./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/xcsp/AllInterval-006.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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-?-c00e63d-m [2025-02-06 14:38:34,632 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 14:38:34,706 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-06 14:38:34,712 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 14:38:34,716 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 14:38:34,746 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 14:38:34,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 14:38:34,747 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 14:38:34,747 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 14:38:34,747 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 14:38:34,748 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 14:38:34,748 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 14:38:34,748 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 14:38:34,748 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 14:38:34,749 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 14:38:34,750 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 14:38:34,750 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 14:38:34,750 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 14:38:34,750 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 14:38:34,750 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 14:38:34,750 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 14:38:34,750 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 14:38:34,750 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 14:38:34,751 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 14:38:34,751 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-06 14:38:34,751 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-06 14:38:34,751 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 14:38:34,751 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 14:38:34,751 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 14:38:34,751 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 14:38:34,752 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 14:38:34,752 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 14:38:34,752 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 14:38:34,752 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 14:38:34,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 14:38:34,753 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 14:38:34,753 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 14:38:34,753 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 14:38:34,753 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 14:38:34,753 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 14:38:34,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 14:38:34,753 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 14:38:34,753 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 14:38:34,754 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 14:38:34,754 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 14:38:34,754 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-jdk21/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-02-06 14:38:35,040 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 14:38:35,049 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 14:38:35,054 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 14:38:35,055 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 14:38:35,055 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 14:38:35,058 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/xcsp/AllInterval-006.c [2025-02-06 14:38:36,372 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0ee830b13/edf7b7b522db457ba0e0a94ceac3cce8/FLAG64e137b8c [2025-02-06 14:38:36,617 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 14:38:36,618 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/xcsp/AllInterval-006.c [2025-02-06 14:38:36,639 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0ee830b13/edf7b7b522db457ba0e0a94ceac3cce8/FLAG64e137b8c [2025-02-06 14:38:36,654 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0ee830b13/edf7b7b522db457ba0e0a94ceac3cce8 [2025-02-06 14:38:36,656 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 14:38:36,657 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 14:38:36,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 14:38:36,658 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 14:38:36,661 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 14:38:36,662 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,663 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d4075aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36, skipping insertion in model container [2025-02-06 14:38:36,663 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,679 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 14:38:36,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 14:38:36,859 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 14:38:36,891 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 14:38:36,905 INFO L204 MainTranslator]: Completed translation [2025-02-06 14:38:36,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36 WrapperNode [2025-02-06 14:38:36,906 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 14:38:36,908 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 14:38:36,908 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 14:38:36,908 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 14:38:36,914 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,920 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,945 INFO L138 Inliner]: procedures = 13, calls = 60, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 175 [2025-02-06 14:38:36,945 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 14:38:36,946 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 14:38:36,946 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 14:38:36,946 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 14:38:36,957 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,957 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,962 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,983 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-02-06 14:38:36,984 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,984 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,987 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,987 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,992 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,993 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:36,994 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 14:38:36,995 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 14:38:36,998 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 14:38:36,998 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 14:38:37,000 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (1/1) ... [2025-02-06 14:38:37,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 14:38:37,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:37,033 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 14:38:37,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 14:38:37,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 14:38:37,057 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 14:38:37,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 14:38:37,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 14:38:37,057 INFO L130 BoogieDeclarations]: Found specification of procedure assume [2025-02-06 14:38:37,057 INFO L138 BoogieDeclarations]: Found implementation of procedure assume [2025-02-06 14:38:37,116 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 14:38:37,118 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 14:38:37,394 INFO L? ?]: Removed 51 outVars from TransFormulas that were not future-live. [2025-02-06 14:38:37,395 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 14:38:37,409 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 14:38:37,409 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 14:38:37,410 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:38:37 BoogieIcfgContainer [2025-02-06 14:38:37,410 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 14:38:37,412 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 14:38:37,412 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 14:38:37,416 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 14:38:37,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 02:38:36" (1/3) ... [2025-02-06 14:38:37,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6acf0f8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:38:37, skipping insertion in model container [2025-02-06 14:38:37,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:38:36" (2/3) ... [2025-02-06 14:38:37,419 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6acf0f8b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:38:37, skipping insertion in model container [2025-02-06 14:38:37,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:38:37" (3/3) ... [2025-02-06 14:38:37,420 INFO L128 eAbstractionObserver]: Analyzing ICFG AllInterval-006.c [2025-02-06 14:38:37,439 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 14:38:37,440 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG AllInterval-006.c that has 2 procedures, 125 locations, 1 initial locations, 0 loop locations, and 20 error locations. [2025-02-06 14:38:37,506 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 14:38:37,518 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;@57932fdf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 14:38:37,519 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2025-02-06 14:38:37,524 INFO L276 IsEmpty]: Start isEmpty. Operand has 125 states, 51 states have (on average 1.5098039215686274) internal successors, (77), 71 states have internal predecessors, (77), 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-02-06 14:38:37,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-02-06 14:38:37,540 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:37,541 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-02-06 14:38:37,541 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-02-06 14:38:37,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:37,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1480420744, now seen corresponding path program 1 times [2025-02-06 14:38:37,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:37,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004164829] [2025-02-06 14:38:37,554 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:37,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:37,665 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-02-06 14:38:37,685 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-02-06 14:38:37,685 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:37,686 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:37,930 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2025-02-06 14:38:37,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:37,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004164829] [2025-02-06 14:38:37,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004164829] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:37,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [309088517] [2025-02-06 14:38:37,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:37,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:37,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:37,935 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:37,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 14:38:38,019 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-02-06 14:38:38,142 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-02-06 14:38:38,143 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:38,143 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:38,147 INFO L256 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 14:38:38,162 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:38,216 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 4232 trivial. 0 not checked. [2025-02-06 14:38:38,219 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 14:38:38,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [309088517] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:38:38,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 14:38:38,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 14:38:38,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118013283] [2025-02-06 14:38:38,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:38:38,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 14:38:38,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:38,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 14:38:38,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 14:38:38,254 INFO L87 Difference]: Start difference. First operand has 125 states, 51 states have (on average 1.5098039215686274) internal successors, (77), 71 states have internal predecessors, (77), 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 10.0) internal successors, (20), 2 states have internal predecessors, (20), 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-02-06 14:38:38,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:38,303 INFO L93 Difference]: Finished difference Result 243 states and 407 transitions. [2025-02-06 14:38:38,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 14:38:38,305 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 10.0) internal successors, (20), 2 states have internal predecessors, (20), 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 250 [2025-02-06 14:38:38,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:38,314 INFO L225 Difference]: With dead ends: 243 [2025-02-06 14:38:38,314 INFO L226 Difference]: Without dead ends: 118 [2025-02-06 14:38:38,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 251 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-02-06 14:38:38,323 INFO L435 NwaCegarLoop]: 176 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, 176 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-02-06 14:38:38,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 14:38:38,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2025-02-06 14:38:38,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2025-02-06 14:38:38,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 46 states have (on average 1.5) internal successors, (69), 65 states have internal predecessors, (69), 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-02-06 14:38:38,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 171 transitions. [2025-02-06 14:38:38,395 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 171 transitions. Word has length 250 [2025-02-06 14:38:38,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:38,396 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 171 transitions. [2025-02-06 14:38:38,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.0) internal successors, (20), 2 states have internal predecessors, (20), 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-02-06 14:38:38,396 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 171 transitions. [2025-02-06 14:38:38,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-02-06 14:38:38,403 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:38,403 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-02-06 14:38:38,412 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 14:38:38,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 14:38:38,605 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-02-06 14:38:38,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:38,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1068341479, now seen corresponding path program 1 times [2025-02-06 14:38:38,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:38,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148261578] [2025-02-06 14:38:38,606 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:38,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:38,630 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-02-06 14:38:38,747 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-02-06 14:38:38,747 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:38,747 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:39,293 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-02-06 14:38:39,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:39,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148261578] [2025-02-06 14:38:39,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148261578] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:39,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042416684] [2025-02-06 14:38:39,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:39,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:39,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:39,298 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:39,299 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 14:38:39,354 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-02-06 14:38:39,433 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-02-06 14:38:39,433 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:39,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:39,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 14:38:39,444 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:39,879 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-02-06 14:38:39,879 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:40,253 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-02-06 14:38:40,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042416684] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:40,254 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:40,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 14:38:40,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726893418] [2025-02-06 14:38:40,254 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:40,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 14:38:40,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:40,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 14:38:40,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-02-06 14:38:40,258 INFO L87 Difference]: Start difference. First operand 118 states and 171 transitions. Second operand has 10 states, 9 states have (on average 5.444444444444445) internal successors, (49), 8 states have internal predecessors, (49), 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-02-06 14:38:40,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:40,619 INFO L93 Difference]: Finished difference Result 118 states and 171 transitions. [2025-02-06 14:38:40,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 14:38:40,620 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 5.444444444444445) internal successors, (49), 8 states have internal predecessors, (49), 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 250 [2025-02-06 14:38:40,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:40,623 INFO L225 Difference]: With dead ends: 118 [2025-02-06 14:38:40,623 INFO L226 Difference]: Without dead ends: 117 [2025-02-06 14:38:40,623 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-02-06 14:38:40,624 INFO L435 NwaCegarLoop]: 115 mSDtfsCounter, 3 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 542 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:40,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 542 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 14:38:40,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2025-02-06 14:38:40,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2025-02-06 14:38:40,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 46 states have (on average 1.4782608695652173) 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-02-06 14:38:40,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 170 transitions. [2025-02-06 14:38:40,644 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 170 transitions. Word has length 250 [2025-02-06 14:38:40,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:40,646 INFO L471 AbstractCegarLoop]: Abstraction has 117 states and 170 transitions. [2025-02-06 14:38:40,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 5.444444444444445) internal successors, (49), 8 states have internal predecessors, (49), 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-02-06 14:38:40,647 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 170 transitions. [2025-02-06 14:38:40,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2025-02-06 14:38:40,651 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:40,651 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] [2025-02-06 14:38:40,661 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 14:38:40,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:40,852 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-02-06 14:38:40,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:40,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1241152549, now seen corresponding path program 1 times [2025-02-06 14:38:40,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:40,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074540430] [2025-02-06 14:38:40,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:40,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:40,878 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 251 statements into 1 equivalence classes. [2025-02-06 14:38:40,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 251 of 251 statements. [2025-02-06 14:38:40,905 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:40,905 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:41,172 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 6 proven. 132 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-02-06 14:38:41,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:41,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074540430] [2025-02-06 14:38:41,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074540430] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:41,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918492203] [2025-02-06 14:38:41,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:41,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:41,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:41,176 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:41,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 14:38:41,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 251 statements into 1 equivalence classes. [2025-02-06 14:38:41,281 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 251 of 251 statements. [2025-02-06 14:38:41,281 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:41,281 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:41,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 14:38:41,291 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:41,571 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 6 proven. 132 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-02-06 14:38:41,571 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:41,903 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 6 proven. 132 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-02-06 14:38:41,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918492203] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:41,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:41,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2025-02-06 14:38:41,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53039164] [2025-02-06 14:38:41,904 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:41,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 14:38:41,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:41,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 14:38:41,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-02-06 14:38:41,907 INFO L87 Difference]: Start difference. First operand 117 states and 170 transitions. Second operand has 10 states, 8 states have (on average 6.375) internal successors, (51), 10 states have internal predecessors, (51), 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-02-06 14:38:42,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:42,207 INFO L93 Difference]: Finished difference Result 117 states and 170 transitions. [2025-02-06 14:38:42,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 14:38:42,208 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 6.375) internal successors, (51), 10 states have internal predecessors, (51), 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 251 [2025-02-06 14:38:42,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:42,210 INFO L225 Difference]: With dead ends: 117 [2025-02-06 14:38:42,210 INFO L226 Difference]: Without dead ends: 116 [2025-02-06 14:38:42,211 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 497 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-02-06 14:38:42,212 INFO L435 NwaCegarLoop]: 115 mSDtfsCounter, 0 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 436 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:42,212 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 436 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 14:38:42,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2025-02-06 14:38:42,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2025-02-06 14:38:42,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 46 states have (on average 1.4565217391304348) 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-02-06 14:38:42,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 169 transitions. [2025-02-06 14:38:42,232 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 169 transitions. Word has length 251 [2025-02-06 14:38:42,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:42,233 INFO L471 AbstractCegarLoop]: Abstraction has 116 states and 169 transitions. [2025-02-06 14:38:42,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 6.375) internal successors, (51), 10 states have internal predecessors, (51), 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-02-06 14:38:42,233 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 169 transitions. [2025-02-06 14:38:42,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2025-02-06 14:38:42,239 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:42,239 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-02-06 14:38:42,247 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 14:38:42,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:42,440 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-02-06 14:38:42,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:42,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1253307773, now seen corresponding path program 1 times [2025-02-06 14:38:42,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:42,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [734583184] [2025-02-06 14:38:42,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:42,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:42,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 253 statements into 1 equivalence classes. [2025-02-06 14:38:42,470 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 253 of 253 statements. [2025-02-06 14:38:42,470 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:42,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:42,560 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4324 trivial. 0 not checked. [2025-02-06 14:38:42,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:42,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [734583184] [2025-02-06 14:38:42,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [734583184] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 14:38:42,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 14:38:42,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-06 14:38:42,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584854067] [2025-02-06 14:38:42,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 14:38:42,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 14:38:42,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:42,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 14:38:42,563 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 14:38:42,563 INFO L87 Difference]: Start difference. First operand 116 states and 169 transitions. Second operand has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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-02-06 14:38:42,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:42,621 INFO L93 Difference]: Finished difference Result 116 states and 169 transitions. [2025-02-06 14:38:42,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 14:38:42,621 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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 253 [2025-02-06 14:38:42,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:42,625 INFO L225 Difference]: With dead ends: 116 [2025-02-06 14:38:42,625 INFO L226 Difference]: Without dead ends: 111 [2025-02-06 14:38:42,625 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-02-06 14:38:42,626 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 5 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 280 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-02-06 14:38:42,626 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 280 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 14:38:42,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2025-02-06 14:38:42,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2025-02-06 14:38:42,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 46 states have (on average 1.3478260869565217) internal successors, (62), 58 states have internal predecessors, (62), 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-02-06 14:38:42,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 164 transitions. [2025-02-06 14:38:42,656 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 164 transitions. Word has length 253 [2025-02-06 14:38:42,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:42,658 INFO L471 AbstractCegarLoop]: Abstraction has 111 states and 164 transitions. [2025-02-06 14:38:42,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 10.5) internal successors, (21), 3 states have internal predecessors, (21), 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-02-06 14:38:42,658 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 164 transitions. [2025-02-06 14:38:42,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2025-02-06 14:38:42,662 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:42,663 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, 1] [2025-02-06 14:38:42,663 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 14:38:42,663 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-02-06 14:38:42,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:42,664 INFO L85 PathProgramCache]: Analyzing trace with hash -197835274, now seen corresponding path program 1 times [2025-02-06 14:38:42,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:42,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008075892] [2025-02-06 14:38:42,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:42,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:42,680 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 254 statements into 1 equivalence classes. [2025-02-06 14:38:42,714 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 254 of 254 statements. [2025-02-06 14:38:42,717 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:42,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:42,983 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-02-06 14:38:42,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:42,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008075892] [2025-02-06 14:38:42,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008075892] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:42,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248488209] [2025-02-06 14:38:42,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:42,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:42,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:42,990 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:42,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 14:38:43,047 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 254 statements into 1 equivalence classes. [2025-02-06 14:38:43,142 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 254 of 254 statements. [2025-02-06 14:38:43,143 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:43,143 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:43,145 INFO L256 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 14:38:43,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:43,398 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-02-06 14:38:43,398 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:43,713 INFO L134 CoverageAnalysis]: Checked inductivity of 4324 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 4186 trivial. 0 not checked. [2025-02-06 14:38:43,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248488209] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:43,713 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:43,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 8 [2025-02-06 14:38:43,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652465542] [2025-02-06 14:38:43,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:43,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 14:38:43,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:43,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 14:38:43,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-02-06 14:38:43,718 INFO L87 Difference]: Start difference. First operand 111 states and 164 transitions. Second operand has 9 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 3 states have call predecessors, (92), 4 states have call successors, (92) [2025-02-06 14:38:44,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:44,006 INFO L93 Difference]: Finished difference Result 111 states and 164 transitions. [2025-02-06 14:38:44,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 14:38:44,007 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 3 states have call predecessors, (92), 4 states have call successors, (92) Word has length 254 [2025-02-06 14:38:44,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:44,009 INFO L225 Difference]: With dead ends: 111 [2025-02-06 14:38:44,009 INFO L226 Difference]: Without dead ends: 110 [2025-02-06 14:38:44,009 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 512 GetRequests, 503 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-02-06 14:38:44,010 INFO L435 NwaCegarLoop]: 105 mSDtfsCounter, 0 mSDsluCounter, 310 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 415 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:44,010 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 415 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 14:38:44,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2025-02-06 14:38:44,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2025-02-06 14:38:44,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 46 states have (on average 1.326086956521739) 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-02-06 14:38:44,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 163 transitions. [2025-02-06 14:38:44,032 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 163 transitions. Word has length 254 [2025-02-06 14:38:44,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:44,033 INFO L471 AbstractCegarLoop]: Abstraction has 110 states and 163 transitions. [2025-02-06 14:38:44,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 4 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 3 states have call predecessors, (92), 4 states have call successors, (92) [2025-02-06 14:38:44,034 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 163 transitions. [2025-02-06 14:38:44,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2025-02-06 14:38:44,036 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:44,037 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-02-06 14:38:44,045 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-06 14:38:44,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:44,238 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-02-06 14:38:44,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:44,238 INFO L85 PathProgramCache]: Analyzing trace with hash 2135689795, now seen corresponding path program 1 times [2025-02-06 14:38:44,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:44,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457690530] [2025-02-06 14:38:44,239 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:44,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:44,249 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 259 statements into 1 equivalence classes. [2025-02-06 14:38:44,270 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 259 of 259 statements. [2025-02-06 14:38:44,270 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:44,270 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:44,504 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-02-06 14:38:44,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:44,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457690530] [2025-02-06 14:38:44,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457690530] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:44,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219569624] [2025-02-06 14:38:44,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:44,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:44,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:44,507 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:44,510 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 14:38:44,554 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 259 statements into 1 equivalence classes. [2025-02-06 14:38:44,611 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 259 of 259 statements. [2025-02-06 14:38:44,611 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:44,611 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:44,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 490 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 14:38:44,620 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:44,828 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-02-06 14:38:44,828 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:45,098 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-02-06 14:38:45,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219569624] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:45,099 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:45,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 14:38:45,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138016850] [2025-02-06 14:38:45,099 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:45,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 14:38:45,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:45,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 14:38:45,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-02-06 14:38:45,102 INFO L87 Difference]: Start difference. First operand 110 states and 163 transitions. Second operand has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 8 states have internal predecessors, (59), 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-02-06 14:38:45,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:45,358 INFO L93 Difference]: Finished difference Result 110 states and 163 transitions. [2025-02-06 14:38:45,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 14:38:45,359 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 8 states have internal predecessors, (59), 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 259 [2025-02-06 14:38:45,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:45,361 INFO L225 Difference]: With dead ends: 110 [2025-02-06 14:38:45,361 INFO L226 Difference]: Without dead ends: 109 [2025-02-06 14:38:45,361 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 513 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-02-06 14:38:45,363 INFO L435 NwaCegarLoop]: 105 mSDtfsCounter, 8 mSDsluCounter, 445 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:45,363 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 550 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 14:38:45,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2025-02-06 14:38:45,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2025-02-06 14:38:45,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 46 states have (on average 1.3043478260869565) 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-02-06 14:38:45,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 162 transitions. [2025-02-06 14:38:45,379 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 162 transitions. Word has length 259 [2025-02-06 14:38:45,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:45,380 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 162 transitions. [2025-02-06 14:38:45,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 8 states have internal predecessors, (59), 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-02-06 14:38:45,381 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 162 transitions. [2025-02-06 14:38:45,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2025-02-06 14:38:45,383 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:45,384 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] [2025-02-06 14:38:45,392 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 14:38:45,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:45,584 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-02-06 14:38:45,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:45,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1781874223, now seen corresponding path program 1 times [2025-02-06 14:38:45,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:45,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079373980] [2025-02-06 14:38:45,585 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:45,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:45,596 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 260 statements into 1 equivalence classes. [2025-02-06 14:38:45,619 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 260 of 260 statements. [2025-02-06 14:38:45,620 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:45,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:45,934 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 12 proven. 129 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-02-06 14:38:45,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:45,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079373980] [2025-02-06 14:38:45,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079373980] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:45,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183253500] [2025-02-06 14:38:45,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:45,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:45,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:45,937 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:45,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 14:38:45,978 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 260 statements into 1 equivalence classes. [2025-02-06 14:38:46,039 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 260 of 260 statements. [2025-02-06 14:38:46,040 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:46,040 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:46,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 14:38:46,049 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:46,266 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 12 proven. 129 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-02-06 14:38:46,266 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:46,551 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 12 proven. 129 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-02-06 14:38:46,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183253500] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:46,551 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:46,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2025-02-06 14:38:46,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885541144] [2025-02-06 14:38:46,552 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:46,552 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 14:38:46,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:46,553 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 14:38:46,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2025-02-06 14:38:46,554 INFO L87 Difference]: Start difference. First operand 109 states and 162 transitions. Second operand has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 13 states have internal predecessors, (63), 8 states have call successors, (139), 1 states have call predecessors, (139), 2 states have return successors, (140), 7 states have call predecessors, (140), 8 states have call successors, (140) [2025-02-06 14:38:46,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:46,995 INFO L93 Difference]: Finished difference Result 109 states and 162 transitions. [2025-02-06 14:38:46,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 14:38:46,996 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 13 states have internal predecessors, (63), 8 states have call successors, (139), 1 states have call predecessors, (139), 2 states have return successors, (140), 7 states have call predecessors, (140), 8 states have call successors, (140) Word has length 260 [2025-02-06 14:38:46,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:46,998 INFO L225 Difference]: With dead ends: 109 [2025-02-06 14:38:46,998 INFO L226 Difference]: Without dead ends: 108 [2025-02-06 14:38:46,998 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 514 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2025-02-06 14:38:46,999 INFO L435 NwaCegarLoop]: 101 mSDtfsCounter, 20 mSDsluCounter, 641 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 742 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:46,999 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 742 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 14:38:47,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2025-02-06 14:38:47,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 108. [2025-02-06 14:38:47,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 46 states have (on average 1.2826086956521738) 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-02-06 14:38:47,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 161 transitions. [2025-02-06 14:38:47,015 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 161 transitions. Word has length 260 [2025-02-06 14:38:47,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:47,016 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 161 transitions. [2025-02-06 14:38:47,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 13 states have internal predecessors, (63), 8 states have call successors, (139), 1 states have call predecessors, (139), 2 states have return successors, (140), 7 states have call predecessors, (140), 8 states have call successors, (140) [2025-02-06 14:38:47,016 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 161 transitions. [2025-02-06 14:38:47,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2025-02-06 14:38:47,018 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:47,018 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, 1] [2025-02-06 14:38:47,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-06 14:38:47,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-02-06 14:38:47,219 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-02-06 14:38:47,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:47,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1980784352, now seen corresponding path program 1 times [2025-02-06 14:38:47,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:47,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358317152] [2025-02-06 14:38:47,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:47,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:47,231 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 263 statements into 1 equivalence classes. [2025-02-06 14:38:47,265 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 263 of 263 statements. [2025-02-06 14:38:47,265 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:47,266 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:47,519 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 18 proven. 258 refuted. 0 times theorem prover too weak. 4236 trivial. 0 not checked. [2025-02-06 14:38:47,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:47,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358317152] [2025-02-06 14:38:47,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358317152] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:47,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [205991548] [2025-02-06 14:38:47,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:47,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:47,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:47,523 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:47,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 14:38:47,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 263 statements into 1 equivalence classes. [2025-02-06 14:38:47,629 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 263 of 263 statements. [2025-02-06 14:38:47,629 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:47,629 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:47,632 INFO L256 TraceCheckSpWp]: Trace formula consists of 496 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 14:38:47,638 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:47,868 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-02-06 14:38:47,868 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:48,155 INFO L134 CoverageAnalysis]: Checked inductivity of 4512 backedges. 6 proven. 135 refuted. 0 times theorem prover too weak. 4371 trivial. 0 not checked. [2025-02-06 14:38:48,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [205991548] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:48,155 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:48,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2025-02-06 14:38:48,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988983018] [2025-02-06 14:38:48,156 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:48,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 14:38:48,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:48,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 14:38:48,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2025-02-06 14:38:48,158 INFO L87 Difference]: Start difference. First operand 108 states and 161 transitions. Second operand has 11 states, 10 states have (on average 6.8) internal successors, (68), 11 states have internal predecessors, (68), 5 states have call successors, (136), 1 states have call predecessors, (136), 2 states have return successors, (136), 5 states have call predecessors, (136), 5 states have call successors, (136) [2025-02-06 14:38:48,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:48,435 INFO L93 Difference]: Finished difference Result 108 states and 161 transitions. [2025-02-06 14:38:48,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-06 14:38:48,435 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 6.8) internal successors, (68), 11 states have internal predecessors, (68), 5 states have call successors, (136), 1 states have call predecessors, (136), 2 states have return successors, (136), 5 states have call predecessors, (136), 5 states have call successors, (136) Word has length 263 [2025-02-06 14:38:48,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:48,437 INFO L225 Difference]: With dead ends: 108 [2025-02-06 14:38:48,437 INFO L226 Difference]: Without dead ends: 107 [2025-02-06 14:38:48,437 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 522 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-02-06 14:38:48,438 INFO L435 NwaCegarLoop]: 100 mSDtfsCounter, 9 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 382 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:48,438 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 382 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 14:38:48,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2025-02-06 14:38:48,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. [2025-02-06 14:38:48,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 46 states have (on average 1.2608695652173914) 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-02-06 14:38:48,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 160 transitions. [2025-02-06 14:38:48,453 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 160 transitions. Word has length 263 [2025-02-06 14:38:48,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:48,454 INFO L471 AbstractCegarLoop]: Abstraction has 107 states and 160 transitions. [2025-02-06 14:38:48,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 6.8) internal successors, (68), 11 states have internal predecessors, (68), 5 states have call successors, (136), 1 states have call predecessors, (136), 2 states have return successors, (136), 5 states have call predecessors, (136), 5 states have call successors, (136) [2025-02-06 14:38:48,455 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 160 transitions. [2025-02-06 14:38:48,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2025-02-06 14:38:48,457 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:48,457 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-02-06 14:38:48,467 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-06 14:38:48,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:48,658 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-02-06 14:38:48,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:48,658 INFO L85 PathProgramCache]: Analyzing trace with hash 261001029, now seen corresponding path program 1 times [2025-02-06 14:38:48,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:48,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686473653] [2025-02-06 14:38:48,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:48,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:48,668 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-02-06 14:38:48,688 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-02-06 14:38:48,689 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:48,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:48,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 12 proven. 132 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2025-02-06 14:38:48,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:48,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686473653] [2025-02-06 14:38:48,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686473653] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:48,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368954478] [2025-02-06 14:38:48,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:48,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:48,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:48,858 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:48,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-06 14:38:48,903 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 268 statements into 1 equivalence classes. [2025-02-06 14:38:48,961 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 268 of 268 statements. [2025-02-06 14:38:48,961 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:48,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:48,964 INFO L256 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-06 14:38:48,971 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:49,356 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 198 proven. 342 refuted. 0 times theorem prover too weak. 4164 trivial. 0 not checked. [2025-02-06 14:38:49,356 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 198 proven. 342 refuted. 0 times theorem prover too weak. 4164 trivial. 0 not checked. [2025-02-06 14:38:49,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368954478] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:49,809 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:49,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 10] total 19 [2025-02-06 14:38:49,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715930869] [2025-02-06 14:38:49,810 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:49,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-06 14:38:49,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:49,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-06 14:38:49,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2025-02-06 14:38:49,812 INFO L87 Difference]: Start difference. First operand 107 states and 160 transitions. Second operand has 20 states, 18 states have (on average 3.9444444444444446) internal successors, (71), 17 states have internal predecessors, (71), 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-02-06 14:38:50,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:50,415 INFO L93 Difference]: Finished difference Result 111 states and 167 transitions. [2025-02-06 14:38:50,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 14:38:50,416 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.9444444444444446) internal successors, (71), 17 states have internal predecessors, (71), 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 268 [2025-02-06 14:38:50,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:50,418 INFO L225 Difference]: With dead ends: 111 [2025-02-06 14:38:50,418 INFO L226 Difference]: Without dead ends: 110 [2025-02-06 14:38:50,419 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 521 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=146, Invalid=556, Unknown=0, NotChecked=0, Total=702 [2025-02-06 14:38:50,419 INFO L435 NwaCegarLoop]: 95 mSDtfsCounter, 51 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 768 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 968 SdHoareTripleChecker+Invalid, 811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 768 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:50,419 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 968 Invalid, 811 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 768 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 14:38:50,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2025-02-06 14:38:50,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 106. [2025-02-06 14:38:50,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 46 states have (on average 1.2391304347826086) 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-02-06 14:38:50,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 159 transitions. [2025-02-06 14:38:50,436 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 159 transitions. Word has length 268 [2025-02-06 14:38:50,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:50,437 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 159 transitions. [2025-02-06 14:38:50,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.9444444444444446) internal successors, (71), 17 states have internal predecessors, (71), 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-02-06 14:38:50,438 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 159 transitions. [2025-02-06 14:38:50,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2025-02-06 14:38:50,440 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:50,440 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] [2025-02-06 14:38:50,449 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-06 14:38:50,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:50,641 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-02-06 14:38:50,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:50,641 INFO L85 PathProgramCache]: Analyzing trace with hash -498902687, now seen corresponding path program 1 times [2025-02-06 14:38:50,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:50,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787254904] [2025-02-06 14:38:50,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:50,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:50,650 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-02-06 14:38:50,678 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-02-06 14:38:50,681 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:50,681 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:50,837 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 18 proven. 126 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2025-02-06 14:38:50,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:50,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787254904] [2025-02-06 14:38:50,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787254904] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:50,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [622805284] [2025-02-06 14:38:50,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:50,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:50,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:50,840 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:50,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-06 14:38:50,884 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 269 statements into 1 equivalence classes. [2025-02-06 14:38:50,943 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 269 of 269 statements. [2025-02-06 14:38:50,943 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:50,943 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:50,946 INFO L256 TraceCheckSpWp]: Trace formula consists of 509 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 14:38:50,950 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:51,151 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 18 proven. 126 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2025-02-06 14:38:51,151 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:51,408 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 18 proven. 126 refuted. 0 times theorem prover too weak. 4560 trivial. 0 not checked. [2025-02-06 14:38:51,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [622805284] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:51,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:51,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-02-06 14:38:51,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486502483] [2025-02-06 14:38:51,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:51,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 14:38:51,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:51,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 14:38:51,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-06 14:38:51,411 INFO L87 Difference]: Start difference. First operand 106 states and 159 transitions. Second operand has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 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-02-06 14:38:51,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:51,615 INFO L93 Difference]: Finished difference Result 106 states and 159 transitions. [2025-02-06 14:38:51,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 14:38:51,616 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 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 269 [2025-02-06 14:38:51,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:51,617 INFO L225 Difference]: With dead ends: 106 [2025-02-06 14:38:51,617 INFO L226 Difference]: Without dead ends: 105 [2025-02-06 14:38:51,618 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 541 GetRequests, 534 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-02-06 14:38:51,618 INFO L435 NwaCegarLoop]: 102 mSDtfsCounter, 6 mSDsluCounter, 276 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:51,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 378 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 14:38:51,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2025-02-06 14:38:51,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 105. [2025-02-06 14:38:51,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 46 states have (on average 1.2173913043478262) 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-02-06 14:38:51,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 158 transitions. [2025-02-06 14:38:51,629 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 158 transitions. Word has length 269 [2025-02-06 14:38:51,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:51,630 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 158 transitions. [2025-02-06 14:38:51,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.285714285714286) internal successors, (51), 8 states have internal predecessors, (51), 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-02-06 14:38:51,630 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 158 transitions. [2025-02-06 14:38:51,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2025-02-06 14:38:51,631 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:51,631 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, 1] [2025-02-06 14:38:51,640 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-06 14:38:51,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:51,832 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-02-06 14:38:51,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:51,834 INFO L85 PathProgramCache]: Analyzing trace with hash 2071867938, now seen corresponding path program 1 times [2025-02-06 14:38:51,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:51,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335645322] [2025-02-06 14:38:51,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:51,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:51,844 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-02-06 14:38:51,864 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-02-06 14:38:51,865 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:51,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:52,098 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 30 proven. 252 refuted. 0 times theorem prover too weak. 4422 trivial. 0 not checked. [2025-02-06 14:38:52,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:52,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335645322] [2025-02-06 14:38:52,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335645322] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:52,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623418286] [2025-02-06 14:38:52,098 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:52,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:52,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:52,101 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:52,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-06 14:38:52,147 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 272 statements into 1 equivalence classes. [2025-02-06 14:38:52,212 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 272 of 272 statements. [2025-02-06 14:38:52,213 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:52,213 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:52,216 INFO L256 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-06 14:38:52,220 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:52,587 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 198 proven. 342 refuted. 0 times theorem prover too weak. 4164 trivial. 0 not checked. [2025-02-06 14:38:52,587 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:53,044 INFO L134 CoverageAnalysis]: Checked inductivity of 4704 backedges. 198 proven. 342 refuted. 0 times theorem prover too weak. 4164 trivial. 0 not checked. [2025-02-06 14:38:53,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623418286] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:53,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:53,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 11] total 22 [2025-02-06 14:38:53,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946966625] [2025-02-06 14:38:53,045 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:53,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 14:38:53,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:53,047 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 14:38:53,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2025-02-06 14:38:53,047 INFO L87 Difference]: Start difference. First operand 105 states and 158 transitions. Second operand has 23 states, 21 states have (on average 3.9523809523809526) internal successors, (83), 23 states have internal predecessors, (83), 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-02-06 14:38:53,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:53,723 INFO L93 Difference]: Finished difference Result 109 states and 163 transitions. [2025-02-06 14:38:53,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 14:38:53,723 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.9523809523809526) internal successors, (83), 23 states have internal predecessors, (83), 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 272 [2025-02-06 14:38:53,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:53,725 INFO L225 Difference]: With dead ends: 109 [2025-02-06 14:38:53,725 INFO L226 Difference]: Without dead ends: 108 [2025-02-06 14:38:53,725 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 529 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-02-06 14:38:53,726 INFO L435 NwaCegarLoop]: 90 mSDtfsCounter, 81 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:53,726 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 907 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 795 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 14:38:53,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2025-02-06 14:38:53,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 104. [2025-02-06 14:38:53,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 46 states have (on average 1.1956521739130435) 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-02-06 14:38:53,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 157 transitions. [2025-02-06 14:38:53,741 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 157 transitions. Word has length 272 [2025-02-06 14:38:53,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:53,742 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 157 transitions. [2025-02-06 14:38:53,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.9523809523809526) internal successors, (83), 23 states have internal predecessors, (83), 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-02-06 14:38:53,742 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 157 transitions. [2025-02-06 14:38:53,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2025-02-06 14:38:53,744 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:53,745 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-02-06 14:38:53,753 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-06 14:38:53,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:53,945 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-02-06 14:38:53,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:53,946 INFO L85 PathProgramCache]: Analyzing trace with hash 1777124719, now seen corresponding path program 1 times [2025-02-06 14:38:53,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:53,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481103726] [2025-02-06 14:38:53,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:53,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:53,954 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-02-06 14:38:53,977 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-02-06 14:38:53,977 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:53,978 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:54,112 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-02-06 14:38:54,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:54,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481103726] [2025-02-06 14:38:54,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481103726] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:54,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [345080098] [2025-02-06 14:38:54,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:54,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:54,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:54,115 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:54,117 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-06 14:38:54,159 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 277 statements into 1 equivalence classes. [2025-02-06 14:38:54,214 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 277 of 277 statements. [2025-02-06 14:38:54,215 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:54,215 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:54,217 INFO L256 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 14:38:54,222 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:54,416 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-02-06 14:38:54,416 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:54,692 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-02-06 14:38:54,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [345080098] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:54,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:54,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 14:38:54,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428136379] [2025-02-06 14:38:54,693 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:54,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 14:38:54,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:54,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 14:38:54,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2025-02-06 14:38:54,696 INFO L87 Difference]: Start difference. First operand 104 states and 157 transitions. Second operand has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 8 states have internal predecessors, (79), 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-02-06 14:38:55,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:55,005 INFO L93 Difference]: Finished difference Result 104 states and 157 transitions. [2025-02-06 14:38:55,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 14:38:55,006 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 8 states have internal predecessors, (79), 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 277 [2025-02-06 14:38:55,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:55,008 INFO L225 Difference]: With dead ends: 104 [2025-02-06 14:38:55,008 INFO L226 Difference]: Without dead ends: 103 [2025-02-06 14:38:55,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 549 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-02-06 14:38:55,008 INFO L435 NwaCegarLoop]: 99 mSDtfsCounter, 20 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 410 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 372 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:55,008 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 372 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 410 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 14:38:55,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2025-02-06 14:38:55,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2025-02-06 14:38:55,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 46 states have (on average 1.173913043478261) 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-02-06 14:38:55,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 156 transitions. [2025-02-06 14:38:55,021 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 156 transitions. Word has length 277 [2025-02-06 14:38:55,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:55,022 INFO L471 AbstractCegarLoop]: Abstraction has 103 states and 156 transitions. [2025-02-06 14:38:55,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.777777777777779) internal successors, (79), 8 states have internal predecessors, (79), 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-02-06 14:38:55,023 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 156 transitions. [2025-02-06 14:38:55,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2025-02-06 14:38:55,025 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:55,026 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] [2025-02-06 14:38:55,035 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-06 14:38:55,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-06 14:38:55,227 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-02-06 14:38:55,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:55,227 INFO L85 PathProgramCache]: Analyzing trace with hash -743708565, now seen corresponding path program 1 times [2025-02-06 14:38:55,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:55,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509497855] [2025-02-06 14:38:55,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:55,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:55,238 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 14:38:55,253 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 14:38:55,254 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:55,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:55,424 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 24 proven. 123 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-02-06 14:38:55,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:55,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509497855] [2025-02-06 14:38:55,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509497855] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:55,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022679539] [2025-02-06 14:38:55,425 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:55,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:55,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:55,427 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:55,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-06 14:38:55,470 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 278 statements into 1 equivalence classes. [2025-02-06 14:38:55,530 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 278 of 278 statements. [2025-02-06 14:38:55,531 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:55,531 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:55,534 INFO L256 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 14:38:55,537 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:55,745 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 24 proven. 123 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-02-06 14:38:55,745 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:56,022 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 24 proven. 123 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-02-06 14:38:56,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022679539] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:56,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:56,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 10 [2025-02-06 14:38:56,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841909930] [2025-02-06 14:38:56,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:56,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 14:38:56,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:56,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 14:38:56,025 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-02-06 14:38:56,026 INFO L87 Difference]: Start difference. First operand 103 states and 156 transitions. Second operand has 11 states, 10 states have (on average 8.0) internal successors, (80), 11 states have internal predecessors, (80), 6 states have call successors, (136), 1 states have call predecessors, (136), 2 states have return successors, (137), 6 states have call predecessors, (137), 6 states have call successors, (137) [2025-02-06 14:38:56,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:56,334 INFO L93 Difference]: Finished difference Result 103 states and 156 transitions. [2025-02-06 14:38:56,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-06 14:38:56,335 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 8.0) internal successors, (80), 11 states have internal predecessors, (80), 6 states have call successors, (136), 1 states have call predecessors, (136), 2 states have return successors, (137), 6 states have call predecessors, (137), 6 states have call successors, (137) Word has length 278 [2025-02-06 14:38:56,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:56,336 INFO L225 Difference]: With dead ends: 103 [2025-02-06 14:38:56,337 INFO L226 Difference]: Without dead ends: 102 [2025-02-06 14:38:56,337 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 565 GetRequests, 551 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2025-02-06 14:38:56,337 INFO L435 NwaCegarLoop]: 89 mSDtfsCounter, 42 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:56,338 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 524 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 14:38:56,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2025-02-06 14:38:56,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2025-02-06 14:38:56,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 46 states have (on average 1.1521739130434783) 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-02-06 14:38:56,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 155 transitions. [2025-02-06 14:38:56,348 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 155 transitions. Word has length 278 [2025-02-06 14:38:56,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:56,349 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 155 transitions. [2025-02-06 14:38:56,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 8.0) internal successors, (80), 11 states have internal predecessors, (80), 6 states have call successors, (136), 1 states have call predecessors, (136), 2 states have return successors, (137), 6 states have call predecessors, (137), 6 states have call successors, (137) [2025-02-06 14:38:56,349 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 155 transitions. [2025-02-06 14:38:56,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2025-02-06 14:38:56,351 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:56,351 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, 1] [2025-02-06 14:38:56,359 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-06 14:38:56,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:56,553 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-02-06 14:38:56,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:56,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1914413132, now seen corresponding path program 1 times [2025-02-06 14:38:56,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:56,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088977722] [2025-02-06 14:38:56,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:56,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:56,560 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 281 statements into 1 equivalence classes. [2025-02-06 14:38:56,581 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 281 of 281 statements. [2025-02-06 14:38:56,581 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:56,582 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:56,720 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-02-06 14:38:56,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:56,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088977722] [2025-02-06 14:38:56,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088977722] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:56,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1326450411] [2025-02-06 14:38:56,721 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:56,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:56,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:56,724 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:56,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-06 14:38:56,770 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 281 statements into 1 equivalence classes. [2025-02-06 14:38:56,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 281 of 281 statements. [2025-02-06 14:38:56,829 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:56,829 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:56,832 INFO L256 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 14:38:56,837 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:57,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-02-06 14:38:57,041 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:57,300 INFO L134 CoverageAnalysis]: Checked inductivity of 4900 backedges. 18 proven. 129 refuted. 0 times theorem prover too weak. 4753 trivial. 0 not checked. [2025-02-06 14:38:57,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1326450411] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:57,301 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:57,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 8 [2025-02-06 14:38:57,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777412889] [2025-02-06 14:38:57,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:57,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-06 14:38:57,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:57,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-06 14:38:57,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-02-06 14:38:57,302 INFO L87 Difference]: Start difference. First operand 102 states and 155 transitions. Second operand has 9 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 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-02-06 14:38:57,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:57,648 INFO L93 Difference]: Finished difference Result 102 states and 155 transitions. [2025-02-06 14:38:57,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-06 14:38:57,648 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 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 281 [2025-02-06 14:38:57,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:57,650 INFO L225 Difference]: With dead ends: 102 [2025-02-06 14:38:57,650 INFO L226 Difference]: Without dead ends: 101 [2025-02-06 14:38:57,650 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 566 GetRequests, 557 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-02-06 14:38:57,650 INFO L435 NwaCegarLoop]: 94 mSDtfsCounter, 9 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:57,651 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 472 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-06 14:38:57,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2025-02-06 14:38:57,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2025-02-06 14:38:57,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 46 states have (on average 1.1304347826086956) 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-02-06 14:38:57,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 154 transitions. [2025-02-06 14:38:57,661 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 154 transitions. Word has length 281 [2025-02-06 14:38:57,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:57,662 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 154 transitions. [2025-02-06 14:38:57,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.75) internal successors, (62), 8 states have internal predecessors, (62), 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-02-06 14:38:57,662 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 154 transitions. [2025-02-06 14:38:57,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2025-02-06 14:38:57,664 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:57,664 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-02-06 14:38:57,672 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-02-06 14:38:57,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:57,868 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-02-06 14:38:57,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:57,868 INFO L85 PathProgramCache]: Analyzing trace with hash 457185137, now seen corresponding path program 1 times [2025-02-06 14:38:57,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:57,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619882185] [2025-02-06 14:38:57,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:57,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:57,878 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 286 statements into 1 equivalence classes. [2025-02-06 14:38:57,895 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 286 of 286 statements. [2025-02-06 14:38:57,896 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:57,896 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:58,046 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 24 proven. 126 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-02-06 14:38:58,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:58,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619882185] [2025-02-06 14:38:58,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619882185] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:58,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572509868] [2025-02-06 14:38:58,047 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:58,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:58,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:58,050 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:58,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-06 14:38:58,098 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 286 statements into 1 equivalence classes. [2025-02-06 14:38:58,158 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 286 of 286 statements. [2025-02-06 14:38:58,158 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:58,158 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:58,161 INFO L256 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 14:38:58,167 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:58,350 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 24 proven. 126 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-02-06 14:38:58,351 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:58,619 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 24 proven. 126 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-02-06 14:38:58,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572509868] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:58,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:58,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2025-02-06 14:38:58,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834650053] [2025-02-06 14:38:58,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:58,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-06 14:38:58,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:58,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-06 14:38:58,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-02-06 14:38:58,622 INFO L87 Difference]: Start difference. First operand 101 states and 154 transitions. Second operand has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 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-02-06 14:38:58,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:38:58,871 INFO L93 Difference]: Finished difference Result 101 states and 154 transitions. [2025-02-06 14:38:58,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 14:38:58,871 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 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 286 [2025-02-06 14:38:58,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:38:58,873 INFO L225 Difference]: With dead ends: 101 [2025-02-06 14:38:58,873 INFO L226 Difference]: Without dead ends: 100 [2025-02-06 14:38:58,873 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 575 GetRequests, 567 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-02-06 14:38:58,874 INFO L435 NwaCegarLoop]: 96 mSDtfsCounter, 39 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 314 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 363 SdHoareTripleChecker+Invalid, 314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 14:38:58,874 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 363 Invalid, 314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 314 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 14:38:58,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2025-02-06 14:38:58,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2025-02-06 14:38:58,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 46 states have (on average 1.108695652173913) 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-02-06 14:38:58,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 153 transitions. [2025-02-06 14:38:58,884 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 153 transitions. Word has length 286 [2025-02-06 14:38:58,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:38:58,885 INFO L471 AbstractCegarLoop]: Abstraction has 100 states and 153 transitions. [2025-02-06 14:38:58,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 9.88888888888889) internal successors, (89), 8 states have internal predecessors, (89), 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-02-06 14:38:58,885 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 153 transitions. [2025-02-06 14:38:58,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2025-02-06 14:38:58,887 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:38:58,887 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] [2025-02-06 14:38:58,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-02-06 14:38:59,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-02-06 14:38:59,087 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-02-06 14:38:59,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:38:59,088 INFO L85 PathProgramCache]: Analyzing trace with hash 1287837341, now seen corresponding path program 1 times [2025-02-06 14:38:59,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:38:59,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440351221] [2025-02-06 14:38:59,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:59,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:38:59,095 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 287 statements into 1 equivalence classes. [2025-02-06 14:38:59,111 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 287 of 287 statements. [2025-02-06 14:38:59,111 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:59,111 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:59,317 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 30 proven. 120 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-02-06 14:38:59,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:38:59,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440351221] [2025-02-06 14:38:59,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440351221] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:38:59,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486020331] [2025-02-06 14:38:59,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:38:59,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:38:59,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:38:59,321 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:38:59,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-06 14:38:59,367 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 287 statements into 1 equivalence classes. [2025-02-06 14:38:59,424 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 287 of 287 statements. [2025-02-06 14:38:59,424 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:38:59,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:38:59,427 INFO L256 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 14:38:59,431 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:38:59,619 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 30 proven. 120 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-02-06 14:38:59,619 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:38:59,893 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 30 proven. 120 refuted. 0 times theorem prover too weak. 4950 trivial. 0 not checked. [2025-02-06 14:38:59,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486020331] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:38:59,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:38:59,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 12 [2025-02-06 14:38:59,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238597964] [2025-02-06 14:38:59,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:38:59,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-06 14:38:59,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:38:59,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-06 14:38:59,895 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2025-02-06 14:38:59,896 INFO L87 Difference]: Start difference. First operand 100 states and 153 transitions. Second operand has 13 states, 12 states have (on average 7.583333333333333) internal successors, (91), 13 states have internal predecessors, (91), 7 states have call successors, (137), 1 states have call predecessors, (137), 2 states have return successors, (138), 7 states have call predecessors, (138), 7 states have call successors, (138) [2025-02-06 14:39:00,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:00,418 INFO L93 Difference]: Finished difference Result 105 states and 160 transitions. [2025-02-06 14:39:00,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 14:39:00,419 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.583333333333333) internal successors, (91), 13 states have internal predecessors, (91), 7 states have call successors, (137), 1 states have call predecessors, (137), 2 states have return successors, (138), 7 states have call predecessors, (138), 7 states have call successors, (138) Word has length 287 [2025-02-06 14:39:00,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:00,420 INFO L225 Difference]: With dead ends: 105 [2025-02-06 14:39:00,421 INFO L226 Difference]: Without dead ends: 104 [2025-02-06 14:39:00,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 588 GetRequests, 569 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-02-06 14:39:00,422 INFO L435 NwaCegarLoop]: 80 mSDtfsCounter, 61 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 798 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:00,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 609 Invalid, 798 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-06 14:39:00,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-02-06 14:39:00,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 99. [2025-02-06 14:39:00,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 46 states have (on average 1.0869565217391304) 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-02-06 14:39:00,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 152 transitions. [2025-02-06 14:39:00,433 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 152 transitions. Word has length 287 [2025-02-06 14:39:00,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:00,434 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 152 transitions. [2025-02-06 14:39:00,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.583333333333333) internal successors, (91), 13 states have internal predecessors, (91), 7 states have call successors, (137), 1 states have call predecessors, (137), 2 states have return successors, (138), 7 states have call predecessors, (138), 7 states have call successors, (138) [2025-02-06 14:39:00,434 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 152 transitions. [2025-02-06 14:39:00,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2025-02-06 14:39:00,436 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 14:39:00,436 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, 1] [2025-02-06 14:39:00,444 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-02-06 14:39:00,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-06 14:39:00,637 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-02-06 14:39:00,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 14:39:00,637 INFO L85 PathProgramCache]: Analyzing trace with hash -980648370, now seen corresponding path program 1 times [2025-02-06 14:39:00,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 14:39:00,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079050591] [2025-02-06 14:39:00,637 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:00,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 14:39:00,645 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 290 statements into 1 equivalence classes. [2025-02-06 14:39:00,668 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 290 of 290 statements. [2025-02-06 14:39:00,668 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:00,668 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:00,859 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 54 proven. 240 refuted. 0 times theorem prover too weak. 4806 trivial. 0 not checked. [2025-02-06 14:39:00,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 14:39:00,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079050591] [2025-02-06 14:39:00,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079050591] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 14:39:00,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948366379] [2025-02-06 14:39:00,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 14:39:00,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 14:39:00,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 14:39:00,863 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 14:39:00,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-02-06 14:39:00,907 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 290 statements into 1 equivalence classes. [2025-02-06 14:39:00,977 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 290 of 290 statements. [2025-02-06 14:39:00,978 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 14:39:00,978 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 14:39:00,980 INFO L256 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-06 14:39:00,983 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 14:39:01,334 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 240 proven. 324 refuted. 0 times theorem prover too weak. 4536 trivial. 0 not checked. [2025-02-06 14:39:01,334 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 14:39:01,730 INFO L134 CoverageAnalysis]: Checked inductivity of 5100 backedges. 240 proven. 324 refuted. 0 times theorem prover too weak. 4536 trivial. 0 not checked. [2025-02-06 14:39:01,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948366379] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 14:39:01,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 14:39:01,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 11] total 22 [2025-02-06 14:39:01,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132398252] [2025-02-06 14:39:01,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 14:39:01,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-06 14:39:01,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 14:39:01,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-06 14:39:01,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=434, Unknown=0, NotChecked=0, Total=506 [2025-02-06 14:39:01,735 INFO L87 Difference]: Start difference. First operand 99 states and 152 transitions. Second operand has 23 states, 21 states have (on average 4.904761904761905) internal successors, (103), 23 states have internal predecessors, (103), 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-02-06 14:39:02,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 14:39:02,349 INFO L93 Difference]: Finished difference Result 103 states and 157 transitions. [2025-02-06 14:39:02,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-06 14:39:02,349 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 4.904761904761905) internal successors, (103), 23 states have internal predecessors, (103), 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 290 [2025-02-06 14:39:02,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 14:39:02,350 INFO L225 Difference]: With dead ends: 103 [2025-02-06 14:39:02,351 INFO L226 Difference]: Without dead ends: 0 [2025-02-06 14:39:02,352 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 593 GetRequests, 565 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-02-06 14:39:02,353 INFO L435 NwaCegarLoop]: 86 mSDtfsCounter, 148 mSDsluCounter, 713 mSDsCounter, 0 mSdLazyCounter, 796 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 799 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 796 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 14:39:02,353 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 799 Invalid, 883 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 796 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 14:39:02,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-06 14:39:02,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-06 14:39:02,353 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-02-06 14:39:02,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-06 14:39:02,354 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 290 [2025-02-06 14:39:02,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 14:39:02,354 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-06 14:39:02,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 4.904761904761905) internal successors, (103), 23 states have internal predecessors, (103), 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-02-06 14:39:02,354 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-06 14:39:02,354 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-06 14:39:02,359 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 20 remaining) [2025-02-06 14:39:02,359 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 20 remaining) [2025-02-06 14:39:02,359 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 20 remaining) [2025-02-06 14:39:02,359 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 20 remaining) [2025-02-06 14:39:02,359 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 20 remaining) [2025-02-06 14:39:02,360 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 20 remaining) [2025-02-06 14:39:02,360 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 20 remaining) [2025-02-06 14:39:02,360 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 20 remaining) [2025-02-06 14:39:02,360 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 20 remaining) [2025-02-06 14:39:02,360 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 20 remaining) [2025-02-06 14:39:02,360 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 20 remaining) [2025-02-06 14:39:02,360 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 20 remaining) [2025-02-06 14:39:02,360 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 20 remaining) [2025-02-06 14:39:02,361 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 20 remaining) [2025-02-06 14:39:02,361 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 20 remaining) [2025-02-06 14:39:02,361 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 20 remaining) [2025-02-06 14:39:02,361 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr16ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 20 remaining) [2025-02-06 14:39:02,361 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr17ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 20 remaining) [2025-02-06 14:39:02,361 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr18ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 20 remaining) [2025-02-06 14:39:02,361 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr19ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 20 remaining) [2025-02-06 14:39:02,370 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-02-06 14:39:02,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-06 14:39:02,565 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 14:39:02,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-06 14:39:03,570 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-06 14:39:03,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.02 02:39:03 BoogieIcfgContainer [2025-02-06 14:39:03,576 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-06 14:39:03,577 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-06 14:39:03,577 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-06 14:39:03,577 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-06 14:39:03,578 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:38:37" (3/4) ... [2025-02-06 14:39:03,580 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-06 14:39:03,586 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume [2025-02-06 14:39:03,592 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2025-02-06 14:39:03,592 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-02-06 14:39:03,593 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-02-06 14:39:03,593 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-06 14:39:03,678 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-06 14:39:03,679 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-06 14:39:03,679 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-06 14:39:03,680 INFO L158 Benchmark]: Toolchain (without parser) took 27022.64ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 106.9MB in the beginning and 274.5MB in the end (delta: -167.6MB). Peak memory consumption was 54.2MB. Max. memory is 16.1GB. [2025-02-06 14:39:03,680 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 201.3MB. Free memory is still 127.0MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 14:39:03,680 INFO L158 Benchmark]: CACSL2BoogieTranslator took 249.11ms. Allocated memory is still 142.6MB. Free memory was 106.9MB in the beginning and 95.5MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 14:39:03,681 INFO L158 Benchmark]: Boogie Procedure Inliner took 37.93ms. Allocated memory is still 142.6MB. Free memory was 95.5MB in the beginning and 93.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 14:39:03,681 INFO L158 Benchmark]: Boogie Preprocessor took 48.39ms. Allocated memory is still 142.6MB. Free memory was 93.7MB in the beginning and 91.9MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-06 14:39:03,681 INFO L158 Benchmark]: IcfgBuilder took 414.71ms. Allocated memory is still 142.6MB. Free memory was 91.9MB in the beginning and 73.3MB in the end (delta: 18.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-06 14:39:03,681 INFO L158 Benchmark]: TraceAbstraction took 26164.22ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 72.4MB in the beginning and 278.6MB in the end (delta: -206.2MB). Peak memory consumption was 181.2MB. Max. memory is 16.1GB. [2025-02-06 14:39:03,682 INFO L158 Benchmark]: Witness Printer took 101.81ms. Allocated memory is still 369.1MB. Free memory was 278.6MB in the beginning and 274.5MB in the end (delta: 4.1MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-06 14:39:03,683 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.42ms. Allocated memory is still 201.3MB. Free memory is still 127.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 249.11ms. Allocated memory is still 142.6MB. Free memory was 106.9MB in the beginning and 95.5MB in the end (delta: 11.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 37.93ms. Allocated memory is still 142.6MB. Free memory was 95.5MB in the beginning and 93.7MB in the end (delta: 1.8MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 48.39ms. Allocated memory is still 142.6MB. Free memory was 93.7MB in the beginning and 91.9MB in the end (delta: 1.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * IcfgBuilder took 414.71ms. Allocated memory is still 142.6MB. Free memory was 91.9MB in the beginning and 73.3MB in the end (delta: 18.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 26164.22ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 72.4MB in the beginning and 278.6MB in the end (delta: -206.2MB). Peak memory consumption was 181.2MB. Max. memory is 16.1GB. * Witness Printer took 101.81ms. Allocated memory is still 369.1MB. Free memory was 278.6MB in the beginning and 274.5MB in the end (delta: 4.1MB). There was no memory consumed. 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, 125 locations, 20 error locations. Started 1 CEGAR loops. OverallTime: 25.1s, OverallIterations: 17, TraceHistogramMax: 51, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 502 SdHoareTripleChecker+Valid, 4.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 502 mSDsluCounter, 8915 SdHoareTripleChecker+Invalid, 4.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7117 mSDsCounter, 357 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7008 IncrementalHoareTripleChecker+Invalid, 7365 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 357 mSolverCounterUnsat, 1798 mSDtfsCounter, 7008 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8445 GetRequests, 8238 SyntacticMatches, 10 SemanticMatches, 197 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 392 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=125occurred in iteration=0, InterpolantAutomatonStates: 133, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 17 MinimizatonAttempts, 13 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 12.6s InterpolantComputationTime, 8843 NumberOfCodeBlocks, 8843 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 12840 ConstructedInterpolants, 0 QuantifiedInterpolants, 28841 SizeOfPredicates, 24 NumberOfNonLiveVariables, 8127 ConjunctsInSsa, 162 ConjunctsInUnsatCore, 48 InterpolantComputations, 2 PerfectInterpolantSequences, 217297/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-02-06 14:39:03,703 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/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