./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.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_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/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_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/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_dc47a603-a396-4992-92d3-40d1a1080445/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 322f54fed62e27ecdc37b8dbd1ba5a40efbeb3c981a1a7430a57877b391f432f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:31:00,674 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:31:00,763 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-32bit-Taipan_Default.epf [2024-11-14 05:31:00,767 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:31:00,768 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:31:00,812 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:31:00,813 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:31:00,813 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:31:00,813 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:31:00,814 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:31:00,814 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:31:00,814 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:31:00,814 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:31:00,814 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:31:00,814 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:31:00,814 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:31:00,814 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:31:00,814 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:31:00,815 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:31:00,816 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:31:00,817 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:31:00,817 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:31:00,817 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:31:00,817 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:31:00,817 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:31:00,817 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:31:00,817 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:31:00,818 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:31:00,818 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:31:00,818 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:31:00,818 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:31:00,818 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:31:00,818 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-14 05:31:00,818 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 05:31:00,818 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:31:00,818 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:31:00,818 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:31:00,819 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:31:00,819 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:31:00,819 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:31:00,819 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:31:00,819 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:31:00,819 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:31:00,819 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:31:00,819 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:31:00,819 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:31:00,819 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:31:00,820 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:31:00,821 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:31:00,821 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_dc47a603-a396-4992-92d3-40d1a1080445/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 -> 322f54fed62e27ecdc37b8dbd1ba5a40efbeb3c981a1a7430a57877b391f432f [2024-11-14 05:31:01,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:31:01,128 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:31:01,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:31:01,132 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:31:01,133 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:31:01,135 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.c Unable to find full path for "g++" [2024-11-14 05:31:03,047 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:31:03,317 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:31:03,317 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/sv-benchmarks/c/nla-digbench-scaling/freire1_valuebound1.c [2024-11-14 05:31:03,328 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/data/86a144de5/6f0a23e2ecea4edab05b2bc4ea6e82f9/FLAGee306fce9 [2024-11-14 05:31:03,626 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/data/86a144de5/6f0a23e2ecea4edab05b2bc4ea6e82f9 [2024-11-14 05:31:03,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:31:03,630 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:31:03,631 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:31:03,632 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:31:03,636 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:31:03,637 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,638 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c3cbf95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03, skipping insertion in model container [2024-11-14 05:31:03,638 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,654 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:31:03,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:31:03,817 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:31:03,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:31:03,843 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:31:03,844 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03 WrapperNode [2024-11-14 05:31:03,844 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:31:03,845 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:31:03,845 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:31:03,845 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:31:03,851 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,857 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,871 INFO L138 Inliner]: procedures = 14, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 44 [2024-11-14 05:31:03,871 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:31:03,872 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:31:03,872 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:31:03,872 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:31:03,877 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,877 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,878 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,879 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,882 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,885 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,886 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,887 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,888 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:31:03,889 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:31:03,889 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:31:03,889 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:31:03,890 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (1/1) ... [2024-11-14 05:31:03,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:31:03,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:31:03,922 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:31:03,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:31:03,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:31:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:31:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:31:03,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:31:03,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-14 05:31:03,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-14 05:31:04,016 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:31:04,018 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:31:04,158 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2024-11-14 05:31:04,158 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:31:04,206 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:31:04,206 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:31:04,206 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:31:04 BoogieIcfgContainer [2024-11-14 05:31:04,207 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:31:04,209 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:31:04,210 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:31:04,216 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:31:04,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:31:03" (1/3) ... [2024-11-14 05:31:04,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a5354f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:31:04, skipping insertion in model container [2024-11-14 05:31:04,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:31:03" (2/3) ... [2024-11-14 05:31:04,217 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a5354f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:31:04, skipping insertion in model container [2024-11-14 05:31:04,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:31:04" (3/3) ... [2024-11-14 05:31:04,218 INFO L112 eAbstractionObserver]: Analyzing ICFG freire1_valuebound1.c [2024-11-14 05:31:04,235 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:31:04,237 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG freire1_valuebound1.c that has 2 procedures, 21 locations, 1 initial locations, 1 loop locations, and 6 error locations. [2024-11-14 05:31:04,291 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:31:04,307 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;@142f7597, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:31:04,308 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-14 05:31:04,312 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 05:31:04,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-11-14 05:31:04,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:31:04,317 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1] [2024-11-14 05:31:04,317 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 05:31:04,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:31:04,321 INFO L85 PathProgramCache]: Analyzing trace with hash 98567, now seen corresponding path program 1 times [2024-11-14 05:31:04,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:31:04,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458504387] [2024-11-14 05:31:04,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:31:04,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:31:04,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:31:04,459 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 05:31:04,460 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:31:04,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458504387] [2024-11-14 05:31:04,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458504387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:31:04,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:31:04,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-14 05:31:04,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901489791] [2024-11-14 05:31:04,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:31:04,471 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 05:31:04,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:31:04,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 05:31:04,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 05:31:04,498 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 05:31:04,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:31:04,537 INFO L93 Difference]: Finished difference Result 29 states and 31 transitions. [2024-11-14 05:31:04,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 05:31:04,544 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 05:31:04,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:31:04,553 INFO L225 Difference]: With dead ends: 29 [2024-11-14 05:31:04,555 INFO L226 Difference]: Without dead ends: 16 [2024-11-14 05:31:04,558 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 05:31:04,564 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 05:31:04,565 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 05:31:04,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2024-11-14 05:31:04,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2024-11-14 05:31:04,599 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 05:31:04,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2024-11-14 05:31:04,606 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 3 [2024-11-14 05:31:04,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:31:04,607 INFO L471 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2024-11-14 05:31:04,607 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 05:31:04,608 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2024-11-14 05:31:04,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-14 05:31:04,608 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:31:04,608 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-14 05:31:04,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:31:04,609 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 05:31:04,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:31:04,610 INFO L85 PathProgramCache]: Analyzing trace with hash 3055628, now seen corresponding path program 1 times [2024-11-14 05:31:04,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:31:04,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287076544] [2024-11-14 05:31:04,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:31:04,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:31:04,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:31:04,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1413042521] [2024-11-14 05:31:04,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:31:04,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:31:04,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:31:04,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:31:04,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:31:04,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:31:04,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 27 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 05:31:04,702 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:31:04,730 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 05:31:04,731 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:31:04,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:31:04,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287076544] [2024-11-14 05:31:04,732 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:31:04,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413042521] [2024-11-14 05:31:04,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413042521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:31:04,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:31:04,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-14 05:31:04,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773767666] [2024-11-14 05:31:04,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:31:04,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:31:04,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:31:04,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:31:04,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:31:04,737 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 05:31:04,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:31:04,791 INFO L93 Difference]: Finished difference Result 29 states and 30 transitions. [2024-11-14 05:31:04,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:31:04,792 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 05:31:04,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:31:04,792 INFO L225 Difference]: With dead ends: 29 [2024-11-14 05:31:04,792 INFO L226 Difference]: Without dead ends: 23 [2024-11-14 05:31:04,793 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:31:04,794 INFO L432 NwaCegarLoop]: 9 mSDtfsCounter, 5 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:31:04,794 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.0s Time] [2024-11-14 05:31:04,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-14 05:31:04,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2024-11-14 05:31:04,799 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 05:31:04,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2024-11-14 05:31:04,799 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 4 [2024-11-14 05:31:04,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:31:04,800 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 24 transitions. [2024-11-14 05:31:04,800 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 05:31:04,800 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 24 transitions. [2024-11-14 05:31:04,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-14 05:31:04,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:31:04,801 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:31:04,822 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:31:05,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-14 05:31:05,005 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 05:31:05,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:31:05,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1614454891, now seen corresponding path program 1 times [2024-11-14 05:31:05,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:31:05,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707160920] [2024-11-14 05:31:05,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:31:05,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:31:05,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:31:05,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1077999500] [2024-11-14 05:31:05,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:31:05,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:31:05,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:31:05,033 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:31:05,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:31:05,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:31:05,108 INFO L255 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 05:31:05,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:31:05,192 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 05:31:05,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:31:05,310 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 05:31:05,311 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:31:05,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707160920] [2024-11-14 05:31:05,311 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:31:05,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077999500] [2024-11-14 05:31:05,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077999500] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:31:05,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [546165048] [2024-11-14 05:31:05,333 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 05:31:05,334 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:31:05,338 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:31:05,343 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:31:05,343 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:31:06,116 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 05:31:06,118 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:31:06,400 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 05:31:06,400 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:31:06,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:31:06,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2024-11-14 05:31:06,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308493091] [2024-11-14 05:31:06,400 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 05:31:06,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:31:06,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:31:06,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:31:06,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-11-14 05:31:06,404 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 05:31:06,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:31:06,526 INFO L93 Difference]: Finished difference Result 45 states and 56 transitions. [2024-11-14 05:31:06,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:31:06,527 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 05:31:06,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:31:06,528 INFO L225 Difference]: With dead ends: 45 [2024-11-14 05:31:06,528 INFO L226 Difference]: Without dead ends: 35 [2024-11-14 05:31:06,529 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-14 05:31:06,529 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 05:31:06,530 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 05:31:06,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2024-11-14 05:31:06,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2024-11-14 05:31:06,536 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 05:31:06,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 38 transitions. [2024-11-14 05:31:06,537 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 38 transitions. Word has length 13 [2024-11-14 05:31:06,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:31:06,538 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 38 transitions. [2024-11-14 05:31:06,539 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 05:31:06,539 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 38 transitions. [2024-11-14 05:31:06,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-14 05:31:06,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:31:06,542 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1] [2024-11-14 05:31:06,563 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 05:31:06,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-14 05:31:06,746 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 05:31:06,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:31:06,747 INFO L85 PathProgramCache]: Analyzing trace with hash 735915084, now seen corresponding path program 2 times [2024-11-14 05:31:06,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:31:06,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054848840] [2024-11-14 05:31:06,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:31:06,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:31:06,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:31:06,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [87733312] [2024-11-14 05:31:06,787 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:31:06,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:31:06,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:31:06,789 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:31:06,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:31:06,869 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-11-14 05:31:06,869 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:31:06,871 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 05:31:06,873 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:31:06,991 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 05:31:06,992 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:31:07,234 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 05:31:07,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:31:07,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054848840] [2024-11-14 05:31:07,235 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:31:07,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [87733312] [2024-11-14 05:31:07,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [87733312] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:31:07,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [556010407] [2024-11-14 05:31:07,238 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 05:31:07,239 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:31:07,239 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:31:07,239 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:31:07,239 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:31:07,729 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 05:31:07,731 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:31:08,198 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 05:31:08,198 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:31:08,199 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:31:08,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-11-14 05:31:08,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560838164] [2024-11-14 05:31:08,199 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 05:31:08,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 05:31:08,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:31:08,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 05:31:08,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2024-11-14 05:31:08,203 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 05:31:08,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:31:08,573 INFO L93 Difference]: Finished difference Result 78 states and 92 transitions. [2024-11-14 05:31:08,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 05:31:08,573 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 05:31:08,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:31:08,574 INFO L225 Difference]: With dead ends: 78 [2024-11-14 05:31:08,575 INFO L226 Difference]: Without dead ends: 77 [2024-11-14 05:31:08,575 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 97 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=115, Invalid=347, Unknown=0, NotChecked=0, Total=462 [2024-11-14 05:31:08,576 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 05:31:08,576 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 05:31:08,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2024-11-14 05:31:08,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2024-11-14 05:31:08,588 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 05:31:08,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 86 transitions. [2024-11-14 05:31:08,590 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 86 transitions. Word has length 40 [2024-11-14 05:31:08,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:31:08,590 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 86 transitions. [2024-11-14 05:31:08,590 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 05:31:08,590 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 86 transitions. [2024-11-14 05:31:08,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 05:31:08,592 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:31:08,592 INFO L215 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 1, 1] [2024-11-14 05:31:08,613 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 05:31:08,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:31:08,793 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 05:31:08,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:31:08,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1958863532, now seen corresponding path program 3 times [2024-11-14 05:31:08,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:31:08,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794454436] [2024-11-14 05:31:08,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:31:08,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:31:08,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:31:08,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [389232705] [2024-11-14 05:31:08,857 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 05:31:08,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:31:08,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:31:08,860 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:31:08,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:31:08,971 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 05:31:08,971 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:31:08,976 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-14 05:31:08,982 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:31:09,257 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 05:31:09,258 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:31:09,969 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 05:31:09,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:31:09,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794454436] [2024-11-14 05:31:09,969 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:31:09,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389232705] [2024-11-14 05:31:09,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389232705] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:31:09,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1644378951] [2024-11-14 05:31:09,971 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 05:31:09,971 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:31:09,972 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:31:09,972 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:31:09,975 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:31:10,317 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 05:31:10,320 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:31:11,312 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 05:31:11,312 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:31:11,313 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:31:11,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2024-11-14 05:31:11,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965746554] [2024-11-14 05:31:11,313 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 05:31:11,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-14 05:31:11,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:31:11,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-14 05:31:11,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=683, Unknown=0, NotChecked=0, Total=870 [2024-11-14 05:31:11,316 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 05:31:12,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:31:12,478 INFO L93 Difference]: Finished difference Result 162 states and 194 transitions. [2024-11-14 05:31:12,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 05:31:12,478 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 05:31:12,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:31:12,480 INFO L225 Difference]: With dead ends: 162 [2024-11-14 05:31:12,480 INFO L226 Difference]: Without dead ends: 161 [2024-11-14 05:31:12,481 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 241 SyntacticMatches, 11 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=427, Invalid=1133, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 05:31:12,482 INFO L432 NwaCegarLoop]: 45 mSDtfsCounter, 39 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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 05:31:12,482 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 05:31:12,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2024-11-14 05:31:12,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2024-11-14 05:31:12,512 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 05:31:12,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 182 transitions. [2024-11-14 05:31:12,516 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 182 transitions. Word has length 94 [2024-11-14 05:31:12,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:31:12,518 INFO L471 AbstractCegarLoop]: Abstraction has 161 states and 182 transitions. [2024-11-14 05:31:12,519 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 05:31:12,519 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 182 transitions. [2024-11-14 05:31:12,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-14 05:31:12,525 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:31:12,525 INFO L215 NwaCegarLoop]: trace histogram [23, 23, 22, 22, 22, 22, 22, 22, 22, 1, 1] [2024-11-14 05:31:12,548 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:31:12,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:31:12,729 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 05:31:12,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:31:12,730 INFO L85 PathProgramCache]: Analyzing trace with hash -1745635476, now seen corresponding path program 4 times [2024-11-14 05:31:12,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:31:12,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924332565] [2024-11-14 05:31:12,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:31:12,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:31:12,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:31:12,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [740404168] [2024-11-14 05:31:12,907 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 05:31:12,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:31:12,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:31:12,910 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:31:12,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:31:13,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:31:13,031 INFO L255 TraceCheckSpWp]: Trace formula consists of 335 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-14 05:31:13,036 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:31:13,638 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 05:31:13,638 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:31:15,351 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 05:31:15,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:31:15,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924332565] [2024-11-14 05:31:15,352 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:31:15,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740404168] [2024-11-14 05:31:15,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740404168] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:31:15,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1311781330] [2024-11-14 05:31:15,356 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 05:31:15,356 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:31:15,357 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:31:15,357 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:31:15,357 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:31:15,638 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 05:31:15,640 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:31:18,179 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 05:31:18,180 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:31:18,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:31:18,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2024-11-14 05:31:18,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158739506] [2024-11-14 05:31:18,180 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 05:31:18,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-14 05:31:18,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:31:18,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-14 05:31:18,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=643, Invalid=2219, Unknown=0, NotChecked=0, Total=2862 [2024-11-14 05:31:18,185 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 05:31:22,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:31:22,423 INFO L93 Difference]: Finished difference Result 330 states and 398 transitions. [2024-11-14 05:31:22,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2024-11-14 05:31:22,425 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 05:31:22,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:31:22,428 INFO L225 Difference]: With dead ends: 330 [2024-11-14 05:31:22,428 INFO L226 Difference]: Without dead ends: 329 [2024-11-14 05:31:22,430 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 626 GetRequests, 529 SyntacticMatches, 23 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1055 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=1699, Invalid=4001, Unknown=0, NotChecked=0, Total=5700 [2024-11-14 05:31:22,431 INFO L432 NwaCegarLoop]: 93 mSDtfsCounter, 72 mSDsluCounter, 1586 mSDsCounter, 0 mSdLazyCounter, 2805 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:31:22,431 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.5s Time] [2024-11-14 05:31:22,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 329 states. [2024-11-14 05:31:22,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 329 to 329. [2024-11-14 05:31:22,469 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 05:31:22,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 374 transitions. [2024-11-14 05:31:22,476 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 374 transitions. Word has length 202 [2024-11-14 05:31:22,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:31:22,477 INFO L471 AbstractCegarLoop]: Abstraction has 329 states and 374 transitions. [2024-11-14 05:31:22,478 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 05:31:22,478 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 374 transitions. [2024-11-14 05:31:22,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2024-11-14 05:31:22,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:31:22,490 INFO L215 NwaCegarLoop]: trace histogram [47, 47, 46, 46, 46, 46, 46, 46, 46, 1, 1] [2024-11-14 05:31:22,506 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 05:31:22,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 05:31:22,691 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 05:31:22,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:31:22,691 INFO L85 PathProgramCache]: Analyzing trace with hash 107020524, now seen corresponding path program 5 times [2024-11-14 05:31:22,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:31:22,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478461669] [2024-11-14 05:31:22,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:31:22,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:31:23,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:31:23,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423986154] [2024-11-14 05:31:23,020 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:31:23,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:31:23,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:31:23,023 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:31:23,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:31:23,565 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 47 check-sat command(s) [2024-11-14 05:31:23,565 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:31:23,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-14 05:31:23,587 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:31:25,012 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 05:31:25,012 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:31:25,403 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:31:25,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478461669] [2024-11-14 05:31:25,403 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:31:25,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423986154] [2024-11-14 05:31:25,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423986154] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:31:25,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1916628445] [2024-11-14 05:31:25,405 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 05:31:25,405 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:31:25,406 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:31:25,406 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:31:25,406 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:31:25,639 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 05:31:25,641 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:31:29,097 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 05:31:29,097 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:31:29,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:31:29,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49] total 49 [2024-11-14 05:31:29,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94269986] [2024-11-14 05:31:29,097 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-14 05:31:29,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-14 05:31:29,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:31:29,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-14 05:31:29,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1264, Invalid=2276, Unknown=0, NotChecked=0, Total=3540 [2024-11-14 05:31:29,102 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 05:31:31,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:31:31,610 INFO L93 Difference]: Finished difference Result 341 states and 388 transitions. [2024-11-14 05:31:31,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2024-11-14 05:31:31,612 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 05:31:31,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:31:31,615 INFO L225 Difference]: With dead ends: 341 [2024-11-14 05:31:31,616 INFO L226 Difference]: Without dead ends: 340 [2024-11-14 05:31:31,621 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 897 GetRequests, 746 SyntacticMatches, 47 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4251 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=3748, Invalid=7382, Unknown=0, NotChecked=0, Total=11130 [2024-11-14 05:31:31,623 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 05:31:31,624 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 05:31:31,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2024-11-14 05:31:31,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 336. [2024-11-14 05:31:31,676 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 05:31:31,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 382 transitions. [2024-11-14 05:31:31,683 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 382 transitions. Word has length 418 [2024-11-14 05:31:31,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:31:31,684 INFO L471 AbstractCegarLoop]: Abstraction has 336 states and 382 transitions. [2024-11-14 05:31:31,684 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 05:31:31,685 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 382 transitions. [2024-11-14 05:31:31,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 428 [2024-11-14 05:31:31,700 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:31:31,700 INFO L215 NwaCegarLoop]: trace histogram [48, 48, 47, 47, 47, 47, 47, 47, 47, 1, 1] [2024-11-14 05:31:31,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 05:31:31,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:31:31,901 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 05:31:31,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:31:31,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1132332363, now seen corresponding path program 6 times [2024-11-14 05:31:31,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:31:31,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919804305] [2024-11-14 05:31:31,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:31:31,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:31:32,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:31:32,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [434544266] [2024-11-14 05:31:32,047 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 05:31:32,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:31:32,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:31:32,049 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:31:32,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 05:31:32,237 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 05:31:32,237 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:31:32,241 INFO L255 TraceCheckSpWp]: Trace formula consists of 685 conjuncts, 97 conjuncts are in the unsatisfiable core [2024-11-14 05:31:32,248 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:31:33,831 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 05:31:33,831 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:31:38,991 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 05:31:38,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:31:38,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919804305] [2024-11-14 05:31:38,991 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:31:38,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434544266] [2024-11-14 05:31:38,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434544266] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:31:38,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [234435306] [2024-11-14 05:31:38,993 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 05:31:38,993 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:31:38,994 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:31:38,994 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:31:38,994 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:31:39,247 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 05:31:39,248 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:31:48,532 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 05:31:48,532 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:31:48,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:31:48,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 97 [2024-11-14 05:31:48,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234894753] [2024-11-14 05:31:48,533 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 05:31:48,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2024-11-14 05:31:48,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:31:48,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2024-11-14 05:31:48,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2518, Invalid=8194, Unknown=0, NotChecked=0, Total=10712 [2024-11-14 05:31:48,541 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 05:32:11,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:32:11,977 INFO L93 Difference]: Finished difference Result 680 states and 823 transitions. [2024-11-14 05:32:11,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2024-11-14 05:32:11,978 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 05:32:11,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:32:11,984 INFO L225 Difference]: With dead ends: 680 [2024-11-14 05:32:11,984 INFO L226 Difference]: Without dead ends: 679 [2024-11-14 05:32:11,990 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1326 GetRequests, 1129 SyntacticMatches, 48 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4005 ImplicationChecksByTransitivity, 32.3s TimeCoverageRelationStatistics Valid=7124, Invalid=15526, Unknown=0, NotChecked=0, Total=22650 [2024-11-14 05:32:11,991 INFO L432 NwaCegarLoop]: 193 mSDtfsCounter, 147 mSDsluCounter, 6911 mSDsCounter, 0 mSdLazyCounter, 11855 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:32:11,992 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.1s Time] [2024-11-14 05:32:11,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 679 states. [2024-11-14 05:32:12,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 679 to 679. [2024-11-14 05:32:12,055 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 05:32:12,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 774 transitions. [2024-11-14 05:32:12,060 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 774 transitions. Word has length 427 [2024-11-14 05:32:12,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:32:12,062 INFO L471 AbstractCegarLoop]: Abstraction has 679 states and 774 transitions. [2024-11-14 05:32:12,063 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 05:32:12,063 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 774 transitions. [2024-11-14 05:32:12,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 869 [2024-11-14 05:32:12,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:32:12,100 INFO L215 NwaCegarLoop]: trace histogram [97, 97, 96, 96, 96, 96, 96, 96, 96, 1, 1] [2024-11-14 05:32:12,128 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 05:32:12,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 05:32:12,301 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 05:32:12,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:32:12,302 INFO L85 PathProgramCache]: Analyzing trace with hash 1783973388, now seen corresponding path program 7 times [2024-11-14 05:32:12,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:32:12,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [783948489] [2024-11-14 05:32:12,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:32:12,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:32:12,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:32:12,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [33791028] [2024-11-14 05:32:12,770 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 05:32:12,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:32:12,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:32:12,772 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:32:12,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 05:32:13,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:32:13,163 INFO L255 TraceCheckSpWp]: Trace formula consists of 1371 conjuncts, 195 conjuncts are in the unsatisfiable core [2024-11-14 05:32:13,182 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:32:18,438 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 05:32:18,439 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:32:40,481 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 05:32:40,481 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:32:40,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [783948489] [2024-11-14 05:32:40,481 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:32:40,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33791028] [2024-11-14 05:32:40,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33791028] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:32:40,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [622435750] [2024-11-14 05:32:40,483 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 05:32:40,484 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:32:40,484 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:32:40,484 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:32:40,484 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:32:40,719 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 05:32:40,721 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:33:11,896 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 05:33:11,896 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:33:11,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:33:11,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [98, 98] total 195 [2024-11-14 05:33:11,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861539563] [2024-11-14 05:33:11,897 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 05:33:11,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 196 states [2024-11-14 05:33:11,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:33:11,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 196 interpolants. [2024-11-14 05:33:11,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9819, Invalid=30783, Unknown=0, NotChecked=0, Total=40602 [2024-11-14 05:33:11,910 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 05:35:18,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:35:18,149 INFO L93 Difference]: Finished difference Result 1366 states and 1656 transitions. [2024-11-14 05:35:18,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 196 states. [2024-11-14 05:35:18,151 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 05:35:18,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:35:18,161 INFO L225 Difference]: With dead ends: 1366 [2024-11-14 05:35:18,162 INFO L226 Difference]: Without dead ends: 1365 [2024-11-14 05:35:18,170 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2698 GetRequests, 2305 SyntacticMatches, 97 SemanticMatches, 296 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15226 ImplicationChecksByTransitivity, 162.4s TimeCoverageRelationStatistics Valid=28635, Invalid=59871, Unknown=0, NotChecked=0, Total=88506 [2024-11-14 05:35:18,171 INFO L432 NwaCegarLoop]: 389 mSDtfsCounter, 297 mSDsluCounter, 28614 mSDsCounter, 0 mSdLazyCounter, 47731 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s 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, 15.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:35:18,172 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 29003 Invalid, 47830 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [99 Valid, 47731 Invalid, 0 Unknown, 0 Unchecked, 15.7s Time] [2024-11-14 05:35:18,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1365 states. [2024-11-14 05:35:18,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1365 to 1365. [2024-11-14 05:35:18,265 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 05:35:18,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1365 states to 1365 states and 1558 transitions. [2024-11-14 05:35:18,273 INFO L78 Accepts]: Start accepts. Automaton has 1365 states and 1558 transitions. Word has length 868 [2024-11-14 05:35:18,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:35:18,274 INFO L471 AbstractCegarLoop]: Abstraction has 1365 states and 1558 transitions. [2024-11-14 05:35:18,276 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 05:35:18,276 INFO L276 IsEmpty]: Start isEmpty. Operand 1365 states and 1558 transitions. [2024-11-14 05:35:18,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1751 [2024-11-14 05:35:18,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:35:18,302 INFO L215 NwaCegarLoop]: trace histogram [195, 195, 194, 194, 194, 194, 194, 194, 194, 1, 1] [2024-11-14 05:35:18,321 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 05:35:18,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-14 05:35:18,503 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 05:35:18,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:35:18,504 INFO L85 PathProgramCache]: Analyzing trace with hash 858609196, now seen corresponding path program 8 times [2024-11-14 05:35:18,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:35:18,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477256079] [2024-11-14 05:35:18,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:35:18,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:35:19,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:35:19,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [396942491] [2024-11-14 05:35:19,252 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 05:35:19,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:35:19,253 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:35:19,255 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:35:19,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 05:35:22,705 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 195 check-sat command(s) [2024-11-14 05:35:22,706 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:35:22,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 2743 conjuncts, 198 conjuncts are in the unsatisfiable core [2024-11-14 05:35:22,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:35:40,736 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 05:35:40,737 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:35:41,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:35:41,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477256079] [2024-11-14 05:35:41,932 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:35:41,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396942491] [2024-11-14 05:35:41,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396942491] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:35:41,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1610631922] [2024-11-14 05:35:41,935 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 05:35:41,935 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:35:41,935 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:35:41,935 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:35:41,935 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:35:42,191 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 05:35:42,193 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:36:25,312 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 05:36:25,312 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:36:25,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:36:25,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [197] total 197 [2024-11-14 05:36:25,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270433908] [2024-11-14 05:36:25,312 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-14 05:36:25,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 198 states [2024-11-14 05:36:25,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:36:25,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 198 interpolants. [2024-11-14 05:36:25,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19542, Invalid=23514, Unknown=0, NotChecked=0, Total=43056 [2024-11-14 05:36:25,325 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 05:36:58,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:36:58,311 INFO L93 Difference]: Finished difference Result 1377 states and 1572 transitions. [2024-11-14 05:36:58,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 197 states. [2024-11-14 05:36:58,313 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 05:36:58,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:36:58,323 INFO L225 Difference]: With dead ends: 1377 [2024-11-14 05:36:58,323 INFO L226 Difference]: Without dead ends: 1376 [2024-11-14 05:36:58,334 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3709 GetRequests, 3114 SyntacticMatches, 195 SemanticMatches, 400 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60861 ImplicationChecksByTransitivity, 89.7s TimeCoverageRelationStatistics Valid=58730, Invalid=102472, Unknown=0, NotChecked=0, Total=161202 [2024-11-14 05:36:58,335 INFO L432 NwaCegarLoop]: 5 mSDtfsCounter, 973 mSDsluCounter, 397 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 389 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s 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, 1.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:36:58,336 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [974 Valid, 402 Invalid, 1381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [389 Valid, 992 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-14 05:36:58,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2024-11-14 05:36:58,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1372. [2024-11-14 05:36:58,430 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 05:36:58,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1372 states to 1372 states and 1566 transitions. [2024-11-14 05:36:58,438 INFO L78 Accepts]: Start accepts. Automaton has 1372 states and 1566 transitions. Word has length 1750 [2024-11-14 05:36:58,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:36:58,445 INFO L471 AbstractCegarLoop]: Abstraction has 1372 states and 1566 transitions. [2024-11-14 05:36:58,446 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 05:36:58,446 INFO L276 IsEmpty]: Start isEmpty. Operand 1372 states and 1566 transitions. [2024-11-14 05:36:58,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1760 [2024-11-14 05:36:58,470 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:36:58,471 INFO L215 NwaCegarLoop]: trace histogram [196, 196, 195, 195, 195, 195, 195, 195, 195, 1, 1] [2024-11-14 05:36:58,497 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 05:36:58,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 05:36:58,675 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 05:36:58,675 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:36:58,676 INFO L85 PathProgramCache]: Analyzing trace with hash -1440641675, now seen corresponding path program 9 times [2024-11-14 05:36:58,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:36:58,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301469974] [2024-11-14 05:36:58,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:36:58,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:36:59,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-14 05:36:59,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [478502828] [2024-11-14 05:36:59,394 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 05:36:59,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:36:59,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:36:59,396 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:36:59,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dc47a603-a396-4992-92d3-40d1a1080445/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 05:37:00,054 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 05:37:00,054 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 05:37:00,070 INFO L255 TraceCheckSpWp]: Trace formula consists of 2757 conjuncts, 393 conjuncts are in the unsatisfiable core [2024-11-14 05:37:00,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:37:18,896 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 05:37:18,896 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:38:38,426 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 05:38:38,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:38:38,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301469974] [2024-11-14 05:38:38,427 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-14 05:38:38,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478502828] [2024-11-14 05:38:38,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478502828] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:38:38,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1445244381] [2024-11-14 05:38:38,429 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-14 05:38:38,429 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:38:38,430 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:38:38,430 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:38:38,430 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:38:38,662 INFO L197 IcfgInterpreter]: Interpreting procedure __VERIFIER_assert with input of size 9 for LOIs [2024-11-14 05:38:38,664 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:40:45,051 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 05:40:45,052 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 05:40:45,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-14 05:40:45,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [197, 197] total 393 [2024-11-14 05:40:45,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724563881] [2024-11-14 05:40:45,053 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-14 05:40:45,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 394 states [2024-11-14 05:40:45,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:40:45,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 394 interpolants. [2024-11-14 05:40:45,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39222, Invalid=120378, Unknown=0, NotChecked=0, Total=159600 [2024-11-14 05:40:45,087 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)