./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/reducercommutativity/sum20-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/reducercommutativity/sum20-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --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 7c2f5d73c406c3ffc9c27d7cd89dbe0ce5d7ec9b20c32fdf36fe2abec0cffd86 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:19:03,775 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:19:03,847 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:19:03,852 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:19:03,852 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:19:03,888 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:19:03,890 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:19:03,890 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:19:03,891 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:19:03,891 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:19:03,891 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:19:03,891 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:19:03,891 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:19:03,891 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:19:03,892 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:19:03,892 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:19:03,892 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:19:03,892 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:19:03,892 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:19:03,892 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:19:03,892 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:19:03,892 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:19:03,893 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:19:03,893 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:19:03,893 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:19:03,893 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:19:03,893 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:19:03,893 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:19:03,895 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:19:03,895 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:19:03,895 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:19:03,895 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:19:03,896 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:19:03,896 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:19:03,896 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:19:03,896 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:19:03,897 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:19:03,897 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:19:03,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:19:03,897 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:19:03,897 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:19:03,897 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:19:03,897 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:19:03,897 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:19:03,898 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:19:03,898 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:19:03,898 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:19:03,898 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 7c2f5d73c406c3ffc9c27d7cd89dbe0ce5d7ec9b20c32fdf36fe2abec0cffd86 [2024-11-14 05:19:04,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:19:04,226 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:19:04,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:19:04,236 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:19:04,236 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:19:04,238 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/reducercommutativity/sum20-2.i Unable to find full path for "g++" [2024-11-14 05:19:06,231 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:19:06,489 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:19:06,494 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/sv-benchmarks/c/reducercommutativity/sum20-2.i [2024-11-14 05:19:06,505 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/data/7a8fffeb4/1e598f03e2904782b4a8c30e778385b7/FLAGa4a5cadd0 [2024-11-14 05:19:06,827 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/data/7a8fffeb4/1e598f03e2904782b4a8c30e778385b7 [2024-11-14 05:19:06,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:19:06,833 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:19:06,836 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:19:06,837 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:19:06,842 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:19:06,843 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:19:06" (1/1) ... [2024-11-14 05:19:06,844 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@515a5e74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:06, skipping insertion in model container [2024-11-14 05:19:06,844 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:19:06" (1/1) ... [2024-11-14 05:19:06,862 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:19:07,049 WARN L250 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_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/sv-benchmarks/c/reducercommutativity/sum20-2.i[1277,1290] [2024-11-14 05:19:07,051 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:19:07,058 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:19:07,077 WARN L250 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_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/sv-benchmarks/c/reducercommutativity/sum20-2.i[1277,1290] [2024-11-14 05:19:07,078 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:19:07,094 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:19:07,094 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07 WrapperNode [2024-11-14 05:19:07,095 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:19:07,096 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:19:07,096 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:19:07,097 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:19:07,103 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,109 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,127 INFO L138 Inliner]: procedures = 16, calls = 22, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 67 [2024-11-14 05:19:07,128 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:19:07,129 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:19:07,129 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:19:07,129 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:19:07,134 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,136 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,136 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,143 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,146 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,147 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,148 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,150 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:19:07,150 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:19:07,151 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:19:07,151 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:19:07,152 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (1/1) ... [2024-11-14 05:19:07,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:19:07,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:07,186 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:19:07,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:19:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:19:07,215 INFO L130 BoogieDeclarations]: Found specification of procedure sum [2024-11-14 05:19:07,216 INFO L138 BoogieDeclarations]: Found implementation of procedure sum [2024-11-14 05:19:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:19:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:19:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:19:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:19:07,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:19:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:19:07,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:19:07,295 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:19:07,297 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:19:07,502 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2024-11-14 05:19:07,502 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:19:07,562 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:19:07,563 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 05:19:07,563 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:07 BoogieIcfgContainer [2024-11-14 05:19:07,563 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:19:07,567 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:19:07,567 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:19:07,573 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:19:07,573 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:19:06" (1/3) ... [2024-11-14 05:19:07,574 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fa3b174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:19:07, skipping insertion in model container [2024-11-14 05:19:07,574 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:19:07" (2/3) ... [2024-11-14 05:19:07,575 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fa3b174 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:19:07, skipping insertion in model container [2024-11-14 05:19:07,575 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:19:07" (3/3) ... [2024-11-14 05:19:07,578 INFO L112 eAbstractionObserver]: Analyzing ICFG sum20-2.i [2024-11-14 05:19:07,596 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:19:07,599 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG sum20-2.i that has 2 procedures, 17 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 05:19:07,655 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:19:07,666 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@769c5b36, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:19:07,667 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:19:07,671 INFO L276 IsEmpty]: Start isEmpty. Operand has 17 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 12 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:07,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-14 05:19:07,678 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:07,678 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:07,679 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:07,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:07,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1752316100, now seen corresponding path program 1 times [2024-11-14 05:19:07,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:07,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721193250] [2024-11-14 05:19:07,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:07,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:07,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:08,018 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 05:19:08,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:08,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721193250] [2024-11-14 05:19:08,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721193250] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:08,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:19:08,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:19:08,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292613000] [2024-11-14 05:19:08,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:08,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:08,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:08,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:08,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:19:08,055 INFO L87 Difference]: Start difference. First operand has 17 states, 11 states have (on average 1.4545454545454546) internal successors, (16), 12 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 05:19:08,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:08,105 INFO L93 Difference]: Finished difference Result 33 states and 43 transitions. [2024-11-14 05:19:08,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:08,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 20 [2024-11-14 05:19:08,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:08,116 INFO L225 Difference]: With dead ends: 33 [2024-11-14 05:19:08,116 INFO L226 Difference]: Without dead ends: 16 [2024-11-14 05:19:08,120 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:19:08,123 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 0 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:08,124 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 30 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:08,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2024-11-14 05:19:08,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2024-11-14 05:19:08,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 11 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:08,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 20 transitions. [2024-11-14 05:19:08,161 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 20 transitions. Word has length 20 [2024-11-14 05:19:08,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:08,162 INFO L471 AbstractCegarLoop]: Abstraction has 16 states and 20 transitions. [2024-11-14 05:19:08,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-14 05:19:08,162 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 20 transitions. [2024-11-14 05:19:08,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-14 05:19:08,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:08,165 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:08,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:19:08,167 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:08,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:08,169 INFO L85 PathProgramCache]: Analyzing trace with hash -1518144812, now seen corresponding path program 1 times [2024-11-14 05:19:08,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:08,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873279947] [2024-11-14 05:19:08,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:08,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:08,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:08,396 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 05:19:08,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:08,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873279947] [2024-11-14 05:19:08,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873279947] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:08,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2152562] [2024-11-14 05:19:08,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:08,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:08,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:08,400 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:08,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:19:08,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:08,523 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:08,530 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:08,563 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 05:19:08,563 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:08,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2152562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:08,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:08,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-14 05:19:08,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942841337] [2024-11-14 05:19:08,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:08,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:08,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:08,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:08,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:19:08,575 INFO L87 Difference]: Start difference. First operand 16 states and 20 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 05:19:08,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:08,610 INFO L93 Difference]: Finished difference Result 29 states and 39 transitions. [2024-11-14 05:19:08,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:08,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 21 [2024-11-14 05:19:08,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:08,612 INFO L225 Difference]: With dead ends: 29 [2024-11-14 05:19:08,613 INFO L226 Difference]: Without dead ends: 17 [2024-11-14 05:19:08,613 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:19:08,616 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 0 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:08,616 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 27 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:08,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2024-11-14 05:19:08,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2024-11-14 05:19:08,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 12 states have (on average 1.25) internal successors, (15), 12 states have internal predecessors, (15), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:08,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2024-11-14 05:19:08,624 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 21 transitions. Word has length 21 [2024-11-14 05:19:08,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:08,625 INFO L471 AbstractCegarLoop]: Abstraction has 17 states and 21 transitions. [2024-11-14 05:19:08,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 05:19:08,626 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2024-11-14 05:19:08,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-14 05:19:08,627 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:08,627 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:08,648 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:19:08,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:08,831 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:08,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:08,832 INFO L85 PathProgramCache]: Analyzing trace with hash -49650149, now seen corresponding path program 1 times [2024-11-14 05:19:08,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:08,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682981610] [2024-11-14 05:19:08,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:08,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:08,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:09,018 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 05:19:09,018 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:09,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682981610] [2024-11-14 05:19:09,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682981610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:09,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1334662776] [2024-11-14 05:19:09,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:09,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:09,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:09,021 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:09,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:19:09,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:09,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:19:09,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:09,174 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 05:19:09,174 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:19:09,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1334662776] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:19:09,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:19:09,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-14 05:19:09,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145445195] [2024-11-14 05:19:09,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:19:09,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:19:09,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:09,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:19:09,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:19:09,177 INFO L87 Difference]: Start difference. First operand 17 states and 21 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 05:19:09,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:09,200 INFO L93 Difference]: Finished difference Result 27 states and 32 transitions. [2024-11-14 05:19:09,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:19:09,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2024-11-14 05:19:09,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:09,204 INFO L225 Difference]: With dead ends: 27 [2024-11-14 05:19:09,204 INFO L226 Difference]: Without dead ends: 18 [2024-11-14 05:19:09,204 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:19:09,205 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 0 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:09,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 27 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:09,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2024-11-14 05:19:09,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2024-11-14 05:19:09,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:09,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 22 transitions. [2024-11-14 05:19:09,214 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 22 transitions. Word has length 24 [2024-11-14 05:19:09,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:09,216 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 22 transitions. [2024-11-14 05:19:09,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-14 05:19:09,216 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 22 transitions. [2024-11-14 05:19:09,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-14 05:19:09,218 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:09,218 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:09,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 05:19:09,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:09,424 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:09,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:09,425 INFO L85 PathProgramCache]: Analyzing trace with hash 2138827131, now seen corresponding path program 1 times [2024-11-14 05:19:09,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:09,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243232131] [2024-11-14 05:19:09,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:09,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:09,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:09,663 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 05:19:09,663 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:09,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243232131] [2024-11-14 05:19:09,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243232131] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:09,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071177086] [2024-11-14 05:19:09,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:09,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:09,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:09,666 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:09,668 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:19:09,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:09,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:19:09,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:09,816 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 05:19:09,816 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:09,861 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 05:19:09,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071177086] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:09,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1928577458] [2024-11-14 05:19:09,881 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2024-11-14 05:19:09,881 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:09,884 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:09,888 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:09,889 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:10,797 INFO L197 IcfgInterpreter]: Interpreting procedure sum with input of size 10 for LOIs [2024-11-14 05:19:10,844 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:11,782 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '533#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~ret2~0#1_14| Int) (|v_ULTIMATE.start_main_~ret~1#1_14| Int) (|v_ULTIMATE.start_main_~ret5~0#1_14| Int)) (and (<= |v_ULTIMATE.start_main_~ret5~0#1_14| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret5~0#1_14| 2147483648)) (<= |v_ULTIMATE.start_main_~ret~1#1_14| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret2~0#1_14| 2147483648)) (or (and (exists ((|v_#memory_int_30| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_30| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_30| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))) (exists ((v_sum_~ret~0_29 Int)) (= (mod v_sum_~ret~0_29 4294967296) |v_ULTIMATE.start_main_~ret5~0#1_14|))) (and (exists ((|v_#memory_int_30| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_30| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_30| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))) (exists ((v_sum_~ret~0_29 Int)) (= (mod v_sum_~ret~0_29 4294967296) (+ |v_ULTIMATE.start_main_~ret5~0#1_14| 4294967296))))) (or (not (= |v_ULTIMATE.start_main_~ret~1#1_14| |v_ULTIMATE.start_main_~ret5~0#1_14|)) (not (= |v_ULTIMATE.start_main_~ret2~0#1_14| |v_ULTIMATE.start_main_~ret~1#1_14|))) (<= |v_ULTIMATE.start_main_~ret2~0#1_14| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret~1#1_14| 2147483648)))) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0))' at error location [2024-11-14 05:19:11,782 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:11,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:11,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 4] total 7 [2024-11-14 05:19:11,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650310578] [2024-11-14 05:19:11,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:11,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:19:11,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:11,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:19:11,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=300, Unknown=2, NotChecked=0, Total=380 [2024-11-14 05:19:11,785 INFO L87 Difference]: Start difference. First operand 18 states and 22 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 05:19:11,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:11,810 INFO L93 Difference]: Finished difference Result 36 states and 46 transitions. [2024-11-14 05:19:11,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:19:11,811 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 25 [2024-11-14 05:19:11,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:11,812 INFO L225 Difference]: With dead ends: 36 [2024-11-14 05:19:11,812 INFO L226 Difference]: Without dead ends: 21 [2024-11-14 05:19:11,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=78, Invalid=300, Unknown=2, NotChecked=0, Total=380 [2024-11-14 05:19:11,813 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 0 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:11,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 42 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:11,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2024-11-14 05:19:11,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2024-11-14 05:19:11,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 16 states have (on average 1.1875) internal successors, (19), 16 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:11,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2024-11-14 05:19:11,817 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 25 [2024-11-14 05:19:11,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:11,818 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 25 transitions. [2024-11-14 05:19:11,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 7 states have internal predecessors, (21), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 05:19:11,818 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2024-11-14 05:19:11,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-14 05:19:11,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:11,819 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:11,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 05:19:12,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:12,020 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:12,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:12,021 INFO L85 PathProgramCache]: Analyzing trace with hash 569208803, now seen corresponding path program 2 times [2024-11-14 05:19:12,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:12,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113075325] [2024-11-14 05:19:12,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:12,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:12,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:12,146 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 05:19:12,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:12,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113075325] [2024-11-14 05:19:12,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113075325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:12,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497876036] [2024-11-14 05:19:12,147 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:19:12,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:12,148 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:12,150 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:12,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:19:12,232 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-14 05:19:12,232 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:19:12,233 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:19:12,235 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:12,252 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 05:19:12,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:12,284 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 05:19:12,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497876036] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:12,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [938208417] [2024-11-14 05:19:12,286 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2024-11-14 05:19:12,287 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:12,287 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:12,287 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:12,287 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:12,739 INFO L197 IcfgInterpreter]: Interpreting procedure sum with input of size 10 for LOIs [2024-11-14 05:19:12,774 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:13,606 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '809#(and (<= 1 |#StackHeapBarrier|) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (exists ((|v_ULTIMATE.start_main_~ret2~0#1_15| Int) (|v_ULTIMATE.start_main_~ret~1#1_15| Int) (|v_ULTIMATE.start_main_~ret5~0#1_16| Int)) (and (<= |v_ULTIMATE.start_main_~ret2~0#1_15| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret~1#1_15| 2147483648)) (<= |v_ULTIMATE.start_main_~ret5~0#1_16| 2147483647) (<= |v_ULTIMATE.start_main_~ret~1#1_15| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret5~0#1_16| 2147483648)) (or (and (exists ((|v_#memory_int_38| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_38| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_38| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))) (exists ((v_sum_~ret~0_51 Int)) (= (mod v_sum_~ret~0_51 4294967296) (+ |v_ULTIMATE.start_main_~ret5~0#1_16| 4294967296)))) (and (exists ((|v_#memory_int_38| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_38| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_38| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))) (exists ((v_sum_~ret~0_51 Int)) (= (mod v_sum_~ret~0_51 4294967296) |v_ULTIMATE.start_main_~ret5~0#1_16|)))) (or (not (= |v_ULTIMATE.start_main_~ret2~0#1_15| |v_ULTIMATE.start_main_~ret~1#1_15|)) (not (= |v_ULTIMATE.start_main_~ret~1#1_15| |v_ULTIMATE.start_main_~ret5~0#1_16|))) (<= 0 (+ |v_ULTIMATE.start_main_~ret2~0#1_15| 2147483648)))))' at error location [2024-11-14 05:19:13,607 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:13,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:13,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-14 05:19:13,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569188060] [2024-11-14 05:19:13,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:13,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 05:19:13,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:13,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 05:19:13,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=296, Unknown=12, NotChecked=0, Total=380 [2024-11-14 05:19:13,608 INFO L87 Difference]: Start difference. First operand 21 states and 25 transitions. Second operand has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 05:19:13,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:13,637 INFO L93 Difference]: Finished difference Result 38 states and 50 transitions. [2024-11-14 05:19:13,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:19:13,638 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 28 [2024-11-14 05:19:13,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:13,639 INFO L225 Difference]: With dead ends: 38 [2024-11-14 05:19:13,639 INFO L226 Difference]: Without dead ends: 24 [2024-11-14 05:19:13,640 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=296, Unknown=12, NotChecked=0, Total=380 [2024-11-14 05:19:13,640 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 0 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:13,641 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 27 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:13,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2024-11-14 05:19:13,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-14 05:19:13,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 19 states have internal predecessors, (22), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:13,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 28 transitions. [2024-11-14 05:19:13,648 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 28 transitions. Word has length 28 [2024-11-14 05:19:13,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:13,648 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 28 transitions. [2024-11-14 05:19:13,648 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 05:19:13,648 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 28 transitions. [2024-11-14 05:19:13,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-14 05:19:13,651 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:13,652 INFO L215 NwaCegarLoop]: trace histogram [12, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:13,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:19:13,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:13,856 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:13,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:13,856 INFO L85 PathProgramCache]: Analyzing trace with hash 574638304, now seen corresponding path program 3 times [2024-11-14 05:19:13,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:13,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206472959] [2024-11-14 05:19:13,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:13,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:13,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:13,969 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2024-11-14 05:19:13,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:13,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206472959] [2024-11-14 05:19:13,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206472959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:13,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419097884] [2024-11-14 05:19:13,969 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 05:19:13,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:13,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:13,971 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:13,973 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:19:14,088 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 05:19:14,088 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:19:14,090 INFO L255 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 05:19:14,093 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:14,153 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-14 05:19:14,153 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:14,258 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2024-11-14 05:19:14,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419097884] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:14,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [523085395] [2024-11-14 05:19:14,260 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2024-11-14 05:19:14,263 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:14,264 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:14,264 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:14,264 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:14,651 INFO L197 IcfgInterpreter]: Interpreting procedure sum with input of size 10 for LOIs [2024-11-14 05:19:14,681 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:17,544 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1156#(and (<= 1 |#StackHeapBarrier|) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (exists ((|v_ULTIMATE.start_main_~ret5~0#1_18| Int) (|v_ULTIMATE.start_main_~ret2~0#1_17| Int) (|v_ULTIMATE.start_main_~ret~1#1_17| Int)) (and (or (not (= |v_ULTIMATE.start_main_~ret2~0#1_17| |v_ULTIMATE.start_main_~ret~1#1_17|)) (not (= |v_ULTIMATE.start_main_~ret~1#1_17| |v_ULTIMATE.start_main_~ret5~0#1_18|))) (or (and (exists ((v_sum_~ret~0_80 Int)) (= |v_ULTIMATE.start_main_~ret5~0#1_18| (mod v_sum_~ret~0_80 4294967296))) (exists ((|v_#memory_int_53| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_53| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_53| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76)))))) (and (exists ((v_sum_~ret~0_80 Int)) (= (+ |v_ULTIMATE.start_main_~ret5~0#1_18| 4294967296) (mod v_sum_~ret~0_80 4294967296))) (exists ((|v_#memory_int_53| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_53| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_53| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))))) (<= 0 (+ |v_ULTIMATE.start_main_~ret~1#1_17| 2147483648)) (<= 0 (+ |v_ULTIMATE.start_main_~ret5~0#1_18| 2147483648)) (<= |v_ULTIMATE.start_main_~ret5~0#1_18| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret2~0#1_17| 2147483648)) (<= |v_ULTIMATE.start_main_~ret2~0#1_17| 2147483647) (<= |v_ULTIMATE.start_main_~ret~1#1_17| 2147483647))))' at error location [2024-11-14 05:19:17,544 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:17,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:17,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 7] total 14 [2024-11-14 05:19:17,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908301542] [2024-11-14 05:19:17,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:17,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-14 05:19:17,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:17,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-14 05:19:17,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=565, Unknown=15, NotChecked=0, Total=702 [2024-11-14 05:19:17,547 INFO L87 Difference]: Start difference. First operand 24 states and 28 transitions. Second operand has 14 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 14 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 05:19:17,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:17,599 INFO L93 Difference]: Finished difference Result 49 states and 63 transitions. [2024-11-14 05:19:17,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 05:19:17,600 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 14 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 37 [2024-11-14 05:19:17,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:17,601 INFO L225 Difference]: With dead ends: 49 [2024-11-14 05:19:17,601 INFO L226 Difference]: Without dead ends: 31 [2024-11-14 05:19:17,602 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=122, Invalid=565, Unknown=15, NotChecked=0, Total=702 [2024-11-14 05:19:17,602 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:17,602 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 63 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:17,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2024-11-14 05:19:17,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2024-11-14 05:19:17,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 26 states have internal predecessors, (29), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:17,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 35 transitions. [2024-11-14 05:19:17,607 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 35 transitions. Word has length 37 [2024-11-14 05:19:17,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:17,607 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 35 transitions. [2024-11-14 05:19:17,608 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.2857142857142856) internal successors, (32), 14 states have internal predecessors, (32), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-14 05:19:17,608 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 35 transitions. [2024-11-14 05:19:17,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 05:19:17,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:17,608 INFO L215 NwaCegarLoop]: trace histogram [12, 10, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:17,628 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 05:19:17,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 05:19:17,809 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:17,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:17,810 INFO L85 PathProgramCache]: Analyzing trace with hash 253756668, now seen corresponding path program 4 times [2024-11-14 05:19:17,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:17,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020162587] [2024-11-14 05:19:17,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:17,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:17,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:18,213 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-14 05:19:18,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:18,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020162587] [2024-11-14 05:19:18,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020162587] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:18,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287930669] [2024-11-14 05:19:18,215 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 05:19:18,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:18,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:18,217 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:18,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:19:18,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:18,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 05:19:18,343 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:18,386 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-14 05:19:18,386 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:18,651 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-14 05:19:18,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1287930669] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:18,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [45033924] [2024-11-14 05:19:18,654 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2024-11-14 05:19:18,654 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:18,654 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:18,654 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:18,655 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:18,953 INFO L197 IcfgInterpreter]: Interpreting procedure sum with input of size 10 for LOIs [2024-11-14 05:19:18,992 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:25,900 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1590#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~ret2~0#1_19| Int) (|v_ULTIMATE.start_main_~ret5~0#1_20| Int) (|v_ULTIMATE.start_main_~ret~1#1_19| Int)) (and (<= 0 (+ |v_ULTIMATE.start_main_~ret2~0#1_19| 2147483648)) (or (and (exists ((v_sum_~ret~0_109 Int)) (= |v_ULTIMATE.start_main_~ret5~0#1_20| (mod v_sum_~ret~0_109 4294967296))) (exists ((|v_#memory_int_75| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_75| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_75| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76)))))) (and (exists ((v_sum_~ret~0_109 Int)) (= (+ |v_ULTIMATE.start_main_~ret5~0#1_20| 4294967296) (mod v_sum_~ret~0_109 4294967296))) (exists ((|v_#memory_int_75| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_75| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_75| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))))) (<= |v_ULTIMATE.start_main_~ret5~0#1_20| 2147483647) (<= |v_ULTIMATE.start_main_~ret~1#1_19| 2147483647) (<= |v_ULTIMATE.start_main_~ret2~0#1_19| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret5~0#1_20| 2147483648)) (<= 0 (+ |v_ULTIMATE.start_main_~ret~1#1_19| 2147483648)) (or (not (= |v_ULTIMATE.start_main_~ret2~0#1_19| |v_ULTIMATE.start_main_~ret~1#1_19|)) (not (= |v_ULTIMATE.start_main_~ret~1#1_19| |v_ULTIMATE.start_main_~ret5~0#1_20|))))) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0))' at error location [2024-11-14 05:19:25,900 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:25,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:25,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 13] total 23 [2024-11-14 05:19:25,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698846242] [2024-11-14 05:19:25,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:25,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 05:19:25,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:25,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 05:19:25,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=310, Invalid=948, Unknown=2, NotChecked=0, Total=1260 [2024-11-14 05:19:25,902 INFO L87 Difference]: Start difference. First operand 31 states and 35 transitions. Second operand has 23 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 23 states have internal predecessors, (38), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 05:19:25,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:25,949 INFO L93 Difference]: Finished difference Result 60 states and 77 transitions. [2024-11-14 05:19:25,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 05:19:25,950 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 23 states have internal predecessors, (38), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 44 [2024-11-14 05:19:25,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:25,951 INFO L225 Difference]: With dead ends: 60 [2024-11-14 05:19:25,951 INFO L226 Difference]: Without dead ends: 41 [2024-11-14 05:19:25,952 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 107 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 484 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=310, Invalid=948, Unknown=2, NotChecked=0, Total=1260 [2024-11-14 05:19:25,952 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 0 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:25,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 70 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:25,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2024-11-14 05:19:25,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2024-11-14 05:19:25,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 36 states have (on average 1.0833333333333333) internal successors, (39), 36 states have internal predecessors, (39), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:25,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 45 transitions. [2024-11-14 05:19:25,961 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 45 transitions. Word has length 44 [2024-11-14 05:19:25,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:25,961 INFO L471 AbstractCegarLoop]: Abstraction has 41 states and 45 transitions. [2024-11-14 05:19:25,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 23 states have internal predecessors, (38), 1 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-14 05:19:25,961 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 45 transitions. [2024-11-14 05:19:25,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-14 05:19:25,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:25,963 INFO L215 NwaCegarLoop]: trace histogram [20, 12, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:25,985 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 05:19:26,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 05:19:26,164 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:26,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:26,164 INFO L85 PathProgramCache]: Analyzing trace with hash 889635836, now seen corresponding path program 5 times [2024-11-14 05:19:26,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:26,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153134284] [2024-11-14 05:19:26,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:26,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:26,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:26,430 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2024-11-14 05:19:26,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:26,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153134284] [2024-11-14 05:19:26,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153134284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:26,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667961092] [2024-11-14 05:19:26,432 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:19:26,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:26,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:26,434 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:26,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 05:19:26,565 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-14 05:19:26,565 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:19:26,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 05:19:26,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:26,607 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 54 proven. 3 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2024-11-14 05:19:26,608 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:26,668 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2024-11-14 05:19:26,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667961092] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:26,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1625310776] [2024-11-14 05:19:26,671 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2024-11-14 05:19:26,671 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:26,671 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:26,671 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:26,671 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:26,954 INFO L197 IcfgInterpreter]: Interpreting procedure sum with input of size 10 for LOIs [2024-11-14 05:19:26,979 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:29,733 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2116#(and (<= 1 |#StackHeapBarrier|) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (exists ((|v_ULTIMATE.start_main_~ret~1#1_20| Int) (|v_ULTIMATE.start_main_~ret2~0#1_21| Int) (|v_ULTIMATE.start_main_~ret5~0#1_22| Int)) (and (<= 0 (+ |v_ULTIMATE.start_main_~ret5~0#1_22| 2147483648)) (<= |v_ULTIMATE.start_main_~ret2~0#1_21| 2147483647) (<= |v_ULTIMATE.start_main_~ret5~0#1_22| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret~1#1_20| 2147483648)) (<= |v_ULTIMATE.start_main_~ret~1#1_20| 2147483647) (or (and (exists ((v_sum_~ret~0_138 Int)) (= (mod v_sum_~ret~0_138 4294967296) |v_ULTIMATE.start_main_~ret5~0#1_22|)) (exists ((|v_#memory_int_86| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_86| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_86| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76)))))) (and (exists ((v_sum_~ret~0_138 Int)) (= (mod v_sum_~ret~0_138 4294967296) (+ |v_ULTIMATE.start_main_~ret5~0#1_22| 4294967296))) (exists ((|v_#memory_int_86| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_86| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_86| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))))) (<= 0 (+ |v_ULTIMATE.start_main_~ret2~0#1_21| 2147483648)) (or (not (= |v_ULTIMATE.start_main_~ret~1#1_20| |v_ULTIMATE.start_main_~ret5~0#1_22|)) (not (= |v_ULTIMATE.start_main_~ret2~0#1_21| |v_ULTIMATE.start_main_~ret~1#1_20|))))))' at error location [2024-11-14 05:19:29,733 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:29,733 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:29,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 13 [2024-11-14 05:19:29,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643538643] [2024-11-14 05:19:29,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:29,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 05:19:29,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:29,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 05:19:29,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=543, Unknown=2, NotChecked=0, Total=650 [2024-11-14 05:19:29,735 INFO L87 Difference]: Start difference. First operand 41 states and 45 transitions. Second operand has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 05:19:29,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:29,780 INFO L93 Difference]: Finished difference Result 64 states and 78 transitions. [2024-11-14 05:19:29,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 05:19:29,780 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 54 [2024-11-14 05:19:29,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:29,781 INFO L225 Difference]: With dead ends: 64 [2024-11-14 05:19:29,781 INFO L226 Difference]: Without dead ends: 46 [2024-11-14 05:19:29,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 214 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=105, Invalid=543, Unknown=2, NotChecked=0, Total=650 [2024-11-14 05:19:29,782 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:29,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 73 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:29,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2024-11-14 05:19:29,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2024-11-14 05:19:29,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 41 states have (on average 1.0731707317073171) internal successors, (44), 41 states have internal predecessors, (44), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:29,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 50 transitions. [2024-11-14 05:19:29,788 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 50 transitions. Word has length 54 [2024-11-14 05:19:29,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:29,789 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 50 transitions. [2024-11-14 05:19:29,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-14 05:19:29,789 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 50 transitions. [2024-11-14 05:19:29,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 05:19:29,790 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:29,790 INFO L215 NwaCegarLoop]: trace histogram [20, 15, 6, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:29,809 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 05:19:29,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 05:19:29,990 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:29,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:29,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1341490061, now seen corresponding path program 6 times [2024-11-14 05:19:29,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:29,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511882541] [2024-11-14 05:19:29,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:29,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:30,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:30,280 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-11-14 05:19:30,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:30,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511882541] [2024-11-14 05:19:30,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511882541] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:30,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1240504993] [2024-11-14 05:19:30,280 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 05:19:30,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:30,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:30,283 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:30,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 05:19:30,444 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 05:19:30,444 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:19:30,447 INFO L255 TraceCheckSpWp]: Trace formula consists of 417 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 05:19:30,449 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:30,473 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 74 proven. 15 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-11-14 05:19:30,473 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:30,583 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 89 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-11-14 05:19:30,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1240504993] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:30,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [690404142] [2024-11-14 05:19:30,584 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2024-11-14 05:19:30,584 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:30,585 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:30,585 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:30,585 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:30,876 INFO L197 IcfgInterpreter]: Interpreting procedure sum with input of size 10 for LOIs [2024-11-14 05:19:30,901 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:37,730 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2704#(and (<= 1 |#StackHeapBarrier|) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (exists ((|v_ULTIMATE.start_main_~ret~1#1_22| Int) (|v_ULTIMATE.start_main_~ret2~0#1_23| Int) (|v_ULTIMATE.start_main_~ret5~0#1_24| Int)) (and (<= |v_ULTIMATE.start_main_~ret2~0#1_23| 2147483647) (or (not (= |v_ULTIMATE.start_main_~ret2~0#1_23| |v_ULTIMATE.start_main_~ret~1#1_22|)) (not (= |v_ULTIMATE.start_main_~ret~1#1_22| |v_ULTIMATE.start_main_~ret5~0#1_24|))) (<= 0 (+ |v_ULTIMATE.start_main_~ret2~0#1_23| 2147483648)) (or (and (exists ((v_sum_~ret~0_176 Int)) (= |v_ULTIMATE.start_main_~ret5~0#1_24| (mod v_sum_~ret~0_176 4294967296))) (exists ((|v_#memory_int_102| (Array Int (Array Int Int)))) (= (store |v_#memory_int_102| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_102| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))) |#memory_int|))) (and (exists ((v_sum_~ret~0_176 Int)) (= (mod v_sum_~ret~0_176 4294967296) (+ |v_ULTIMATE.start_main_~ret5~0#1_24| 4294967296))) (exists ((|v_#memory_int_102| (Array Int (Array Int Int)))) (= (store |v_#memory_int_102| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_102| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))) |#memory_int|)))) (<= |v_ULTIMATE.start_main_~ret~1#1_22| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret5~0#1_24| 2147483648)) (<= |v_ULTIMATE.start_main_~ret5~0#1_24| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret~1#1_22| 2147483648)))))' at error location [2024-11-14 05:19:37,730 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:37,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:37,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-11-14 05:19:37,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2049070408] [2024-11-14 05:19:37,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:37,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-14 05:19:37,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:37,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-14 05:19:37,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=585, Unknown=15, NotChecked=0, Total=756 [2024-11-14 05:19:37,733 INFO L87 Difference]: Start difference. First operand 46 states and 50 transitions. Second operand has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 05:19:37,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:37,775 INFO L93 Difference]: Finished difference Result 76 states and 92 transitions. [2024-11-14 05:19:37,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 05:19:37,775 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) Word has length 61 [2024-11-14 05:19:37,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:37,776 INFO L225 Difference]: With dead ends: 76 [2024-11-14 05:19:37,776 INFO L226 Difference]: Without dead ends: 53 [2024-11-14 05:19:37,777 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=156, Invalid=585, Unknown=15, NotChecked=0, Total=756 [2024-11-14 05:19:37,778 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 0 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:37,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 66 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:37,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2024-11-14 05:19:37,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2024-11-14 05:19:37,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 48 states have (on average 1.0625) internal successors, (51), 48 states have internal predecessors, (51), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:37,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2024-11-14 05:19:37,784 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 61 [2024-11-14 05:19:37,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:37,784 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2024-11-14 05:19:37,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 15 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 05:19:37,785 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2024-11-14 05:19:37,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 05:19:37,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:37,786 INFO L215 NwaCegarLoop]: trace histogram [36, 20, 6, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:37,806 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 05:19:37,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:37,986 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:37,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:37,986 INFO L85 PathProgramCache]: Analyzing trace with hash -123682436, now seen corresponding path program 7 times [2024-11-14 05:19:37,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:37,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019545966] [2024-11-14 05:19:37,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:37,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:38,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:38,557 INFO L134 CoverageAnalysis]: Checked inductivity of 978 backedges. 0 proven. 418 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2024-11-14 05:19:38,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:38,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019545966] [2024-11-14 05:19:38,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019545966] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:38,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529866645] [2024-11-14 05:19:38,558 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 05:19:38,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:38,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:38,560 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:38,563 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 05:19:38,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:38,770 INFO L255 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 05:19:38,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:38,816 INFO L134 CoverageAnalysis]: Checked inductivity of 978 backedges. 340 proven. 78 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2024-11-14 05:19:38,816 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:39,037 INFO L134 CoverageAnalysis]: Checked inductivity of 978 backedges. 0 proven. 418 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2024-11-14 05:19:39,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529866645] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:39,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1995382853] [2024-11-14 05:19:39,039 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2024-11-14 05:19:39,039 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:39,039 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:39,039 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:39,039 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:39,280 INFO L197 IcfgInterpreter]: Interpreting procedure sum with input of size 10 for LOIs [2024-11-14 05:19:39,303 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:44,200 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3464#(and (<= 1 |#StackHeapBarrier|) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (exists ((|v_ULTIMATE.start_main_~ret2~0#1_25| Int) (|v_ULTIMATE.start_main_~ret~1#1_24| Int) (|v_ULTIMATE.start_main_~ret5~0#1_26| Int)) (and (<= 0 (+ |v_ULTIMATE.start_main_~ret2~0#1_25| 2147483648)) (<= 0 (+ |v_ULTIMATE.start_main_~ret~1#1_24| 2147483648)) (<= |v_ULTIMATE.start_main_~ret~1#1_24| 2147483647) (or (not (= |v_ULTIMATE.start_main_~ret2~0#1_25| |v_ULTIMATE.start_main_~ret~1#1_24|)) (not (= |v_ULTIMATE.start_main_~ret~1#1_24| |v_ULTIMATE.start_main_~ret5~0#1_26|))) (<= 0 (+ |v_ULTIMATE.start_main_~ret5~0#1_26| 2147483648)) (<= |v_ULTIMATE.start_main_~ret2~0#1_25| 2147483647) (<= |v_ULTIMATE.start_main_~ret5~0#1_26| 2147483647) (or (and (exists ((|v_#memory_int_118| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_118| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_118| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))) (exists ((v_sum_~ret~0_242 Int)) (= |v_ULTIMATE.start_main_~ret5~0#1_26| (mod v_sum_~ret~0_242 4294967296)))) (and (exists ((v_sum_~ret~0_242 Int)) (= (+ |v_ULTIMATE.start_main_~ret5~0#1_26| 4294967296) (mod v_sum_~ret~0_242 4294967296))) (exists ((|v_#memory_int_118| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_118| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_118| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))))))))' at error location [2024-11-14 05:19:44,200 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:44,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:44,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 23 [2024-11-14 05:19:44,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360658669] [2024-11-14 05:19:44,201 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:44,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 05:19:44,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:44,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 05:19:44,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=948, Unknown=4, NotChecked=0, Total=1260 [2024-11-14 05:19:44,203 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand has 23 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 23 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 05:19:44,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:44,264 INFO L93 Difference]: Finished difference Result 91 states and 108 transitions. [2024-11-14 05:19:44,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 05:19:44,265 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 23 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) Word has length 82 [2024-11-14 05:19:44,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:44,266 INFO L225 Difference]: With dead ends: 91 [2024-11-14 05:19:44,266 INFO L226 Difference]: Without dead ends: 61 [2024-11-14 05:19:44,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 219 SyntacticMatches, 6 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 501 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=308, Invalid=948, Unknown=4, NotChecked=0, Total=1260 [2024-11-14 05:19:44,267 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 0 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:44,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 53 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:44,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2024-11-14 05:19:44,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2024-11-14 05:19:44,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 56 states have (on average 1.0535714285714286) internal successors, (59), 56 states have internal predecessors, (59), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:44,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 65 transitions. [2024-11-14 05:19:44,275 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 65 transitions. Word has length 82 [2024-11-14 05:19:44,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:44,276 INFO L471 AbstractCegarLoop]: Abstraction has 61 states and 65 transitions. [2024-11-14 05:19:44,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 23 states have internal predecessors, (41), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 05:19:44,276 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 65 transitions. [2024-11-14 05:19:44,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 05:19:44,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:44,278 INFO L215 NwaCegarLoop]: trace histogram [60, 20, 6, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:44,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-14 05:19:44,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 05:19:44,478 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:44,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:44,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1429489148, now seen corresponding path program 8 times [2024-11-14 05:19:44,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:44,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563031049] [2024-11-14 05:19:44,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:44,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:44,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:44,916 INFO L134 CoverageAnalysis]: Checked inductivity of 2190 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 2169 trivial. 0 not checked. [2024-11-14 05:19:44,916 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:44,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563031049] [2024-11-14 05:19:44,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563031049] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:44,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28365189] [2024-11-14 05:19:44,917 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:19:44,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:44,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:44,919 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:44,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 05:19:45,109 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-14 05:19:45,110 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:19:45,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 05:19:45,114 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:45,149 INFO L134 CoverageAnalysis]: Checked inductivity of 2190 backedges. 906 proven. 21 refuted. 0 times theorem prover too weak. 1263 trivial. 0 not checked. [2024-11-14 05:19:45,150 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:45,281 INFO L134 CoverageAnalysis]: Checked inductivity of 2190 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 2169 trivial. 0 not checked. [2024-11-14 05:19:45,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28365189] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:45,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [636417577] [2024-11-14 05:19:45,284 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2024-11-14 05:19:45,285 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:45,286 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:45,286 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:45,286 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:45,556 INFO L197 IcfgInterpreter]: Interpreting procedure sum with input of size 10 for LOIs [2024-11-14 05:19:45,579 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:50,253 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4409#(and (<= 1 |#StackHeapBarrier|) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0) (exists ((|v_ULTIMATE.start_main_~ret5~0#1_28| Int) (|v_ULTIMATE.start_main_~ret2~0#1_27| Int) (|v_ULTIMATE.start_main_~ret~1#1_25| Int)) (and (<= 0 (+ |v_ULTIMATE.start_main_~ret5~0#1_28| 2147483648)) (or (and (exists ((|v_#memory_int_133| (Array Int (Array Int Int)))) (= (store |v_#memory_int_133| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_133| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))) |#memory_int|)) (exists ((v_sum_~ret~0_319 Int)) (= |v_ULTIMATE.start_main_~ret5~0#1_28| (mod v_sum_~ret~0_319 4294967296)))) (and (exists ((|v_#memory_int_133| (Array Int (Array Int Int)))) (= (store |v_#memory_int_133| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_133| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))) |#memory_int|)) (exists ((v_sum_~ret~0_319 Int)) (= (+ |v_ULTIMATE.start_main_~ret5~0#1_28| 4294967296) (mod v_sum_~ret~0_319 4294967296))))) (<= |v_ULTIMATE.start_main_~ret5~0#1_28| 2147483647) (or (not (= |v_ULTIMATE.start_main_~ret~1#1_25| |v_ULTIMATE.start_main_~ret5~0#1_28|)) (not (= |v_ULTIMATE.start_main_~ret2~0#1_27| |v_ULTIMATE.start_main_~ret~1#1_25|))) (<= |v_ULTIMATE.start_main_~ret2~0#1_27| 2147483647) (<= |v_ULTIMATE.start_main_~ret~1#1_25| 2147483647) (<= 0 (+ |v_ULTIMATE.start_main_~ret~1#1_25| 2147483648)) (<= 0 (+ |v_ULTIMATE.start_main_~ret2~0#1_27| 2147483648)))))' at error location [2024-11-14 05:19:50,253 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:50,253 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:50,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 18 [2024-11-14 05:19:50,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274190949] [2024-11-14 05:19:50,254 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:50,254 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-14 05:19:50,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:50,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-14 05:19:50,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=733, Unknown=2, NotChecked=0, Total=930 [2024-11-14 05:19:50,255 INFO L87 Difference]: Start difference. First operand 61 states and 65 transitions. Second operand has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 18 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-14 05:19:50,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:50,307 INFO L93 Difference]: Finished difference Result 97 states and 109 transitions. [2024-11-14 05:19:50,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-14 05:19:50,307 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 18 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 106 [2024-11-14 05:19:50,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:50,309 INFO L225 Difference]: With dead ends: 97 [2024-11-14 05:19:50,309 INFO L226 Difference]: Without dead ends: 69 [2024-11-14 05:19:50,309 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 350 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=195, Invalid=733, Unknown=2, NotChecked=0, Total=930 [2024-11-14 05:19:50,310 INFO L432 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:50,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 74 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:50,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-14 05:19:50,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2024-11-14 05:19:50,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 64 states have (on average 1.046875) internal successors, (67), 64 states have internal predecessors, (67), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:50,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 73 transitions. [2024-11-14 05:19:50,317 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 73 transitions. Word has length 106 [2024-11-14 05:19:50,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:50,317 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 73 transitions. [2024-11-14 05:19:50,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 18 states have internal predecessors, (33), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-14 05:19:50,317 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 73 transitions. [2024-11-14 05:19:50,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-14 05:19:50,319 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:50,319 INFO L215 NwaCegarLoop]: trace histogram [60, 20, 14, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:50,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 05:19:50,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:50,519 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:50,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:50,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1440696324, now seen corresponding path program 9 times [2024-11-14 05:19:50,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:50,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273351980] [2024-11-14 05:19:50,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:50,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:19:50,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:19:51,140 INFO L134 CoverageAnalysis]: Checked inductivity of 2274 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 2169 trivial. 0 not checked. [2024-11-14 05:19:51,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:19:51,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273351980] [2024-11-14 05:19:51,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273351980] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:19:51,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [808974575] [2024-11-14 05:19:51,142 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 05:19:51,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:51,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:19:51,144 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:19:51,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 05:19:51,386 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 05:19:51,387 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:19:51,391 INFO L255 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-14 05:19:51,395 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:19:51,437 INFO L134 CoverageAnalysis]: Checked inductivity of 2274 backedges. 886 proven. 105 refuted. 0 times theorem prover too weak. 1283 trivial. 0 not checked. [2024-11-14 05:19:51,437 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:19:51,700 INFO L134 CoverageAnalysis]: Checked inductivity of 2274 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 2169 trivial. 0 not checked. [2024-11-14 05:19:51,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [808974575] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:19:51,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1052029455] [2024-11-14 05:19:51,702 INFO L159 IcfgInterpreter]: Started Sifa with 15 locations of interest [2024-11-14 05:19:51,702 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:19:51,702 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:19:51,702 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:19:51,702 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:19:51,942 INFO L197 IcfgInterpreter]: Interpreting procedure sum with input of size 10 for LOIs [2024-11-14 05:19:51,964 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:19:58,789 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5436#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~ret2~0#1_29| Int) (|v_ULTIMATE.start_main_~ret5~0#1_30| Int) (|v_ULTIMATE.start_main_~ret~1#1_26| Int)) (and (<= 0 (+ |v_ULTIMATE.start_main_~ret~1#1_26| 2147483648)) (<= 0 (+ |v_ULTIMATE.start_main_~ret2~0#1_29| 2147483648)) (or (not (= |v_ULTIMATE.start_main_~ret2~0#1_29| |v_ULTIMATE.start_main_~ret~1#1_26|)) (not (= |v_ULTIMATE.start_main_~ret~1#1_26| |v_ULTIMATE.start_main_~ret5~0#1_30|))) (<= |v_ULTIMATE.start_main_~ret~1#1_26| 2147483647) (<= |v_ULTIMATE.start_main_~ret2~0#1_29| 2147483647) (or (and (exists ((|v_#memory_int_156| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_156| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_156| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))) (exists ((v_sum_~ret~0_396 Int)) (= (+ |v_ULTIMATE.start_main_~ret5~0#1_30| 4294967296) (mod v_sum_~ret~0_396 4294967296)))) (and (exists ((|v_#memory_int_156| (Array Int (Array Int Int)))) (= |#memory_int| (store |v_#memory_int_156| |ULTIMATE.start_main_~#x~0#1.base| (store (select |v_#memory_int_156| |ULTIMATE.start_main_~#x~0#1.base|) 76 (select (select |#memory_int| |ULTIMATE.start_main_~#x~0#1.base|) 76))))) (exists ((v_sum_~ret~0_396 Int)) (= |v_ULTIMATE.start_main_~ret5~0#1_30| (mod v_sum_~ret~0_396 4294967296))))) (<= 0 (+ |v_ULTIMATE.start_main_~ret5~0#1_30| 2147483648)) (<= |v_ULTIMATE.start_main_~ret5~0#1_30| 2147483647))) (<= 2 |ULTIMATE.start_main_~#x~0#1.base|) (= |ULTIMATE.start_main_~#x~0#1.offset| 0))' at error location [2024-11-14 05:19:58,789 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:19:58,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 05:19:58,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 22 [2024-11-14 05:19:58,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384883639] [2024-11-14 05:19:58,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 05:19:58,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-14 05:19:58,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:19:58,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-14 05:19:58,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=899, Unknown=5, NotChecked=0, Total=1190 [2024-11-14 05:19:58,791 INFO L87 Difference]: Start difference. First operand 69 states and 73 transitions. Second operand has 22 states, 22 states have (on average 1.6818181818181819) internal successors, (37), 22 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-14 05:19:58,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:19:58,846 INFO L93 Difference]: Finished difference Result 102 states and 111 transitions. [2024-11-14 05:19:58,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 05:19:58,846 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 1.6818181818181819) internal successors, (37), 22 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 114 [2024-11-14 05:19:58,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:19:58,848 INFO L225 Difference]: With dead ends: 102 [2024-11-14 05:19:58,848 INFO L226 Difference]: Without dead ends: 74 [2024-11-14 05:19:58,849 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 313 SyntacticMatches, 11 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 499 ImplicationChecksByTransitivity, 7.2s TimeCoverageRelationStatistics Valid=286, Invalid=899, Unknown=5, NotChecked=0, Total=1190 [2024-11-14 05:19:58,849 INFO L432 NwaCegarLoop]: 14 mSDtfsCounter, 0 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 27 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:19:58,850 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 27 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 05:19:58,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2024-11-14 05:19:58,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2024-11-14 05:19:58,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 69 states have (on average 1.0434782608695652) internal successors, (72), 69 states have internal predecessors, (72), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-14 05:19:58,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 78 transitions. [2024-11-14 05:19:58,859 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 78 transitions. Word has length 114 [2024-11-14 05:19:58,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:19:58,859 INFO L471 AbstractCegarLoop]: Abstraction has 74 states and 78 transitions. [2024-11-14 05:19:58,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 1.6818181818181819) internal successors, (37), 22 states have internal predecessors, (37), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-14 05:19:58,860 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 78 transitions. [2024-11-14 05:19:58,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-14 05:19:58,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:19:58,861 INFO L215 NwaCegarLoop]: trace histogram [60, 20, 19, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:19:58,884 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-14 05:19:59,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:19:59,066 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:19:59,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:19:59,066 INFO L85 PathProgramCache]: Analyzing trace with hash 751657312, now seen corresponding path program 10 times [2024-11-14 05:19:59,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:19:59,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664719127] [2024-11-14 05:19:59,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:19:59,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:20:06,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:21:52,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2359 backedges. 0 proven. 2292 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-14 05:21:52,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:21:52,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664719127] [2024-11-14 05:21:52,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664719127] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:21:52,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491725579] [2024-11-14 05:21:52,358 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 05:21:52,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:21:52,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:21:52,360 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:21:52,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_10c4637c-dac6-44d7-86a8-5dc65d07b2ac/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 05:21:54,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:21:54,772 WARN L253 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 424 conjuncts are in the unsatisfiable core [2024-11-14 05:21:54,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:21:54,876 INFO L378 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 1 [2024-11-14 05:22:00,005 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:00,005 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 169 [2024-11-14 05:22:00,943 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:00,943 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:01,293 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:01,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:01,590 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:01,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:01,870 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:01,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:02,200 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:02,203 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:02,593 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:02,593 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:02,883 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:02,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:03,172 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:03,172 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:03,478 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:03,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:03,779 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:03,780 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:04,067 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:04,067 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:04,346 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:04,346 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:04,638 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:04,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:04,924 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:04,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:05,216 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:05,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:05,507 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:05,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:05,801 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:05,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:06,088 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:06,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:06,376 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:06,376 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 131 treesize of output 172 [2024-11-14 05:22:06,685 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:06,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 135 treesize of output 169 [2024-11-14 05:22:07,020 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-14 05:22:07,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 190 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 534 treesize of output 134