./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursive/recHanoi01.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 48c9605d 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/recursive/recHanoi01.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 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 09:59:45,965 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 09:59:46,026 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-02-08 09:59:46,029 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 09:59:46,030 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 09:59:46,049 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 09:59:46,050 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 09:59:46,050 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 09:59:46,050 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 09:59:46,050 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 09:59:46,050 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 09:59:46,050 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 09:59:46,050 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 09:59:46,050 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 09:59:46,050 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 09:59:46,051 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 09:59:46,052 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 09:59:46,052 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-08 09:59:46,052 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 09:59:46,052 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-08 09:59:46,052 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 09:59:46,052 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 09:59:46,053 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 09:59:46,053 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 09:59:46,053 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 09:59:46,053 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 09:59:46,053 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-08 09:59:46,053 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 09:59:46,053 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 09:59:46,053 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 09:59:46,054 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 09:59:46,054 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 09:59:46,054 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 09:59:46,054 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 09:59:46,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 09:59:46,054 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 09:59:46,055 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 09:59:46,055 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 09:59:46,055 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 09:59:46,055 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 09:59:46,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 09:59:46,055 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 09:59:46,055 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 09:59:46,055 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 09:59:46,055 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 09:59:46,055 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 -> 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 [2025-02-08 09:59:46,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 09:59:46,310 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 09:59:46,312 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 09:59:46,313 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 09:59:46,313 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 09:59:46,315 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/recHanoi01.c [2025-02-08 09:59:47,501 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a93665e74/bd765bf8fe564162b47e566495f53413/FLAG82207be1b [2025-02-08 09:59:47,751 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 09:59:47,756 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c [2025-02-08 09:59:47,766 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a93665e74/bd765bf8fe564162b47e566495f53413/FLAG82207be1b [2025-02-08 09:59:48,090 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a93665e74/bd765bf8fe564162b47e566495f53413 [2025-02-08 09:59:48,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 09:59:48,092 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 09:59:48,093 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 09:59:48,093 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 09:59:48,096 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 09:59:48,096 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,097 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@99c01a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48, skipping insertion in model container [2025-02-08 09:59:48,097 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,106 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 09:59:48,196 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 09:59:48,204 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 09:59:48,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 09:59:48,227 INFO L204 MainTranslator]: Completed translation [2025-02-08 09:59:48,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48 WrapperNode [2025-02-08 09:59:48,229 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 09:59:48,229 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 09:59:48,229 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 09:59:48,229 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 09:59:48,234 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,239 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,250 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 30 [2025-02-08 09:59:48,251 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 09:59:48,252 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 09:59:48,252 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 09:59:48,252 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 09:59:48,257 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,258 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,263 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,273 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-08 09:59:48,274 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,274 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,276 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,277 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,278 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,281 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,282 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 09:59:48,282 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 09:59:48,282 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 09:59:48,282 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 09:59:48,283 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (1/1) ... [2025-02-08 09:59:48,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 09:59:48,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:48,317 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-08 09:59:48,326 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-08 09:59:48,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-08 09:59:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2025-02-08 09:59:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2025-02-08 09:59:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2025-02-08 09:59:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2025-02-08 09:59:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-08 09:59:48,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 09:59:48,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 09:59:48,383 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 09:59:48,385 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 09:59:48,469 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L23: havoc #t~ret4; [2025-02-08 09:59:48,495 INFO L? ?]: Removed 18 outVars from TransFormulas that were not future-live. [2025-02-08 09:59:48,495 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 09:59:48,502 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 09:59:48,502 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 09:59:48,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 09:59:48 BoogieIcfgContainer [2025-02-08 09:59:48,503 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 09:59:48,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 09:59:48,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 09:59:48,507 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 09:59:48,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 09:59:48" (1/3) ... [2025-02-08 09:59:48,508 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@195a4473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 09:59:48, skipping insertion in model container [2025-02-08 09:59:48,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 09:59:48" (2/3) ... [2025-02-08 09:59:48,508 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@195a4473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 09:59:48, skipping insertion in model container [2025-02-08 09:59:48,508 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 09:59:48" (3/3) ... [2025-02-08 09:59:48,509 INFO L128 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2025-02-08 09:59:48,520 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 09:59:48,521 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recHanoi01.c that has 3 procedures, 45 locations, 1 initial locations, 0 loop locations, and 12 error locations. [2025-02-08 09:59:48,555 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 09:59:48,563 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;@38f62869, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 09:59:48,563 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2025-02-08 09:59:48,565 INFO L276 IsEmpty]: Start isEmpty. Operand has 45 states, 24 states have (on average 1.6666666666666667) internal successors, (40), 38 states have internal predecessors, (40), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-02-08 09:59:48,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2025-02-08 09:59:48,569 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:48,569 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2025-02-08 09:59:48,570 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting applyHanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:48,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:48,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1869783312, now seen corresponding path program 1 times [2025-02-08 09:59:48,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:48,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242203868] [2025-02-08 09:59:48,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:48,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:48,625 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 6 statements into 1 equivalence classes. [2025-02-08 09:59:48,646 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 6 of 6 statements. [2025-02-08 09:59:48,646 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:48,647 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:48,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:48,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:48,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242203868] [2025-02-08 09:59:48,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242203868] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:59:48,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:59:48,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 09:59:48,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609777362] [2025-02-08 09:59:48,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:59:48,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 09:59:48,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:48,786 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 09:59:48,787 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 09:59:48,788 INFO L87 Difference]: Start difference. First operand has 45 states, 24 states have (on average 1.6666666666666667) internal successors, (40), 38 states have internal predecessors, (40), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:48,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:48,860 INFO L93 Difference]: Finished difference Result 75 states and 83 transitions. [2025-02-08 09:59:48,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 09:59:48,862 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2025-02-08 09:59:48,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:48,866 INFO L225 Difference]: With dead ends: 75 [2025-02-08 09:59:48,867 INFO L226 Difference]: Without dead ends: 65 [2025-02-08 09:59:48,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:59:48,872 INFO L435 NwaCegarLoop]: 44 mSDtfsCounter, 30 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:48,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 127 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:59:48,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2025-02-08 09:59:48,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 46. [2025-02-08 09:59:48,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 26 states have (on average 1.5769230769230769) internal successors, (41), 39 states have internal predecessors, (41), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2025-02-08 09:59:48,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2025-02-08 09:59:48,898 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 6 [2025-02-08 09:59:48,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:48,898 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2025-02-08 09:59:48,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 4 states have internal predecessors, (5), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:48,898 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2025-02-08 09:59:48,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-02-08 09:59:48,899 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:48,899 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:48,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 09:59:48,899 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:48,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:48,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1565433746, now seen corresponding path program 1 times [2025-02-08 09:59:48,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:48,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027152769] [2025-02-08 09:59:48,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:48,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:48,905 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 09:59:48,912 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 09:59:48,912 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:48,912 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:48,990 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:48,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:48,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027152769] [2025-02-08 09:59:48,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027152769] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:59:48,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:59:48,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 09:59:48,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364555033] [2025-02-08 09:59:48,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:59:48,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:59:48,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:48,992 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:59:48,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:59:48,992 INFO L87 Difference]: Start difference. First operand 46 states and 51 transitions. Second operand has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:49,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:49,048 INFO L93 Difference]: Finished difference Result 77 states and 84 transitions. [2025-02-08 09:59:49,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 09:59:49,049 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2025-02-08 09:59:49,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:49,049 INFO L225 Difference]: With dead ends: 77 [2025-02-08 09:59:49,049 INFO L226 Difference]: Without dead ends: 54 [2025-02-08 09:59:49,050 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 09:59:49,050 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 16 mSDsluCounter, 101 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:49,051 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 137 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:59:49,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2025-02-08 09:59:49,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 52. [2025-02-08 09:59:49,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 30 states have (on average 1.5333333333333334) internal successors, (46), 43 states have internal predecessors, (46), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-02-08 09:59:49,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 59 transitions. [2025-02-08 09:59:49,056 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 59 transitions. Word has length 8 [2025-02-08 09:59:49,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:49,056 INFO L471 AbstractCegarLoop]: Abstraction has 52 states and 59 transitions. [2025-02-08 09:59:49,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:49,057 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 59 transitions. [2025-02-08 09:59:49,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2025-02-08 09:59:49,057 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:49,057 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:49,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 09:59:49,057 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:49,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:49,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1283805894, now seen corresponding path program 1 times [2025-02-08 09:59:49,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:49,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205261284] [2025-02-08 09:59:49,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:49,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:49,067 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-08 09:59:49,071 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-08 09:59:49,071 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:49,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:49,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:49,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:49,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205261284] [2025-02-08 09:59:49,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205261284] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:59:49,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:59:49,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 09:59:49,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072967776] [2025-02-08 09:59:49,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:59:49,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:59:49,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:49,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:59:49,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:59:49,110 INFO L87 Difference]: Start difference. First operand 52 states and 59 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:49,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:49,163 INFO L93 Difference]: Finished difference Result 54 states and 64 transitions. [2025-02-08 09:59:49,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 09:59:49,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2025-02-08 09:59:49,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:49,165 INFO L225 Difference]: With dead ends: 54 [2025-02-08 09:59:49,165 INFO L226 Difference]: Without dead ends: 52 [2025-02-08 09:59:49,165 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 09:59:49,166 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 20 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:49,166 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 104 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:59:49,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2025-02-08 09:59:49,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 50. [2025-02-08 09:59:49,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 30 states have (on average 1.4) internal successors, (42), 41 states have internal predecessors, (42), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-02-08 09:59:49,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2025-02-08 09:59:49,172 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 9 [2025-02-08 09:59:49,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:49,172 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2025-02-08 09:59:49,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:49,172 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2025-02-08 09:59:49,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-02-08 09:59:49,173 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:49,173 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:49,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 09:59:49,173 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting applyHanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:49,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:49,173 INFO L85 PathProgramCache]: Analyzing trace with hash -275176657, now seen corresponding path program 1 times [2025-02-08 09:59:49,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:49,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107845321] [2025-02-08 09:59:49,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:49,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:49,178 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 09:59:49,182 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 09:59:49,183 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:49,183 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:49,300 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:49,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:49,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107845321] [2025-02-08 09:59:49,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107845321] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:49,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1930005898] [2025-02-08 09:59:49,301 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:49,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:49,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:49,305 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-08 09:59:49,308 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-08 09:59:49,331 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 09:59:49,347 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 09:59:49,347 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:49,347 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:49,348 INFO L256 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 09:59:49,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:49,401 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:49,402 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 09:59:49,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1930005898] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:59:49,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 09:59:49,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2025-02-08 09:59:49,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143502094] [2025-02-08 09:59:49,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:59:49,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:59:49,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:49,403 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:59:49,403 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-02-08 09:59:49,404 INFO L87 Difference]: Start difference. First operand 50 states and 55 transitions. Second operand has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:49,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:49,443 INFO L93 Difference]: Finished difference Result 50 states and 55 transitions. [2025-02-08 09:59:49,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 09:59:49,443 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2025-02-08 09:59:49,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:49,446 INFO L225 Difference]: With dead ends: 50 [2025-02-08 09:59:49,446 INFO L226 Difference]: Without dead ends: 49 [2025-02-08 09:59:49,446 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-02-08 09:59:49,447 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 35 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:49,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 111 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:59:49,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2025-02-08 09:59:49,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2025-02-08 09:59:49,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 30 states have (on average 1.3666666666666667) internal successors, (41), 40 states have internal predecessors, (41), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-02-08 09:59:49,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2025-02-08 09:59:49,459 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 13 [2025-02-08 09:59:49,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:49,459 INFO L471 AbstractCegarLoop]: Abstraction has 49 states and 54 transitions. [2025-02-08 09:59:49,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:49,459 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2025-02-08 09:59:49,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-02-08 09:59:49,459 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:49,459 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:49,467 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-08 09:59:49,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:49,660 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:49,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:49,663 INFO L85 PathProgramCache]: Analyzing trace with hash 59458205, now seen corresponding path program 1 times [2025-02-08 09:59:49,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:49,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273622490] [2025-02-08 09:59:49,664 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:49,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:49,668 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 09:59:49,676 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 09:59:49,676 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:49,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:49,759 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:49,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:49,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273622490] [2025-02-08 09:59:49,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273622490] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:49,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [425972126] [2025-02-08 09:59:49,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:49,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:49,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:49,762 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-08 09:59:49,771 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-08 09:59:49,804 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 09:59:49,817 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 09:59:49,817 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:49,817 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:49,821 INFO L256 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-08 09:59:49,822 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:49,874 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:49,874 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:59:49,948 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:49,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [425972126] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:59:49,948 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:59:49,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-08 09:59:49,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320094564] [2025-02-08 09:59:49,948 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:59:49,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 09:59:49,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:49,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 09:59:49,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 09:59:49,953 INFO L87 Difference]: Start difference. First operand 49 states and 54 transitions. Second operand has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 12 states have internal predecessors, (28), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:50,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:50,137 INFO L93 Difference]: Finished difference Result 156 states and 188 transitions. [2025-02-08 09:59:50,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 09:59:50,138 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 12 states have internal predecessors, (28), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2025-02-08 09:59:50,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:50,139 INFO L225 Difference]: With dead ends: 156 [2025-02-08 09:59:50,139 INFO L226 Difference]: Without dead ends: 155 [2025-02-08 09:59:50,140 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2025-02-08 09:59:50,140 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 153 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:50,141 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 267 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:59:50,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2025-02-08 09:59:50,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 88. [2025-02-08 09:59:50,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 59 states have (on average 1.305084745762712) internal successors, (77), 71 states have internal predecessors, (77), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (28), 13 states have call predecessors, (28), 13 states have call successors, (28) [2025-02-08 09:59:50,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 119 transitions. [2025-02-08 09:59:50,152 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 119 transitions. Word has length 14 [2025-02-08 09:59:50,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:50,153 INFO L471 AbstractCegarLoop]: Abstraction has 88 states and 119 transitions. [2025-02-08 09:59:50,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 12 states have internal predecessors, (28), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:50,153 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 119 transitions. [2025-02-08 09:59:50,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2025-02-08 09:59:50,153 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:50,153 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:50,159 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-08 09:59:50,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:50,358 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting applyHanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:50,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:50,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1843204333, now seen corresponding path program 1 times [2025-02-08 09:59:50,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:50,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539901639] [2025-02-08 09:59:50,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:50,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:50,363 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 09:59:50,366 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 09:59:50,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:50,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:50,432 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:50,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:50,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539901639] [2025-02-08 09:59:50,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539901639] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:50,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912194054] [2025-02-08 09:59:50,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:50,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:50,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:50,434 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-08 09:59:50,436 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-08 09:59:50,459 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-02-08 09:59:50,469 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-02-08 09:59:50,470 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:50,470 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:50,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 09:59:50,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:50,497 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:50,498 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:59:50,588 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:50,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912194054] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:59:50,589 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:59:50,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-02-08 09:59:50,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305972055] [2025-02-08 09:59:50,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:59:50,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 09:59:50,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:50,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 09:59:50,590 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2025-02-08 09:59:50,590 INFO L87 Difference]: Start difference. First operand 88 states and 119 transitions. Second operand has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:50,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:50,672 INFO L93 Difference]: Finished difference Result 94 states and 125 transitions. [2025-02-08 09:59:50,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-08 09:59:50,672 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2025-02-08 09:59:50,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:50,673 INFO L225 Difference]: With dead ends: 94 [2025-02-08 09:59:50,673 INFO L226 Difference]: Without dead ends: 92 [2025-02-08 09:59:50,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2025-02-08 09:59:50,674 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 56 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 155 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:50,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 155 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:59:50,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2025-02-08 09:59:50,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2025-02-08 09:59:50,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 62 states have (on average 1.1935483870967742) internal successors, (74), 72 states have internal predecessors, (74), 14 states have call successors, (14), 6 states have call predecessors, (14), 9 states have return successors, (31), 13 states have call predecessors, (31), 13 states have call successors, (31) [2025-02-08 09:59:50,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 119 transitions. [2025-02-08 09:59:50,685 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 119 transitions. Word has length 15 [2025-02-08 09:59:50,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:50,685 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 119 transitions. [2025-02-08 09:59:50,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:50,685 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 119 transitions. [2025-02-08 09:59:50,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-02-08 09:59:50,686 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:50,686 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:50,694 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-08 09:59:50,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:50,890 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:50,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:50,891 INFO L85 PathProgramCache]: Analyzing trace with hash -1596149846, now seen corresponding path program 1 times [2025-02-08 09:59:50,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:50,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32246850] [2025-02-08 09:59:50,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:50,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:50,895 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-02-08 09:59:50,898 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-02-08 09:59:50,898 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:50,898 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:50,928 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 09:59:50,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:50,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32246850] [2025-02-08 09:59:50,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32246850] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:59:50,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:59:50,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 09:59:50,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731544478] [2025-02-08 09:59:50,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:59:50,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:59:50,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:50,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:59:50,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 09:59:50,931 INFO L87 Difference]: Start difference. First operand 92 states and 119 transitions. Second operand has 5 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-08 09:59:50,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:50,959 INFO L93 Difference]: Finished difference Result 112 states and 139 transitions. [2025-02-08 09:59:50,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 09:59:50,959 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2025-02-08 09:59:50,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:50,960 INFO L225 Difference]: With dead ends: 112 [2025-02-08 09:59:50,960 INFO L226 Difference]: Without dead ends: 107 [2025-02-08 09:59:50,961 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-08 09:59:50,961 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 28 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:50,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 131 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:59:50,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2025-02-08 09:59:50,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 102. [2025-02-08 09:59:50,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 71 states have (on average 1.2253521126760563) internal successors, (87), 80 states have internal predecessors, (87), 15 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2025-02-08 09:59:50,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 134 transitions. [2025-02-08 09:59:50,972 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 134 transitions. Word has length 27 [2025-02-08 09:59:50,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:50,972 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 134 transitions. [2025-02-08 09:59:50,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 5.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-08 09:59:50,972 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 134 transitions. [2025-02-08 09:59:50,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2025-02-08 09:59:50,973 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:50,973 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:50,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-08 09:59:50,973 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting hanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:50,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:50,974 INFO L85 PathProgramCache]: Analyzing trace with hash 2058962327, now seen corresponding path program 1 times [2025-02-08 09:59:50,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:50,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267826023] [2025-02-08 09:59:50,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:50,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:50,977 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 09:59:50,981 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 09:59:50,981 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:50,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:51,033 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-08 09:59:51,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:51,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267826023] [2025-02-08 09:59:51,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267826023] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:51,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145486119] [2025-02-08 09:59:51,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:51,034 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:51,034 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:51,037 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-08 09:59:51,038 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-08 09:59:51,057 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-02-08 09:59:51,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-02-08 09:59:51,068 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:51,068 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:51,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-08 09:59:51,070 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:51,102 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 09:59:51,103 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 09:59:51,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145486119] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:59:51,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 09:59:51,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 10 [2025-02-08 09:59:51,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917830068] [2025-02-08 09:59:51,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:59:51,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 09:59:51,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:51,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 09:59:51,104 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-02-08 09:59:51,104 INFO L87 Difference]: Start difference. First operand 102 states and 134 transitions. Second operand has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-08 09:59:51,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:51,132 INFO L93 Difference]: Finished difference Result 104 states and 137 transitions. [2025-02-08 09:59:51,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 09:59:51,133 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2025-02-08 09:59:51,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:51,134 INFO L225 Difference]: With dead ends: 104 [2025-02-08 09:59:51,134 INFO L226 Difference]: Without dead ends: 103 [2025-02-08 09:59:51,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2025-02-08 09:59:51,135 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 27 mSDsluCounter, 68 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:51,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 100 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:59:51,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2025-02-08 09:59:51,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 101. [2025-02-08 09:59:51,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 71 states have (on average 1.1971830985915493) internal successors, (85), 79 states have internal predecessors, (85), 15 states have call successors, (15), 7 states have call predecessors, (15), 9 states have return successors, (32), 14 states have call predecessors, (32), 14 states have call successors, (32) [2025-02-08 09:59:51,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 132 transitions. [2025-02-08 09:59:51,146 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 132 transitions. Word has length 28 [2025-02-08 09:59:51,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:51,146 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 132 transitions. [2025-02-08 09:59:51,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 5.333333333333333) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-08 09:59:51,147 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 132 transitions. [2025-02-08 09:59:51,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-02-08 09:59:51,147 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:51,147 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:51,156 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-08 09:59:51,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-08 09:59:51,349 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:51,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:51,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1256945535, now seen corresponding path program 1 times [2025-02-08 09:59:51,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:51,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399596232] [2025-02-08 09:59:51,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:51,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:51,353 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-08 09:59:51,356 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-08 09:59:51,356 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:51,357 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:51,437 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 09:59:51,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:51,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399596232] [2025-02-08 09:59:51,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399596232] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:51,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694982224] [2025-02-08 09:59:51,437 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:51,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:51,437 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:51,440 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-08 09:59:51,441 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-08 09:59:51,463 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-08 09:59:51,475 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-08 09:59:51,475 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:51,475 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:51,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 09:59:51,477 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:51,490 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 09:59:51,490 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:59:51,559 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 09:59:51,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694982224] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:59:51,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:59:51,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-02-08 09:59:51,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774344618] [2025-02-08 09:59:51,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:59:51,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 09:59:51,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:51,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 09:59:51,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2025-02-08 09:59:51,561 INFO L87 Difference]: Start difference. First operand 101 states and 132 transitions. Second operand has 12 states, 9 states have (on average 3.0) internal successors, (27), 8 states have internal predecessors, (27), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-02-08 09:59:51,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:51,700 INFO L93 Difference]: Finished difference Result 162 states and 195 transitions. [2025-02-08 09:59:51,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-08 09:59:51,701 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.0) internal successors, (27), 8 states have internal predecessors, (27), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2025-02-08 09:59:51,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:51,702 INFO L225 Difference]: With dead ends: 162 [2025-02-08 09:59:51,702 INFO L226 Difference]: Without dead ends: 161 [2025-02-08 09:59:51,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2025-02-08 09:59:51,702 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 176 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:51,702 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 231 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:59:51,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2025-02-08 09:59:51,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 137. [2025-02-08 09:59:51,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 101 states have (on average 1.2871287128712872) internal successors, (130), 109 states have internal predecessors, (130), 18 states have call successors, (18), 10 states have call predecessors, (18), 12 states have return successors, (35), 17 states have call predecessors, (35), 17 states have call successors, (35) [2025-02-08 09:59:51,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 183 transitions. [2025-02-08 09:59:51,723 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 183 transitions. Word has length 32 [2025-02-08 09:59:51,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:51,723 INFO L471 AbstractCegarLoop]: Abstraction has 137 states and 183 transitions. [2025-02-08 09:59:51,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.0) internal successors, (27), 8 states have internal predecessors, (27), 5 states have call successors, (8), 5 states have call predecessors, (8), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-02-08 09:59:51,724 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 183 transitions. [2025-02-08 09:59:51,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-02-08 09:59:51,724 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:51,725 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1] [2025-02-08 09:59:51,731 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-08 09:59:51,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:51,925 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:51,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:51,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1947805884, now seen corresponding path program 2 times [2025-02-08 09:59:51,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:51,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497155728] [2025-02-08 09:59:51,926 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:59:51,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:51,931 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-02-08 09:59:51,937 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-02-08 09:59:51,937 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:59:51,937 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:52,106 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:52,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:52,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497155728] [2025-02-08 09:59:52,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497155728] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:52,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [256180144] [2025-02-08 09:59:52,107 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:59:52,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:52,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:52,109 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-08 09:59:52,110 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-08 09:59:52,131 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 35 statements into 2 equivalence classes. [2025-02-08 09:59:52,147 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 35 of 35 statements. [2025-02-08 09:59:52,147 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:59:52,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:52,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-02-08 09:59:52,150 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:52,207 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:52,207 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:59:52,342 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:52,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [256180144] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:59:52,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:59:52,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2025-02-08 09:59:52,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167160648] [2025-02-08 09:59:52,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:59:52,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-08 09:59:52,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:52,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-08 09:59:52,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2025-02-08 09:59:52,344 INFO L87 Difference]: Start difference. First operand 137 states and 183 transitions. Second operand has 24 states, 23 states have (on average 2.782608695652174) internal successors, (64), 24 states have internal predecessors, (64), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:52,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:52,743 INFO L93 Difference]: Finished difference Result 834 states and 1188 transitions. [2025-02-08 09:59:52,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-08 09:59:52,744 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 23 states have (on average 2.782608695652174) internal successors, (64), 24 states have internal predecessors, (64), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2025-02-08 09:59:52,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:52,747 INFO L225 Difference]: With dead ends: 834 [2025-02-08 09:59:52,748 INFO L226 Difference]: Without dead ends: 833 [2025-02-08 09:59:52,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=332, Invalid=790, Unknown=0, NotChecked=0, Total=1122 [2025-02-08 09:59:52,749 INFO L435 NwaCegarLoop]: 35 mSDtfsCounter, 492 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:52,749 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 388 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 09:59:52,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2025-02-08 09:59:52,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 239. [2025-02-08 09:59:52,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 173 states have (on average 1.2023121387283238) internal successors, (208), 187 states have internal predecessors, (208), 36 states have call successors, (36), 16 states have call predecessors, (36), 24 states have return successors, (164), 35 states have call predecessors, (164), 35 states have call successors, (164) [2025-02-08 09:59:52,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 408 transitions. [2025-02-08 09:59:52,779 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 408 transitions. Word has length 35 [2025-02-08 09:59:52,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:52,779 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 408 transitions. [2025-02-08 09:59:52,780 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 2.782608695652174) internal successors, (64), 24 states have internal predecessors, (64), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:52,780 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 408 transitions. [2025-02-08 09:59:52,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2025-02-08 09:59:52,781 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:52,781 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 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-08 09:59:52,790 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-08 09:59:52,985 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,SelfDestructingSolverStorable9 [2025-02-08 09:59:52,985 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:52,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:52,986 INFO L85 PathProgramCache]: Analyzing trace with hash 2138799926, now seen corresponding path program 1 times [2025-02-08 09:59:52,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:52,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763473481] [2025-02-08 09:59:52,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:52,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:52,990 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 35 statements into 1 equivalence classes. [2025-02-08 09:59:52,993 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 35 of 35 statements. [2025-02-08 09:59:52,993 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:52,993 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:53,020 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-08 09:59:53,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:53,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763473481] [2025-02-08 09:59:53,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763473481] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 09:59:53,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 09:59:53,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 09:59:53,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279733701] [2025-02-08 09:59:53,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 09:59:53,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-08 09:59:53,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:53,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-08 09:59:53,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 09:59:53,022 INFO L87 Difference]: Start difference. First operand 239 states and 408 transitions. Second operand has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-08 09:59:53,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:53,055 INFO L93 Difference]: Finished difference Result 276 states and 461 transitions. [2025-02-08 09:59:53,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-08 09:59:53,056 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2025-02-08 09:59:53,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:53,058 INFO L225 Difference]: With dead ends: 276 [2025-02-08 09:59:53,058 INFO L226 Difference]: Without dead ends: 265 [2025-02-08 09:59:53,058 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-08 09:59:53,059 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 3 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:53,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 94 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 09:59:53,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2025-02-08 09:59:53,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2025-02-08 09:59:53,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 196 states have (on average 1.1734693877551021) internal successors, (230), 209 states have internal predecessors, (230), 36 states have call successors, (36), 16 states have call predecessors, (36), 27 states have return successors, (168), 39 states have call predecessors, (168), 35 states have call successors, (168) [2025-02-08 09:59:53,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 434 transitions. [2025-02-08 09:59:53,095 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 434 transitions. Word has length 35 [2025-02-08 09:59:53,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:53,095 INFO L471 AbstractCegarLoop]: Abstraction has 265 states and 434 transitions. [2025-02-08 09:59:53,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.666666666666667) internal successors, (20), 4 states have internal predecessors, (20), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2025-02-08 09:59:53,095 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 434 transitions. [2025-02-08 09:59:53,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2025-02-08 09:59:53,097 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:53,097 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:53,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-08 09:59:53,097 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:53,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:53,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1655963158, now seen corresponding path program 2 times [2025-02-08 09:59:53,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:53,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361457708] [2025-02-08 09:59:53,098 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:59:53,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:53,107 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 47 statements into 2 equivalence classes. [2025-02-08 09:59:53,112 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 47 of 47 statements. [2025-02-08 09:59:53,112 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:59:53,112 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:53,281 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-08 09:59:53,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:53,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361457708] [2025-02-08 09:59:53,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361457708] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:53,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781816927] [2025-02-08 09:59:53,282 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 09:59:53,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:53,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:53,285 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-08 09:59:53,287 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-08 09:59:53,309 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 47 statements into 2 equivalence classes. [2025-02-08 09:59:53,322 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 47 of 47 statements. [2025-02-08 09:59:53,322 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 09:59:53,323 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:53,323 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 09:59:53,325 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:53,361 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 09:59:53,362 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:59:53,544 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 09:59:53,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781816927] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:59:53,544 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:59:53,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 12] total 26 [2025-02-08 09:59:53,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394497296] [2025-02-08 09:59:53,545 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:59:53,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-08 09:59:53,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:53,546 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-08 09:59:53,546 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=559, Unknown=0, NotChecked=0, Total=702 [2025-02-08 09:59:53,546 INFO L87 Difference]: Start difference. First operand 265 states and 434 transitions. Second operand has 27 states, 24 states have (on average 2.625) internal successors, (63), 17 states have internal predecessors, (63), 13 states have call successors, (17), 11 states have call predecessors, (17), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2025-02-08 09:59:53,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:53,978 INFO L93 Difference]: Finished difference Result 420 states and 584 transitions. [2025-02-08 09:59:53,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-02-08 09:59:53,981 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 24 states have (on average 2.625) internal successors, (63), 17 states have internal predecessors, (63), 13 states have call successors, (17), 11 states have call predecessors, (17), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) Word has length 47 [2025-02-08 09:59:53,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:53,983 INFO L225 Difference]: With dead ends: 420 [2025-02-08 09:59:53,983 INFO L226 Difference]: Without dead ends: 419 [2025-02-08 09:59:53,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=323, Invalid=1083, Unknown=0, NotChecked=0, Total=1406 [2025-02-08 09:59:53,984 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 563 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 388 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:53,984 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 388 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 09:59:53,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2025-02-08 09:59:54,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 379. [2025-02-08 09:59:54,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 292 states have (on average 1.2191780821917808) internal successors, (356), 305 states have internal predecessors, (356), 42 states have call successors, (42), 22 states have call predecessors, (42), 39 states have return successors, (180), 51 states have call predecessors, (180), 41 states have call successors, (180) [2025-02-08 09:59:54,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 578 transitions. [2025-02-08 09:59:54,023 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 578 transitions. Word has length 47 [2025-02-08 09:59:54,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:54,024 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 578 transitions. [2025-02-08 09:59:54,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 24 states have (on average 2.625) internal successors, (63), 17 states have internal predecessors, (63), 13 states have call successors, (17), 11 states have call predecessors, (17), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2025-02-08 09:59:54,024 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 578 transitions. [2025-02-08 09:59:54,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2025-02-08 09:59:54,025 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:54,025 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:54,035 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-08 09:59:54,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:54,227 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:54,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:54,230 INFO L85 PathProgramCache]: Analyzing trace with hash 67318561, now seen corresponding path program 1 times [2025-02-08 09:59:54,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:54,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872331962] [2025-02-08 09:59:54,230 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:54,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:54,236 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-02-08 09:59:54,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-02-08 09:59:54,243 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:54,243 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:54,400 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 17 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-08 09:59:54,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:54,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872331962] [2025-02-08 09:59:54,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [872331962] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:54,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078910907] [2025-02-08 09:59:54,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 09:59:54,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:54,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:54,406 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-08 09:59:54,407 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-08 09:59:54,431 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-02-08 09:59:54,444 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-02-08 09:59:54,444 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 09:59:54,444 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:54,445 INFO L256 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 09:59:54,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:54,515 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-08 09:59:54,516 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:59:54,862 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-08 09:59:54,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078910907] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:59:54,863 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:59:54,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 13] total 23 [2025-02-08 09:59:54,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935881461] [2025-02-08 09:59:54,863 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:59:54,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-08 09:59:54,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:54,864 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-08 09:59:54,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=438, Unknown=0, NotChecked=0, Total=506 [2025-02-08 09:59:54,865 INFO L87 Difference]: Start difference. First operand 379 states and 578 transitions. Second operand has 23 states, 21 states have (on average 3.0952380952380953) internal successors, (65), 19 states have internal predecessors, (65), 11 states have call successors, (11), 3 states have call predecessors, (11), 8 states have return successors, (12), 8 states have call predecessors, (12), 9 states have call successors, (12) [2025-02-08 09:59:55,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:55,264 INFO L93 Difference]: Finished difference Result 696 states and 1208 transitions. [2025-02-08 09:59:55,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-08 09:59:55,265 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.0952380952380953) internal successors, (65), 19 states have internal predecessors, (65), 11 states have call successors, (11), 3 states have call predecessors, (11), 8 states have return successors, (12), 8 states have call predecessors, (12), 9 states have call successors, (12) Word has length 47 [2025-02-08 09:59:55,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:55,268 INFO L225 Difference]: With dead ends: 696 [2025-02-08 09:59:55,269 INFO L226 Difference]: Without dead ends: 549 [2025-02-08 09:59:55,270 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 84 SyntacticMatches, 3 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=131, Invalid=799, Unknown=0, NotChecked=0, Total=930 [2025-02-08 09:59:55,271 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 55 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 448 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 232 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 448 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:55,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 232 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 448 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-08 09:59:55,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2025-02-08 09:59:55,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 504. [2025-02-08 09:59:55,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 379 states have (on average 1.1715039577836412) internal successors, (444), 391 states have internal predecessors, (444), 70 states have call successors, (70), 33 states have call predecessors, (70), 49 states have return successors, (387), 79 states have call predecessors, (387), 58 states have call successors, (387) [2025-02-08 09:59:55,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 901 transitions. [2025-02-08 09:59:55,327 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 901 transitions. Word has length 47 [2025-02-08 09:59:55,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:55,328 INFO L471 AbstractCegarLoop]: Abstraction has 504 states and 901 transitions. [2025-02-08 09:59:55,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.0952380952380953) internal successors, (65), 19 states have internal predecessors, (65), 11 states have call successors, (11), 3 states have call predecessors, (11), 8 states have return successors, (12), 8 states have call predecessors, (12), 9 states have call successors, (12) [2025-02-08 09:59:55,328 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 901 transitions. [2025-02-08 09:59:55,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-02-08 09:59:55,331 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:55,331 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:55,338 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-08 09:59:55,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:55,536 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:55,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:55,537 INFO L85 PathProgramCache]: Analyzing trace with hash 1276948810, now seen corresponding path program 3 times [2025-02-08 09:59:55,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:55,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676415815] [2025-02-08 09:59:55,537 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 09:59:55,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:55,543 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 77 statements into 11 equivalence classes. [2025-02-08 09:59:55,547 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 37 of 77 statements. [2025-02-08 09:59:55,548 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-08 09:59:55,548 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:55,651 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2025-02-08 09:59:55,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:55,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676415815] [2025-02-08 09:59:55,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676415815] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:55,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931995259] [2025-02-08 09:59:55,652 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 09:59:55,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:55,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:55,653 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-08 09:59:55,659 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-08 09:59:55,685 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 77 statements into 11 equivalence classes. [2025-02-08 09:59:55,697 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 37 of 77 statements. [2025-02-08 09:59:55,698 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-08 09:59:55,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:55,699 INFO L256 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-08 09:59:55,700 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:55,735 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2025-02-08 09:59:55,735 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:59:55,900 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 25 proven. 4 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2025-02-08 09:59:55,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931995259] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:59:55,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:59:55,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 13 [2025-02-08 09:59:55,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560020471] [2025-02-08 09:59:55,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:59:55,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-08 09:59:55,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:55,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-08 09:59:55,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-02-08 09:59:55,902 INFO L87 Difference]: Start difference. First operand 504 states and 901 transitions. Second operand has 13 states, 11 states have (on average 3.272727272727273) internal successors, (36), 11 states have internal predecessors, (36), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2025-02-08 09:59:56,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:56,083 INFO L93 Difference]: Finished difference Result 561 states and 958 transitions. [2025-02-08 09:59:56,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 09:59:56,084 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 3.272727272727273) internal successors, (36), 11 states have internal predecessors, (36), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 77 [2025-02-08 09:59:56,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:56,091 INFO L225 Difference]: With dead ends: 561 [2025-02-08 09:59:56,091 INFO L226 Difference]: Without dead ends: 504 [2025-02-08 09:59:56,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 150 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2025-02-08 09:59:56,093 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 21 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:56,093 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 176 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 09:59:56,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2025-02-08 09:59:56,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 504. [2025-02-08 09:59:56,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 379 states have (on average 1.1715039577836412) internal successors, (444), 391 states have internal predecessors, (444), 70 states have call successors, (70), 33 states have call predecessors, (70), 49 states have return successors, (352), 79 states have call predecessors, (352), 57 states have call successors, (352) [2025-02-08 09:59:56,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 866 transitions. [2025-02-08 09:59:56,199 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 866 transitions. Word has length 77 [2025-02-08 09:59:56,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:56,199 INFO L471 AbstractCegarLoop]: Abstraction has 504 states and 866 transitions. [2025-02-08 09:59:56,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 3.272727272727273) internal successors, (36), 11 states have internal predecessors, (36), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2025-02-08 09:59:56,200 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 866 transitions. [2025-02-08 09:59:56,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-02-08 09:59:56,218 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:56,218 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1] [2025-02-08 09:59:56,230 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-08 09:59:56,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:56,419 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:56,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:56,420 INFO L85 PathProgramCache]: Analyzing trace with hash 977496924, now seen corresponding path program 3 times [2025-02-08 09:59:56,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:56,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161256114] [2025-02-08 09:59:56,420 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 09:59:56,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:56,426 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 77 statements into 11 equivalence classes. [2025-02-08 09:59:56,453 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 77 of 77 statements. [2025-02-08 09:59:56,453 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 09:59:56,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:57,131 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:57,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:59:57,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161256114] [2025-02-08 09:59:57,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161256114] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:59:57,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [322154662] [2025-02-08 09:59:57,132 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 09:59:57,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:59:57,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:59:57,138 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-08 09:59:57,153 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-08 09:59:57,185 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 77 statements into 11 equivalence classes. [2025-02-08 09:59:57,225 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 77 of 77 statements. [2025-02-08 09:59:57,225 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-08 09:59:57,225 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:59:57,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-02-08 09:59:57,230 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:59:57,379 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:57,379 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:59:57,854 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 0 proven. 355 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:59:57,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [322154662] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:59:57,854 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:59:57,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 49 [2025-02-08 09:59:57,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962995182] [2025-02-08 09:59:57,855 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:59:57,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2025-02-08 09:59:57,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:59:57,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2025-02-08 09:59:57,856 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=645, Invalid=1805, Unknown=0, NotChecked=0, Total=2450 [2025-02-08 09:59:57,856 INFO L87 Difference]: Start difference. First operand 504 states and 866 transitions. Second operand has 50 states, 49 states have (on average 2.8979591836734695) internal successors, (142), 50 states have internal predecessors, (142), 24 states have call successors, (24), 24 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:59,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:59:59,451 INFO L93 Difference]: Finished difference Result 4963 states and 7733 transitions. [2025-02-08 09:59:59,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2025-02-08 09:59:59,452 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 49 states have (on average 2.8979591836734695) internal successors, (142), 50 states have internal predecessors, (142), 24 states have call successors, (24), 24 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 77 [2025-02-08 09:59:59,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:59:59,473 INFO L225 Difference]: With dead ends: 4963 [2025-02-08 09:59:59,473 INFO L226 Difference]: Without dead ends: 4962 [2025-02-08 09:59:59,476 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1183 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1429, Invalid=3683, Unknown=0, NotChecked=0, Total=5112 [2025-02-08 09:59:59,477 INFO L435 NwaCegarLoop]: 176 mSDtfsCounter, 859 mSDsluCounter, 2006 mSDsCounter, 0 mSdLazyCounter, 622 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 859 SdHoareTripleChecker+Valid, 2182 SdHoareTripleChecker+Invalid, 802 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 622 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-02-08 09:59:59,477 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [859 Valid, 2182 Invalid, 802 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 622 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-02-08 09:59:59,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4962 states. [2025-02-08 09:59:59,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4962 to 804. [2025-02-08 09:59:59,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 804 states, 583 states have (on average 1.1320754716981132) internal successors, (660), 607 states have internal predecessors, (660), 130 states have call successors, (130), 45 states have call predecessors, (130), 85 states have return successors, (2008), 151 states have call predecessors, (2008), 117 states have call successors, (2008) [2025-02-08 09:59:59,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 804 states and 2798 transitions. [2025-02-08 09:59:59,597 INFO L78 Accepts]: Start accepts. Automaton has 804 states and 2798 transitions. Word has length 77 [2025-02-08 09:59:59,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:59:59,597 INFO L471 AbstractCegarLoop]: Abstraction has 804 states and 2798 transitions. [2025-02-08 09:59:59,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 49 states have (on average 2.8979591836734695) internal successors, (142), 50 states have internal predecessors, (142), 24 states have call successors, (24), 24 states have call predecessors, (24), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:59:59,598 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 2798 transitions. [2025-02-08 09:59:59,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2025-02-08 09:59:59,602 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:59:59,602 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 9, 9, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1] [2025-02-08 09:59:59,608 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-08 09:59:59,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-02-08 09:59:59,803 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 09:59:59,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:59:59,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1783318470, now seen corresponding path program 4 times [2025-02-08 09:59:59,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:59:59,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46016550] [2025-02-08 09:59:59,804 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 09:59:59,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:59:59,817 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 125 statements into 2 equivalence classes. [2025-02-08 09:59:59,842 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 78 of 125 statements. [2025-02-08 09:59:59,845 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-08 09:59:59,845 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:00,010 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 65 proven. 70 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2025-02-08 10:00:00,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:00,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46016550] [2025-02-08 10:00:00,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46016550] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:00,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616465481] [2025-02-08 10:00:00,015 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 10:00:00,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:00,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:00,017 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-08 10:00:00,020 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-08 10:00:00,050 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 125 statements into 2 equivalence classes. [2025-02-08 10:00:00,073 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 78 of 125 statements. [2025-02-08 10:00:00,073 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-08 10:00:00,073 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:00,074 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 10:00:00,076 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:00,197 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 65 proven. 70 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2025-02-08 10:00:00,197 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:01,013 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 65 proven. 79 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2025-02-08 10:00:01,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616465481] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:01,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:01,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 13] total 15 [2025-02-08 10:00:01,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438091641] [2025-02-08 10:00:01,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:01,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-08 10:00:01,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:01,015 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-08 10:00:01,015 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2025-02-08 10:00:01,015 INFO L87 Difference]: Start difference. First operand 804 states and 2798 transitions. Second operand has 15 states, 15 states have (on average 4.466666666666667) internal successors, (67), 15 states have internal predecessors, (67), 10 states have call successors, (14), 2 states have call predecessors, (14), 7 states have return successors, (13), 7 states have call predecessors, (13), 9 states have call successors, (13) [2025-02-08 10:00:01,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:01,282 INFO L93 Difference]: Finished difference Result 1928 states and 6731 transitions. [2025-02-08 10:00:01,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-08 10:00:01,283 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.466666666666667) internal successors, (67), 15 states have internal predecessors, (67), 10 states have call successors, (14), 2 states have call predecessors, (14), 7 states have return successors, (13), 7 states have call predecessors, (13), 9 states have call successors, (13) Word has length 125 [2025-02-08 10:00:01,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:01,292 INFO L225 Difference]: With dead ends: 1928 [2025-02-08 10:00:01,292 INFO L226 Difference]: Without dead ends: 1140 [2025-02-08 10:00:01,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 247 SyntacticMatches, 6 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=159, Invalid=393, Unknown=0, NotChecked=0, Total=552 [2025-02-08 10:00:01,308 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 77 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 122 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:01,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 193 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 122 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 10:00:01,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2025-02-08 10:00:01,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1008. [2025-02-08 10:00:01,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1008 states, 770 states have (on average 1.1) internal successors, (847), 752 states have internal predecessors, (847), 136 states have call successors, (136), 106 states have call predecessors, (136), 96 states have return successors, (495), 149 states have call predecessors, (495), 124 states have call successors, (495) [2025-02-08 10:00:01,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1008 states to 1008 states and 1478 transitions. [2025-02-08 10:00:01,402 INFO L78 Accepts]: Start accepts. Automaton has 1008 states and 1478 transitions. Word has length 125 [2025-02-08 10:00:01,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:01,402 INFO L471 AbstractCegarLoop]: Abstraction has 1008 states and 1478 transitions. [2025-02-08 10:00:01,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.466666666666667) internal successors, (67), 15 states have internal predecessors, (67), 10 states have call successors, (14), 2 states have call predecessors, (14), 7 states have return successors, (13), 7 states have call predecessors, (13), 9 states have call successors, (13) [2025-02-08 10:00:01,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1478 transitions. [2025-02-08 10:00:01,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-02-08 10:00:01,405 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:01,405 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 10, 10, 10, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:01,416 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-08 10:00:01,605 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,SelfDestructingSolverStorable15 [2025-02-08 10:00:01,606 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting hanoiErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 10:00:01,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:01,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1055995958, now seen corresponding path program 5 times [2025-02-08 10:00:01,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:01,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344967674] [2025-02-08 10:00:01,606 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 10:00:01,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:01,626 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 109 statements into 11 equivalence classes. [2025-02-08 10:00:01,642 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 109 of 109 statements. [2025-02-08 10:00:01,643 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-02-08 10:00:01,643 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:01,943 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2025-02-08 10:00:01,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:01,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344967674] [2025-02-08 10:00:01,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344967674] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:01,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008108626] [2025-02-08 10:00:01,943 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 10:00:01,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:01,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:01,946 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-08 10:00:01,948 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-08 10:00:01,979 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 109 statements into 11 equivalence classes. [2025-02-08 10:00:02,007 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) and asserted 109 of 109 statements. [2025-02-08 10:00:02,007 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2025-02-08 10:00:02,007 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:02,008 INFO L256 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-02-08 10:00:02,010 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:02,167 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 19 proven. 297 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2025-02-08 10:00:02,168 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:02,997 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 22 proven. 302 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-02-08 10:00:02,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008108626] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:02,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:02,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 28, 30] total 58 [2025-02-08 10:00:02,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892162688] [2025-02-08 10:00:02,998 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:02,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2025-02-08 10:00:02,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:02,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2025-02-08 10:00:03,000 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=644, Invalid=2778, Unknown=0, NotChecked=0, Total=3422 [2025-02-08 10:00:03,000 INFO L87 Difference]: Start difference. First operand 1008 states and 1478 transitions. Second operand has 59 states, 55 states have (on average 2.4909090909090907) internal successors, (137), 34 states have internal predecessors, (137), 30 states have call successors, (35), 24 states have call predecessors, (35), 5 states have return successors, (13), 9 states have call predecessors, (13), 7 states have call successors, (13) [2025-02-08 10:00:03,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:03,251 INFO L93 Difference]: Finished difference Result 1012 states and 1478 transitions. [2025-02-08 10:00:03,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-08 10:00:03,251 INFO L78 Accepts]: Start accepts. Automaton has has 59 states, 55 states have (on average 2.4909090909090907) internal successors, (137), 34 states have internal predecessors, (137), 30 states have call successors, (35), 24 states have call predecessors, (35), 5 states have return successors, (13), 9 states have call predecessors, (13), 7 states have call successors, (13) Word has length 109 [2025-02-08 10:00:03,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:03,256 INFO L225 Difference]: With dead ends: 1012 [2025-02-08 10:00:03,256 INFO L226 Difference]: Without dead ends: 936 [2025-02-08 10:00:03,257 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 181 SyntacticMatches, 2 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1364 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=808, Invalid=3224, Unknown=0, NotChecked=0, Total=4032 [2025-02-08 10:00:03,258 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 185 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:03,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 187 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 10:00:03,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 936 states. [2025-02-08 10:00:03,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 936 to 932. [2025-02-08 10:00:03,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 932 states, 712 states have (on average 1.103932584269663) internal successors, (786), 694 states have internal predecessors, (786), 122 states have call successors, (122), 93 states have call predecessors, (122), 93 states have return successors, (479), 144 states have call predecessors, (479), 121 states have call successors, (479) [2025-02-08 10:00:03,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 932 states to 932 states and 1387 transitions. [2025-02-08 10:00:03,318 INFO L78 Accepts]: Start accepts. Automaton has 932 states and 1387 transitions. Word has length 109 [2025-02-08 10:00:03,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:03,320 INFO L471 AbstractCegarLoop]: Abstraction has 932 states and 1387 transitions. [2025-02-08 10:00:03,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 55 states have (on average 2.4909090909090907) internal successors, (137), 34 states have internal predecessors, (137), 30 states have call successors, (35), 24 states have call predecessors, (35), 5 states have return successors, (13), 9 states have call predecessors, (13), 7 states have call successors, (13) [2025-02-08 10:00:03,320 INFO L276 IsEmpty]: Start isEmpty. Operand 932 states and 1387 transitions. [2025-02-08 10:00:03,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2025-02-08 10:00:03,322 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:03,322 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:03,328 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-08 10:00:03,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-08 10:00:03,526 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting hanoiErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 10:00:03,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:03,527 INFO L85 PathProgramCache]: Analyzing trace with hash -294605407, now seen corresponding path program 2 times [2025-02-08 10:00:03,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:03,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899488904] [2025-02-08 10:00:03,527 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 10:00:03,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:03,534 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 143 statements into 2 equivalence classes. [2025-02-08 10:00:03,541 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 143 of 143 statements. [2025-02-08 10:00:03,541 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 10:00:03,541 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:03,621 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2025-02-08 10:00:03,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:03,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899488904] [2025-02-08 10:00:03,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899488904] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:03,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [570434577] [2025-02-08 10:00:03,622 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 10:00:03,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:03,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:03,624 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-08 10:00:03,626 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-08 10:00:03,666 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 143 statements into 2 equivalence classes. [2025-02-08 10:00:03,706 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 143 of 143 statements. [2025-02-08 10:00:03,706 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 10:00:03,706 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:03,709 INFO L256 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 10:00:03,711 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:03,735 INFO L134 CoverageAnalysis]: Checked inductivity of 601 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2025-02-08 10:00:03,735 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-08 10:00:03,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [570434577] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 10:00:03,735 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-08 10:00:03,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2025-02-08 10:00:03,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046000825] [2025-02-08 10:00:03,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 10:00:03,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-08 10:00:03,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:03,737 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-08 10:00:03,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 10:00:03,737 INFO L87 Difference]: Start difference. First operand 932 states and 1387 transitions. Second operand has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-08 10:00:03,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:03,796 INFO L93 Difference]: Finished difference Result 932 states and 1387 transitions. [2025-02-08 10:00:03,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-08 10:00:03,797 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 143 [2025-02-08 10:00:03,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:03,820 INFO L225 Difference]: With dead ends: 932 [2025-02-08 10:00:03,820 INFO L226 Difference]: Without dead ends: 930 [2025-02-08 10:00:03,820 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-08 10:00:03,821 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 3 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:03,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 114 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:00:03,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 930 states. [2025-02-08 10:00:03,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 930 to 930. [2025-02-08 10:00:03,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 930 states, 712 states have (on average 1.0730337078651686) internal successors, (764), 692 states have internal predecessors, (764), 122 states have call successors, (122), 93 states have call predecessors, (122), 93 states have return successors, (479), 144 states have call predecessors, (479), 121 states have call successors, (479) [2025-02-08 10:00:03,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1365 transitions. [2025-02-08 10:00:03,935 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1365 transitions. Word has length 143 [2025-02-08 10:00:03,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:03,935 INFO L471 AbstractCegarLoop]: Abstraction has 930 states and 1365 transitions. [2025-02-08 10:00:03,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.2) internal successors, (26), 6 states have internal predecessors, (26), 1 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-08 10:00:03,935 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1365 transitions. [2025-02-08 10:00:03,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2025-02-08 10:00:03,940 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:03,940 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:03,952 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-08 10:00:04,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-08 10:00:04,146 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 10:00:04,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:04,146 INFO L85 PathProgramCache]: Analyzing trace with hash -542833030, now seen corresponding path program 1 times [2025-02-08 10:00:04,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:04,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715094121] [2025-02-08 10:00:04,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:04,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:04,155 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-02-08 10:00:04,160 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-02-08 10:00:04,160 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:04,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:04,221 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2025-02-08 10:00:04,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:04,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715094121] [2025-02-08 10:00:04,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715094121] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:04,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300597638] [2025-02-08 10:00:04,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 10:00:04,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:04,222 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:04,228 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-08 10:00:04,229 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-08 10:00:04,265 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 144 statements into 1 equivalence classes. [2025-02-08 10:00:04,301 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 144 of 144 statements. [2025-02-08 10:00:04,301 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 10:00:04,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:04,302 INFO L256 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-02-08 10:00:04,304 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:04,339 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2025-02-08 10:00:04,339 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:04,646 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2025-02-08 10:00:04,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300597638] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:04,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:04,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2025-02-08 10:00:04,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266035032] [2025-02-08 10:00:04,646 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:04,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 10:00:04,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:04,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 10:00:04,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 10:00:04,649 INFO L87 Difference]: Start difference. First operand 930 states and 1365 transitions. Second operand has 12 states, 11 states have (on average 4.090909090909091) internal successors, (45), 12 states have internal predecessors, (45), 1 states have call successors, (5), 1 states have call predecessors, (5), 6 states have return successors, (8), 6 states have call predecessors, (8), 1 states have call successors, (8) [2025-02-08 10:00:04,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:04,748 INFO L93 Difference]: Finished difference Result 1134 states and 1624 transitions. [2025-02-08 10:00:04,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-08 10:00:04,748 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 4.090909090909091) internal successors, (45), 12 states have internal predecessors, (45), 1 states have call successors, (5), 1 states have call predecessors, (5), 6 states have return successors, (8), 6 states have call predecessors, (8), 1 states have call successors, (8) Word has length 144 [2025-02-08 10:00:04,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:04,752 INFO L225 Difference]: With dead ends: 1134 [2025-02-08 10:00:04,752 INFO L226 Difference]: Without dead ends: 1069 [2025-02-08 10:00:04,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-02-08 10:00:04,753 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 4 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:04,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 196 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 10:00:04,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1069 states. [2025-02-08 10:00:04,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1069 to 1069. [2025-02-08 10:00:04,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1069 states, 831 states have (on average 1.0457280385078218) internal successors, (869), 807 states have internal predecessors, (869), 122 states have call successors, (122), 93 states have call predecessors, (122), 114 states have return successors, (503), 168 states have call predecessors, (503), 121 states have call successors, (503) [2025-02-08 10:00:04,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 1494 transitions. [2025-02-08 10:00:04,838 INFO L78 Accepts]: Start accepts. Automaton has 1069 states and 1494 transitions. Word has length 144 [2025-02-08 10:00:04,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:04,838 INFO L471 AbstractCegarLoop]: Abstraction has 1069 states and 1494 transitions. [2025-02-08 10:00:04,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 4.090909090909091) internal successors, (45), 12 states have internal predecessors, (45), 1 states have call successors, (5), 1 states have call predecessors, (5), 6 states have return successors, (8), 6 states have call predecessors, (8), 1 states have call successors, (8) [2025-02-08 10:00:04,839 INFO L276 IsEmpty]: Start isEmpty. Operand 1069 states and 1494 transitions. [2025-02-08 10:00:04,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2025-02-08 10:00:04,842 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:04,843 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 10:00:04,849 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-08 10:00:05,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:05,044 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting hanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 10:00:05,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:05,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1589832389, now seen corresponding path program 2 times [2025-02-08 10:00:05,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:05,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965775799] [2025-02-08 10:00:05,045 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 10:00:05,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:05,050 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 180 statements into 2 equivalence classes. [2025-02-08 10:00:05,058 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 180 of 180 statements. [2025-02-08 10:00:05,062 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 10:00:05,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:05,240 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2025-02-08 10:00:05,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:05,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965775799] [2025-02-08 10:00:05,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965775799] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:05,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2091960129] [2025-02-08 10:00:05,241 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 10:00:05,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:05,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:05,243 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-08 10:00:05,244 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-08 10:00:05,286 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 180 statements into 2 equivalence classes. [2025-02-08 10:00:05,331 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 180 of 180 statements. [2025-02-08 10:00:05,331 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 10:00:05,331 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:05,333 INFO L256 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-08 10:00:05,335 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:05,549 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 97 proven. 236 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2025-02-08 10:00:05,549 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:06,703 INFO L134 CoverageAnalysis]: Checked inductivity of 710 backedges. 97 proven. 285 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2025-02-08 10:00:06,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2091960129] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:06,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:06,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 16, 23] total 39 [2025-02-08 10:00:06,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183927879] [2025-02-08 10:00:06,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:06,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2025-02-08 10:00:06,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:06,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2025-02-08 10:00:06,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=1327, Unknown=0, NotChecked=0, Total=1482 [2025-02-08 10:00:06,706 INFO L87 Difference]: Start difference. First operand 1069 states and 1494 transitions. Second operand has 39 states, 37 states have (on average 3.891891891891892) internal successors, (144), 35 states have internal predecessors, (144), 18 states have call successors, (22), 3 states have call predecessors, (22), 16 states have return successors, (30), 17 states have call predecessors, (30), 16 states have call successors, (30) [2025-02-08 10:00:07,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:07,649 INFO L93 Difference]: Finished difference Result 1926 states and 2788 transitions. [2025-02-08 10:00:07,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2025-02-08 10:00:07,650 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 37 states have (on average 3.891891891891892) internal successors, (144), 35 states have internal predecessors, (144), 18 states have call successors, (22), 3 states have call predecessors, (22), 16 states have return successors, (30), 17 states have call predecessors, (30), 16 states have call successors, (30) Word has length 180 [2025-02-08 10:00:07,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:07,658 INFO L225 Difference]: With dead ends: 1926 [2025-02-08 10:00:07,658 INFO L226 Difference]: Without dead ends: 1243 [2025-02-08 10:00:07,661 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 400 GetRequests, 324 SyntacticMatches, 8 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1052 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=643, Invalid=4187, Unknown=0, NotChecked=0, Total=4830 [2025-02-08 10:00:07,661 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 237 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 764 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 764 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:07,661 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 269 Invalid, 866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 764 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-08 10:00:07,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1243 states. [2025-02-08 10:00:07,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1243 to 1179. [2025-02-08 10:00:07,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1179 states, 910 states have (on average 1.0406593406593407) internal successors, (947), 885 states have internal predecessors, (947), 140 states have call successors, (140), 93 states have call predecessors, (140), 127 states have return successors, (638), 200 states have call predecessors, (638), 129 states have call successors, (638) [2025-02-08 10:00:07,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1179 states to 1179 states and 1725 transitions. [2025-02-08 10:00:07,772 INFO L78 Accepts]: Start accepts. Automaton has 1179 states and 1725 transitions. Word has length 180 [2025-02-08 10:00:07,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:07,773 INFO L471 AbstractCegarLoop]: Abstraction has 1179 states and 1725 transitions. [2025-02-08 10:00:07,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 37 states have (on average 3.891891891891892) internal successors, (144), 35 states have internal predecessors, (144), 18 states have call successors, (22), 3 states have call predecessors, (22), 16 states have return successors, (30), 17 states have call predecessors, (30), 16 states have call successors, (30) [2025-02-08 10:00:07,773 INFO L276 IsEmpty]: Start isEmpty. Operand 1179 states and 1725 transitions. [2025-02-08 10:00:07,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2025-02-08 10:00:07,776 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:07,776 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 23, 22, 22, 22, 22, 1, 1, 1, 1] [2025-02-08 10:00:07,782 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-08 10:00:07,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:07,980 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 10:00:07,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:07,981 INFO L85 PathProgramCache]: Analyzing trace with hash 2022316188, now seen corresponding path program 4 times [2025-02-08 10:00:07,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:07,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991658735] [2025-02-08 10:00:07,981 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 10:00:07,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:07,989 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 161 statements into 2 equivalence classes. [2025-02-08 10:00:08,023 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 161 of 161 statements. [2025-02-08 10:00:08,024 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 10:00:08,024 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:09,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 10:00:09,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:09,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991658735] [2025-02-08 10:00:09,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991658735] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:09,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37195717] [2025-02-08 10:00:09,631 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 10:00:09,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:09,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:09,633 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-08 10:00:09,634 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-08 10:00:09,700 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 161 statements into 2 equivalence classes. [2025-02-08 10:00:09,756 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 161 of 161 statements. [2025-02-08 10:00:09,756 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 10:00:09,756 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:09,759 INFO L256 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 93 conjuncts are in the unsatisfiable core [2025-02-08 10:00:09,762 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:09,942 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 10:00:09,942 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:11,489 INFO L134 CoverageAnalysis]: Checked inductivity of 1705 backedges. 0 proven. 1705 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 10:00:11,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37195717] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:11,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:11,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 95 [2025-02-08 10:00:11,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660346803] [2025-02-08 10:00:11,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:11,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2025-02-08 10:00:11,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:11,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2025-02-08 10:00:11,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2351, Invalid=6769, Unknown=0, NotChecked=0, Total=9120 [2025-02-08 10:00:11,498 INFO L87 Difference]: Start difference. First operand 1179 states and 1725 transitions. Second operand has 96 states, 95 states have (on average 2.9473684210526314) internal successors, (280), 96 states have internal predecessors, (280), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 10:00:15,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 10:00:15,644 INFO L93 Difference]: Finished difference Result 5268 states and 8697 transitions. [2025-02-08 10:00:15,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 94 states. [2025-02-08 10:00:15,645 INFO L78 Accepts]: Start accepts. Automaton has has 96 states, 95 states have (on average 2.9473684210526314) internal successors, (280), 96 states have internal predecessors, (280), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 161 [2025-02-08 10:00:15,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 10:00:15,674 INFO L225 Difference]: With dead ends: 5268 [2025-02-08 10:00:15,674 INFO L226 Difference]: Without dead ends: 5267 [2025-02-08 10:00:15,680 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4408 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=5642, Invalid=14380, Unknown=0, NotChecked=0, Total=20022 [2025-02-08 10:00:15,680 INFO L435 NwaCegarLoop]: 129 mSDtfsCounter, 1258 mSDsluCounter, 2057 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 355 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 2186 SdHoareTripleChecker+Invalid, 1594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 355 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-02-08 10:00:15,681 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 2186 Invalid, 1594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [355 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-02-08 10:00:15,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5267 states. [2025-02-08 10:00:15,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5267 to 2211. [2025-02-08 10:00:15,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2211 states, 1654 states have (on average 1.0368802902055623) internal successors, (1715), 1605 states have internal predecessors, (1715), 308 states have call successors, (308), 189 states have call predecessors, (308), 247 states have return successors, (3410), 416 states have call predecessors, (3410), 285 states have call successors, (3410) [2025-02-08 10:00:15,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 2211 states and 5433 transitions. [2025-02-08 10:00:15,892 INFO L78 Accepts]: Start accepts. Automaton has 2211 states and 5433 transitions. Word has length 161 [2025-02-08 10:00:15,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 10:00:15,894 INFO L471 AbstractCegarLoop]: Abstraction has 2211 states and 5433 transitions. [2025-02-08 10:00:15,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 95 states have (on average 2.9473684210526314) internal successors, (280), 96 states have internal predecessors, (280), 47 states have call successors, (47), 47 states have call predecessors, (47), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 10:00:15,894 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 5433 transitions. [2025-02-08 10:00:15,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2025-02-08 10:00:15,916 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 10:00:15,916 INFO L218 NwaCegarLoop]: trace histogram [47, 47, 47, 46, 46, 46, 46, 1, 1, 1, 1] [2025-02-08 10:00:15,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2025-02-08 10:00:16,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:16,121 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting applyHanoiErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [applyHanoiErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, applyHanoiErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2025-02-08 10:00:16,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 10:00:16,122 INFO L85 PathProgramCache]: Analyzing trace with hash 171447068, now seen corresponding path program 5 times [2025-02-08 10:00:16,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 10:00:16,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164234210] [2025-02-08 10:00:16,122 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 10:00:16,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 10:00:16,136 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 329 statements into 47 equivalence classes. [2025-02-08 10:00:16,410 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 329 of 329 statements. [2025-02-08 10:00:16,410 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-02-08 10:00:16,410 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:21,557 INFO L134 CoverageAnalysis]: Checked inductivity of 7429 backedges. 0 proven. 7429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 10:00:21,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 10:00:21,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164234210] [2025-02-08 10:00:21,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164234210] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 10:00:21,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467918874] [2025-02-08 10:00:21,557 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 10:00:21,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 10:00:21,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 10:00:21,560 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-08 10:00:21,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-02-08 10:00:21,631 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 329 statements into 47 equivalence classes. [2025-02-08 10:00:21,882 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) and asserted 329 of 329 statements. [2025-02-08 10:00:21,882 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 47 check-sat command(s) [2025-02-08 10:00:21,882 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 10:00:21,893 INFO L256 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 189 conjuncts are in the unsatisfiable core [2025-02-08 10:00:21,898 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 10:00:22,330 INFO L134 CoverageAnalysis]: Checked inductivity of 7429 backedges. 0 proven. 7429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 10:00:22,330 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 10:00:28,071 INFO L134 CoverageAnalysis]: Checked inductivity of 7429 backedges. 0 proven. 7429 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 10:00:28,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467918874] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 10:00:28,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 10:00:28,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 95, 95] total 190 [2025-02-08 10:00:28,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233681474] [2025-02-08 10:00:28,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 10:00:28,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 191 states [2025-02-08 10:00:28,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 10:00:28,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 191 interpolants. [2025-02-08 10:00:28,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9215, Invalid=27075, Unknown=0, NotChecked=0, Total=36290 [2025-02-08 10:00:28,080 INFO L87 Difference]: Start difference. First operand 2211 states and 5433 transitions. Second operand has 191 states, 189 states have (on average 2.984126984126984) internal successors, (564), 191 states have internal predecessors, (564), 95 states have call successors, (95), 94 states have call predecessors, (95), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)