./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/xcsp/AllInterval-006.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/xcsp/AllInterval-006.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5db620ad631bbb2b4f2f184a6694f3d470d0214c96a5cb4b6c65ad330c77841f --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 15:51:14,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 15:51:14,445 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-17 15:51:14,449 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 15:51:14,449 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 15:51:14,467 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 15:51:14,467 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 15:51:14,468 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 15:51:14,468 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 15:51:14,468 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 15:51:14,468 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 15:51:14,469 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 15:51:14,469 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 15:51:14,469 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 15:51:14,469 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 15:51:14,469 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 15:51:14,469 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 15:51:14,469 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-17 15:51:14,469 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 15:51:14,469 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-17 15:51:14,469 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 15:51:14,470 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 15:51:14,470 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 15:51:14,470 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 15:51:14,470 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-17 15:51:14,470 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-17 15:51:14,470 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-17 15:51:14,470 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 15:51:14,470 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 15:51:14,470 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 15:51:14,471 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 15:51:14,471 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 15:51:14,471 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 15:51:14,472 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 15:51:14,472 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5db620ad631bbb2b4f2f184a6694f3d470d0214c96a5cb4b6c65ad330c77841f [2025-03-17 15:51:14,685 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 15:51:14,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 15:51:14,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 15:51:14,694 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 15:51:14,694 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 15:51:14,695 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/xcsp/AllInterval-006.c [2025-03-17 15:51:15,804 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8852d7690/37af3d72b59940a095eef3639d205683/FLAG7423c5f1a [2025-03-17 15:51:16,058 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 15:51:16,058 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/xcsp/AllInterval-006.c [2025-03-17 15:51:16,065 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8852d7690/37af3d72b59940a095eef3639d205683/FLAG7423c5f1a [2025-03-17 15:51:16,081 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8852d7690/37af3d72b59940a095eef3639d205683 [2025-03-17 15:51:16,083 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 15:51:16,086 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 15:51:16,087 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 15:51:16,088 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 15:51:16,091 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 15:51:16,092 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,094 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6afb79a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16, skipping insertion in model container [2025-03-17 15:51:16,095 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,107 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 15:51:16,231 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 15:51:16,244 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 15:51:16,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 15:51:16,280 INFO L204 MainTranslator]: Completed translation [2025-03-17 15:51:16,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16 WrapperNode [2025-03-17 15:51:16,281 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 15:51:16,281 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 15:51:16,281 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 15:51:16,282 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 15:51:16,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,292 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,309 INFO L138 Inliner]: procedures = 13, calls = 60, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 175 [2025-03-17 15:51:16,310 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 15:51:16,311 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 15:51:16,311 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 15:51:16,311 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 15:51:16,318 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,320 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,332 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-03-17 15:51:16,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,333 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,335 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,336 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,338 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,338 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,340 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 15:51:16,344 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 15:51:16,344 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 15:51:16,344 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 15:51:16,345 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (1/1) ... [2025-03-17 15:51:16,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 15:51:16,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:16,374 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 15:51:16,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 15:51:16,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 15:51:16,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 15:51:16,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 15:51:16,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 15:51:16,395 INFO L130 BoogieDeclarations]: Found specification of procedure assume [2025-03-17 15:51:16,395 INFO L138 BoogieDeclarations]: Found implementation of procedure assume [2025-03-17 15:51:16,435 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 15:51:16,436 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 15:51:16,656 INFO L? ?]: Removed 49 outVars from TransFormulas that were not future-live. [2025-03-17 15:51:16,656 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 15:51:16,670 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 15:51:16,670 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 15:51:16,671 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 03:51:16 BoogieIcfgContainer [2025-03-17 15:51:16,671 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 15:51:16,672 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 15:51:16,673 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 15:51:16,676 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 15:51:16,677 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 03:51:16" (1/3) ... [2025-03-17 15:51:16,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e07e3ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 03:51:16, skipping insertion in model container [2025-03-17 15:51:16,677 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 03:51:16" (2/3) ... [2025-03-17 15:51:16,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e07e3ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 03:51:16, skipping insertion in model container [2025-03-17 15:51:16,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 03:51:16" (3/3) ... [2025-03-17 15:51:16,679 INFO L128 eAbstractionObserver]: Analyzing ICFG AllInterval-006.c [2025-03-17 15:51:16,691 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 15:51:16,692 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG AllInterval-006.c that has 2 procedures, 122 locations, 1 initial locations, 0 loop locations, and 20 error locations. [2025-03-17 15:51:16,727 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 15:51:16,734 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=PETRI_NET, 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;@54c18244, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 15:51:16,734 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2025-03-17 15:51:16,736 INFO L276 IsEmpty]: Start isEmpty. Operand has 122 states, 48 states have (on average 1.5416666666666667) internal successors, (74), 68 states have internal predecessors, (74), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-03-17 15:51:16,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2025-03-17 15:51:16,747 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:16,747 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:16,748 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:16,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:16,751 INFO L85 PathProgramCache]: Analyzing trace with hash -476657746, now seen corresponding path program 1 times [2025-03-17 15:51:16,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:16,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988738555] [2025-03-17 15:51:16,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:16,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:16,826 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-03-17 15:51:16,838 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-03-17 15:51:16,840 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:16,841 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:16,997 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2025-03-17 15:51:16,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:16,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988738555] [2025-03-17 15:51:16,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988738555] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:16,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933597529] [2025-03-17 15:51:16,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:16,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:16,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:17,001 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:17,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-17 15:51:17,072 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-03-17 15:51:17,179 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-03-17 15:51:17,179 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:17,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:17,181 INFO L256 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-17 15:51:17,191 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:17,228 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2025-03-17 15:51:17,228 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-17 15:51:17,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933597529] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 15:51:17,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-17 15:51:17,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-17 15:51:17,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595033508] [2025-03-17 15:51:17,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 15:51:17,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-17 15:51:17,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:17,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-17 15:51:17,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 15:51:17,253 INFO L87 Difference]: Start difference. First operand has 122 states, 48 states have (on average 1.5416666666666667) internal successors, (74), 68 states have internal predecessors, (74), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2025-03-17 15:51:17,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:17,278 INFO L93 Difference]: Finished difference Result 240 states and 404 transitions. [2025-03-17 15:51:17,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-17 15:51:17,280 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) Word has length 249 [2025-03-17 15:51:17,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:17,285 INFO L225 Difference]: With dead ends: 240 [2025-03-17 15:51:17,285 INFO L226 Difference]: Without dead ends: 117 [2025-03-17 15:51:17,288 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-17 15:51:17,290 INFO L435 NwaCegarLoop]: 175 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:17,290 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 15:51:17,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2025-03-17 15:51:17,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2025-03-17 15:51:17,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 45 states have (on average 1.511111111111111) internal successors, (68), 64 states have internal predecessors, (68), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:17,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 170 transitions. [2025-03-17 15:51:17,332 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 170 transitions. Word has length 249 [2025-03-17 15:51:17,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:17,333 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 170 transitions. [2025-03-17 15:51:17,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 2 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 2 states have call successors, (47) [2025-03-17 15:51:17,333 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 170 transitions. [2025-03-17 15:51:17,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2025-03-17 15:51:17,337 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:17,338 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:17,345 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-17 15:51:17,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-17 15:51:17,542 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:17,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:17,543 INFO L85 PathProgramCache]: Analyzing trace with hash -64578481, now seen corresponding path program 1 times [2025-03-17 15:51:17,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:17,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462353104] [2025-03-17 15:51:17,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:17,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:17,561 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-03-17 15:51:17,631 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-03-17 15:51:17,631 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:17,631 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:18,017 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 6 proven. 264 refuted. 0 times theorem prover too weak. 4054 trivial. 0 not checked. [2025-03-17 15:51:18,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:18,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462353104] [2025-03-17 15:51:18,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462353104] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:18,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724199803] [2025-03-17 15:51:18,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:18,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:18,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:18,022 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:18,023 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-17 15:51:18,075 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 249 statements into 1 equivalence classes. [2025-03-17 15:51:18,136 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 249 of 249 statements. [2025-03-17 15:51:18,136 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:18,136 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:18,140 INFO L256 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 15:51:18,148 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:18,465 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-03-17 15:51:18,465 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:18,799 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-03-17 15:51:18,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724199803] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:18,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:18,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-03-17 15:51:18,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243168097] [2025-03-17 15:51:18,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:18,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 15:51:18,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:18,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 15:51:18,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2025-03-17 15:51:18,805 INFO L87 Difference]: Start difference. First operand 117 states and 170 transitions. Second operand has 10 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 6 states have call successors, (138), 1 states have call predecessors, (138), 2 states have return successors, (139), 5 states have call predecessors, (139), 6 states have call successors, (139) [2025-03-17 15:51:19,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:19,058 INFO L93 Difference]: Finished difference Result 117 states and 170 transitions. [2025-03-17 15:51:19,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 15:51:19,058 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 6 states have call successors, (138), 1 states have call predecessors, (138), 2 states have return successors, (139), 5 states have call predecessors, (139), 6 states have call successors, (139) Word has length 249 [2025-03-17 15:51:19,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:19,062 INFO L225 Difference]: With dead ends: 117 [2025-03-17 15:51:19,062 INFO L226 Difference]: Without dead ends: 116 [2025-03-17 15:51:19,062 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2025-03-17 15:51:19,063 INFO L435 NwaCegarLoop]: 114 mSDtfsCounter, 3 mSDsluCounter, 361 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:19,063 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 475 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 15:51:19,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2025-03-17 15:51:19,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2025-03-17 15:51:19,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 45 states have (on average 1.488888888888889) internal successors, (67), 63 states have internal predecessors, (67), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:19,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 169 transitions. [2025-03-17 15:51:19,078 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 169 transitions. Word has length 249 [2025-03-17 15:51:19,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:19,079 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 169 transitions. [2025-03-17 15:51:19,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.333333333333333) internal successors, (48), 9 states have internal predecessors, (48), 6 states have call successors, (138), 1 states have call predecessors, (138), 2 states have return successors, (139), 5 states have call predecessors, (139), 6 states have call successors, (139) [2025-03-17 15:51:19,080 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 169 transitions. [2025-03-17 15:51:19,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-03-17 15:51:19,086 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:19,086 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:19,093 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-17 15:51:19,286 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2025-03-17 15:51:19,287 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:19,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:19,287 INFO L85 PathProgramCache]: Analyzing trace with hash -2001932884, now seen corresponding path program 1 times [2025-03-17 15:51:19,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:19,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107835095] [2025-03-17 15:51:19,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:19,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:19,302 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-03-17 15:51:19,330 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-03-17 15:51:19,331 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:19,331 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:19,555 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 6 proven. 132 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-03-17 15:51:19,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:19,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107835095] [2025-03-17 15:51:19,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107835095] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:19,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308851512] [2025-03-17 15:51:19,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:19,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:19,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:19,557 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:19,558 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-17 15:51:19,597 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-03-17 15:51:19,646 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-03-17 15:51:19,646 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:19,646 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:19,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 15:51:19,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:19,893 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 6 proven. 132 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-03-17 15:51:19,893 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:20,159 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 6 proven. 132 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-03-17 15:51:20,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308851512] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:20,159 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:20,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2025-03-17 15:51:20,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729041906] [2025-03-17 15:51:20,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:20,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 15:51:20,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:20,161 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 15:51:20,161 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-03-17 15:51:20,162 INFO L87 Difference]: Start difference. First operand 116 states and 169 transitions. Second operand has 10 states, 8 states have (on average 6.25) internal successors, (50), 10 states have internal predecessors, (50), 5 states have call successors, (136), 1 states have call predecessors, (136), 2 states have return successors, (137), 4 states have call predecessors, (137), 5 states have call successors, (137) [2025-03-17 15:51:20,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:20,409 INFO L93 Difference]: Finished difference Result 116 states and 169 transitions. [2025-03-17 15:51:20,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 15:51:20,410 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 6.25) internal successors, (50), 10 states have internal predecessors, (50), 5 states have call successors, (136), 1 states have call predecessors, (136), 2 states have return successors, (137), 4 states have call predecessors, (137), 5 states have call successors, (137) Word has length 250 [2025-03-17 15:51:20,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:20,412 INFO L225 Difference]: With dead ends: 116 [2025-03-17 15:51:20,412 INFO L226 Difference]: Without dead ends: 115 [2025-03-17 15:51:20,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 495 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-03-17 15:51:20,412 INFO L435 NwaCegarLoop]: 114 mSDtfsCounter, 0 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 308 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 629 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:20,413 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 629 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 308 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 15:51:20,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2025-03-17 15:51:20,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2025-03-17 15:51:20,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 45 states have (on average 1.4666666666666666) internal successors, (66), 62 states have internal predecessors, (66), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:20,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 168 transitions. [2025-03-17 15:51:20,427 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 168 transitions. Word has length 250 [2025-03-17 15:51:20,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:20,428 INFO L471 AbstractCegarLoop]: Abstraction has 115 states and 168 transitions. [2025-03-17 15:51:20,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 6.25) internal successors, (50), 10 states have internal predecessors, (50), 5 states have call successors, (136), 1 states have call predecessors, (136), 2 states have return successors, (137), 4 states have call predecessors, (137), 5 states have call successors, (137) [2025-03-17 15:51:20,429 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 168 transitions. [2025-03-17 15:51:20,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2025-03-17 15:51:20,431 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:20,434 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:20,442 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-17 15:51:20,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:20,635 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:20,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:20,636 INFO L85 PathProgramCache]: Analyzing trace with hash 287847914, now seen corresponding path program 1 times [2025-03-17 15:51:20,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:20,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440472094] [2025-03-17 15:51:20,636 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:20,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:20,649 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 252 statements into 1 equivalence classes. [2025-03-17 15:51:20,660 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 252 of 252 statements. [2025-03-17 15:51:20,661 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:20,661 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:20,739 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2025-03-17 15:51:20,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:20,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440472094] [2025-03-17 15:51:20,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440472094] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 15:51:20,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 15:51:20,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-17 15:51:20,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382624810] [2025-03-17 15:51:20,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 15:51:20,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 15:51:20,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:20,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 15:51:20,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 15:51:20,740 INFO L87 Difference]: Start difference. First operand 115 states and 168 transitions. Second operand has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2025-03-17 15:51:20,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:20,784 INFO L93 Difference]: Finished difference Result 115 states and 168 transitions. [2025-03-17 15:51:20,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 15:51:20,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) Word has length 252 [2025-03-17 15:51:20,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:20,786 INFO L225 Difference]: With dead ends: 115 [2025-03-17 15:51:20,786 INFO L226 Difference]: Without dead ends: 110 [2025-03-17 15:51:20,786 INFO L434 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 [2025-03-17 15:51:20,786 INFO L435 NwaCegarLoop]: 149 mSDtfsCounter, 5 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:20,786 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 278 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-17 15:51:20,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2025-03-17 15:51:20,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2025-03-17 15:51:20,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 45 states have (on average 1.3555555555555556) internal successors, (61), 57 states have internal predecessors, (61), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:20,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 163 transitions. [2025-03-17 15:51:20,797 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 163 transitions. Word has length 252 [2025-03-17 15:51:20,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:20,797 INFO L471 AbstractCegarLoop]: Abstraction has 110 states and 163 transitions. [2025-03-17 15:51:20,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.0) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (47), 1 states have call predecessors, (47), 1 states have return successors, (47), 1 states have call predecessors, (47), 1 states have call successors, (47) [2025-03-17 15:51:20,797 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 163 transitions. [2025-03-17 15:51:20,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2025-03-17 15:51:20,799 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:20,799 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:20,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 15:51:20,799 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:20,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:20,800 INFO L85 PathProgramCache]: Analyzing trace with hash 333350764, now seen corresponding path program 1 times [2025-03-17 15:51:20,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:20,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862481354] [2025-03-17 15:51:20,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:20,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:20,807 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 253 statements into 1 equivalence classes. [2025-03-17 15:51:20,821 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 253 of 253 statements. [2025-03-17 15:51:20,821 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:20,821 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:21,035 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 6 proven. 264 refuted. 0 times theorem prover too weak. 4054 trivial. 0 not checked. [2025-03-17 15:51:21,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:21,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862481354] [2025-03-17 15:51:21,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862481354] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:21,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824292691] [2025-03-17 15:51:21,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:21,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:21,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:21,040 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:21,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-17 15:51:21,079 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 253 statements into 1 equivalence classes. [2025-03-17 15:51:21,126 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 253 of 253 statements. [2025-03-17 15:51:21,126 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:21,126 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:21,127 INFO L256 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 15:51:21,131 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:21,323 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-03-17 15:51:21,323 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:21,552 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-03-17 15:51:21,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824292691] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:21,552 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:21,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2025-03-17 15:51:21,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710327427] [2025-03-17 15:51:21,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:21,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-03-17 15:51:21,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:21,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-03-17 15:51:21,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-03-17 15:51:21,555 INFO L87 Difference]: Start difference. First operand 110 states and 163 transitions. Second operand has 11 states, 10 states have (on average 5.7) internal successors, (57), 11 states have internal predecessors, (57), 5 states have call successors, (137), 1 states have call predecessors, (137), 2 states have return successors, (137), 4 states have call predecessors, (137), 5 states have call successors, (137) [2025-03-17 15:51:21,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:21,815 INFO L93 Difference]: Finished difference Result 110 states and 163 transitions. [2025-03-17 15:51:21,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 15:51:21,815 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.7) internal successors, (57), 11 states have internal predecessors, (57), 5 states have call successors, (137), 1 states have call predecessors, (137), 2 states have return successors, (137), 4 states have call predecessors, (137), 5 states have call successors, (137) Word has length 253 [2025-03-17 15:51:21,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:21,817 INFO L225 Difference]: With dead ends: 110 [2025-03-17 15:51:21,820 INFO L226 Difference]: Without dead ends: 109 [2025-03-17 15:51:21,820 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 502 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-03-17 15:51:21,821 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 0 mSDsluCounter, 382 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:21,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 486 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 15:51:21,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2025-03-17 15:51:21,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2025-03-17 15:51:21,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 45 states have (on average 1.3333333333333333) internal successors, (60), 56 states have internal predecessors, (60), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:21,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 162 transitions. [2025-03-17 15:51:21,840 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 162 transitions. Word has length 253 [2025-03-17 15:51:21,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:21,841 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 162 transitions. [2025-03-17 15:51:21,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.7) internal successors, (57), 11 states have internal predecessors, (57), 5 states have call successors, (137), 1 states have call predecessors, (137), 2 states have return successors, (137), 4 states have call predecessors, (137), 5 states have call successors, (137) [2025-03-17 15:51:21,841 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 162 transitions. [2025-03-17 15:51:21,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2025-03-17 15:51:21,842 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:21,843 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:21,850 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-17 15:51:22,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:22,044 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:22,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:22,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1940925163, now seen corresponding path program 1 times [2025-03-17 15:51:22,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:22,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175577871] [2025-03-17 15:51:22,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:22,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:22,051 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-03-17 15:51:22,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-03-17 15:51:22,073 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:22,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:22,237 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-03-17 15:51:22,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:22,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175577871] [2025-03-17 15:51:22,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175577871] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:22,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557937935] [2025-03-17 15:51:22,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:22,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:22,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:22,239 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:22,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-17 15:51:22,275 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 258 statements into 1 equivalence classes. [2025-03-17 15:51:22,317 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 258 of 258 statements. [2025-03-17 15:51:22,317 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:22,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:22,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 15:51:22,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:22,516 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-03-17 15:51:22,516 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:22,735 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-03-17 15:51:22,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557937935] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:22,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:22,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-03-17 15:51:22,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640403960] [2025-03-17 15:51:22,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:22,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 15:51:22,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:22,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 15:51:22,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-17 15:51:22,738 INFO L87 Difference]: Start difference. First operand 109 states and 162 transitions. Second operand has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 8 states have internal predecessors, (58), 6 states have call successors, (137), 1 states have call predecessors, (137), 2 states have return successors, (138), 6 states have call predecessors, (138), 6 states have call successors, (138) [2025-03-17 15:51:22,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:22,989 INFO L93 Difference]: Finished difference Result 109 states and 162 transitions. [2025-03-17 15:51:22,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 15:51:22,990 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 8 states have internal predecessors, (58), 6 states have call successors, (137), 1 states have call predecessors, (137), 2 states have return successors, (138), 6 states have call predecessors, (138), 6 states have call successors, (138) Word has length 258 [2025-03-17 15:51:22,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:22,991 INFO L225 Difference]: With dead ends: 109 [2025-03-17 15:51:22,991 INFO L226 Difference]: Without dead ends: 108 [2025-03-17 15:51:22,991 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 519 GetRequests, 511 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-17 15:51:22,991 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 8 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 594 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:22,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 594 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 15:51:22,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2025-03-17 15:51:23,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2025-03-17 15:51:23,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 45 states have (on average 1.3111111111111111) internal successors, (59), 55 states have internal predecessors, (59), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:23,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 161 transitions. [2025-03-17 15:51:23,006 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 161 transitions. Word has length 258 [2025-03-17 15:51:23,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:23,006 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 161 transitions. [2025-03-17 15:51:23,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.444444444444445) internal successors, (58), 8 states have internal predecessors, (58), 6 states have call successors, (137), 1 states have call predecessors, (137), 2 states have return successors, (138), 6 states have call predecessors, (138), 6 states have call successors, (138) [2025-03-17 15:51:23,007 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 161 transitions. [2025-03-17 15:51:23,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2025-03-17 15:51:23,009 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:23,009 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:23,020 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-03-17 15:51:23,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:23,210 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:23,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:23,210 INFO L85 PathProgramCache]: Analyzing trace with hash 39137924, now seen corresponding path program 1 times [2025-03-17 15:51:23,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:23,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159396873] [2025-03-17 15:51:23,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:23,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:23,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 259 statements into 1 equivalence classes. [2025-03-17 15:51:23,237 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 259 of 259 statements. [2025-03-17 15:51:23,237 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:23,237 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:23,357 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 12 proven. 129 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-03-17 15:51:23,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:23,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159396873] [2025-03-17 15:51:23,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159396873] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:23,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173181260] [2025-03-17 15:51:23,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:23,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:23,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:23,360 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:23,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-17 15:51:23,394 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 259 statements into 1 equivalence classes. [2025-03-17 15:51:23,460 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 259 of 259 statements. [2025-03-17 15:51:23,460 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:23,460 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:23,462 INFO L256 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 15:51:23,464 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:23,630 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 12 proven. 129 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-03-17 15:51:23,630 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:23,836 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 12 proven. 129 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-03-17 15:51:23,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173181260] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:23,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:23,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-03-17 15:51:23,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119533174] [2025-03-17 15:51:23,836 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:23,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-17 15:51:23,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:23,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-17 15:51:23,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 15:51:23,838 INFO L87 Difference]: Start difference. First operand 108 states and 161 transitions. Second operand has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 8 states have internal predecessors, (43), 4 states have call successors, (91), 1 states have call predecessors, (91), 2 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) [2025-03-17 15:51:23,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:23,987 INFO L93 Difference]: Finished difference Result 108 states and 161 transitions. [2025-03-17 15:51:23,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 15:51:23,987 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 8 states have internal predecessors, (43), 4 states have call successors, (91), 1 states have call predecessors, (91), 2 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) Word has length 259 [2025-03-17 15:51:23,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:23,989 INFO L225 Difference]: With dead ends: 108 [2025-03-17 15:51:23,989 INFO L226 Difference]: Without dead ends: 107 [2025-03-17 15:51:23,989 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 514 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-17 15:51:23,989 INFO L435 NwaCegarLoop]: 104 mSDtfsCounter, 9 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:23,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 324 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 15:51:23,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2025-03-17 15:51:23,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2025-03-17 15:51:23,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 45 states have (on average 1.288888888888889) internal successors, (58), 54 states have internal predecessors, (58), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:23,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 160 transitions. [2025-03-17 15:51:23,999 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 160 transitions. Word has length 259 [2025-03-17 15:51:24,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:24,001 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 160 transitions. [2025-03-17 15:51:24,001 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 8 states have internal predecessors, (43), 4 states have call successors, (91), 1 states have call predecessors, (91), 2 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) [2025-03-17 15:51:24,001 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 160 transitions. [2025-03-17 15:51:24,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2025-03-17 15:51:24,003 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:24,003 INFO L218 NwaCegarLoop]: trace histogram [48, 48, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:24,010 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-17 15:51:24,204 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:24,204 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:24,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:24,204 INFO L85 PathProgramCache]: Analyzing trace with hash 2021770504, now seen corresponding path program 1 times [2025-03-17 15:51:24,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:24,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908605315] [2025-03-17 15:51:24,205 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:24,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:24,211 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 262 statements into 1 equivalence classes. [2025-03-17 15:51:24,223 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 262 of 262 statements. [2025-03-17 15:51:24,223 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:24,223 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:24,343 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-03-17 15:51:24,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:24,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908605315] [2025-03-17 15:51:24,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908605315] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:24,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500206799] [2025-03-17 15:51:24,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:24,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:24,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:24,346 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:24,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-17 15:51:24,381 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 262 statements into 1 equivalence classes. [2025-03-17 15:51:24,422 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 262 of 262 statements. [2025-03-17 15:51:24,422 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:24,422 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:24,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 15:51:24,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:24,575 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-03-17 15:51:24,575 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:24,776 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-03-17 15:51:24,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500206799] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:24,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:24,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 8 [2025-03-17 15:51:24,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710000737] [2025-03-17 15:51:24,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:24,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 15:51:24,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:24,778 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 15:51:24,778 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-03-17 15:51:24,778 INFO L87 Difference]: Start difference. First operand 107 states and 160 transitions. Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) [2025-03-17 15:51:25,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:25,043 INFO L93 Difference]: Finished difference Result 107 states and 160 transitions. [2025-03-17 15:51:25,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 15:51:25,044 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) Word has length 262 [2025-03-17 15:51:25,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:25,045 INFO L225 Difference]: With dead ends: 107 [2025-03-17 15:51:25,045 INFO L226 Difference]: Without dead ends: 106 [2025-03-17 15:51:25,045 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 519 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-03-17 15:51:25,046 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 6 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:25,046 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 469 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 15:51:25,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2025-03-17 15:51:25,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2025-03-17 15:51:25,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 45 states have (on average 1.2666666666666666) internal successors, (57), 53 states have internal predecessors, (57), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:25,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 159 transitions. [2025-03-17 15:51:25,059 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 159 transitions. Word has length 262 [2025-03-17 15:51:25,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:25,059 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 159 transitions. [2025-03-17 15:51:25,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 8 states have internal predecessors, (47), 4 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) [2025-03-17 15:51:25,059 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 159 transitions. [2025-03-17 15:51:25,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2025-03-17 15:51:25,062 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:25,062 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:25,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-03-17 15:51:25,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:25,263 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:25,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:25,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1345354565, now seen corresponding path program 1 times [2025-03-17 15:51:25,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:25,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131101738] [2025-03-17 15:51:25,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:25,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:25,272 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 267 statements into 1 equivalence classes. [2025-03-17 15:51:25,292 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 267 of 267 statements. [2025-03-17 15:51:25,293 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:25,293 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:25,410 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 12 proven. 132 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2025-03-17 15:51:25,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:25,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131101738] [2025-03-17 15:51:25,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131101738] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:25,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842615688] [2025-03-17 15:51:25,410 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:25,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:25,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:25,412 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:25,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-17 15:51:25,447 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 267 statements into 1 equivalence classes. [2025-03-17 15:51:25,491 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 267 of 267 statements. [2025-03-17 15:51:25,492 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:25,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:25,494 INFO L256 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-03-17 15:51:25,497 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:25,753 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 198 proven. 342 refuted. 0 times theorem prover too weak. 4164 trivial. 0 not checked. [2025-03-17 15:51:25,754 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:26,072 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 198 proven. 342 refuted. 0 times theorem prover too weak. 4164 trivial. 0 not checked. [2025-03-17 15:51:26,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842615688] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:26,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:26,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 10] total 19 [2025-03-17 15:51:26,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173363445] [2025-03-17 15:51:26,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:26,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-17 15:51:26,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:26,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-17 15:51:26,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2025-03-17 15:51:26,075 INFO L87 Difference]: Start difference. First operand 106 states and 159 transitions. Second operand has 20 states, 18 states have (on average 3.888888888888889) internal successors, (70), 17 states have internal predecessors, (70), 11 states have call successors, (141), 1 states have call predecessors, (141), 2 states have return successors, (143), 11 states have call predecessors, (143), 11 states have call successors, (143) [2025-03-17 15:51:26,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:26,583 INFO L93 Difference]: Finished difference Result 110 states and 166 transitions. [2025-03-17 15:51:26,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-17 15:51:26,583 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.888888888888889) internal successors, (70), 17 states have internal predecessors, (70), 11 states have call successors, (141), 1 states have call predecessors, (141), 2 states have return successors, (143), 11 states have call predecessors, (143), 11 states have call successors, (143) Word has length 267 [2025-03-17 15:51:26,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:26,584 INFO L225 Difference]: With dead ends: 110 [2025-03-17 15:51:26,584 INFO L226 Difference]: Without dead ends: 109 [2025-03-17 15:51:26,585 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=146, Invalid=556, Unknown=0, NotChecked=0, Total=702 [2025-03-17 15:51:26,585 INFO L435 NwaCegarLoop]: 94 mSDtfsCounter, 82 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:26,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 938 Invalid, 872 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 784 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-17 15:51:26,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2025-03-17 15:51:26,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 105. [2025-03-17 15:51:26,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 45 states have (on average 1.2444444444444445) internal successors, (56), 52 states have internal predecessors, (56), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:26,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 158 transitions. [2025-03-17 15:51:26,597 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 158 transitions. Word has length 267 [2025-03-17 15:51:26,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:26,598 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 158 transitions. [2025-03-17 15:51:26,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.888888888888889) internal successors, (70), 17 states have internal predecessors, (70), 11 states have call successors, (141), 1 states have call predecessors, (141), 2 states have return successors, (143), 11 states have call predecessors, (143), 11 states have call successors, (143) [2025-03-17 15:51:26,598 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 158 transitions. [2025-03-17 15:51:26,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2025-03-17 15:51:26,599 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:26,600 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:26,606 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-17 15:51:26,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2025-03-17 15:51:26,800 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:26,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:26,801 INFO L85 PathProgramCache]: Analyzing trace with hash 1243681448, now seen corresponding path program 1 times [2025-03-17 15:51:26,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:26,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448255985] [2025-03-17 15:51:26,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:26,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:26,807 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-03-17 15:51:26,823 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-03-17 15:51:26,823 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:26,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:26,999 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 18 proven. 126 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2025-03-17 15:51:26,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:26,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448255985] [2025-03-17 15:51:26,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448255985] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:26,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283797628] [2025-03-17 15:51:26,999 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:26,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:27,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:27,002 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:27,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-17 15:51:27,039 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-03-17 15:51:27,081 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-03-17 15:51:27,082 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:27,082 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:27,084 INFO L256 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 15:51:27,087 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:27,263 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 18 proven. 126 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2025-03-17 15:51:27,263 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:27,480 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 18 proven. 126 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2025-03-17 15:51:27,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283797628] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:27,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:27,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2025-03-17 15:51:27,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395878715] [2025-03-17 15:51:27,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:27,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-17 15:51:27,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:27,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-17 15:51:27,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-03-17 15:51:27,482 INFO L87 Difference]: Start difference. First operand 105 states and 158 transitions. Second operand has 14 states, 12 states have (on average 6.0) internal successors, (72), 14 states have internal predecessors, (72), 9 states have call successors, (138), 1 states have call predecessors, (138), 2 states have return successors, (139), 8 states have call predecessors, (139), 9 states have call successors, (139) [2025-03-17 15:51:27,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:27,722 INFO L93 Difference]: Finished difference Result 105 states and 158 transitions. [2025-03-17 15:51:27,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-17 15:51:27,723 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 6.0) internal successors, (72), 14 states have internal predecessors, (72), 9 states have call successors, (138), 1 states have call predecessors, (138), 2 states have return successors, (139), 8 states have call predecessors, (139), 9 states have call successors, (139) Word has length 268 [2025-03-17 15:51:27,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:27,724 INFO L225 Difference]: With dead ends: 105 [2025-03-17 15:51:27,724 INFO L226 Difference]: Without dead ends: 104 [2025-03-17 15:51:27,724 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 545 GetRequests, 530 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2025-03-17 15:51:27,724 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 46 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 661 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:27,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 661 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 15:51:27,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-03-17 15:51:27,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2025-03-17 15:51:27,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 45 states have (on average 1.2222222222222223) internal successors, (55), 51 states have internal predecessors, (55), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:27,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 157 transitions. [2025-03-17 15:51:27,734 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 157 transitions. Word has length 268 [2025-03-17 15:51:27,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:27,734 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 157 transitions. [2025-03-17 15:51:27,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 6.0) internal successors, (72), 14 states have internal predecessors, (72), 9 states have call successors, (138), 1 states have call predecessors, (138), 2 states have return successors, (139), 8 states have call predecessors, (139), 9 states have call successors, (139) [2025-03-17 15:51:27,735 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 157 transitions. [2025-03-17 15:51:27,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2025-03-17 15:51:27,736 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:27,736 INFO L218 NwaCegarLoop]: trace histogram [49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:27,743 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-17 15:51:27,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-03-17 15:51:27,937 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:27,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:27,937 INFO L85 PathProgramCache]: Analyzing trace with hash 2126123992, now seen corresponding path program 1 times [2025-03-17 15:51:27,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:27,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711857246] [2025-03-17 15:51:27,937 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:27,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:27,943 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 271 statements into 1 equivalence classes. [2025-03-17 15:51:27,960 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 271 of 271 statements. [2025-03-17 15:51:27,961 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:27,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:28,150 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 30 proven. 252 refuted. 0 times theorem prover too weak. 4422 trivial. 0 not checked. [2025-03-17 15:51:28,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:28,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711857246] [2025-03-17 15:51:28,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711857246] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:28,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248177231] [2025-03-17 15:51:28,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:28,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:28,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:28,152 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:28,154 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-17 15:51:28,191 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 271 statements into 1 equivalence classes. [2025-03-17 15:51:28,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 271 of 271 statements. [2025-03-17 15:51:28,241 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:28,241 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:28,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-17 15:51:28,248 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:28,535 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 198 proven. 342 refuted. 0 times theorem prover too weak. 4164 trivial. 0 not checked. [2025-03-17 15:51:28,536 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:28,867 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 198 proven. 342 refuted. 0 times theorem prover too weak. 4164 trivial. 0 not checked. [2025-03-17 15:51:28,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248177231] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:28,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:28,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 11] total 22 [2025-03-17 15:51:28,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862797709] [2025-03-17 15:51:28,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:28,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 15:51:28,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:28,868 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 15:51:28,869 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2025-03-17 15:51:28,869 INFO L87 Difference]: Start difference. First operand 104 states and 157 transitions. Second operand has 23 states, 21 states have (on average 3.9047619047619047) internal successors, (82), 23 states have internal predecessors, (82), 11 states have call successors, (141), 1 states have call predecessors, (141), 2 states have return successors, (143), 11 states have call predecessors, (143), 11 states have call successors, (143) [2025-03-17 15:51:29,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:29,355 INFO L93 Difference]: Finished difference Result 108 states and 162 transitions. [2025-03-17 15:51:29,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 15:51:29,355 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.9047619047619047) internal successors, (82), 23 states have internal predecessors, (82), 11 states have call successors, (141), 1 states have call predecessors, (141), 2 states have return successors, (143), 11 states have call predecessors, (143), 11 states have call successors, (143) Word has length 271 [2025-03-17 15:51:29,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:29,356 INFO L225 Difference]: With dead ends: 108 [2025-03-17 15:51:29,356 INFO L226 Difference]: Without dead ends: 107 [2025-03-17 15:51:29,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 527 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2025-03-17 15:51:29,357 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 68 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 821 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:29,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 1028 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 821 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-03-17 15:51:29,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2025-03-17 15:51:29,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 103. [2025-03-17 15:51:29,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 45 states have (on average 1.2) internal successors, (54), 50 states have internal predecessors, (54), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:29,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 156 transitions. [2025-03-17 15:51:29,366 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 156 transitions. Word has length 271 [2025-03-17 15:51:29,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:29,367 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 156 transitions. [2025-03-17 15:51:29,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.9047619047619047) internal successors, (82), 23 states have internal predecessors, (82), 11 states have call successors, (141), 1 states have call predecessors, (141), 2 states have return successors, (143), 11 states have call predecessors, (143), 11 states have call successors, (143) [2025-03-17 15:51:29,367 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 156 transitions. [2025-03-17 15:51:29,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2025-03-17 15:51:29,368 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:29,369 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:29,375 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-17 15:51:29,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-17 15:51:29,569 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:29,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:29,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1519939031, now seen corresponding path program 1 times [2025-03-17 15:51:29,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:29,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155991691] [2025-03-17 15:51:29,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:29,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:29,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-03-17 15:51:29,586 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-03-17 15:51:29,586 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:29,587 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:29,713 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-17 15:51:29,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:29,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155991691] [2025-03-17 15:51:29,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155991691] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:29,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308277547] [2025-03-17 15:51:29,713 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:29,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:29,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:29,716 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:29,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-17 15:51:29,754 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 276 statements into 1 equivalence classes. [2025-03-17 15:51:29,794 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 276 of 276 statements. [2025-03-17 15:51:29,794 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:29,794 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:29,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 15:51:29,800 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:29,935 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-17 15:51:29,935 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:30,135 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-17 15:51:30,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308277547] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:30,136 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:30,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-03-17 15:51:30,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804632627] [2025-03-17 15:51:30,136 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:30,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 15:51:30,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:30,138 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 15:51:30,138 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-17 15:51:30,138 INFO L87 Difference]: Start difference. First operand 103 states and 156 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 6 states have call successors, (135), 1 states have call predecessors, (135), 2 states have return successors, (136), 6 states have call predecessors, (136), 6 states have call successors, (136) [2025-03-17 15:51:30,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:30,351 INFO L93 Difference]: Finished difference Result 103 states and 156 transitions. [2025-03-17 15:51:30,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 15:51:30,352 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 6 states have call successors, (135), 1 states have call predecessors, (135), 2 states have return successors, (136), 6 states have call predecessors, (136), 6 states have call successors, (136) Word has length 276 [2025-03-17 15:51:30,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:30,354 INFO L225 Difference]: With dead ends: 103 [2025-03-17 15:51:30,354 INFO L226 Difference]: Without dead ends: 102 [2025-03-17 15:51:30,354 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 547 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-03-17 15:51:30,354 INFO L435 NwaCegarLoop]: 98 mSDtfsCounter, 10 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:30,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 430 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 15:51:30,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2025-03-17 15:51:30,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2025-03-17 15:51:30,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 45 states have (on average 1.1777777777777778) internal successors, (53), 49 states have internal predecessors, (53), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:30,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 155 transitions. [2025-03-17 15:51:30,363 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 155 transitions. Word has length 276 [2025-03-17 15:51:30,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:30,363 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 155 transitions. [2025-03-17 15:51:30,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 6 states have call successors, (135), 1 states have call predecessors, (135), 2 states have return successors, (136), 6 states have call predecessors, (136), 6 states have call successors, (136) [2025-03-17 15:51:30,363 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 155 transitions. [2025-03-17 15:51:30,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2025-03-17 15:51:30,364 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:30,365 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:30,371 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-17 15:51:30,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-17 15:51:30,569 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:30,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:30,570 INFO L85 PathProgramCache]: Analyzing trace with hash -126530304, now seen corresponding path program 1 times [2025-03-17 15:51:30,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:30,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114639893] [2025-03-17 15:51:30,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:30,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:30,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-03-17 15:51:30,585 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-03-17 15:51:30,585 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:30,585 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:30,729 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 24 proven. 123 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-17 15:51:30,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:30,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114639893] [2025-03-17 15:51:30,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114639893] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:30,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2071200282] [2025-03-17 15:51:30,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:30,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:30,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:30,732 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:30,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-17 15:51:30,768 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-03-17 15:51:30,809 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-03-17 15:51:30,809 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:30,809 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:30,812 INFO L256 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 15:51:30,815 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:30,947 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 24 proven. 123 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-17 15:51:30,947 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:31,131 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 24 proven. 123 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-17 15:51:31,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2071200282] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:31,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:31,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 12 [2025-03-17 15:51:31,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511911462] [2025-03-17 15:51:31,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:31,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-17 15:51:31,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:31,133 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-17 15:51:31,133 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2025-03-17 15:51:31,133 INFO L87 Difference]: Start difference. First operand 102 states and 155 transitions. Second operand has 13 states, 12 states have (on average 6.666666666666667) internal successors, (80), 13 states have internal predecessors, (80), 7 states have call successors, (138), 1 states have call predecessors, (138), 2 states have return successors, (139), 7 states have call predecessors, (139), 7 states have call successors, (139) [2025-03-17 15:51:31,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:31,465 INFO L93 Difference]: Finished difference Result 107 states and 162 transitions. [2025-03-17 15:51:31,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 15:51:31,466 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 6.666666666666667) internal successors, (80), 13 states have internal predecessors, (80), 7 states have call successors, (138), 1 states have call predecessors, (138), 2 states have return successors, (139), 7 states have call predecessors, (139), 7 states have call successors, (139) Word has length 277 [2025-03-17 15:51:31,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:31,467 INFO L225 Difference]: With dead ends: 107 [2025-03-17 15:51:31,467 INFO L226 Difference]: Without dead ends: 106 [2025-03-17 15:51:31,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 568 GetRequests, 549 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2025-03-17 15:51:31,467 INFO L435 NwaCegarLoop]: 86 mSDtfsCounter, 51 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 587 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:31,467 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 593 Invalid, 587 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 15:51:31,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2025-03-17 15:51:31,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 101. [2025-03-17 15:51:31,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 45 states have (on average 1.1555555555555554) internal successors, (52), 48 states have internal predecessors, (52), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:31,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 154 transitions. [2025-03-17 15:51:31,474 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 154 transitions. Word has length 277 [2025-03-17 15:51:31,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:31,475 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 154 transitions. [2025-03-17 15:51:31,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 6.666666666666667) internal successors, (80), 13 states have internal predecessors, (80), 7 states have call successors, (138), 1 states have call predecessors, (138), 2 states have return successors, (139), 7 states have call predecessors, (139), 7 states have call successors, (139) [2025-03-17 15:51:31,475 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 154 transitions. [2025-03-17 15:51:31,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2025-03-17 15:51:31,476 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:31,476 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:31,483 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-03-17 15:51:31,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-17 15:51:31,680 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:31,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:31,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1516989428, now seen corresponding path program 1 times [2025-03-17 15:51:31,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:31,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435598698] [2025-03-17 15:51:31,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:31,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:31,687 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 280 statements into 1 equivalence classes. [2025-03-17 15:51:31,700 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 280 of 280 statements. [2025-03-17 15:51:31,701 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:31,701 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:31,803 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-17 15:51:31,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:31,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435598698] [2025-03-17 15:51:31,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435598698] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:31,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870681300] [2025-03-17 15:51:31,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:31,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:31,804 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:31,805 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:31,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-17 15:51:31,843 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 280 statements into 1 equivalence classes. [2025-03-17 15:51:31,882 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 280 of 280 statements. [2025-03-17 15:51:31,883 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:31,883 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:31,884 INFO L256 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-03-17 15:51:31,888 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:32,040 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-17 15:51:32,040 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:32,206 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-03-17 15:51:32,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870681300] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:32,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:32,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 8 [2025-03-17 15:51:32,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1312759940] [2025-03-17 15:51:32,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:32,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-03-17 15:51:32,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:32,208 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-03-17 15:51:32,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-03-17 15:51:32,208 INFO L87 Difference]: Start difference. First operand 101 states and 154 transitions. Second operand has 9 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) [2025-03-17 15:51:32,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:32,457 INFO L93 Difference]: Finished difference Result 101 states and 154 transitions. [2025-03-17 15:51:32,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-17 15:51:32,457 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) Word has length 280 [2025-03-17 15:51:32,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:32,459 INFO L225 Difference]: With dead ends: 101 [2025-03-17 15:51:32,459 INFO L226 Difference]: Without dead ends: 100 [2025-03-17 15:51:32,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 564 GetRequests, 555 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-03-17 15:51:32,460 INFO L435 NwaCegarLoop]: 93 mSDtfsCounter, 27 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:32,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 405 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 15:51:32,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2025-03-17 15:51:32,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2025-03-17 15:51:32,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 45 states have (on average 1.1333333333333333) internal successors, (51), 47 states have internal predecessors, (51), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:32,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 153 transitions. [2025-03-17 15:51:32,470 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 153 transitions. Word has length 280 [2025-03-17 15:51:32,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:32,470 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 153 transitions. [2025-03-17 15:51:32,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 4 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 4 states have call predecessors, (92), 4 states have call successors, (92) [2025-03-17 15:51:32,471 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 153 transitions. [2025-03-17 15:51:32,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2025-03-17 15:51:32,472 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:32,472 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:32,478 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-17 15:51:32,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-17 15:51:32,673 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:32,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:32,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1865007833, now seen corresponding path program 1 times [2025-03-17 15:51:32,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:32,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508975262] [2025-03-17 15:51:32,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:32,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:32,681 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 285 statements into 1 equivalence classes. [2025-03-17 15:51:32,694 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 285 of 285 statements. [2025-03-17 15:51:32,694 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:32,694 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:32,781 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 24 proven. 126 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-03-17 15:51:32,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:32,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508975262] [2025-03-17 15:51:32,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508975262] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:32,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71422143] [2025-03-17 15:51:32,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:32,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:32,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:32,783 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:32,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-17 15:51:32,817 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 285 statements into 1 equivalence classes. [2025-03-17 15:51:32,859 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 285 of 285 statements. [2025-03-17 15:51:32,860 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:32,860 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:32,863 INFO L256 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 15:51:32,866 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:32,987 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 24 proven. 126 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-03-17 15:51:32,987 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:33,183 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 24 proven. 126 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-03-17 15:51:33,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71422143] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:33,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:33,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-03-17 15:51:33,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454417624] [2025-03-17 15:51:33,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:33,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-17 15:51:33,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:33,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-17 15:51:33,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-03-17 15:51:33,185 INFO L87 Difference]: Start difference. First operand 100 states and 153 transitions. Second operand has 10 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 6 states have call successors, (134), 1 states have call predecessors, (134), 2 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) [2025-03-17 15:51:33,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:33,392 INFO L93 Difference]: Finished difference Result 100 states and 153 transitions. [2025-03-17 15:51:33,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-17 15:51:33,392 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 6 states have call successors, (134), 1 states have call predecessors, (134), 2 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) Word has length 285 [2025-03-17 15:51:33,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:33,393 INFO L225 Difference]: With dead ends: 100 [2025-03-17 15:51:33,393 INFO L226 Difference]: Without dead ends: 99 [2025-03-17 15:51:33,394 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 565 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-03-17 15:51:33,394 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 52 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:33,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 340 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 15:51:33,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99 states. [2025-03-17 15:51:33,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99 to 99. [2025-03-17 15:51:33,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 46 states have internal predecessors, (50), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:33,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 152 transitions. [2025-03-17 15:51:33,400 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 152 transitions. Word has length 285 [2025-03-17 15:51:33,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:33,401 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 152 transitions. [2025-03-17 15:51:33,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.777777777777779) internal successors, (88), 8 states have internal predecessors, (88), 6 states have call successors, (134), 1 states have call predecessors, (134), 2 states have return successors, (135), 6 states have call predecessors, (135), 6 states have call successors, (135) [2025-03-17 15:51:33,401 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 152 transitions. [2025-03-17 15:51:33,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2025-03-17 15:51:33,402 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:33,402 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:33,409 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-03-17 15:51:33,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:33,606 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:33,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:33,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1980667996, now seen corresponding path program 1 times [2025-03-17 15:51:33,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:33,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777866487] [2025-03-17 15:51:33,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:33,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:33,612 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 286 statements into 1 equivalence classes. [2025-03-17 15:51:33,621 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 286 of 286 statements. [2025-03-17 15:51:33,621 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:33,621 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:33,843 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 30 proven. 120 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-03-17 15:51:33,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:33,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777866487] [2025-03-17 15:51:33,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777866487] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:33,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713433767] [2025-03-17 15:51:33,844 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:33,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:33,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:33,846 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:33,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-03-17 15:51:33,880 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 286 statements into 1 equivalence classes. [2025-03-17 15:51:33,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 286 of 286 statements. [2025-03-17 15:51:33,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:33,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:33,924 INFO L256 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-03-17 15:51:33,927 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:34,081 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 30 proven. 120 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-03-17 15:51:34,081 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:34,248 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 30 proven. 120 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-03-17 15:51:34,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713433767] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:34,249 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:34,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5] total 16 [2025-03-17 15:51:34,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490845589] [2025-03-17 15:51:34,249 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:34,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-17 15:51:34,249 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:34,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-17 15:51:34,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2025-03-17 15:51:34,250 INFO L87 Difference]: Start difference. First operand 99 states and 152 transitions. Second operand has 17 states, 16 states have (on average 5.6875) internal successors, (91), 17 states have internal predecessors, (91), 10 states have call successors, (139), 1 states have call predecessors, (139), 2 states have return successors, (140), 10 states have call predecessors, (140), 10 states have call successors, (140) [2025-03-17 15:51:34,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:34,601 INFO L93 Difference]: Finished difference Result 103 states and 157 transitions. [2025-03-17 15:51:34,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-03-17 15:51:34,602 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 5.6875) internal successors, (91), 17 states have internal predecessors, (91), 10 states have call successors, (139), 1 states have call predecessors, (139), 2 states have return successors, (140), 10 states have call predecessors, (140), 10 states have call successors, (140) Word has length 286 [2025-03-17 15:51:34,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:34,603 INFO L225 Difference]: With dead ends: 103 [2025-03-17 15:51:34,603 INFO L226 Difference]: Without dead ends: 102 [2025-03-17 15:51:34,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 589 GetRequests, 567 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2025-03-17 15:51:34,603 INFO L435 NwaCegarLoop]: 77 mSDtfsCounter, 76 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:34,603 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 607 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 15:51:34,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2025-03-17 15:51:34,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 98. [2025-03-17 15:51:34,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 45 states have (on average 1.0888888888888888) internal successors, (49), 45 states have internal predecessors, (49), 51 states have call successors, (51), 1 states have call predecessors, (51), 1 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2025-03-17 15:51:34,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 151 transitions. [2025-03-17 15:51:34,610 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 151 transitions. Word has length 286 [2025-03-17 15:51:34,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:34,610 INFO L471 AbstractCegarLoop]: Abstraction has 98 states and 151 transitions. [2025-03-17 15:51:34,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 5.6875) internal successors, (91), 17 states have internal predecessors, (91), 10 states have call successors, (139), 1 states have call predecessors, (139), 2 states have return successors, (140), 10 states have call predecessors, (140), 10 states have call successors, (140) [2025-03-17 15:51:34,611 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 151 transitions. [2025-03-17 15:51:34,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2025-03-17 15:51:34,612 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 15:51:34,612 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 51, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:34,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-03-17 15:51:34,816 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-17 15:51:34,816 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 17 more)] === [2025-03-17 15:51:34,816 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 15:51:34,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1819578300, now seen corresponding path program 1 times [2025-03-17 15:51:34,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 15:51:34,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [339763231] [2025-03-17 15:51:34,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:34,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 15:51:34,821 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 289 statements into 1 equivalence classes. [2025-03-17 15:51:34,832 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 289 of 289 statements. [2025-03-17 15:51:34,832 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:34,832 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:34,969 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 54 proven. 240 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2025-03-17 15:51:34,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 15:51:34,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [339763231] [2025-03-17 15:51:34,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [339763231] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-17 15:51:34,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235302240] [2025-03-17 15:51:34,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 15:51:34,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-17 15:51:34,970 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 15:51:34,972 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-17 15:51:34,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-03-17 15:51:35,006 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 289 statements into 1 equivalence classes. [2025-03-17 15:51:35,050 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 289 of 289 statements. [2025-03-17 15:51:35,050 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 15:51:35,050 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 15:51:35,052 INFO L256 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-03-17 15:51:35,055 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-17 15:51:35,298 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 240 proven. 324 refuted. 0 times theorem prover too weak. 4536 trivial. 0 not checked. [2025-03-17 15:51:35,299 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-17 15:51:35,586 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 240 proven. 324 refuted. 0 times theorem prover too weak. 4536 trivial. 0 not checked. [2025-03-17 15:51:35,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235302240] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-17 15:51:35,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-17 15:51:35,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 11] total 22 [2025-03-17 15:51:35,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803468136] [2025-03-17 15:51:35,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-17 15:51:35,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-03-17 15:51:35,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 15:51:35,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-03-17 15:51:35,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2025-03-17 15:51:35,588 INFO L87 Difference]: Start difference. First operand 98 states and 151 transitions. Second operand has 23 states, 21 states have (on average 4.857142857142857) internal successors, (102), 23 states have internal predecessors, (102), 11 states have call successors, (139), 1 states have call predecessors, (139), 2 states have return successors, (141), 11 states have call predecessors, (141), 11 states have call successors, (141) [2025-03-17 15:51:35,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 15:51:35,977 INFO L93 Difference]: Finished difference Result 102 states and 156 transitions. [2025-03-17 15:51:35,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-03-17 15:51:35,978 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 4.857142857142857) internal successors, (102), 23 states have internal predecessors, (102), 11 states have call successors, (139), 1 states have call predecessors, (139), 2 states have return successors, (141), 11 states have call predecessors, (141), 11 states have call successors, (141) Word has length 289 [2025-03-17 15:51:35,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 15:51:35,978 INFO L225 Difference]: With dead ends: 102 [2025-03-17 15:51:35,978 INFO L226 Difference]: Without dead ends: 0 [2025-03-17 15:51:35,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 591 GetRequests, 563 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2025-03-17 15:51:35,979 INFO L435 NwaCegarLoop]: 85 mSDtfsCounter, 125 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-17 15:51:35,979 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 764 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 742 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-17 15:51:35,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-17 15:51:35,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-17 15:51:35,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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) [2025-03-17 15:51:35,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-17 15:51:35,980 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 289 [2025-03-17 15:51:35,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 15:51:35,980 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-17 15:51:35,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 4.857142857142857) internal successors, (102), 23 states have internal predecessors, (102), 11 states have call successors, (139), 1 states have call predecessors, (139), 2 states have return successors, (141), 11 states have call predecessors, (141), 11 states have call successors, (141) [2025-03-17 15:51:35,980 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-17 15:51:35,981 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-17 15:51:35,983 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 20 remaining) [2025-03-17 15:51:35,983 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 20 remaining) [2025-03-17 15:51:35,983 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 20 remaining) [2025-03-17 15:51:35,983 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 20 remaining) [2025-03-17 15:51:35,983 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 20 remaining) [2025-03-17 15:51:35,983 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 20 remaining) [2025-03-17 15:51:35,984 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 20 remaining) [2025-03-17 15:51:35,984 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 20 remaining) [2025-03-17 15:51:35,984 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 20 remaining) [2025-03-17 15:51:35,984 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 20 remaining) [2025-03-17 15:51:35,985 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 20 remaining) [2025-03-17 15:51:35,985 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 20 remaining) [2025-03-17 15:51:35,985 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 20 remaining) [2025-03-17 15:51:35,985 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 20 remaining) [2025-03-17 15:51:35,985 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 20 remaining) [2025-03-17 15:51:35,985 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 20 remaining) [2025-03-17 15:51:35,985 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 20 remaining) [2025-03-17 15:51:35,985 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 20 remaining) [2025-03-17 15:51:35,985 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 20 remaining) [2025-03-17 15:51:35,985 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 20 remaining) [2025-03-17 15:51:35,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2025-03-17 15:51:36,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-03-17 15:51:36,188 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 15:51:36,189 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-17 15:51:36,965 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 15:51:36,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 03:51:36 BoogieIcfgContainer [2025-03-17 15:51:36,969 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 15:51:36,970 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 15:51:36,970 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 15:51:36,970 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 15:51:36,971 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 03:51:16" (3/4) ... [2025-03-17 15:51:36,972 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 15:51:36,976 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume [2025-03-17 15:51:36,982 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2025-03-17 15:51:36,982 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-03-17 15:51:36,983 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-17 15:51:36,983 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-17 15:51:37,044 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 15:51:37,044 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 15:51:37,044 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 15:51:37,044 INFO L158 Benchmark]: Toolchain (without parser) took 20960.02ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 105.1MB in the beginning and 266.2MB in the end (delta: -161.1MB). Peak memory consumption was 70.9MB. Max. memory is 16.1GB. [2025-03-17 15:51:37,045 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 201.3MB. Free memory is still 126.4MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 15:51:37,045 INFO L158 Benchmark]: CACSL2BoogieTranslator took 193.52ms. Allocated memory is still 142.6MB. Free memory was 105.1MB in the beginning and 92.8MB in the end (delta: 12.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-17 15:51:37,045 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.88ms. Allocated memory is still 142.6MB. Free memory was 92.8MB in the beginning and 91.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 15:51:37,045 INFO L158 Benchmark]: Boogie Preprocessor took 32.65ms. Allocated memory is still 142.6MB. Free memory was 91.8MB in the beginning and 89.7MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 15:51:37,045 INFO L158 Benchmark]: IcfgBuilder took 326.83ms. Allocated memory is still 142.6MB. Free memory was 89.7MB in the beginning and 70.0MB in the end (delta: 19.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-17 15:51:37,045 INFO L158 Benchmark]: TraceAbstraction took 20296.93ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 70.0MB in the beginning and 274.6MB in the end (delta: -204.5MB). Peak memory consumption was 191.7MB. Max. memory is 16.1GB. [2025-03-17 15:51:37,045 INFO L158 Benchmark]: Witness Printer took 74.12ms. Allocated memory is still 377.5MB. Free memory was 274.6MB in the beginning and 266.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-03-17 15:51:37,046 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 201.3MB. Free memory is still 126.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 193.52ms. Allocated memory is still 142.6MB. Free memory was 105.1MB in the beginning and 92.8MB in the end (delta: 12.3MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.88ms. Allocated memory is still 142.6MB. Free memory was 92.8MB in the beginning and 91.8MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 32.65ms. Allocated memory is still 142.6MB. Free memory was 91.8MB in the beginning and 89.7MB in the end (delta: 2.1MB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 326.83ms. Allocated memory is still 142.6MB. Free memory was 89.7MB in the beginning and 70.0MB in the end (delta: 19.7MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 20296.93ms. Allocated memory was 142.6MB in the beginning and 377.5MB in the end (delta: 234.9MB). Free memory was 70.0MB in the beginning and 274.6MB in the end (delta: -204.5MB). Peak memory consumption was 191.7MB. Max. memory is 16.1GB. * Witness Printer took 74.12ms. Allocated memory is still 377.5MB. Free memory was 274.6MB in the beginning and 266.2MB in the end (delta: 8.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 111]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 111]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 110]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 110]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 108]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 108]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 107]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 105]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 105]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 104]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 104]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 102]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 102]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 101]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 101]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 99]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 99]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 98]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 122 locations, 230 edges, 20 error locations. Started 1 CEGAR loops. OverallTime: 19.5s, OverallIterations: 17, TraceHistogramMax: 51, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 4.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 572 SdHoareTripleChecker+Valid, 3.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 568 mSDsluCounter, 9196 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7417 mSDsCounter, 486 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7165 IncrementalHoareTripleChecker+Invalid, 7651 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 486 mSolverCounterUnsat, 1779 mSDtfsCounter, 7165 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8425 GetRequests, 8209 SyntacticMatches, 10 SemanticMatches, 206 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 454 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=122occurred in iteration=0, InterpolantAutomatonStates: 135, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 17 MinimizatonAttempts, 17 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 9.3s InterpolantComputationTime, 8810 NumberOfCodeBlocks, 8810 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 12792 ConstructedInterpolants, 0 QuantifiedInterpolants, 29255 SizeOfPredicates, 24 NumberOfNonLiveVariables, 8127 ConjunctsInSsa, 162 ConjunctsInUnsatCore, 48 InterpolantComputations, 2 PerfectInterpolantSequences, 217168/224832 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 20 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-03-17 15:51:37,059 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE