./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/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_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2fdde3d352865d24f00edfb02cdd5994421923a5ea92d15a0168523776b8ab34 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:24:15,936 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:24:16,018 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-32bit-Taipan_Default.epf [2024-11-14 04:24:16,024 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:24:16,025 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:24:16,055 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:24:16,056 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:24:16,056 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:24:16,056 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:24:16,056 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:24:16,057 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:24:16,057 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:24:16,057 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:24:16,057 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:24:16,057 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:24:16,057 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:24:16,057 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:24:16,057 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:24:16,058 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:24:16,058 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:24:16,058 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:24:16,058 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:24:16,058 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:24:16,059 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:24:16,059 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:24:16,059 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:24:16,060 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:24:16,060 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:24:16,060 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:24:16,060 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:24:16,060 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:24:16,061 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:24:16,061 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-14 04:24:16,061 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 04:24:16,061 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:24:16,061 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:24:16,061 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:24:16,062 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:24:16,062 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:24:16,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:24:16,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:24:16,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:24:16,063 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:24:16,063 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:24:16,063 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:24:16,063 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:24:16,063 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:24:16,063 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:24:16,064 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:24:16,064 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_bf5ee72d-bdf8-4176-983f-495dfd9f1125/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 ! overflow) ) 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 -> 2fdde3d352865d24f00edfb02cdd5994421923a5ea92d15a0168523776b8ab34 [2024-11-14 04:24:16,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:24:16,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:24:16,540 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:24:16,542 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:24:16,542 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:24:16,546 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c Unable to find full path for "g++" [2024-11-14 04:24:18,938 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:24:19,223 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:24:19,224 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound50.c [2024-11-14 04:24:19,234 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/data/9356d133c/24a0f14495c14b4c9b39ea14080251d8/FLAG1cbb0bdad [2024-11-14 04:24:19,255 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/data/9356d133c/24a0f14495c14b4c9b39ea14080251d8 [2024-11-14 04:24:19,258 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:24:19,260 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:24:19,262 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:24:19,263 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:24:19,269 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:24:19,270 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,271 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@578a6ba1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19, skipping insertion in model container [2024-11-14 04:24:19,272 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,290 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:24:19,486 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:24:19,499 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:24:19,518 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:24:19,537 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:24:19,537 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19 WrapperNode [2024-11-14 04:24:19,538 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:24:19,539 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:24:19,540 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:24:19,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:24:19,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,557 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,579 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 44 [2024-11-14 04:24:19,579 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:24:19,580 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:24:19,580 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:24:19,580 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:24:19,589 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,589 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,591 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,591 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,596 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,600 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,601 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,602 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,604 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:24:19,605 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:24:19,606 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:24:19,606 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:24:19,607 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (1/1) ... [2024-11-14 04:24:19,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:24:19,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:19,647 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:24:19,653 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:24:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:24:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:24:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:24:19,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:24:19,689 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 04:24:19,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 04:24:19,789 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:24:19,792 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:24:20,043 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-14 04:24:20,043 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:24:20,100 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:24:20,100 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:24:20,101 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:24:20 BoogieIcfgContainer [2024-11-14 04:24:20,101 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:24:20,105 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:24:20,105 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:24:20,112 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:24:20,113 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:24:19" (1/3) ... [2024-11-14 04:24:20,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6edf8762 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:24:20, skipping insertion in model container [2024-11-14 04:24:20,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:19" (2/3) ... [2024-11-14 04:24:20,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6edf8762 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:24:20, skipping insertion in model container [2024-11-14 04:24:20,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:24:20" (3/3) ... [2024-11-14 04:24:20,116 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_valuebound50.c [2024-11-14 04:24:20,138 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:24:20,141 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG freire1_valuebound50.c that has 2 procedures, 21 locations, 1 initial locations, 1 loop locations, and 6 error locations. [2024-11-14 04:24:20,211 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:24:20,228 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;@7507bb79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:24:20,229 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-14 04:24:20,234 INFO L276 IsEmpty]: Start isEmpty. Operand has 21 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 17 states have internal predecessors, (19), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 04:24:20,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-11-14 04:24:20,242 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:20,243 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-11-14 04:24:20,243 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:20,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:20,250 INFO L85 PathProgramCache]: Analyzing trace with hash 98567, now seen corresponding path program 1 times [2024-11-14 04:24:20,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:20,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812303860] [2024-11-14 04:24:20,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:20,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:20,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:20,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:20,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:20,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812303860] [2024-11-14 04:24:20,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812303860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:20,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:20,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-14 04:24:20,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974694306] [2024-11-14 04:24:20,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:20,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:24:20,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:20,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:24:20,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:24:20,453 INFO L87 Difference]: Start difference. First operand has 21 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 17 states have internal predecessors, (19), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Second operand has 2 states, 1 states have (on average 3.0) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:20,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:20,509 INFO L93 Difference]: Finished difference Result 29 states and 31 transitions. [2024-11-14 04:24:20,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:24:20,515 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 1 states have (on average 3.0) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 3 [2024-11-14 04:24:20,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:20,522 INFO L225 Difference]: With dead ends: 29 [2024-11-14 04:24:20,523 INFO L226 Difference]: Without dead ends: 16 [2024-11-14 04:24:20,527 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:24:20,538 INFO L432 NwaCegarLoop]: 17 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:20,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 17 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:24:20,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2024-11-14 04:24:20,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2024-11-14 04:24:20,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 10 states have (on average 1.4) internal successors, (14), 13 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 04:24:20,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2024-11-14 04:24:20,585 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 3 [2024-11-14 04:24:20,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:20,585 INFO L471 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2024-11-14 04:24:20,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 3.0) internal successors, (3), 2 states have internal predecessors, (3), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:20,586 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2024-11-14 04:24:20,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-14 04:24:20,586 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:20,587 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-14 04:24:20,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:24:20,587 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:20,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:20,588 INFO L85 PathProgramCache]: Analyzing trace with hash 3055628, now seen corresponding path program 1 times [2024-11-14 04:24:20,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:20,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329379058] [2024-11-14 04:24:20,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:20,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:20,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:24:20,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [307446820] [2024-11-14 04:24:20,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:20,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:20,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:20,614 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:20,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:24:20,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:20,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 27 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:24:20,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:20,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:20,768 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:24:20,769 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:20,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329379058] [2024-11-14 04:24:20,770 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 04:24:20,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307446820] [2024-11-14 04:24:20,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307446820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:20,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:20,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-14 04:24:20,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118360510] [2024-11-14 04:24:20,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:20,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:24:20,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:20,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:24:20,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:20,776 INFO L87 Difference]: Start difference. First operand 16 states and 16 transitions. Second operand has 3 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:20,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:20,864 INFO L93 Difference]: Finished difference Result 29 states and 30 transitions. [2024-11-14 04:24:20,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:24:20,865 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2024-11-14 04:24:20,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:20,866 INFO L225 Difference]: With dead ends: 29 [2024-11-14 04:24:20,866 INFO L226 Difference]: Without dead ends: 23 [2024-11-14 04:24:20,866 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 04:24:20,868 INFO L432 NwaCegarLoop]: 9 mSDtfsCounter, 5 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:20,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 14 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:20,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-14 04:24:20,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2024-11-14 04:24:20,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.25) internal successors, (20), 19 states have internal predecessors, (20), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 04:24:20,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2024-11-14 04:24:20,900 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 4 [2024-11-14 04:24:20,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:20,900 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 24 transitions. [2024-11-14 04:24:20,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.0) internal successors, (4), 2 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:20,901 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 24 transitions. [2024-11-14 04:24:20,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-14 04:24:20,907 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:20,907 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:20,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 04:24:21,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:21,108 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:21,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:21,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1614454891, now seen corresponding path program 1 times [2024-11-14 04:24:21,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:21,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578541678] [2024-11-14 04:24:21,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:21,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:21,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:24:21,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2090971900] [2024-11-14 04:24:21,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:21,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:21,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:21,165 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:21,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:24:21,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:21,242 INFO L255 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:24:21,244 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:21,336 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:21,336 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:21,464 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:21,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:21,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578541678] [2024-11-14 04:24:21,464 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 04:24:21,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2090971900] [2024-11-14 04:24:21,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2090971900] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:21,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [227424465] [2024-11-14 04:24:21,487 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 04:24:21,488 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:21,491 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:21,495 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:21,496 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:22,587 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 04:24:22,589 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:22,998 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '239#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~r~0#1_36| Int)) (and (<= |v_ULTIMATE.start_main_~r~0#1_36| 2147483647) (<= 0 |v_ULTIMATE.start_main_~r~0#1_36|) (<= 2147483648 (* |v_ULTIMATE.start_main_~r~0#1_36| |v_ULTIMATE.start_main_~r~0#1_36|)))))' at error location [2024-11-14 04:24:22,999 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:22,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:24:22,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-14 04:24:22,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35585398] [2024-11-14 04:24:22,999 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:22,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:24:23,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:23,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:24:23,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:24:23,004 INFO L87 Difference]: Start difference. First operand 23 states and 24 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 04:24:23,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:23,162 INFO L93 Difference]: Finished difference Result 45 states and 56 transitions. [2024-11-14 04:24:23,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:24:23,162 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 13 [2024-11-14 04:24:23,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:23,163 INFO L225 Difference]: With dead ends: 45 [2024-11-14 04:24:23,163 INFO L226 Difference]: Without dead ends: 35 [2024-11-14 04:24:23,164 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:24:23,165 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 19 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:23,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 24 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:23,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-11-14 04:24:23,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2024-11-14 04:24:23,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 29 states have internal predecessors, (30), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-14 04:24:23,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 38 transitions. [2024-11-14 04:24:23,182 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 38 transitions. Word has length 13 [2024-11-14 04:24:23,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:23,183 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 38 transitions. [2024-11-14 04:24:23,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 04:24:23,184 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 38 transitions. [2024-11-14 04:24:23,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-14 04:24:23,187 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:23,187 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2024-11-14 04:24:23,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:24:23,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:23,388 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:23,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:23,389 INFO L85 PathProgramCache]: Analyzing trace with hash 735915084, now seen corresponding path program 2 times [2024-11-14 04:24:23,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:23,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948286799] [2024-11-14 04:24:23,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:23,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:23,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:24:23,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1043609215] [2024-11-14 04:24:23,432 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 04:24:23,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:23,432 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:23,435 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:23,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:24:23,517 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-14 04:24:23,518 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:24:23,519 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 04:24:23,521 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:23,648 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:24:23,649 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:23,981 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:24:23,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:23,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948286799] [2024-11-14 04:24:23,981 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 04:24:23,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043609215] [2024-11-14 04:24:23,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043609215] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:23,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1561153751] [2024-11-14 04:24:23,987 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 04:24:23,987 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:23,988 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:23,988 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:23,988 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:24,616 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 04:24:24,620 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:25,220 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '595#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~r~0#1_49| Int)) (and (<= |v_ULTIMATE.start_main_~r~0#1_49| 2147483647) (<= 0 |v_ULTIMATE.start_main_~r~0#1_49|) (<= 2147483648 (* |v_ULTIMATE.start_main_~r~0#1_49| |v_ULTIMATE.start_main_~r~0#1_49|)))))' at error location [2024-11-14 04:24:25,220 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:25,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:24:25,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-14 04:24:25,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658108842] [2024-11-14 04:24:25,221 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:25,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 04:24:25,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:25,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 04:24:25,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2024-11-14 04:24:25,223 INFO L87 Difference]: Start difference. First operand 35 states and 38 transitions. Second operand has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 12 states have internal predecessors, (57), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 04:24:25,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:25,653 INFO L93 Difference]: Finished difference Result 78 states and 92 transitions. [2024-11-14 04:24:25,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:24:25,654 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 12 states have internal predecessors, (57), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Word has length 40 [2024-11-14 04:24:25,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:25,655 INFO L225 Difference]: With dead ends: 78 [2024-11-14 04:24:25,655 INFO L226 Difference]: Without dead ends: 77 [2024-11-14 04:24:25,656 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 97 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2024-11-14 04:24:25,656 INFO L432 NwaCegarLoop]: 21 mSDtfsCounter, 18 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:25,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 95 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:24:25,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-11-14 04:24:25,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2024-11-14 04:24:25,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 65 states have (on average 1.0153846153846153) internal successors, (66), 65 states have internal predecessors, (66), 10 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-14 04:24:25,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 86 transitions. [2024-11-14 04:24:25,672 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 86 transitions. Word has length 40 [2024-11-14 04:24:25,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:25,673 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 86 transitions. [2024-11-14 04:24:25,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 5.181818181818182) internal successors, (57), 12 states have internal predecessors, (57), 8 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2024-11-14 04:24:25,673 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 86 transitions. [2024-11-14 04:24:25,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:24:25,675 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:25,675 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 1, 1] [2024-11-14 04:24:25,702 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:24:25,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:25,877 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:25,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:25,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1958863532, now seen corresponding path program 3 times [2024-11-14 04:24:25,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:25,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756702398] [2024-11-14 04:24:25,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:25,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:25,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:24:25,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1974810186] [2024-11-14 04:24:25,954 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 04:24:25,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:25,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:25,957 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:25,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:24:26,117 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 04:24:26,118 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:24:26,122 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-14 04:24:26,130 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:26,473 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-14 04:24:26,473 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:27,401 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 345 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2024-11-14 04:24:27,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:27,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756702398] [2024-11-14 04:24:27,401 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 04:24:27,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974810186] [2024-11-14 04:24:27,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974810186] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:27,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1584792548] [2024-11-14 04:24:27,410 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 04:24:27,410 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:27,410 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:27,411 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:27,411 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:27,823 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 04:24:27,826 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:28,802 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1392#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~r~0#1_74| Int)) (and (<= |v_ULTIMATE.start_main_~r~0#1_74| 2147483647) (<= 2147483648 (* |v_ULTIMATE.start_main_~r~0#1_74| |v_ULTIMATE.start_main_~r~0#1_74|)) (<= 0 |v_ULTIMATE.start_main_~r~0#1_74|))))' at error location [2024-11-14 04:24:28,802 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:28,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:24:28,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-14 04:24:28,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202597165] [2024-11-14 04:24:28,802 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:28,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-14 04:24:28,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:28,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-14 04:24:28,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=683, Unknown=0, NotChecked=0, Total=870 [2024-11-14 04:24:28,805 INFO L87 Difference]: Start difference. First operand 77 states and 86 transitions. Second operand has 24 states, 23 states have (on average 5.608695652173913) internal successors, (129), 24 states have internal predecessors, (129), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-14 04:24:30,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:30,030 INFO L93 Difference]: Finished difference Result 162 states and 194 transitions. [2024-11-14 04:24:30,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 04:24:30,031 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 5.608695652173913) internal successors, (129), 24 states have internal predecessors, (129), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Word has length 94 [2024-11-14 04:24:30,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:30,034 INFO L225 Difference]: With dead ends: 162 [2024-11-14 04:24:30,034 INFO L226 Difference]: Without dead ends: 161 [2024-11-14 04:24:30,035 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 241 SyntacticMatches, 11 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=427, Invalid=1133, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 04:24:30,036 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 39 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:30,037 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 407 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 681 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:24:30,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2024-11-14 04:24:30,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2024-11-14 04:24:30,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 137 states have (on average 1.0072992700729928) internal successors, (138), 137 states have internal predecessors, (138), 22 states have call successors, (22), 1 states have call predecessors, (22), 1 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-14 04:24:30,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 182 transitions. [2024-11-14 04:24:30,061 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 182 transitions. Word has length 94 [2024-11-14 04:24:30,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:30,062 INFO L471 AbstractCegarLoop]: Abstraction has 161 states and 182 transitions. [2024-11-14 04:24:30,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 5.608695652173913) internal successors, (129), 24 states have internal predecessors, (129), 20 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-14 04:24:30,062 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 182 transitions. [2024-11-14 04:24:30,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-14 04:24:30,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:30,070 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 22, 1, 1] [2024-11-14 04:24:30,096 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 04:24:30,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:30,274 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:30,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:30,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1745635476, now seen corresponding path program 4 times [2024-11-14 04:24:30,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:30,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738458294] [2024-11-14 04:24:30,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:30,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:30,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:24:30,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1960478086] [2024-11-14 04:24:30,430 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 04:24:30,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:30,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:30,432 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:30,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:24:30,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:30,588 INFO L255 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-14 04:24:30,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:31,243 INFO L134 CoverageAnalysis]: Checked inductivity of 2145 backedges. 0 proven. 1683 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 04:24:31,244 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:33,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2145 backedges. 0 proven. 1683 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-14 04:24:33,269 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:33,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738458294] [2024-11-14 04:24:33,269 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 04:24:33,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960478086] [2024-11-14 04:24:33,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960478086] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:33,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1681481738] [2024-11-14 04:24:33,272 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 04:24:33,272 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:33,272 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:33,272 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:33,272 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:33,604 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 04:24:33,605 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:36,535 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3089#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~r~0#1_123| Int)) (and (<= 2147483648 (* |v_ULTIMATE.start_main_~r~0#1_123| |v_ULTIMATE.start_main_~r~0#1_123|)) (<= |v_ULTIMATE.start_main_~r~0#1_123| 2147483647) (<= 0 |v_ULTIMATE.start_main_~r~0#1_123|))))' at error location [2024-11-14 04:24:36,535 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:36,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:24:36,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-11-14 04:24:36,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912236042] [2024-11-14 04:24:36,536 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:36,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-14 04:24:36,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:36,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-14 04:24:36,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=643, Invalid=2219, Unknown=0, NotChecked=0, Total=2862 [2024-11-14 04:24:36,542 INFO L87 Difference]: Start difference. First operand 161 states and 182 transitions. Second operand has 48 states, 47 states have (on average 5.808510638297872) internal successors, (273), 48 states have internal predecessors, (273), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-14 04:24:41,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:41,837 INFO L93 Difference]: Finished difference Result 330 states and 398 transitions. [2024-11-14 04:24:41,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-14 04:24:41,838 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 47 states have (on average 5.808510638297872) internal successors, (273), 48 states have internal predecessors, (273), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) Word has length 202 [2024-11-14 04:24:41,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:41,848 INFO L225 Difference]: With dead ends: 330 [2024-11-14 04:24:41,848 INFO L226 Difference]: Without dead ends: 329 [2024-11-14 04:24:41,850 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 626 GetRequests, 529 SyntacticMatches, 23 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1055 ImplicationChecksByTransitivity, 7.9s TimeCoverageRelationStatistics Valid=1699, Invalid=4001, Unknown=0, NotChecked=0, Total=5700 [2024-11-14 04:24:41,854 INFO L432 NwaCegarLoop]: 93 mSDtfsCounter, 72 mSDsluCounter, 1586 mSDsCounter, 0 mSdLazyCounter, 2805 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 1679 SdHoareTripleChecker+Invalid, 2829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 2805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:41,855 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 1679 Invalid, 2829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 2805 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-14 04:24:41,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2024-11-14 04:24:41,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 329. [2024-11-14 04:24:41,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 329 states, 281 states have (on average 1.00355871886121) internal successors, (282), 281 states have internal predecessors, (282), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-14 04:24:41,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 374 transitions. [2024-11-14 04:24:41,898 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 374 transitions. Word has length 202 [2024-11-14 04:24:41,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:41,899 INFO L471 AbstractCegarLoop]: Abstraction has 329 states and 374 transitions. [2024-11-14 04:24:41,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 47 states have (on average 5.808510638297872) internal successors, (273), 48 states have internal predecessors, (273), 44 states have call successors, (44), 1 states have call predecessors, (44), 1 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-14 04:24:41,900 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 374 transitions. [2024-11-14 04:24:41,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-14 04:24:41,915 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:41,915 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 46, 46, 46, 46, 1, 1] [2024-11-14 04:24:41,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 04:24:42,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:42,116 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:42,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:42,117 INFO L85 PathProgramCache]: Analyzing trace with hash 107020524, now seen corresponding path program 5 times [2024-11-14 04:24:42,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:42,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830757838] [2024-11-14 04:24:42,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:42,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:42,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:24:42,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [636989142] [2024-11-14 04:24:42,457 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 04:24:42,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:42,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:42,460 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:42,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:24:43,297 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 47 check-sat command(s) [2024-11-14 04:24:43,297 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:24:43,303 INFO L255 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-14 04:24:43,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:45,157 INFO L134 CoverageAnalysis]: Checked inductivity of 9453 backedges. 0 proven. 7383 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2024-11-14 04:24:45,157 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:45,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:45,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830757838] [2024-11-14 04:24:45,642 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 04:24:45,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636989142] [2024-11-14 04:24:45,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636989142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:45,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1568976802] [2024-11-14 04:24:45,645 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 04:24:45,645 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:45,646 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:45,646 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:45,646 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:45,966 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 04:24:45,968 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:50,070 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5341#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~r~0#1_176| Int)) (and (<= 0 |v_ULTIMATE.start_main_~r~0#1_176|) (<= |v_ULTIMATE.start_main_~r~0#1_176| 2147483647) (<= 2147483648 (* |v_ULTIMATE.start_main_~r~0#1_176| |v_ULTIMATE.start_main_~r~0#1_176|)))))' at error location [2024-11-14 04:24:50,070 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:50,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:24:50,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49] total 49 [2024-11-14 04:24:50,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514055179] [2024-11-14 04:24:50,071 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:50,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-14 04:24:50,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:50,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-14 04:24:50,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1264, Invalid=2276, Unknown=0, NotChecked=0, Total=3540 [2024-11-14 04:24:50,075 INFO L87 Difference]: Start difference. First operand 329 states and 374 transitions. Second operand has 50 states, 49 states have (on average 5.73469387755102) internal successors, (281), 50 states have internal predecessors, (281), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-14 04:24:52,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:52,861 INFO L93 Difference]: Finished difference Result 341 states and 388 transitions. [2024-11-14 04:24:52,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-14 04:24:52,863 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 49 states have (on average 5.73469387755102) internal successors, (281), 50 states have internal predecessors, (281), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Word has length 418 [2024-11-14 04:24:52,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:52,869 INFO L225 Difference]: With dead ends: 341 [2024-11-14 04:24:52,869 INFO L226 Difference]: Without dead ends: 340 [2024-11-14 04:24:52,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 897 GetRequests, 746 SyntacticMatches, 47 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4251 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=3748, Invalid=7382, Unknown=0, NotChecked=0, Total=11130 [2024-11-14 04:24:52,876 INFO L432 NwaCegarLoop]: 5 mSDtfsCounter, 233 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:52,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 108 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:24:52,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2024-11-14 04:24:52,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 336. [2024-11-14 04:24:52,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 287 states have (on average 1.0034843205574913) internal successors, (288), 287 states have internal predecessors, (288), 47 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 47 states have call predecessors, (47), 47 states have call successors, (47) [2024-11-14 04:24:52,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 382 transitions. [2024-11-14 04:24:52,974 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 382 transitions. Word has length 418 [2024-11-14 04:24:52,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:52,976 INFO L471 AbstractCegarLoop]: Abstraction has 336 states and 382 transitions. [2024-11-14 04:24:52,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 49 states have (on average 5.73469387755102) internal successors, (281), 50 states have internal predecessors, (281), 46 states have call successors, (46), 1 states have call predecessors, (46), 1 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-14 04:24:52,977 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 382 transitions. [2024-11-14 04:24:52,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2024-11-14 04:24:52,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:52,993 INFO L215 NwaCegarLoop]: trace histogram [48, 48, 47, 47, 47, 47, 47, 47, 47, 1, 1] [2024-11-14 04:24:53,020 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 04:24:53,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:53,197 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:53,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:53,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1132332363, now seen corresponding path program 6 times [2024-11-14 04:24:53,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:53,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732187542] [2024-11-14 04:24:53,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:53,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:53,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:24:53,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [910044378] [2024-11-14 04:24:53,510 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 04:24:53,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:53,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:53,513 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:53,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:24:53,759 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 04:24:53,759 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:24:53,763 INFO L255 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-11-14 04:24:53,771 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:55,445 INFO L134 CoverageAnalysis]: Checked inductivity of 9870 backedges. 0 proven. 7708 refuted. 0 times theorem prover too weak. 2162 trivial. 0 not checked. [2024-11-14 04:24:55,445 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:25:01,262 INFO L134 CoverageAnalysis]: Checked inductivity of 9870 backedges. 0 proven. 7708 refuted. 0 times theorem prover too weak. 2162 trivial. 0 not checked. [2024-11-14 04:25:01,262 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:25:01,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732187542] [2024-11-14 04:25:01,262 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 04:25:01,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910044378] [2024-11-14 04:25:01,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [910044378] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:25:01,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1753328036] [2024-11-14 04:25:01,264 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 04:25:01,264 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:25:01,264 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:25:01,264 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:25:01,265 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:25:01,479 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 04:25:01,481 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:25:09,825 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8965#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~r~0#1_275| Int)) (and (<= 2147483648 (* |v_ULTIMATE.start_main_~r~0#1_275| |v_ULTIMATE.start_main_~r~0#1_275|)) (<= |v_ULTIMATE.start_main_~r~0#1_275| 2147483647) (<= 0 |v_ULTIMATE.start_main_~r~0#1_275|))))' at error location [2024-11-14 04:25:09,825 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:25:09,825 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:25:09,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 97 [2024-11-14 04:25:09,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815163226] [2024-11-14 04:25:09,826 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 04:25:09,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-11-14 04:25:09,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:25:09,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-11-14 04:25:09,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2518, Invalid=8194, Unknown=0, NotChecked=0, Total=10712 [2024-11-14 04:25:09,833 INFO L87 Difference]: Start difference. First operand 336 states and 382 transitions. Second operand has 98 states, 97 states have (on average 5.907216494845361) internal successors, (573), 98 states have internal predecessors, (573), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-14 04:25:35,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:25:35,507 INFO L93 Difference]: Finished difference Result 680 states and 823 transitions. [2024-11-14 04:25:35,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2024-11-14 04:25:35,507 INFO L78 Accepts]: Start accepts. Automaton has has 98 states, 97 states have (on average 5.907216494845361) internal successors, (573), 98 states have internal predecessors, (573), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) Word has length 427 [2024-11-14 04:25:35,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:25:35,511 INFO L225 Difference]: With dead ends: 680 [2024-11-14 04:25:35,511 INFO L226 Difference]: Without dead ends: 679 [2024-11-14 04:25:35,515 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1326 GetRequests, 1129 SyntacticMatches, 48 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4005 ImplicationChecksByTransitivity, 33.3s TimeCoverageRelationStatistics Valid=7124, Invalid=15526, Unknown=0, NotChecked=0, Total=22650 [2024-11-14 04:25:35,516 INFO L432 NwaCegarLoop]: 193 mSDtfsCounter, 147 mSDsluCounter, 6911 mSDsCounter, 0 mSdLazyCounter, 11855 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 7104 SdHoareTripleChecker+Invalid, 11904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 11855 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:25:35,516 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 7104 Invalid, 11904 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [49 Valid, 11855 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-14 04:25:35,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states. [2024-11-14 04:25:35,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 679. [2024-11-14 04:25:35,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 581 states have (on average 1.0017211703958693) internal successors, (582), 581 states have internal predecessors, (582), 96 states have call successors, (96), 1 states have call predecessors, (96), 1 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-14 04:25:35,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 774 transitions. [2024-11-14 04:25:35,571 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 774 transitions. Word has length 427 [2024-11-14 04:25:35,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:25:35,572 INFO L471 AbstractCegarLoop]: Abstraction has 679 states and 774 transitions. [2024-11-14 04:25:35,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 97 states have (on average 5.907216494845361) internal successors, (573), 98 states have internal predecessors, (573), 94 states have call successors, (94), 1 states have call predecessors, (94), 1 states have return successors, (94), 94 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-14 04:25:35,573 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 774 transitions. [2024-11-14 04:25:35,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 869 [2024-11-14 04:25:35,599 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:25:35,600 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 96, 96, 96, 96, 96, 96, 96, 1, 1] [2024-11-14 04:25:35,622 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 04:25:35,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:25:35,801 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:25:35,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:25:35,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1783973388, now seen corresponding path program 7 times [2024-11-14 04:25:35,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:25:35,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075849982] [2024-11-14 04:25:35,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:25:35,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:25:36,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:25:36,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1064673347] [2024-11-14 04:25:36,186 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 04:25:36,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:25:36,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:25:36,189 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:25:36,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 04:25:36,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:25:36,582 INFO L255 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 195 conjuncts are in the unsatisfiable core [2024-11-14 04:25:36,600 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:25:41,902 INFO L134 CoverageAnalysis]: Checked inductivity of 41328 backedges. 0 proven. 32208 refuted. 0 times theorem prover too weak. 9120 trivial. 0 not checked. [2024-11-14 04:25:41,903 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:26:05,468 INFO L134 CoverageAnalysis]: Checked inductivity of 41328 backedges. 0 proven. 32208 refuted. 0 times theorem prover too weak. 9120 trivial. 0 not checked. [2024-11-14 04:26:05,468 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:26:05,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075849982] [2024-11-14 04:26:05,468 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 04:26:05,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064673347] [2024-11-14 04:26:05,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064673347] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:26:05,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [932871142] [2024-11-14 04:26:05,471 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 04:26:05,471 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:26:05,471 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:26:05,471 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:26:05,471 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:26:05,719 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 04:26:05,720 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:26:43,734 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '16212#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~r~0#1_472| Int)) (and (<= |v_ULTIMATE.start_main_~r~0#1_472| 2147483647) (<= 0 |v_ULTIMATE.start_main_~r~0#1_472|) (<= 2147483648 (* |v_ULTIMATE.start_main_~r~0#1_472| |v_ULTIMATE.start_main_~r~0#1_472|)))))' at error location [2024-11-14 04:26:43,734 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:26:43,734 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:26:43,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [98, 98] total 195 [2024-11-14 04:26:43,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429469815] [2024-11-14 04:26:43,735 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 04:26:43,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 196 states [2024-11-14 04:26:43,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:26:43,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 196 interpolants. [2024-11-14 04:26:43,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9819, Invalid=30783, Unknown=0, NotChecked=0, Total=40602 [2024-11-14 04:26:43,753 INFO L87 Difference]: Start difference. First operand 679 states and 774 transitions. Second operand has 196 states, 195 states have (on average 5.953846153846154) internal successors, (1161), 196 states have internal predecessors, (1161), 192 states have call successors, (192), 1 states have call predecessors, (192), 1 states have return successors, (192), 192 states have call predecessors, (192), 192 states have call successors, (192) [2024-11-14 04:29:13,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:29:13,496 INFO L93 Difference]: Finished difference Result 1366 states and 1656 transitions. [2024-11-14 04:29:13,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 196 states. [2024-11-14 04:29:13,498 INFO L78 Accepts]: Start accepts. Automaton has has 196 states, 195 states have (on average 5.953846153846154) internal successors, (1161), 196 states have internal predecessors, (1161), 192 states have call successors, (192), 1 states have call predecessors, (192), 1 states have return successors, (192), 192 states have call predecessors, (192), 192 states have call successors, (192) Word has length 868 [2024-11-14 04:29:13,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:29:13,515 INFO L225 Difference]: With dead ends: 1366 [2024-11-14 04:29:13,515 INFO L226 Difference]: Without dead ends: 1365 [2024-11-14 04:29:13,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2698 GetRequests, 2305 SyntacticMatches, 97 SemanticMatches, 296 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15226 ImplicationChecksByTransitivity, 191.9s TimeCoverageRelationStatistics Valid=28635, Invalid=59871, Unknown=0, NotChecked=0, Total=88506 [2024-11-14 04:29:13,528 INFO L432 NwaCegarLoop]: 389 mSDtfsCounter, 297 mSDsluCounter, 28614 mSDsCounter, 0 mSdLazyCounter, 47731 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 29003 SdHoareTripleChecker+Invalid, 47830 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 47731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:29:13,528 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 29003 Invalid, 47830 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [99 Valid, 47731 Invalid, 0 Unknown, 0 Unchecked, 17.5s Time] [2024-11-14 04:29:13,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2024-11-14 04:29:13,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1365. [2024-11-14 04:29:13,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1365 states, 1169 states have (on average 1.0008554319931566) internal successors, (1170), 1169 states have internal predecessors, (1170), 194 states have call successors, (194), 1 states have call predecessors, (194), 1 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2024-11-14 04:29:13,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 1558 transitions. [2024-11-14 04:29:13,641 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 1558 transitions. Word has length 868 [2024-11-14 04:29:13,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:29:13,644 INFO L471 AbstractCegarLoop]: Abstraction has 1365 states and 1558 transitions. [2024-11-14 04:29:13,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 196 states, 195 states have (on average 5.953846153846154) internal successors, (1161), 196 states have internal predecessors, (1161), 192 states have call successors, (192), 1 states have call predecessors, (192), 1 states have return successors, (192), 192 states have call predecessors, (192), 192 states have call successors, (192) [2024-11-14 04:29:13,646 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 1558 transitions. [2024-11-14 04:29:13,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1751 [2024-11-14 04:29:13,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:29:13,707 INFO L215 NwaCegarLoop]: trace histogram [195, 195, 194, 194, 194, 194, 194, 194, 194, 1, 1] [2024-11-14 04:29:13,730 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 04:29:13,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:29:13,908 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:29:13,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:29:13,909 INFO L85 PathProgramCache]: Analyzing trace with hash 858609196, now seen corresponding path program 8 times [2024-11-14 04:29:13,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:29:13,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146701064] [2024-11-14 04:29:13,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:29:13,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:29:14,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:29:14,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [598108157] [2024-11-14 04:29:14,980 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 04:29:14,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:29:14,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:29:14,984 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:29:14,986 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 04:29:19,243 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 195 check-sat command(s) [2024-11-14 04:29:19,243 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:29:19,260 INFO L255 TraceCheckSpWp]: Trace formula consists of 2743 conjuncts, 198 conjuncts are in the unsatisfiable core [2024-11-14 04:29:19,286 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:29:37,825 INFO L134 CoverageAnalysis]: Checked inductivity of 169071 backedges. 0 proven. 131629 refuted. 0 times theorem prover too weak. 37442 trivial. 0 not checked. [2024-11-14 04:29:37,826 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:29:39,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:29:39,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146701064] [2024-11-14 04:29:39,305 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 04:29:39,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598108157] [2024-11-14 04:29:39,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598108157] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:29:39,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1536822115] [2024-11-14 04:29:39,307 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 04:29:39,308 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:29:39,308 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:29:39,308 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:29:39,308 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:29:39,595 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 04:29:39,597 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:30:30,617 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '25420#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~r~0#1_673| Int)) (and (<= 0 |v_ULTIMATE.start_main_~r~0#1_673|) (<= 2147483648 (* |v_ULTIMATE.start_main_~r~0#1_673| |v_ULTIMATE.start_main_~r~0#1_673|)) (<= |v_ULTIMATE.start_main_~r~0#1_673| 2147483647))))' at error location [2024-11-14 04:30:30,617 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:30:30,617 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:30:30,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [197] total 197 [2024-11-14 04:30:30,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423495783] [2024-11-14 04:30:30,618 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-14 04:30:30,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 198 states [2024-11-14 04:30:30,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:30:30,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 198 interpolants. [2024-11-14 04:30:30,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19542, Invalid=23514, Unknown=0, NotChecked=0, Total=43056 [2024-11-14 04:30:30,633 INFO L87 Difference]: Start difference. First operand 1365 states and 1558 transitions. Second operand has 198 states, 197 states have (on average 5.934010152284264) internal successors, (1169), 198 states have internal predecessors, (1169), 194 states have call successors, (194), 1 states have call predecessors, (194), 1 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2024-11-14 04:31:14,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:31:14,101 INFO L93 Difference]: Finished difference Result 1377 states and 1572 transitions. [2024-11-14 04:31:14,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 04:31:14,102 INFO L78 Accepts]: Start accepts. Automaton has has 198 states, 197 states have (on average 5.934010152284264) internal successors, (1169), 198 states have internal predecessors, (1169), 194 states have call successors, (194), 1 states have call predecessors, (194), 1 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) Word has length 1750 [2024-11-14 04:31:14,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:31:14,110 INFO L225 Difference]: With dead ends: 1377 [2024-11-14 04:31:14,110 INFO L226 Difference]: Without dead ends: 1376 [2024-11-14 04:31:14,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3709 GetRequests, 3114 SyntacticMatches, 195 SemanticMatches, 400 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60861 ImplicationChecksByTransitivity, 107.7s TimeCoverageRelationStatistics Valid=58730, Invalid=102472, Unknown=0, NotChecked=0, Total=161202 [2024-11-14 04:31:14,122 INFO L432 NwaCegarLoop]: 5 mSDtfsCounter, 973 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 974 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 1381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 389 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:31:14,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 402 Invalid, 1381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 992 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-14 04:31:14,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2024-11-14 04:31:14,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1372. [2024-11-14 04:31:14,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1372 states, 1175 states have (on average 1.0008510638297872) internal successors, (1176), 1175 states have internal predecessors, (1176), 195 states have call successors, (195), 1 states have call predecessors, (195), 1 states have return successors, (195), 195 states have call predecessors, (195), 195 states have call successors, (195) [2024-11-14 04:31:14,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1372 states to 1372 states and 1566 transitions. [2024-11-14 04:31:14,254 INFO L78 Accepts]: Start accepts. Automaton has 1372 states and 1566 transitions. Word has length 1750 [2024-11-14 04:31:14,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:31:14,262 INFO L471 AbstractCegarLoop]: Abstraction has 1372 states and 1566 transitions. [2024-11-14 04:31:14,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 198 states, 197 states have (on average 5.934010152284264) internal successors, (1169), 198 states have internal predecessors, (1169), 194 states have call successors, (194), 1 states have call predecessors, (194), 1 states have return successors, (194), 194 states have call predecessors, (194), 194 states have call successors, (194) [2024-11-14 04:31:14,264 INFO L276 IsEmpty]: Start isEmpty. Operand 1372 states and 1566 transitions. [2024-11-14 04:31:14,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1760 [2024-11-14 04:31:14,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:31:14,296 INFO L215 NwaCegarLoop]: trace histogram [196, 196, 195, 195, 195, 195, 195, 195, 195, 1, 1] [2024-11-14 04:31:14,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-14 04:31:14,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:31:14,497 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:31:14,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:31:14,497 INFO L85 PathProgramCache]: Analyzing trace with hash -1440641675, now seen corresponding path program 9 times [2024-11-14 04:31:14,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:31:14,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394082110] [2024-11-14 04:31:14,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:31:14,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:31:15,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 04:31:15,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [390009586] [2024-11-14 04:31:15,536 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 04:31:15,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:31:15,537 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:31:15,542 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:31:15,545 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf5ee72d-bdf8-4176-983f-495dfd9f1125/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 04:31:16,465 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 04:31:16,466 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:31:16,490 INFO L255 TraceCheckSpWp]: Trace formula consists of 2757 conjuncts, 393 conjuncts are in the unsatisfiable core [2024-11-14 04:31:16,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:31:37,323 INFO L134 CoverageAnalysis]: Checked inductivity of 170820 backedges. 0 proven. 132990 refuted. 0 times theorem prover too weak. 37830 trivial. 0 not checked. [2024-11-14 04:31:37,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:33:10,625 INFO L134 CoverageAnalysis]: Checked inductivity of 170820 backedges. 0 proven. 132990 refuted. 0 times theorem prover too weak. 37830 trivial. 0 not checked. [2024-11-14 04:33:10,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:33:10,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394082110] [2024-11-14 04:33:10,626 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 04:33:10,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390009586] [2024-11-14 04:33:10,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390009586] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:33:10,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1570896539] [2024-11-14 04:33:10,628 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 04:33:10,629 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:33:10,629 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:33:10,629 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:33:10,629 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:33:10,849 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 04:33:10,851 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:35:22,392 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '40292#(and (<= 1 |#StackHeapBarrier|) (exists ((|v_ULTIMATE.start_main_~r~0#1_1068| Int)) (and (<= 2147483648 (* |v_ULTIMATE.start_main_~r~0#1_1068| |v_ULTIMATE.start_main_~r~0#1_1068|)) (<= |v_ULTIMATE.start_main_~r~0#1_1068| 2147483647) (<= 0 |v_ULTIMATE.start_main_~r~0#1_1068|))))' at error location [2024-11-14 04:35:22,392 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:35:22,392 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:35:22,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [197, 197] total 393 [2024-11-14 04:35:22,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10843350] [2024-11-14 04:35:22,393 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 04:35:22,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 394 states [2024-11-14 04:35:22,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:35:22,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 394 interpolants. [2024-11-14 04:35:22,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39222, Invalid=120378, Unknown=0, NotChecked=0, Total=159600 [2024-11-14 04:35:22,421 INFO L87 Difference]: Start difference. First operand 1372 states and 1566 transitions. Second operand has 394 states, 393 states have (on average 5.977099236641221) internal successors, (2349), 394 states have internal predecessors, (2349), 390 states have call successors, (390), 1 states have call predecessors, (390), 1 states have return successors, (390), 390 states have call predecessors, (390), 390 states have call successors, (390)