./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-nestedLoop-2.c --full-output --architecture 64bit -------------------------------------------------------------------------------- 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_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/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_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-nestedLoop-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/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 64bit --witnessprinter.graph.data.programhash 01a4b84af22ba9336b377376d27423612474043c2c250fad1845bccdee580746 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:24:33,368 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:24:33,465 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Overflow-64bit-Taipan_Default.epf [2024-11-14 04:24:33,469 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:24:33,470 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:24:33,513 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:24:33,513 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:24:33,513 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:24:33,514 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:24:33,514 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:24:33,514 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:24:33,514 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:24:33,514 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:24:33,514 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:24:33,514 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:24:33,515 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:24:33,515 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:24:33,515 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:24:33,515 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:24:33,515 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:24:33,517 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:24:33,517 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:24:33,517 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:24:33,518 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:24:33,518 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:24:33,518 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:24:33,518 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:24:33,518 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:24:33,518 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:24:33,520 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:24:33,521 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-14 04:24:33,521 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 04:24:33,521 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:24:33,521 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:24:33,521 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:24:33,521 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:24:33,521 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:24:33,521 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:24:33,521 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:24:33,522 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:24:33,522 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:24:33,522 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:24:33,522 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:24:33,522 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:24:33,522 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:24:33,522 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:24:33,522 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_15984539-22c6-460f-8c3f-bd7da9843524/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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 01a4b84af22ba9336b377376d27423612474043c2c250fad1845bccdee580746 [2024-11-14 04:24:33,863 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:24:33,874 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:24:33,876 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:24:33,879 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:24:33,881 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:24:33,882 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-nestedLoop-2.c Unable to find full path for "g++" [2024-11-14 04:24:35,702 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:24:35,965 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:24:35,966 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/sv-benchmarks/c/termination-crafted-lit/AliasDarteFeautrierGonnord-SAS2010-nestedLoop-2.c [2024-11-14 04:24:35,974 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/data/4e2157761/82fc88b874a24c15bd8a62fc8039461f/FLAG78282e24f [2024-11-14 04:24:36,285 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/data/4e2157761/82fc88b874a24c15bd8a62fc8039461f [2024-11-14 04:24:36,287 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:24:36,289 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:24:36,290 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:24:36,290 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:24:36,295 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:24:36,296 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,296 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a53266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36, skipping insertion in model container [2024-11-14 04:24:36,297 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,310 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:24:36,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:24:36,457 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:24:36,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:24:36,488 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:24:36,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36 WrapperNode [2024-11-14 04:24:36,490 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:24:36,493 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:24:36,493 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:24:36,493 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:24:36,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,503 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,523 INFO L138 Inliner]: procedures = 4, calls = 2, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 57 [2024-11-14 04:24:36,523 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:24:36,524 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:24:36,524 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:24:36,524 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:24:36,532 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,533 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,533 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,536 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,541 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,543 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,547 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,548 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:24:36,549 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:24:36,549 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:24:36,549 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:24:36,550 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (1/1) ... [2024-11-14 04:24:36,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:24:36,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:36,586 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:24:36,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:24:36,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:24:36,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:24:36,689 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:24:36,691 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:24:36,809 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-14 04:24:36,809 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:24:36,854 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:24:36,857 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 04:24:36,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:24:36 BoogieIcfgContainer [2024-11-14 04:24:36,858 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:24:36,861 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:24:36,861 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:24:36,867 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:24:36,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:24:36" (1/3) ... [2024-11-14 04:24:36,868 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ace57f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:24:36, skipping insertion in model container [2024-11-14 04:24:36,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:24:36" (2/3) ... [2024-11-14 04:24:36,869 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ace57f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:24:36, skipping insertion in model container [2024-11-14 04:24:36,869 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:24:36" (3/3) ... [2024-11-14 04:24:36,870 INFO L112 eAbstractionObserver]: Analyzing ICFG AliasDarteFeautrierGonnord-SAS2010-nestedLoop-2.c [2024-11-14 04:24:36,887 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:24:36,890 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG AliasDarteFeautrierGonnord-SAS2010-nestedLoop-2.c that has 1 procedures, 19 locations, 1 initial locations, 3 loop locations, and 6 error locations. [2024-11-14 04:24:36,951 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:24:36,963 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;@3b6c300f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:24:36,963 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-14 04:24:36,967 INFO L276 IsEmpty]: Start isEmpty. Operand has 19 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 18 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:36,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-14 04:24:36,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:36,973 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-14 04:24:36,974 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:36,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:36,979 INFO L85 PathProgramCache]: Analyzing trace with hash 84202532, now seen corresponding path program 1 times [2024-11-14 04:24:36,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:36,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127708993] [2024-11-14 04:24:36,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:36,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:37,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:37,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:37,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:37,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127708993] [2024-11-14 04:24:37,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127708993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:37,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:37,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:24:37,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102747966] [2024-11-14 04:24:37,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:37,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:24:37,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:37,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:24:37,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:37,210 INFO L87 Difference]: Start difference. First operand has 19 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 18 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:37,244 INFO L93 Difference]: Finished difference Result 19 states and 22 transitions. [2024-11-14 04:24:37,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:24:37,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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 5 [2024-11-14 04:24:37,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:37,253 INFO L225 Difference]: With dead ends: 19 [2024-11-14 04:24:37,254 INFO L226 Difference]: Without dead ends: 16 [2024-11-14 04:24:37,256 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:37,259 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 7 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:37,259 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 18 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:24:37,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2024-11-14 04:24:37,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2024-11-14 04:24:37,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16 states, 11 states have (on average 1.6363636363636365) internal successors, (18), 15 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 18 transitions. [2024-11-14 04:24:37,291 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 18 transitions. Word has length 5 [2024-11-14 04:24:37,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:37,291 INFO L471 AbstractCegarLoop]: Abstraction has 16 states and 18 transitions. [2024-11-14 04:24:37,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,292 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 18 transitions. [2024-11-14 04:24:37,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-14 04:24:37,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:37,292 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-14 04:24:37,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:24:37,293 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:37,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:37,293 INFO L85 PathProgramCache]: Analyzing trace with hash 84203826, now seen corresponding path program 1 times [2024-11-14 04:24:37,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:37,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790573996] [2024-11-14 04:24:37,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:37,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:37,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:37,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:37,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:37,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790573996] [2024-11-14 04:24:37,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790573996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:37,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:37,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:24:37,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340182901] [2024-11-14 04:24:37,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:37,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:24:37,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:37,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:24:37,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:37,340 INFO L87 Difference]: Start difference. First operand 16 states and 18 transitions. Second operand has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:37,402 INFO L93 Difference]: Finished difference Result 24 states and 28 transitions. [2024-11-14 04:24:37,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:24:37,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 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 5 [2024-11-14 04:24:37,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:37,403 INFO L225 Difference]: With dead ends: 24 [2024-11-14 04:24:37,403 INFO L226 Difference]: Without dead ends: 23 [2024-11-14 04:24:37,404 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:37,405 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 4 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 18 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:37,405 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 18 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:37,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-14 04:24:37,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 20. [2024-11-14 04:24:37,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 15 states have (on average 1.6) internal successors, (24), 19 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 24 transitions. [2024-11-14 04:24:37,410 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 24 transitions. Word has length 5 [2024-11-14 04:24:37,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:37,410 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 24 transitions. [2024-11-14 04:24:37,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 2.5) internal successors, (5), 3 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,411 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 24 transitions. [2024-11-14 04:24:37,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-14 04:24:37,411 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:37,411 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-14 04:24:37,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:24:37,412 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:37,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:37,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1684688749, now seen corresponding path program 1 times [2024-11-14 04:24:37,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:37,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193774749] [2024-11-14 04:24:37,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:37,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:37,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:37,454 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:37,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:37,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193774749] [2024-11-14 04:24:37,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193774749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:37,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:37,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:24:37,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451361903] [2024-11-14 04:24:37,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:37,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:24:37,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:37,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:24:37,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:37,456 INFO L87 Difference]: Start difference. First operand 20 states and 24 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:37,486 INFO L93 Difference]: Finished difference Result 24 states and 29 transitions. [2024-11-14 04:24:37,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:24:37,487 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 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 6 [2024-11-14 04:24:37,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:37,487 INFO L225 Difference]: With dead ends: 24 [2024-11-14 04:24:37,487 INFO L226 Difference]: Without dead ends: 23 [2024-11-14 04:24:37,488 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:37,492 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 0 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:37,492 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 22 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:24:37,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2024-11-14 04:24:37,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2024-11-14 04:24:37,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 18 states have (on average 1.5555555555555556) internal successors, (28), 22 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2024-11-14 04:24:37,497 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 6 [2024-11-14 04:24:37,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:37,498 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2024-11-14 04:24:37,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,498 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2024-11-14 04:24:37,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2024-11-14 04:24:37,498 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:37,499 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-14 04:24:37,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:24:37,499 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:37,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:37,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1684648612, now seen corresponding path program 1 times [2024-11-14 04:24:37,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:37,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971715331] [2024-11-14 04:24:37,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:37,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:37,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:37,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:37,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:37,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971715331] [2024-11-14 04:24:37,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971715331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:37,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:37,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:24:37,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975845579] [2024-11-14 04:24:37,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:37,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:24:37,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:37,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:24:37,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:37,563 INFO L87 Difference]: Start difference. First operand 23 states and 28 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:37,608 INFO L93 Difference]: Finished difference Result 30 states and 36 transitions. [2024-11-14 04:24:37,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:24:37,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 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 6 [2024-11-14 04:24:37,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:37,610 INFO L225 Difference]: With dead ends: 30 [2024-11-14 04:24:37,610 INFO L226 Difference]: Without dead ends: 29 [2024-11-14 04:24:37,611 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:24:37,612 INFO L432 NwaCegarLoop]: 11 mSDtfsCounter, 2 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:37,612 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 19 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:24:37,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-14 04:24:37,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2024-11-14 04:24:37,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 22 states have (on average 1.5) internal successors, (33), 26 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 33 transitions. [2024-11-14 04:24:37,619 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 33 transitions. Word has length 6 [2024-11-14 04:24:37,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:37,619 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 33 transitions. [2024-11-14 04:24:37,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,619 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 33 transitions. [2024-11-14 04:24:37,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2024-11-14 04:24:37,620 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:37,620 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:37,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:24:37,620 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:37,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:37,621 INFO L85 PathProgramCache]: Analyzing trace with hash 216784821, now seen corresponding path program 1 times [2024-11-14 04:24:37,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:37,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295968259] [2024-11-14 04:24:37,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:37,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:37,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:37,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:37,727 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:37,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295968259] [2024-11-14 04:24:37,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295968259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:37,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:37,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:24:37,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966746204] [2024-11-14 04:24:37,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:37,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:24:37,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:37,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:24:37,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:24:37,729 INFO L87 Difference]: Start difference. First operand 27 states and 33 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:37,787 INFO L93 Difference]: Finished difference Result 27 states and 33 transitions. [2024-11-14 04:24:37,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:24:37,791 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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 8 [2024-11-14 04:24:37,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:37,792 INFO L225 Difference]: With dead ends: 27 [2024-11-14 04:24:37,792 INFO L226 Difference]: Without dead ends: 25 [2024-11-14 04:24:37,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:24:37,793 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 4 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:37,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 8 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:24:37,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2024-11-14 04:24:37,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 21. [2024-11-14 04:24:37,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 20 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 25 transitions. [2024-11-14 04:24:37,805 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 25 transitions. Word has length 8 [2024-11-14 04:24:37,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:37,806 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 25 transitions. [2024-11-14 04:24:37,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,806 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 25 transitions. [2024-11-14 04:24:37,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-14 04:24:37,806 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:37,806 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:37,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:24:37,807 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:37,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:37,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1869605074, now seen corresponding path program 1 times [2024-11-14 04:24:37,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:37,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31757668] [2024-11-14 04:24:37,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:37,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:37,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:37,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:37,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:37,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31757668] [2024-11-14 04:24:37,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31757668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:37,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:24:37,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:24:37,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929205063] [2024-11-14 04:24:37,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:37,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:24:37,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:37,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:24:37,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:24:37,885 INFO L87 Difference]: Start difference. First operand 21 states and 25 transitions. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:37,948 INFO L93 Difference]: Finished difference Result 34 states and 40 transitions. [2024-11-14 04:24:37,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:24:37,949 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-14 04:24:37,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:37,949 INFO L225 Difference]: With dead ends: 34 [2024-11-14 04:24:37,949 INFO L226 Difference]: Without dead ends: 32 [2024-11-14 04:24:37,950 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:24:37,950 INFO L432 NwaCegarLoop]: 6 mSDtfsCounter, 3 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:37,951 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 15 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:37,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2024-11-14 04:24:37,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 29. [2024-11-14 04:24:37,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 26 states have (on average 1.3846153846153846) internal successors, (36), 28 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2024-11-14 04:24:37,964 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 9 [2024-11-14 04:24:37,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:37,965 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2024-11-14 04:24:37,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:37,965 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2024-11-14 04:24:37,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-14 04:24:37,965 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:37,965 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:37,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:24:37,966 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:37,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:37,966 INFO L85 PathProgramCache]: Analyzing trace with hash -2122242967, now seen corresponding path program 1 times [2024-11-14 04:24:37,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:37,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432007493] [2024-11-14 04:24:37,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:37,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:37,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:38,051 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:38,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:38,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432007493] [2024-11-14 04:24:38,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432007493] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:38,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027362518] [2024-11-14 04:24:38,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:38,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:38,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:38,056 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:38,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:24:38,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:38,107 INFO L255 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:24:38,110 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:38,156 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:38,159 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:38,205 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:38,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027362518] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:38,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1400910790] [2024-11-14 04:24:38,233 INFO L159 IcfgInterpreter]: Started Sifa with 8 locations of interest [2024-11-14 04:24:38,233 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:38,236 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:38,240 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:38,241 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:38,595 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:38,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1400910790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:38,915 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:38,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [3, 3, 3] total 10 [2024-11-14 04:24:38,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434627030] [2024-11-14 04:24:38,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:38,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:24:38,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:38,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:24:38,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:24:38,917 INFO L87 Difference]: Start difference. First operand 29 states and 36 transitions. Second operand has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:39,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:39,005 INFO L93 Difference]: Finished difference Result 30 states and 36 transitions. [2024-11-14 04:24:39,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:24:39,006 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-14 04:24:39,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:39,006 INFO L225 Difference]: With dead ends: 30 [2024-11-14 04:24:39,006 INFO L226 Difference]: Without dead ends: 29 [2024-11-14 04:24:39,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:24:39,008 INFO L432 NwaCegarLoop]: 3 mSDtfsCounter, 24 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:39,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 8 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:39,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2024-11-14 04:24:39,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 26. [2024-11-14 04:24:39,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 25 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:39,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 31 transitions. [2024-11-14 04:24:39,021 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 31 transitions. Word has length 10 [2024-11-14 04:24:39,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:39,022 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 31 transitions. [2024-11-14 04:24:39,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:39,022 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 31 transitions. [2024-11-14 04:24:39,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-14 04:24:39,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:39,022 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1] [2024-11-14 04:24:39,044 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:24:39,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:39,228 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:39,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:39,229 INFO L85 PathProgramCache]: Analyzing trace with hash 583872047, now seen corresponding path program 1 times [2024-11-14 04:24:39,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:39,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589407447] [2024-11-14 04:24:39,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:39,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:39,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:39,306 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:39,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:39,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589407447] [2024-11-14 04:24:39,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589407447] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:39,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885371115] [2024-11-14 04:24:39,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:39,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:39,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:39,309 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:39,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:24:39,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:39,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:24:39,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:39,379 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:39,379 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:39,414 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:39,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885371115] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:39,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [463878023] [2024-11-14 04:24:39,416 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2024-11-14 04:24:39,416 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:39,416 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:39,416 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:39,416 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:39,557 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:39,747 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '608#(and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= 1 |ULTIMATE.start_main_~n~0#1|) (<= 0 |ULTIMATE.start_main_~N~0#1|) (= |ULTIMATE.start_main_~m~0#1| 0) (<= |ULTIMATE.start_main_~N~0#1| 2147483647))' at error location [2024-11-14 04:24:39,748 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:39,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:39,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-11-14 04:24:39,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813858284] [2024-11-14 04:24:39,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:39,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:24:39,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:39,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:24:39,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:24:39,751 INFO L87 Difference]: Start difference. First operand 26 states and 31 transitions. Second operand has 6 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:39,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:39,825 INFO L93 Difference]: Finished difference Result 50 states and 61 transitions. [2024-11-14 04:24:39,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:24:39,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-14 04:24:39,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:39,826 INFO L225 Difference]: With dead ends: 50 [2024-11-14 04:24:39,827 INFO L226 Difference]: Without dead ends: 49 [2024-11-14 04:24:39,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:24:39,828 INFO L432 NwaCegarLoop]: 9 mSDtfsCounter, 12 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:39,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 29 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:39,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2024-11-14 04:24:39,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 39. [2024-11-14 04:24:39,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 36 states have (on average 1.3333333333333333) internal successors, (48), 38 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:39,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2024-11-14 04:24:39,837 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 48 transitions. Word has length 10 [2024-11-14 04:24:39,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:39,838 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 48 transitions. [2024-11-14 04:24:39,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:39,842 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 48 transitions. [2024-11-14 04:24:39,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-14 04:24:39,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:39,842 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:39,863 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:24:40,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:40,043 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:40,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:40,044 INFO L85 PathProgramCache]: Analyzing trace with hash -268802381, now seen corresponding path program 1 times [2024-11-14 04:24:40,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:40,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157688321] [2024-11-14 04:24:40,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:40,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:40,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:40,110 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:24:40,110 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:40,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157688321] [2024-11-14 04:24:40,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157688321] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:40,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149270465] [2024-11-14 04:24:40,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:40,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:40,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:40,114 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:40,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:24:40,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:40,158 INFO L255 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:24:40,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:40,202 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:40,202 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:40,241 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:40,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149270465] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:40,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1294329231] [2024-11-14 04:24:40,243 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2024-11-14 04:24:40,243 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:40,243 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:40,243 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:40,243 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:40,328 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:40,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1294329231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:40,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:40,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [2, 4, 4] total 14 [2024-11-14 04:24:40,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556617963] [2024-11-14 04:24:40,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:40,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:24:40,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:40,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:24:40,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:24:40,520 INFO L87 Difference]: Start difference. First operand 39 states and 48 transitions. Second operand has 8 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 7 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:40,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:40,605 INFO L93 Difference]: Finished difference Result 48 states and 59 transitions. [2024-11-14 04:24:40,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 04:24:40,606 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 7 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-14 04:24:40,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:40,606 INFO L225 Difference]: With dead ends: 48 [2024-11-14 04:24:40,606 INFO L226 Difference]: Without dead ends: 47 [2024-11-14 04:24:40,607 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:24:40,607 INFO L432 NwaCegarLoop]: 3 mSDtfsCounter, 18 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 8 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:40,608 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 8 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:40,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2024-11-14 04:24:40,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 45. [2024-11-14 04:24:40,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 42 states have (on average 1.3333333333333333) internal successors, (56), 44 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:40,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 56 transitions. [2024-11-14 04:24:40,616 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 56 transitions. Word has length 12 [2024-11-14 04:24:40,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:40,616 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 56 transitions. [2024-11-14 04:24:40,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.4285714285714286) internal successors, (10), 7 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:40,617 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 56 transitions. [2024-11-14 04:24:40,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-14 04:24:40,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:40,617 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:40,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:24:40,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:40,821 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:40,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:40,821 INFO L85 PathProgramCache]: Analyzing trace with hash 258000260, now seen corresponding path program 1 times [2024-11-14 04:24:40,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:40,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884811870] [2024-11-14 04:24:40,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:40,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:40,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:40,883 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:24:40,883 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:40,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884811870] [2024-11-14 04:24:40,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884811870] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:40,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949198949] [2024-11-14 04:24:40,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:40,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:40,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:40,885 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:40,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:24:40,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:40,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:24:40,929 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:40,947 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:24:40,947 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:40,978 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:24:40,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949198949] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:40,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1653449943] [2024-11-14 04:24:40,980 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2024-11-14 04:24:40,980 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:40,980 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:40,980 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:40,980 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:41,189 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:41,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1653449943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:41,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:41,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [3, 3, 3] total 11 [2024-11-14 04:24:41,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042043040] [2024-11-14 04:24:41,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:41,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:24:41,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:41,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:24:41,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:24:41,549 INFO L87 Difference]: Start difference. First operand 45 states and 56 transitions. Second operand has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 7 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:41,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:41,734 INFO L93 Difference]: Finished difference Result 53 states and 66 transitions. [2024-11-14 04:24:41,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 04:24:41,734 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 7 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-14 04:24:41,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:41,735 INFO L225 Difference]: With dead ends: 53 [2024-11-14 04:24:41,735 INFO L226 Difference]: Without dead ends: 51 [2024-11-14 04:24:41,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 28 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2024-11-14 04:24:41,736 INFO L432 NwaCegarLoop]: 3 mSDtfsCounter, 21 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 7 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:41,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 7 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:41,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2024-11-14 04:24:41,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 43. [2024-11-14 04:24:41,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 40 states have (on average 1.35) internal successors, (54), 42 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:41,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 54 transitions. [2024-11-14 04:24:41,746 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 54 transitions. Word has length 13 [2024-11-14 04:24:41,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:41,746 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 54 transitions. [2024-11-14 04:24:41,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 7 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:41,746 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 54 transitions. [2024-11-14 04:24:41,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-14 04:24:41,747 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:41,747 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:41,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 04:24:41,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 04:24:41,951 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:41,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:41,951 INFO L85 PathProgramCache]: Analyzing trace with hash 258040397, now seen corresponding path program 1 times [2024-11-14 04:24:41,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:41,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015439667] [2024-11-14 04:24:41,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:41,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:41,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:42,027 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:42,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:42,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015439667] [2024-11-14 04:24:42,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015439667] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:42,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512737339] [2024-11-14 04:24:42,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:42,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:42,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:42,030 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:42,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:24:42,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:42,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 40 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:24:42,073 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:42,097 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:42,098 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:42,148 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:42,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512737339] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:42,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [73835942] [2024-11-14 04:24:42,150 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2024-11-14 04:24:42,151 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:42,151 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:42,152 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:42,152 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:42,394 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:42,960 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1236#(and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= 1 |ULTIMATE.start_main_~m~0#1|) (<= 1 |ULTIMATE.start_main_~n~0#1|) (<= 0 |ULTIMATE.start_main_~N~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647))' at error location [2024-11-14 04:24:42,960 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:42,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:42,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-11-14 04:24:42,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576021941] [2024-11-14 04:24:42,960 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:42,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 04:24:42,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:42,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 04:24:42,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-11-14 04:24:42,964 INFO L87 Difference]: Start difference. First operand 43 states and 54 transitions. Second operand has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 10 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:43,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:43,081 INFO L93 Difference]: Finished difference Result 106 states and 136 transitions. [2024-11-14 04:24:43,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-14 04:24:43,082 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 10 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-14 04:24:43,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:43,083 INFO L225 Difference]: With dead ends: 106 [2024-11-14 04:24:43,085 INFO L226 Difference]: Without dead ends: 104 [2024-11-14 04:24:43,086 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 24 SyntacticMatches, 2 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-11-14 04:24:43,087 INFO L432 NwaCegarLoop]: 6 mSDtfsCounter, 18 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 25 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:43,087 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 25 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:43,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2024-11-14 04:24:43,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 84. [2024-11-14 04:24:43,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 81 states have (on average 1.345679012345679) internal successors, (109), 83 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:43,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 109 transitions. [2024-11-14 04:24:43,116 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 109 transitions. Word has length 13 [2024-11-14 04:24:43,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:43,116 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 109 transitions. [2024-11-14 04:24:43,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 10 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:43,116 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 109 transitions. [2024-11-14 04:24:43,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-14 04:24:43,117 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:43,117 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:43,139 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:24:43,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 04:24:43,318 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:43,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:43,318 INFO L85 PathProgramCache]: Analyzing trace with hash -572169284, now seen corresponding path program 1 times [2024-11-14 04:24:43,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:43,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833838673] [2024-11-14 04:24:43,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:43,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:43,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:43,357 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:24:43,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:43,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833838673] [2024-11-14 04:24:43,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833838673] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:43,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1040166924] [2024-11-14 04:24:43,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:43,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:43,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:43,359 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:43,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:24:43,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:43,403 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:24:43,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:43,428 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:24:43,428 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:43,452 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:24:43,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1040166924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:43,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1563155693] [2024-11-14 04:24:43,454 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2024-11-14 04:24:43,454 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:43,454 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:43,454 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:43,455 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:43,788 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:44,067 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '1580#(and (<= 1 |ULTIMATE.start_main_~m~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647))' at error location [2024-11-14 04:24:44,067 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:44,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:44,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 5, 5] total 7 [2024-11-14 04:24:44,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715436422] [2024-11-14 04:24:44,068 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:44,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:24:44,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:44,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:24:44,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:24:44,069 INFO L87 Difference]: Start difference. First operand 84 states and 109 transitions. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:44,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:44,139 INFO L93 Difference]: Finished difference Result 208 states and 274 transitions. [2024-11-14 04:24:44,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:24:44,139 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-14 04:24:44,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:44,140 INFO L225 Difference]: With dead ends: 208 [2024-11-14 04:24:44,140 INFO L226 Difference]: Without dead ends: 159 [2024-11-14 04:24:44,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-11-14 04:24:44,141 INFO L432 NwaCegarLoop]: 12 mSDtfsCounter, 5 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:44,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 47 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:24:44,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2024-11-14 04:24:44,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 127. [2024-11-14 04:24:44,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 124 states have (on average 1.314516129032258) internal successors, (163), 126 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:44,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 163 transitions. [2024-11-14 04:24:44,173 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 163 transitions. Word has length 14 [2024-11-14 04:24:44,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:44,174 INFO L471 AbstractCegarLoop]: Abstraction has 127 states and 163 transitions. [2024-11-14 04:24:44,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 7 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:44,175 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 163 transitions. [2024-11-14 04:24:44,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 04:24:44,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:44,176 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:44,198 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:24:44,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 04:24:44,379 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:44,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:44,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1701705074, now seen corresponding path program 2 times [2024-11-14 04:24:44,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:44,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837012303] [2024-11-14 04:24:44,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:44,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:44,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:44,499 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:44,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:44,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837012303] [2024-11-14 04:24:44,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837012303] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:44,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944970377] [2024-11-14 04:24:44,500 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 04:24:44,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:44,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:44,502 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:44,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:24:44,555 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-14 04:24:44,555 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:24:44,556 INFO L255 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 04:24:44,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:44,591 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:44,591 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:44,723 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:44,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1944970377] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:44,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1984420555] [2024-11-14 04:24:44,725 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2024-11-14 04:24:44,726 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:44,726 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:44,727 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:44,727 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:44,935 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:45,500 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2179#(and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= 1 |ULTIMATE.start_main_~m~0#1|) (<= 1 |ULTIMATE.start_main_~n~0#1|) (<= 0 |ULTIMATE.start_main_~N~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647))' at error location [2024-11-14 04:24:45,501 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:45,501 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:45,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2024-11-14 04:24:45,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371371351] [2024-11-14 04:24:45,501 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:45,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 04:24:45,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:45,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-14 04:24:45,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=439, Unknown=0, NotChecked=0, Total=552 [2024-11-14 04:24:45,503 INFO L87 Difference]: Start difference. First operand 127 states and 163 transitions. Second operand has 16 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 16 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:45,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:45,681 INFO L93 Difference]: Finished difference Result 275 states and 366 transitions. [2024-11-14 04:24:45,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-14 04:24:45,681 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 16 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-11-14 04:24:45,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:45,683 INFO L225 Difference]: With dead ends: 275 [2024-11-14 04:24:45,684 INFO L226 Difference]: Without dead ends: 273 [2024-11-14 04:24:45,684 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 48 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=113, Invalid=439, Unknown=0, NotChecked=0, Total=552 [2024-11-14 04:24:45,686 INFO L432 NwaCegarLoop]: 6 mSDtfsCounter, 18 mSDsluCounter, 34 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:45,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 40 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:45,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2024-11-14 04:24:45,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 163. [2024-11-14 04:24:45,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 160 states have (on average 1.31875) internal successors, (211), 162 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:45,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 211 transitions. [2024-11-14 04:24:45,731 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 211 transitions. Word has length 22 [2024-11-14 04:24:45,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:45,732 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 211 transitions. [2024-11-14 04:24:45,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.8666666666666667) internal successors, (43), 16 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:45,734 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 211 transitions. [2024-11-14 04:24:45,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 04:24:45,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:45,735 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:45,755 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 04:24:45,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 04:24:45,936 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:45,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:45,937 INFO L85 PathProgramCache]: Analyzing trace with hash 2078244328, now seen corresponding path program 2 times [2024-11-14 04:24:45,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:45,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838048571] [2024-11-14 04:24:45,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:45,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:45,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:46,002 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:24:46,002 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:46,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838048571] [2024-11-14 04:24:46,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838048571] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:46,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689922759] [2024-11-14 04:24:46,003 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 04:24:46,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:46,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:46,009 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:46,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 04:24:46,051 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-14 04:24:46,051 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:24:46,052 INFO L255 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:24:46,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:46,097 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:24:46,097 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:46,135 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:24:46,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689922759] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:46,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [679265900] [2024-11-14 04:24:46,137 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2024-11-14 04:24:46,137 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:46,137 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:46,137 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:46,138 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:46,434 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:46,655 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '2902#(and (<= 1 |ULTIMATE.start_main_~m~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647))' at error location [2024-11-14 04:24:46,655 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:46,655 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:46,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-14 04:24:46,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800019671] [2024-11-14 04:24:46,656 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:46,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:24:46,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:46,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:24:46,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:24:46,657 INFO L87 Difference]: Start difference. First operand 163 states and 211 transitions. Second operand has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:46,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:46,695 INFO L93 Difference]: Finished difference Result 163 states and 211 transitions. [2024-11-14 04:24:46,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:24:46,696 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-11-14 04:24:46,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:46,697 INFO L225 Difference]: With dead ends: 163 [2024-11-14 04:24:46,697 INFO L226 Difference]: Without dead ends: 162 [2024-11-14 04:24:46,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 55 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:24:46,698 INFO L432 NwaCegarLoop]: 8 mSDtfsCounter, 5 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 15 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:46,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 15 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:24:46,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2024-11-14 04:24:46,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 121. [2024-11-14 04:24:46,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 119 states have (on average 1.2941176470588236) internal successors, (154), 120 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:46,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 154 transitions. [2024-11-14 04:24:46,718 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 154 transitions. Word has length 22 [2024-11-14 04:24:46,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:46,718 INFO L471 AbstractCegarLoop]: Abstraction has 121 states and 154 transitions. [2024-11-14 04:24:46,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:46,718 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 154 transitions. [2024-11-14 04:24:46,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-14 04:24:46,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:46,719 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 1, 1, 1] [2024-11-14 04:24:46,737 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 04:24:46,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:46,920 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:46,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:46,920 INFO L85 PathProgramCache]: Analyzing trace with hash 668272552, now seen corresponding path program 2 times [2024-11-14 04:24:46,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:46,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371465419] [2024-11-14 04:24:46,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:46,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:46,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:46,960 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 04:24:46,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:46,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371465419] [2024-11-14 04:24:46,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371465419] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:46,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991999258] [2024-11-14 04:24:46,961 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 04:24:46,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:46,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:46,963 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:46,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 04:24:46,996 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-14 04:24:46,997 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:24:46,998 INFO L255 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:24:46,999 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:47,034 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 04:24:47,034 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:47,069 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 04:24:47,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991999258] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:47,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [397880558] [2024-11-14 04:24:47,070 INFO L159 IcfgInterpreter]: Started Sifa with 7 locations of interest [2024-11-14 04:24:47,071 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:47,071 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:47,071 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:47,071 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:47,130 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:47,271 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3427#(and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= 1 |ULTIMATE.start_main_~n~0#1|) (<= 0 |ULTIMATE.start_main_~N~0#1|) (= |ULTIMATE.start_main_~m~0#1| 0) (<= |ULTIMATE.start_main_~N~0#1| 2147483647))' at error location [2024-11-14 04:24:47,271 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:47,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:47,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-14 04:24:47,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962902683] [2024-11-14 04:24:47,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:47,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:24:47,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:47,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:24:47,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:24:47,272 INFO L87 Difference]: Start difference. First operand 121 states and 154 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:47,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:47,320 INFO L93 Difference]: Finished difference Result 132 states and 164 transitions. [2024-11-14 04:24:47,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:24:47,321 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2024-11-14 04:24:47,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:47,323 INFO L225 Difference]: With dead ends: 132 [2024-11-14 04:24:47,323 INFO L226 Difference]: Without dead ends: 113 [2024-11-14 04:24:47,323 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:24:47,324 INFO L432 NwaCegarLoop]: 7 mSDtfsCounter, 14 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:47,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 13 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:24:47,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2024-11-14 04:24:47,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 103. [2024-11-14 04:24:47,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 101 states have (on average 1.2871287128712872) internal successors, (130), 102 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:47,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 130 transitions. [2024-11-14 04:24:47,343 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 130 transitions. Word has length 22 [2024-11-14 04:24:47,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:47,344 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 130 transitions. [2024-11-14 04:24:47,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:47,344 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 130 transitions. [2024-11-14 04:24:47,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-14 04:24:47,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:47,345 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:47,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-14 04:24:47,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-14 04:24:47,545 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:47,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:47,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1844548294, now seen corresponding path program 3 times [2024-11-14 04:24:47,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:47,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90959328] [2024-11-14 04:24:47,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:47,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:47,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:47,658 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:24:47,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:47,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90959328] [2024-11-14 04:24:47,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90959328] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:47,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584741468] [2024-11-14 04:24:47,659 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 04:24:47,659 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:47,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:47,661 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:47,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 04:24:47,709 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 04:24:47,709 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:24:47,710 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:24:47,711 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:47,734 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:24:47,735 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:24:47,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584741468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:24:47,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:24:47,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2024-11-14 04:24:47,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283453895] [2024-11-14 04:24:47,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:24:47,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:24:47,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:47,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:24:47,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:24:47,737 INFO L87 Difference]: Start difference. First operand 103 states and 130 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:47,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:47,784 INFO L93 Difference]: Finished difference Result 179 states and 231 transitions. [2024-11-14 04:24:47,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:24:47,784 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 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 30 [2024-11-14 04:24:47,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:47,785 INFO L225 Difference]: With dead ends: 179 [2024-11-14 04:24:47,785 INFO L226 Difference]: Without dead ends: 92 [2024-11-14 04:24:47,785 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:24:47,786 INFO L432 NwaCegarLoop]: 10 mSDtfsCounter, 3 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:47,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 19 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 04:24:47,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2024-11-14 04:24:47,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 76. [2024-11-14 04:24:47,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 75 states have (on average 1.2266666666666666) internal successors, (92), 75 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:47,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 92 transitions. [2024-11-14 04:24:47,801 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 92 transitions. Word has length 30 [2024-11-14 04:24:47,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:47,802 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 92 transitions. [2024-11-14 04:24:47,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:47,802 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 92 transitions. [2024-11-14 04:24:47,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-14 04:24:47,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:47,803 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-14 04:24:47,823 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 04:24:48,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-14 04:24:48,003 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:48,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:48,004 INFO L85 PathProgramCache]: Analyzing trace with hash -861697861, now seen corresponding path program 1 times [2024-11-14 04:24:48,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:48,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661701262] [2024-11-14 04:24:48,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:48,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:48,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:48,227 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:24:48,228 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:48,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661701262] [2024-11-14 04:24:48,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661701262] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:48,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338922461] [2024-11-14 04:24:48,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:48,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:48,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:48,231 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:48,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 04:24:48,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:48,287 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-14 04:24:48,289 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:48,350 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:24:48,350 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:48,609 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:24:48,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338922461] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:48,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2039759268] [2024-11-14 04:24:48,612 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2024-11-14 04:24:48,612 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:48,612 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:48,612 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:48,612 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:48,926 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:49,277 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '4435#(and (<= 0 |ULTIMATE.start_main_~m~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647))' at error location [2024-11-14 04:24:49,278 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:49,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:49,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2024-11-14 04:24:49,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680678839] [2024-11-14 04:24:49,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:49,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-14 04:24:49,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:49,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-14 04:24:49,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=212, Invalid=910, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 04:24:49,280 INFO L87 Difference]: Start difference. First operand 76 states and 92 transitions. Second operand has 24 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 24 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:49,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:49,578 INFO L93 Difference]: Finished difference Result 155 states and 188 transitions. [2024-11-14 04:24:49,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 04:24:49,578 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 24 states have internal predecessors, (71), 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 36 [2024-11-14 04:24:49,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:49,580 INFO L225 Difference]: With dead ends: 155 [2024-11-14 04:24:49,581 INFO L226 Difference]: Without dead ends: 154 [2024-11-14 04:24:49,581 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 86 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 396 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=212, Invalid=910, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 04:24:49,584 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 20 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:49,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 36 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:24:49,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2024-11-14 04:24:49,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 110. [2024-11-14 04:24:49,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 109 states have (on average 1.2293577981651376) internal successors, (134), 109 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:49,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 134 transitions. [2024-11-14 04:24:49,608 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 134 transitions. Word has length 36 [2024-11-14 04:24:49,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:49,608 INFO L471 AbstractCegarLoop]: Abstraction has 110 states and 134 transitions. [2024-11-14 04:24:49,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 3.0869565217391304) internal successors, (71), 24 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:49,609 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 134 transitions. [2024-11-14 04:24:49,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-14 04:24:49,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:49,610 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1] [2024-11-14 04:24:49,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-14 04:24:49,812 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:49,813 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:49,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:49,813 INFO L85 PathProgramCache]: Analyzing trace with hash -922241761, now seen corresponding path program 2 times [2024-11-14 04:24:49,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:49,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304768639] [2024-11-14 04:24:49,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:49,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:49,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:50,222 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 166 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:24:50,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:50,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304768639] [2024-11-14 04:24:50,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304768639] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:50,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158883386] [2024-11-14 04:24:50,223 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 04:24:50,223 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:50,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:50,225 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:50,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 04:24:50,277 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-14 04:24:50,277 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:24:50,278 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:24:50,279 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:50,404 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-11-14 04:24:50,404 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:50,508 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2024-11-14 04:24:50,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158883386] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:50,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [820373519] [2024-11-14 04:24:50,510 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2024-11-14 04:24:50,510 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:50,510 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:50,510 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:50,510 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:50,817 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:51,257 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5151#(and (<= 0 |ULTIMATE.start_main_~m~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647))' at error location [2024-11-14 04:24:51,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:51,258 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:51,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 3, 3] total 20 [2024-11-14 04:24:51,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772343287] [2024-11-14 04:24:51,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:51,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-14 04:24:51,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:51,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-14 04:24:51,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=770, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:24:51,260 INFO L87 Difference]: Start difference. First operand 110 states and 134 transitions. Second operand has 21 states, 20 states have (on average 3.7) internal successors, (74), 21 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:51,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:51,740 INFO L93 Difference]: Finished difference Result 197 states and 234 transitions. [2024-11-14 04:24:51,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 04:24:51,740 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 3.7) internal successors, (74), 21 states have internal predecessors, (74), 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 53 [2024-11-14 04:24:51,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:51,741 INFO L225 Difference]: With dead ends: 197 [2024-11-14 04:24:51,742 INFO L226 Difference]: Without dead ends: 62 [2024-11-14 04:24:51,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 144 SyntacticMatches, 3 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 539 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=408, Invalid=1944, Unknown=0, NotChecked=0, Total=2352 [2024-11-14 04:24:51,744 INFO L432 NwaCegarLoop]: 3 mSDtfsCounter, 18 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 19 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:51,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 19 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:24:51,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-11-14 04:24:51,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2024-11-14 04:24:51,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 61 states have (on average 1.0327868852459017) internal successors, (63), 61 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:51,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 63 transitions. [2024-11-14 04:24:51,754 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 63 transitions. Word has length 53 [2024-11-14 04:24:51,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:51,755 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 63 transitions. [2024-11-14 04:24:51,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 3.7) internal successors, (74), 21 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:51,755 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 63 transitions. [2024-11-14 04:24:51,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-14 04:24:51,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:51,756 INFO L215 NwaCegarLoop]: trace histogram [16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:51,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-14 04:24:51,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-14 04:24:51,960 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:51,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:51,961 INFO L85 PathProgramCache]: Analyzing trace with hash 535319090, now seen corresponding path program 4 times [2024-11-14 04:24:51,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:51,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780071988] [2024-11-14 04:24:51,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:51,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:51,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:52,389 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 0 proven. 377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:52,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:52,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780071988] [2024-11-14 04:24:52,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780071988] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:52,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132558391] [2024-11-14 04:24:52,390 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 04:24:52,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:52,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:52,393 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:52,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 04:24:52,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:52,455 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-14 04:24:52,457 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:52,561 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 0 proven. 377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:52,561 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:53,120 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 0 proven. 377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:53,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132558391] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:53,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [650770306] [2024-11-14 04:24:53,122 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2024-11-14 04:24:53,122 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:53,122 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:53,122 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:53,122 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:53,265 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:53,700 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '5942#(and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= 1 |ULTIMATE.start_main_~m~0#1|) (<= 1 |ULTIMATE.start_main_~n~0#1|) (<= 0 |ULTIMATE.start_main_~N~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647))' at error location [2024-11-14 04:24:53,700 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:53,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:53,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 39 [2024-11-14 04:24:53,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873012606] [2024-11-14 04:24:53,700 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:53,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-14 04:24:53,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:53,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-14 04:24:53,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=676, Invalid=1580, Unknown=0, NotChecked=0, Total=2256 [2024-11-14 04:24:53,703 INFO L87 Difference]: Start difference. First operand 62 states and 63 transitions. Second operand has 40 states, 39 states have (on average 2.948717948717949) internal successors, (115), 40 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:53,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:53,921 INFO L93 Difference]: Finished difference Result 137 states and 158 transitions. [2024-11-14 04:24:53,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-11-14 04:24:53,921 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 39 states have (on average 2.948717948717949) internal successors, (115), 40 states have internal predecessors, (115), 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 58 [2024-11-14 04:24:53,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:53,922 INFO L225 Difference]: With dead ends: 137 [2024-11-14 04:24:53,922 INFO L226 Difference]: Without dead ends: 118 [2024-11-14 04:24:53,923 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 145 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 615 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=676, Invalid=1580, Unknown=0, NotChecked=0, Total=2256 [2024-11-14 04:24:53,923 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 10 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:53,924 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 28 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:24:53,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2024-11-14 04:24:53,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 116. [2024-11-14 04:24:53,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 115 states have (on average 1.017391304347826) internal successors, (117), 115 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:53,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 117 transitions. [2024-11-14 04:24:53,945 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 117 transitions. Word has length 58 [2024-11-14 04:24:53,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:53,946 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 117 transitions. [2024-11-14 04:24:53,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 39 states have (on average 2.948717948717949) internal successors, (115), 40 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:53,947 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 117 transitions. [2024-11-14 04:24:53,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-14 04:24:53,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:53,948 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:53,968 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-14 04:24:54,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:54,149 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:54,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:54,150 INFO L85 PathProgramCache]: Analyzing trace with hash 100927826, now seen corresponding path program 5 times [2024-11-14 04:24:54,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:54,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149532303] [2024-11-14 04:24:54,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:54,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:54,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:24:55,421 INFO L134 CoverageAnalysis]: Checked inductivity of 1718 backedges. 0 proven. 1718 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:55,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:24:55,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149532303] [2024-11-14 04:24:55,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149532303] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:24:55,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151450227] [2024-11-14 04:24:55,421 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 04:24:55,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:55,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:24:55,424 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:24:55,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-14 04:24:55,514 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 36 check-sat command(s) [2024-11-14 04:24:55,514 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:24:55,516 INFO L255 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-14 04:24:55,519 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:24:55,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1718 backedges. 0 proven. 1718 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:55,694 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:24:57,689 INFO L134 CoverageAnalysis]: Checked inductivity of 1718 backedges. 0 proven. 1718 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:24:57,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151450227] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:24:57,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1440936999] [2024-11-14 04:24:57,691 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2024-11-14 04:24:57,691 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:24:57,691 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:24:57,691 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:24:57,691 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:57,819 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:58,491 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '7029#(and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= 1 |ULTIMATE.start_main_~m~0#1|) (<= 1 |ULTIMATE.start_main_~n~0#1|) (<= 0 |ULTIMATE.start_main_~N~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647))' at error location [2024-11-14 04:24:58,491 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:24:58,491 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:24:58,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38, 38] total 75 [2024-11-14 04:24:58,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696343181] [2024-11-14 04:24:58,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:24:58,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 76 states [2024-11-14 04:24:58,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:24:58,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2024-11-14 04:24:58,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2602, Invalid=4370, Unknown=0, NotChecked=0, Total=6972 [2024-11-14 04:24:58,497 INFO L87 Difference]: Start difference. First operand 116 states and 117 transitions. Second operand has 76 states, 75 states have (on average 2.973333333333333) internal successors, (223), 76 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:58,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:24:58,916 INFO L93 Difference]: Finished difference Result 245 states and 284 transitions. [2024-11-14 04:24:58,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2024-11-14 04:24:58,917 INFO L78 Accepts]: Start accepts. Automaton has has 76 states, 75 states have (on average 2.973333333333333) internal successors, (223), 76 states have internal predecessors, (223), 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 112 [2024-11-14 04:24:58,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:24:58,918 INFO L225 Difference]: With dead ends: 245 [2024-11-14 04:24:58,918 INFO L226 Difference]: Without dead ends: 226 [2024-11-14 04:24:58,919 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 289 SyntacticMatches, 1 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1227 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=2602, Invalid=4370, Unknown=0, NotChecked=0, Total=6972 [2024-11-14 04:24:58,920 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 10 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 296 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:24:58,920 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 40 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 296 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:24:58,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2024-11-14 04:24:58,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 224. [2024-11-14 04:24:58,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 223 states have (on average 1.0089686098654709) internal successors, (225), 223 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:58,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 225 transitions. [2024-11-14 04:24:58,942 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 225 transitions. Word has length 112 [2024-11-14 04:24:58,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:24:58,942 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 225 transitions. [2024-11-14 04:24:58,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 76 states, 75 states have (on average 2.973333333333333) internal successors, (223), 76 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:24:58,942 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 225 transitions. [2024-11-14 04:24:58,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-14 04:24:58,944 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:24:58,944 INFO L215 NwaCegarLoop]: trace histogram [70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:24:58,961 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-14 04:24:59,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:24:59,144 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:24:59,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:24:59,145 INFO L85 PathProgramCache]: Analyzing trace with hash -833638510, now seen corresponding path program 6 times [2024-11-14 04:24:59,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:24:59,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345571588] [2024-11-14 04:24:59,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:24:59,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:24:59,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:25:03,424 INFO L134 CoverageAnalysis]: Checked inductivity of 7316 backedges. 0 proven. 7316 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:25:03,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:25:03,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345571588] [2024-11-14 04:25:03,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345571588] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:25:03,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [600532625] [2024-11-14 04:25:03,425 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 04:25:03,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:25:03,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:25:03,427 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:25:03,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-14 04:25:03,522 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 04:25:03,522 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:25:03,525 INFO L255 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 74 conjuncts are in the unsatisfiable core [2024-11-14 04:25:03,529 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:25:03,856 INFO L134 CoverageAnalysis]: Checked inductivity of 7316 backedges. 0 proven. 7316 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:25:03,856 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:25:10,377 INFO L134 CoverageAnalysis]: Checked inductivity of 7316 backedges. 0 proven. 7316 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:25:10,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [600532625] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:25:10,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [789849479] [2024-11-14 04:25:10,378 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2024-11-14 04:25:10,378 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:25:10,379 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:25:10,379 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:25:10,379 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:25:10,501 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:25:11,494 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '9124#(and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= 1 |ULTIMATE.start_main_~m~0#1|) (<= 1 |ULTIMATE.start_main_~n~0#1|) (<= 0 |ULTIMATE.start_main_~N~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647))' at error location [2024-11-14 04:25:11,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:25:11,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:25:11,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 74, 74] total 147 [2024-11-14 04:25:11,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595810592] [2024-11-14 04:25:11,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:25:11,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 148 states [2024-11-14 04:25:11,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:25:11,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 148 interpolants. [2024-11-14 04:25:11,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10343, Invalid=13837, Unknown=0, NotChecked=0, Total=24180 [2024-11-14 04:25:11,503 INFO L87 Difference]: Start difference. First operand 224 states and 225 transitions. Second operand has 148 states, 147 states have (on average 2.9863945578231292) internal successors, (439), 148 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:25:12,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:25:12,640 INFO L93 Difference]: Finished difference Result 461 states and 536 transitions. [2024-11-14 04:25:12,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2024-11-14 04:25:12,640 INFO L78 Accepts]: Start accepts. Automaton has has 148 states, 147 states have (on average 2.9863945578231292) internal successors, (439), 148 states have internal predecessors, (439), 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 220 [2024-11-14 04:25:12,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:25:12,642 INFO L225 Difference]: With dead ends: 461 [2024-11-14 04:25:12,642 INFO L226 Difference]: Without dead ends: 442 [2024-11-14 04:25:12,646 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 576 SyntacticMatches, 2 SemanticMatches, 154 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2671 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=10343, Invalid=13837, Unknown=0, NotChecked=0, Total=24180 [2024-11-14 04:25:12,647 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 10 mSDsluCounter, 48 mSDsCounter, 0 mSdLazyCounter, 531 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 52 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:25:12,647 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 52 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 531 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:25:12,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-14 04:25:12,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 440. [2024-11-14 04:25:12,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 439 states have (on average 1.0045558086560364) internal successors, (441), 439 states have internal predecessors, (441), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:25:12,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 441 transitions. [2024-11-14 04:25:12,687 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 441 transitions. Word has length 220 [2024-11-14 04:25:12,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:25:12,687 INFO L471 AbstractCegarLoop]: Abstraction has 440 states and 441 transitions. [2024-11-14 04:25:12,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 148 states, 147 states have (on average 2.9863945578231292) internal successors, (439), 148 states have internal predecessors, (439), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:25:12,688 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 441 transitions. [2024-11-14 04:25:12,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 437 [2024-11-14 04:25:12,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:25:12,695 INFO L215 NwaCegarLoop]: trace histogram [142, 142, 142, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:25:12,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-14 04:25:12,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:25:12,896 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:25:12,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:25:12,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1854940142, now seen corresponding path program 7 times [2024-11-14 04:25:12,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:25:12,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378843325] [2024-11-14 04:25:12,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:25:12,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:25:13,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:25:26,804 INFO L134 CoverageAnalysis]: Checked inductivity of 30176 backedges. 0 proven. 30176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:25:26,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:25:26,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378843325] [2024-11-14 04:25:26,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378843325] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:25:26,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569502003] [2024-11-14 04:25:26,805 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 04:25:26,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:25:26,805 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:25:26,808 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:25:26,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-14 04:25:26,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:25:26,961 INFO L255 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 146 conjuncts are in the unsatisfiable core [2024-11-14 04:25:26,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:25:27,573 INFO L134 CoverageAnalysis]: Checked inductivity of 30176 backedges. 0 proven. 30176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:25:27,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:25:53,456 INFO L134 CoverageAnalysis]: Checked inductivity of 30176 backedges. 0 proven. 30176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:25:53,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569502003] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:25:53,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [369439103] [2024-11-14 04:25:53,458 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2024-11-14 04:25:53,458 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:25:53,458 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:25:53,458 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:25:53,458 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:25:53,586 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:25:55,195 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '13235#(and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= 1 |ULTIMATE.start_main_~m~0#1|) (<= 1 |ULTIMATE.start_main_~n~0#1|) (<= 0 |ULTIMATE.start_main_~N~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647))' at error location [2024-11-14 04:25:55,195 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:25:55,195 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:25:55,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [146, 146, 146] total 291 [2024-11-14 04:25:55,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509707766] [2024-11-14 04:25:55,195 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:25:55,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 292 states [2024-11-14 04:25:55,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:25:55,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 292 interpolants. [2024-11-14 04:25:55,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41375, Invalid=48325, Unknown=0, NotChecked=0, Total=89700 [2024-11-14 04:25:55,217 INFO L87 Difference]: Start difference. First operand 440 states and 441 transitions. Second operand has 292 states, 291 states have (on average 2.993127147766323) internal successors, (871), 292 states have internal predecessors, (871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:25:58,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:25:58,517 INFO L93 Difference]: Finished difference Result 893 states and 1040 transitions. [2024-11-14 04:25:58,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 292 states. [2024-11-14 04:25:58,518 INFO L78 Accepts]: Start accepts. Automaton has has 292 states, 291 states have (on average 2.993127147766323) internal successors, (871), 292 states have internal predecessors, (871), 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 436 [2024-11-14 04:25:58,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:25:58,522 INFO L225 Difference]: With dead ends: 893 [2024-11-14 04:25:58,523 INFO L226 Difference]: Without dead ends: 874 [2024-11-14 04:25:58,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1452 GetRequests, 1152 SyntacticMatches, 2 SemanticMatches, 298 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5335 ImplicationChecksByTransitivity, 35.4s TimeCoverageRelationStatistics Valid=41375, Invalid=48325, Unknown=0, NotChecked=0, Total=89700 [2024-11-14 04:25:58,528 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 10 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 934 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:25:58,528 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 36 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 934 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 04:25:58,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2024-11-14 04:25:58,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 872. [2024-11-14 04:25:58,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 872 states, 871 states have (on average 1.002296211251435) internal successors, (873), 871 states have internal predecessors, (873), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:25:58,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 872 states to 872 states and 873 transitions. [2024-11-14 04:25:58,610 INFO L78 Accepts]: Start accepts. Automaton has 872 states and 873 transitions. Word has length 436 [2024-11-14 04:25:58,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:25:58,611 INFO L471 AbstractCegarLoop]: Abstraction has 872 states and 873 transitions. [2024-11-14 04:25:58,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 292 states, 291 states have (on average 2.993127147766323) internal successors, (871), 292 states have internal predecessors, (871), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:25:58,612 INFO L276 IsEmpty]: Start isEmpty. Operand 872 states and 873 transitions. [2024-11-14 04:25:58,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 869 [2024-11-14 04:25:58,663 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:25:58,664 INFO L215 NwaCegarLoop]: trace histogram [286, 286, 286, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:25:58,682 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-14 04:25:58,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:25:58,864 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:25:58,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:25:58,865 INFO L85 PathProgramCache]: Analyzing trace with hash 663991570, now seen corresponding path program 8 times [2024-11-14 04:25:58,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:25:58,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052815648] [2024-11-14 04:25:58,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:25:58,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:25:59,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:26:56,702 INFO L134 CoverageAnalysis]: Checked inductivity of 122552 backedges. 0 proven. 122552 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:26:56,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:26:56,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052815648] [2024-11-14 04:26:56,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052815648] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:26:56,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796393125] [2024-11-14 04:26:56,703 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 04:26:56,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:26:56,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:26:56,706 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:26:56,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-14 04:26:58,055 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 288 check-sat command(s) [2024-11-14 04:26:58,055 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:26:58,066 INFO L255 TraceCheckSpWp]: Trace formula consists of 1465 conjuncts, 290 conjuncts are in the unsatisfiable core [2024-11-14 04:26:58,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:26:59,245 INFO L134 CoverageAnalysis]: Checked inductivity of 122552 backedges. 0 proven. 122552 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:26:59,245 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:28:48,570 INFO L134 CoverageAnalysis]: Checked inductivity of 122552 backedges. 0 proven. 122552 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:28:48,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796393125] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:28:48,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1323415263] [2024-11-14 04:28:48,572 INFO L159 IcfgInterpreter]: Started Sifa with 12 locations of interest [2024-11-14 04:28:48,572 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:28:48,572 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:28:48,572 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:28:48,572 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:28:48,700 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:28:52,139 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '21378#(and (<= |ULTIMATE.start_main_~n~0#1| 2147483647) (<= 1 |ULTIMATE.start_main_~m~0#1|) (<= 1 |ULTIMATE.start_main_~n~0#1|) (<= 0 |ULTIMATE.start_main_~N~0#1|) (<= |ULTIMATE.start_main_~N~0#1| 2147483647) (<= |ULTIMATE.start_main_~m~0#1| 2147483647))' at error location [2024-11-14 04:28:52,140 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:28:52,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:28:52,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [290, 290, 290] total 579 [2024-11-14 04:28:52,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [693100424] [2024-11-14 04:28:52,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:28:52,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 580 states [2024-11-14 04:28:52,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:28:52,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 580 interpolants. [2024-11-14 04:28:52,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165647, Invalid=179509, Unknown=0, NotChecked=0, Total=345156 [2024-11-14 04:28:52,191 INFO L87 Difference]: Start difference. First operand 872 states and 873 transitions. Second operand has 580 states, 579 states have (on average 2.996545768566494) internal successors, (1735), 580 states have internal predecessors, (1735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:29:09,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:29:09,194 INFO L93 Difference]: Finished difference Result 1757 states and 2048 transitions. [2024-11-14 04:29:09,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 580 states. [2024-11-14 04:29:09,195 INFO L78 Accepts]: Start accepts. Automaton has has 580 states, 579 states have (on average 2.996545768566494) internal successors, (1735), 580 states have internal predecessors, (1735), 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 868 [2024-11-14 04:29:09,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:29:09,202 INFO L225 Difference]: With dead ends: 1757 [2024-11-14 04:29:09,202 INFO L226 Difference]: Without dead ends: 1738 [2024-11-14 04:29:09,214 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2892 GetRequests, 2304 SyntacticMatches, 2 SemanticMatches, 586 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10663 ImplicationChecksByTransitivity, 145.5s TimeCoverageRelationStatistics Valid=165647, Invalid=179509, Unknown=0, NotChecked=0, Total=345156 [2024-11-14 04:29:09,215 INFO L432 NwaCegarLoop]: 4 mSDtfsCounter, 10 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 1793 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 1797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:29:09,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 32 Invalid, 1797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1793 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-14 04:29:09,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2024-11-14 04:29:09,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1736. [2024-11-14 04:29:09,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1736 states, 1735 states have (on average 1.0011527377521614) internal successors, (1737), 1735 states have internal predecessors, (1737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:29:09,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1736 states to 1736 states and 1737 transitions. [2024-11-14 04:29:09,473 INFO L78 Accepts]: Start accepts. Automaton has 1736 states and 1737 transitions. Word has length 868 [2024-11-14 04:29:09,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:29:09,474 INFO L471 AbstractCegarLoop]: Abstraction has 1736 states and 1737 transitions. [2024-11-14 04:29:09,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 580 states, 579 states have (on average 2.996545768566494) internal successors, (1735), 580 states have internal predecessors, (1735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 04:29:09,476 INFO L276 IsEmpty]: Start isEmpty. Operand 1736 states and 1737 transitions. [2024-11-14 04:29:09,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1733 [2024-11-14 04:29:09,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:29:09,523 INFO L215 NwaCegarLoop]: trace histogram [574, 574, 574, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:29:09,545 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-14 04:29:09,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-14 04:29:09,724 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-14 04:29:09,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:29:09,725 INFO L85 PathProgramCache]: Analyzing trace with hash 23684882, now seen corresponding path program 9 times [2024-11-14 04:29:09,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:29:09,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51899600] [2024-11-14 04:29:09,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:29:09,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:29:12,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:34:09,353 INFO L134 CoverageAnalysis]: Checked inductivity of 493928 backedges. 0 proven. 493928 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:34:09,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:34:09,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51899600] [2024-11-14 04:34:09,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51899600] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:34:09,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968864744] [2024-11-14 04:34:09,353 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 04:34:09,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:34:09,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:34:09,355 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:34:09,356 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_15984539-22c6-460f-8c3f-bd7da9843524/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-14 04:34:10,294 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 04:34:10,294 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 04:34:10,605 INFO L255 TraceCheckSpWp]: Trace formula consists of 2905 conjuncts, 578 conjuncts are in the unsatisfiable core [2024-11-14 04:34:10,632 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:34:13,144 INFO L134 CoverageAnalysis]: Checked inductivity of 493928 backedges. 0 proven. 493928 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:34:13,144 INFO L311 TraceCheckSpWp]: Computing backward predicates...