./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c --full-output --architecture 64bit -------------------------------------------------------------------------------- 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/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-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 64bit --witnessprinter.graph.data.programhash 1ab1611c68b20ff5721c195b0d2c7506cb1678fd2a0003f8a2214f630d652abe --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-08 08:59:02,130 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-08 08:59:02,186 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-64bit-Automizer_Default.epf [2025-02-08 08:59:02,189 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-08 08:59:02,190 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-08 08:59:02,203 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-08 08:59:02,203 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-08 08:59:02,204 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-08 08:59:02,204 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-08 08:59:02,204 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-08 08:59:02,204 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-08 08:59:02,204 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-08 08:59:02,204 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-08 08:59:02,204 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-08 08:59:02,204 INFO L153 SettingsManager]: * Use SBE=true [2025-02-08 08:59:02,205 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-08 08:59:02,205 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-08 08:59:02,205 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-08 08:59:02,205 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-08 08:59:02,205 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-08 08:59:02,205 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-08 08:59:02,205 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-08 08:59:02,205 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-02-08 08:59:02,205 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-02-08 08:59:02,205 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-08 08:59:02,206 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-08 08:59:02,206 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-08 08:59:02,206 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-08 08:59:02,206 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-08 08:59:02,206 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-08 08:59:02,206 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-08 08:59:02,206 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:59:02,206 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-08 08:59:02,206 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-08 08:59:02,206 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-08 08:59:02,207 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-08 08:59:02,207 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-08 08:59:02,207 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-08 08:59:02,207 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-08 08:59:02,207 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-08 08:59:02,207 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-08 08:59:02,207 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-08 08:59:02,207 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1ab1611c68b20ff5721c195b0d2c7506cb1678fd2a0003f8a2214f630d652abe [2025-02-08 08:59:02,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-08 08:59:02,447 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-08 08:59:02,450 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-08 08:59:02,451 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-08 08:59:02,451 INFO L274 PluginConnector]: CDTParser initialized [2025-02-08 08:59:02,452 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c [2025-02-08 08:59:03,591 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/328d8871b/7f724f2add8e464ab4a0d3786cb8a000/FLAG122a34214 [2025-02-08 08:59:03,793 INFO L384 CDTParser]: Found 1 translation units. [2025-02-08 08:59:03,794 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/termination-crafted-lit/LeeJonesBen-Amram-POPL2001-Ex5.c [2025-02-08 08:59:03,800 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/328d8871b/7f724f2add8e464ab4a0d3786cb8a000/FLAG122a34214 [2025-02-08 08:59:03,812 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/328d8871b/7f724f2add8e464ab4a0d3786cb8a000 [2025-02-08 08:59:03,813 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-08 08:59:03,815 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-08 08:59:03,826 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-08 08:59:03,826 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-08 08:59:03,829 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-08 08:59:03,830 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:03,832 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b20bfe3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03, skipping insertion in model container [2025-02-08 08:59:03,832 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:03,842 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-08 08:59:03,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:59:03,952 INFO L200 MainTranslator]: Completed pre-run [2025-02-08 08:59:03,960 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-08 08:59:03,969 INFO L204 MainTranslator]: Completed translation [2025-02-08 08:59:03,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03 WrapperNode [2025-02-08 08:59:03,970 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-08 08:59:03,971 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-08 08:59:03,971 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-08 08:59:03,971 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-08 08:59:03,976 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:03,978 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:03,988 INFO L138 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 16 [2025-02-08 08:59:03,989 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-08 08:59:03,990 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-08 08:59:03,990 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-08 08:59:03,990 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-08 08:59:03,995 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:03,995 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:03,996 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:04,000 INFO L175 MemorySlicer]: No memory access in input program. [2025-02-08 08:59:04,003 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:04,003 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:04,004 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:04,005 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:04,005 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:04,005 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:04,006 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-08 08:59:04,008 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-08 08:59:04,008 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-08 08:59:04,008 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-08 08:59:04,009 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (1/1) ... [2025-02-08 08:59:04,013 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-08 08:59:04,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:04,040 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 08:59:04,043 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 08:59:04,062 INFO L130 BoogieDeclarations]: Found specification of procedure f [2025-02-08 08:59:04,063 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2025-02-08 08:59:04,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-08 08:59:04,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-08 08:59:04,098 INFO L257 CfgBuilder]: Building ICFG [2025-02-08 08:59:04,099 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-08 08:59:04,155 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L20: havoc #t~ret1; [2025-02-08 08:59:04,155 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L18: havoc #t~ret0; [2025-02-08 08:59:04,170 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2025-02-08 08:59:04,170 INFO L308 CfgBuilder]: Performing block encoding [2025-02-08 08:59:04,176 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-08 08:59:04,176 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-08 08:59:04,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:59:04 BoogieIcfgContainer [2025-02-08 08:59:04,176 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-08 08:59:04,178 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-08 08:59:04,178 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-08 08:59:04,181 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-08 08:59:04,181 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.02 08:59:03" (1/3) ... [2025-02-08 08:59:04,182 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f3a08b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:59:04, skipping insertion in model container [2025-02-08 08:59:04,182 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.02 08:59:03" (2/3) ... [2025-02-08 08:59:04,182 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f3a08b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.02 08:59:04, skipping insertion in model container [2025-02-08 08:59:04,182 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.02 08:59:04" (3/3) ... [2025-02-08 08:59:04,183 INFO L128 eAbstractionObserver]: Analyzing ICFG LeeJonesBen-Amram-POPL2001-Ex5.c [2025-02-08 08:59:04,192 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-08 08:59:04,193 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG LeeJonesBen-Amram-POPL2001-Ex5.c that has 2 procedures, 24 locations, 1 initial locations, 0 loop locations, and 4 error locations. [2025-02-08 08:59:04,222 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-08 08:59:04,229 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;@465613b1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-08 08:59:04,230 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-02-08 08:59:04,232 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 19 states have internal predecessors, (22), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2025-02-08 08:59:04,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-02-08 08:59:04,236 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:04,236 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:04,236 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:04,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:04,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1151748707, now seen corresponding path program 1 times [2025-02-08 08:59:04,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:04,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717267685] [2025-02-08 08:59:04,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:04,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:04,293 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 08:59:04,303 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 08:59:04,304 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:04,304 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:04,366 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 08:59:04,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:04,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717267685] [2025-02-08 08:59:04,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717267685] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:59:04,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:59:04,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:59:04,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642472741] [2025-02-08 08:59:04,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:59:04,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:59:04,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:04,381 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:59:04,381 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:59:04,382 INFO L87 Difference]: Start difference. First operand has 24 states, 15 states have (on average 1.4666666666666666) internal successors, (22), 19 states have internal predecessors, (22), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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 08:59:04,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:04,472 INFO L93 Difference]: Finished difference Result 44 states and 51 transitions. [2025-02-08 08:59:04,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:59:04,474 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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 7 [2025-02-08 08:59:04,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:04,478 INFO L225 Difference]: With dead ends: 44 [2025-02-08 08:59:04,478 INFO L226 Difference]: Without dead ends: 28 [2025-02-08 08:59:04,481 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 08:59:04,483 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 20 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:04,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 78 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 08:59:04,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2025-02-08 08:59:04,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 20. [2025-02-08 08:59:04,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 13 states have (on average 1.4615384615384615) internal successors, (19), 17 states have internal predecessors, (19), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:04,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 22 transitions. [2025-02-08 08:59:04,512 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 22 transitions. Word has length 7 [2025-02-08 08:59:04,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:04,512 INFO L471 AbstractCegarLoop]: Abstraction has 20 states and 22 transitions. [2025-02-08 08:59:04,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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 08:59:04,514 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 22 transitions. [2025-02-08 08:59:04,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-02-08 08:59:04,514 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:04,514 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:04,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-08 08:59:04,514 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:04,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:04,515 INFO L85 PathProgramCache]: Analyzing trace with hash -1151748745, now seen corresponding path program 1 times [2025-02-08 08:59:04,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:04,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174754962] [2025-02-08 08:59:04,515 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:04,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:04,521 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-02-08 08:59:04,526 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-02-08 08:59:04,529 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:04,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:04,588 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 08:59:04,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:04,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174754962] [2025-02-08 08:59:04,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174754962] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:59:04,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:59:04,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:59:04,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547881656] [2025-02-08 08:59:04,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:59:04,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:59:04,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:04,592 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:59:04,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:59:04,592 INFO L87 Difference]: Start difference. First operand 20 states and 22 transitions. Second operand has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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 08:59:04,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:04,632 INFO L93 Difference]: Finished difference Result 28 states and 30 transitions. [2025-02-08 08:59:04,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:59:04,633 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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 7 [2025-02-08 08:59:04,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:04,633 INFO L225 Difference]: With dead ends: 28 [2025-02-08 08:59:04,633 INFO L226 Difference]: Without dead ends: 27 [2025-02-08 08:59:04,634 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 08:59:04,634 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 16 mSDsluCounter, 30 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:04,635 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 42 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 08:59:04,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2025-02-08 08:59:04,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 21. [2025-02-08 08:59:04,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 18 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:04,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 23 transitions. [2025-02-08 08:59:04,640 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 23 transitions. Word has length 7 [2025-02-08 08:59:04,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:04,640 INFO L471 AbstractCegarLoop]: Abstraction has 21 states and 23 transitions. [2025-02-08 08:59:04,641 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 2.0) internal successors, (6), 4 states have internal predecessors, (6), 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 08:59:04,641 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 23 transitions. [2025-02-08 08:59:04,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-02-08 08:59:04,642 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:04,642 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:04,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-08 08:59:04,642 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:04,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:04,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1344471568, now seen corresponding path program 1 times [2025-02-08 08:59:04,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:04,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963320234] [2025-02-08 08:59:04,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:04,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:04,649 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 08:59:04,652 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 08:59:04,652 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:04,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:04,700 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 08:59:04,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:04,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963320234] [2025-02-08 08:59:04,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963320234] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:59:04,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:59:04,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:59:04,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171092992] [2025-02-08 08:59:04,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:59:04,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:59:04,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:04,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:59:04,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:59:04,702 INFO L87 Difference]: Start difference. First operand 21 states and 23 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 3 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 08:59:04,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:04,733 INFO L93 Difference]: Finished difference Result 27 states and 29 transitions. [2025-02-08 08:59:04,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:59:04,733 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 3 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 08:59:04,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:04,733 INFO L225 Difference]: With dead ends: 27 [2025-02-08 08:59:04,733 INFO L226 Difference]: Without dead ends: 26 [2025-02-08 08:59:04,734 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 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 08:59:04,734 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 10 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:04,734 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 38 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 08:59:04,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-02-08 08:59:04,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 22. [2025-02-08 08:59:04,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 15 states have (on average 1.4) internal successors, (21), 19 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:04,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 24 transitions. [2025-02-08 08:59:04,737 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 24 transitions. Word has length 8 [2025-02-08 08:59:04,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:04,737 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 24 transitions. [2025-02-08 08:59:04,738 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 3 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 08:59:04,738 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 24 transitions. [2025-02-08 08:59:04,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2025-02-08 08:59:04,738 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:04,738 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:04,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-08 08:59:04,738 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:04,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:04,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1344472753, now seen corresponding path program 1 times [2025-02-08 08:59:04,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:04,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889183398] [2025-02-08 08:59:04,739 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:04,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:04,742 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes. [2025-02-08 08:59:04,744 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements. [2025-02-08 08:59:04,744 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:04,744 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:04,795 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 08:59:04,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:04,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889183398] [2025-02-08 08:59:04,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889183398] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:59:04,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:59:04,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-08 08:59:04,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592421760] [2025-02-08 08:59:04,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:59:04,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:59:04,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:04,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:59:04,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:59:04,798 INFO L87 Difference]: Start difference. First operand 22 states and 24 transitions. Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 3 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 08:59:04,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:04,850 INFO L93 Difference]: Finished difference Result 35 states and 38 transitions. [2025-02-08 08:59:04,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:59:04,854 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 3 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 08:59:04,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:04,854 INFO L225 Difference]: With dead ends: 35 [2025-02-08 08:59:04,854 INFO L226 Difference]: Without dead ends: 34 [2025-02-08 08:59:04,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 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 08:59:04,855 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 17 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:04,855 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 45 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 08:59:04,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2025-02-08 08:59:04,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 28. [2025-02-08 08:59:04,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 20 states have (on average 1.4) internal successors, (28), 24 states have internal predecessors, (28), 4 states have call successors, (4), 3 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 08:59:04,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 32 transitions. [2025-02-08 08:59:04,860 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 32 transitions. Word has length 8 [2025-02-08 08:59:04,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:04,860 INFO L471 AbstractCegarLoop]: Abstraction has 28 states and 32 transitions. [2025-02-08 08:59:04,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 3 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 08:59:04,860 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 32 transitions. [2025-02-08 08:59:04,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-02-08 08:59:04,860 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:04,860 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:04,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-08 08:59:04,860 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:04,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:04,861 INFO L85 PathProgramCache]: Analyzing trace with hash 758151563, now seen corresponding path program 1 times [2025-02-08 08:59:04,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:04,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253882770] [2025-02-08 08:59:04,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:04,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:04,867 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 08:59:04,873 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 08:59:04,873 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:04,873 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:04,959 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 08:59:04,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:04,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253882770] [2025-02-08 08:59:04,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253882770] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:04,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810385146] [2025-02-08 08:59:04,959 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:04,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:04,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:04,963 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 08:59:04,969 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 08:59:04,994 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 08:59:05,003 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 08:59:05,004 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:05,004 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:05,007 INFO L256 TraceCheckSpWp]: Trace formula consists of 35 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 08:59:05,010 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:05,053 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 08:59:05,053 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:05,114 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 08:59:05,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810385146] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:05,115 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:05,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-02-08 08:59:05,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139711628] [2025-02-08 08:59:05,115 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:05,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 08:59:05,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:05,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 08:59:05,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-02-08 08:59:05,116 INFO L87 Difference]: Start difference. First operand 28 states and 32 transitions. Second operand has 12 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 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 08:59:05,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:05,395 INFO L93 Difference]: Finished difference Result 90 states and 104 transitions. [2025-02-08 08:59:05,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-08 08:59:05,395 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 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 13 [2025-02-08 08:59:05,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:05,396 INFO L225 Difference]: With dead ends: 90 [2025-02-08 08:59:05,396 INFO L226 Difference]: Without dead ends: 88 [2025-02-08 08:59:05,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=135, Invalid=515, Unknown=0, NotChecked=0, Total=650 [2025-02-08 08:59:05,397 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 83 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:05,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 66 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 08:59:05,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2025-02-08 08:59:05,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 59. [2025-02-08 08:59:05,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 46 states have (on average 1.3695652173913044) internal successors, (63), 50 states have internal predecessors, (63), 9 states have call successors, (9), 8 states have call predecessors, (9), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:05,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 72 transitions. [2025-02-08 08:59:05,404 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 72 transitions. Word has length 13 [2025-02-08 08:59:05,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:05,404 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 72 transitions. [2025-02-08 08:59:05,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 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 08:59:05,404 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 72 transitions. [2025-02-08 08:59:05,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-02-08 08:59:05,404 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:05,404 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:05,413 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-08 08:59:05,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:05,609 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:05,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:05,610 INFO L85 PathProgramCache]: Analyzing trace with hash 758151525, now seen corresponding path program 1 times [2025-02-08 08:59:05,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:05,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202257585] [2025-02-08 08:59:05,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:05,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:05,613 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 08:59:05,616 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 08:59:05,616 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:05,616 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:05,660 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 08:59:05,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:05,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202257585] [2025-02-08 08:59:05,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202257585] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:05,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [428683571] [2025-02-08 08:59:05,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:05,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:05,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:05,664 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 08:59:05,665 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 08:59:05,682 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-02-08 08:59:05,686 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-02-08 08:59:05,686 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:05,686 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:05,687 INFO L256 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 08:59:05,687 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:05,702 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 08:59:05,703 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:05,749 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 08:59:05,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [428683571] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:05,749 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:05,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-02-08 08:59:05,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901513213] [2025-02-08 08:59:05,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:05,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 08:59:05,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:05,750 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 08:59:05,750 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-02-08 08:59:05,750 INFO L87 Difference]: Start difference. First operand 59 states and 72 transitions. Second operand has 12 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 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 08:59:05,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:05,935 INFO L93 Difference]: Finished difference Result 100 states and 116 transitions. [2025-02-08 08:59:05,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-08 08:59:05,935 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 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 13 [2025-02-08 08:59:05,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:05,936 INFO L225 Difference]: With dead ends: 100 [2025-02-08 08:59:05,936 INFO L226 Difference]: Without dead ends: 98 [2025-02-08 08:59:05,937 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2025-02-08 08:59:05,937 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 90 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:05,937 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 74 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 08:59:05,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2025-02-08 08:59:05,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 76. [2025-02-08 08:59:05,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 60 states have (on average 1.3666666666666667) internal successors, (82), 64 states have internal predecessors, (82), 12 states have call successors, (12), 11 states have call predecessors, (12), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:05,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 94 transitions. [2025-02-08 08:59:05,945 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 94 transitions. Word has length 13 [2025-02-08 08:59:05,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:05,945 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 94 transitions. [2025-02-08 08:59:05,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 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 08:59:05,945 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 94 transitions. [2025-02-08 08:59:05,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-02-08 08:59:05,945 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:05,945 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:05,952 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 08:59:06,150 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:06,150 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:06,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:06,150 INFO L85 PathProgramCache]: Analyzing trace with hash 2027861954, now seen corresponding path program 1 times [2025-02-08 08:59:06,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:06,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870763175] [2025-02-08 08:59:06,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:06,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:06,153 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 08:59:06,156 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 08:59:06,156 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:06,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:06,195 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 08:59:06,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:06,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870763175] [2025-02-08 08:59:06,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870763175] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:06,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1449740012] [2025-02-08 08:59:06,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:06,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:06,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:06,197 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 08:59:06,199 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 08:59:06,215 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-02-08 08:59:06,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-02-08 08:59:06,219 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:06,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:06,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-08 08:59:06,220 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:06,235 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 08:59:06,235 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:06,280 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 08:59:06,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1449740012] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:06,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:06,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2025-02-08 08:59:06,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310590594] [2025-02-08 08:59:06,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:06,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-08 08:59:06,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:06,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-08 08:59:06,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2025-02-08 08:59:06,282 INFO L87 Difference]: Start difference. First operand 76 states and 94 transitions. Second operand has 12 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 7 states have internal predecessors, (24), 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 08:59:06,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:06,367 INFO L93 Difference]: Finished difference Result 76 states and 94 transitions. [2025-02-08 08:59:06,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-08 08:59:06,367 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 7 states have internal predecessors, (24), 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 14 [2025-02-08 08:59:06,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:06,368 INFO L225 Difference]: With dead ends: 76 [2025-02-08 08:59:06,368 INFO L226 Difference]: Without dead ends: 74 [2025-02-08 08:59:06,369 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2025-02-08 08:59:06,369 INFO L435 NwaCegarLoop]: 10 mSDtfsCounter, 35 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:06,369 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 37 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 08:59:06,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2025-02-08 08:59:06,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 67. [2025-02-08 08:59:06,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 54 states have (on average 1.2222222222222223) internal successors, (66), 56 states have internal predecessors, (66), 11 states have call successors, (11), 10 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 08:59:06,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 77 transitions. [2025-02-08 08:59:06,385 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 77 transitions. Word has length 14 [2025-02-08 08:59:06,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:06,385 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 77 transitions. [2025-02-08 08:59:06,386 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 7 states have internal predecessors, (24), 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 08:59:06,386 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 77 transitions. [2025-02-08 08:59:06,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-02-08 08:59:06,388 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:06,388 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1] [2025-02-08 08:59:06,398 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-08 08:59:06,588 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:06,589 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:06,590 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:06,590 INFO L85 PathProgramCache]: Analyzing trace with hash 1180780945, now seen corresponding path program 1 times [2025-02-08 08:59:06,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:06,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21356120] [2025-02-08 08:59:06,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:06,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:06,595 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-08 08:59:06,598 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-08 08:59:06,598 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:06,598 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:06,646 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:06,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:06,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21356120] [2025-02-08 08:59:06,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21356120] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:06,647 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081407707] [2025-02-08 08:59:06,647 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:06,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:06,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:06,648 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 08:59:06,653 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 08:59:06,667 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-02-08 08:59:06,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-02-08 08:59:06,672 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:06,672 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:06,673 INFO L256 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-08 08:59:06,674 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:06,757 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:06,757 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:06,851 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:06,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081407707] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:06,852 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:06,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 21 [2025-02-08 08:59:06,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652505338] [2025-02-08 08:59:06,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:06,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-02-08 08:59:06,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:06,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-02-08 08:59:06,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2025-02-08 08:59:06,853 INFO L87 Difference]: Start difference. First operand 67 states and 77 transitions. Second operand has 21 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 13 states have internal predecessors, (46), 8 states have call successors, (9), 9 states have call predecessors, (9), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:07,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:07,685 INFO L93 Difference]: Finished difference Result 240 states and 279 transitions. [2025-02-08 08:59:07,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2025-02-08 08:59:07,686 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 13 states have internal predecessors, (46), 8 states have call successors, (9), 9 states have call predecessors, (9), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2025-02-08 08:59:07,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:07,687 INFO L225 Difference]: With dead ends: 240 [2025-02-08 08:59:07,687 INFO L226 Difference]: Without dead ends: 225 [2025-02-08 08:59:07,688 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1187 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=783, Invalid=3773, Unknown=0, NotChecked=0, Total=4556 [2025-02-08 08:59:07,689 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 325 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 407 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 325 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 407 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:07,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [325 Valid, 118 Invalid, 425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 407 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 08:59:07,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2025-02-08 08:59:07,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 119. [2025-02-08 08:59:07,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 98 states have (on average 1.2040816326530612) internal successors, (118), 99 states have internal predecessors, (118), 19 states have call successors, (19), 19 states have call predecessors, (19), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:07,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 137 transitions. [2025-02-08 08:59:07,701 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 137 transitions. Word has length 19 [2025-02-08 08:59:07,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:07,701 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 137 transitions. [2025-02-08 08:59:07,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 2.4210526315789473) internal successors, (46), 13 states have internal predecessors, (46), 8 states have call successors, (9), 9 states have call predecessors, (9), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:07,701 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 137 transitions. [2025-02-08 08:59:07,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-02-08 08:59:07,706 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:07,706 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:07,712 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-08 08:59:07,910 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 08:59:07,910 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:07,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:07,911 INFO L85 PathProgramCache]: Analyzing trace with hash -99386688, now seen corresponding path program 1 times [2025-02-08 08:59:07,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:07,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907760523] [2025-02-08 08:59:07,911 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:07,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:07,916 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-08 08:59:07,921 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-08 08:59:07,921 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:07,921 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:07,955 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-08 08:59:07,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:07,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907760523] [2025-02-08 08:59:07,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907760523] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-08 08:59:07,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-08 08:59:07,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-08 08:59:07,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482808515] [2025-02-08 08:59:07,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-08 08:59:07,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-08 08:59:07,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:07,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-08 08:59:07,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-08 08:59:07,956 INFO L87 Difference]: Start difference. First operand 119 states and 137 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:07,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:07,992 INFO L93 Difference]: Finished difference Result 123 states and 140 transitions. [2025-02-08 08:59:07,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-08 08:59:07,993 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2025-02-08 08:59:07,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:07,993 INFO L225 Difference]: With dead ends: 123 [2025-02-08 08:59:07,993 INFO L226 Difference]: Without dead ends: 122 [2025-02-08 08:59:07,994 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-02-08 08:59:07,994 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 13 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:07,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 43 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-08 08:59:07,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2025-02-08 08:59:08,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 118. [2025-02-08 08:59:08,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 97 states have (on average 1.1958762886597938) internal successors, (116), 98 states have internal predecessors, (116), 19 states have call successors, (19), 19 states have call predecessors, (19), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:08,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 135 transitions. [2025-02-08 08:59:08,004 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 135 transitions. Word has length 25 [2025-02-08 08:59:08,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:08,004 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 135 transitions. [2025-02-08 08:59:08,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:08,004 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 135 transitions. [2025-02-08 08:59:08,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-02-08 08:59:08,005 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:08,005 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:08,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-08 08:59:08,005 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:08,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:08,006 INFO L85 PathProgramCache]: Analyzing trace with hash 423002022, now seen corresponding path program 1 times [2025-02-08 08:59:08,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:08,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173444828] [2025-02-08 08:59:08,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:08,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:08,008 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-08 08:59:08,012 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-08 08:59:08,012 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:08,012 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:08,087 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:08,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:08,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173444828] [2025-02-08 08:59:08,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173444828] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:08,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904479909] [2025-02-08 08:59:08,088 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-08 08:59:08,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:08,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:08,089 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 08:59:08,091 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 08:59:08,107 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-08 08:59:08,112 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-08 08:59:08,112 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:08,112 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:08,113 INFO L256 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-08 08:59:08,114 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:08,138 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:08,138 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:08,232 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:08,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904479909] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:08,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:08,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 19 [2025-02-08 08:59:08,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756159616] [2025-02-08 08:59:08,232 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:08,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-08 08:59:08,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:08,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-08 08:59:08,233 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2025-02-08 08:59:08,233 INFO L87 Difference]: Start difference. First operand 118 states and 135 transitions. Second operand has 20 states, 17 states have (on average 2.411764705882353) internal successors, (41), 12 states have internal predecessors, (41), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:08,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:08,624 INFO L93 Difference]: Finished difference Result 188 states and 212 transitions. [2025-02-08 08:59:08,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-02-08 08:59:08,624 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 2.411764705882353) internal successors, (41), 12 states have internal predecessors, (41), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2025-02-08 08:59:08,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:08,625 INFO L225 Difference]: With dead ends: 188 [2025-02-08 08:59:08,625 INFO L226 Difference]: Without dead ends: 186 [2025-02-08 08:59:08,626 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 311 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=317, Invalid=1405, Unknown=0, NotChecked=0, Total=1722 [2025-02-08 08:59:08,626 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 100 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:08,627 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 103 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 08:59:08,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2025-02-08 08:59:08,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 148. [2025-02-08 08:59:08,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 122 states have (on average 1.180327868852459) internal successors, (144), 123 states have internal predecessors, (144), 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 08:59:08,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 168 transitions. [2025-02-08 08:59:08,639 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 168 transitions. Word has length 25 [2025-02-08 08:59:08,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:08,639 INFO L471 AbstractCegarLoop]: Abstraction has 148 states and 168 transitions. [2025-02-08 08:59:08,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 2.411764705882353) internal successors, (41), 12 states have internal predecessors, (41), 8 states have call successors, (8), 8 states have call predecessors, (8), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:08,639 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 168 transitions. [2025-02-08 08:59:08,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-02-08 08:59:08,640 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:08,640 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:08,646 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 08:59:08,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-08 08:59:08,841 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:08,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:08,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1471345728, now seen corresponding path program 2 times [2025-02-08 08:59:08,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:08,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345465171] [2025-02-08 08:59:08,842 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:59:08,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:08,846 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-02-08 08:59:08,850 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-02-08 08:59:08,850 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:59:08,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:08,876 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-08 08:59:08,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:08,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345465171] [2025-02-08 08:59:08,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345465171] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:08,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878634204] [2025-02-08 08:59:08,877 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:59:08,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:08,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:08,879 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 08:59:08,881 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 08:59:08,897 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 25 statements into 2 equivalence classes. [2025-02-08 08:59:08,904 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 25 of 25 statements. [2025-02-08 08:59:08,904 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:59:08,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:08,905 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-08 08:59:08,906 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:08,952 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-08 08:59:08,953 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:09,067 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:09,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878634204] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:09,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:09,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 8] total 17 [2025-02-08 08:59:09,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239291438] [2025-02-08 08:59:09,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:09,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-08 08:59:09,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:09,068 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-08 08:59:09,068 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2025-02-08 08:59:09,068 INFO L87 Difference]: Start difference. First operand 148 states and 168 transitions. Second operand has 17 states, 17 states have (on average 2.588235294117647) internal successors, (44), 11 states have internal predecessors, (44), 6 states have call successors, (10), 7 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:09,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:09,219 INFO L93 Difference]: Finished difference Result 182 states and 207 transitions. [2025-02-08 08:59:09,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-08 08:59:09,220 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.588235294117647) internal successors, (44), 11 states have internal predecessors, (44), 6 states have call successors, (10), 7 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2025-02-08 08:59:09,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:09,220 INFO L225 Difference]: With dead ends: 182 [2025-02-08 08:59:09,220 INFO L226 Difference]: Without dead ends: 64 [2025-02-08 08:59:09,221 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=526, Unknown=0, NotChecked=0, Total=650 [2025-02-08 08:59:09,221 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 40 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:09,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 66 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 08:59:09,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2025-02-08 08:59:09,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 41. [2025-02-08 08:59:09,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 33 states have (on average 1.0606060606060606) internal successors, (35), 34 states have internal predecessors, (35), 7 states have call successors, (7), 6 states have call predecessors, (7), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:09,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 42 transitions. [2025-02-08 08:59:09,226 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 42 transitions. Word has length 25 [2025-02-08 08:59:09,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:09,226 INFO L471 AbstractCegarLoop]: Abstraction has 41 states and 42 transitions. [2025-02-08 08:59:09,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.588235294117647) internal successors, (44), 11 states have internal predecessors, (44), 6 states have call successors, (10), 7 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:09,226 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 42 transitions. [2025-02-08 08:59:09,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2025-02-08 08:59:09,227 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:09,227 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:09,233 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-08 08:59:09,431 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,SelfDestructingSolverStorable10 [2025-02-08 08:59:09,431 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:09,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:09,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1377321580, now seen corresponding path program 2 times [2025-02-08 08:59:09,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:09,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242500973] [2025-02-08 08:59:09,432 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:59:09,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:09,435 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-08 08:59:09,439 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 08:59:09,439 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:59:09,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:09,568 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:09,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:09,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242500973] [2025-02-08 08:59:09,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242500973] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:09,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169060680] [2025-02-08 08:59:09,568 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:59:09,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:09,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:09,572 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 08:59:09,575 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 08:59:09,591 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-02-08 08:59:09,599 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-02-08 08:59:09,599 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:59:09,599 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:09,600 INFO L256 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-08 08:59:09,601 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:09,636 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:09,636 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:09,781 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:09,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169060680] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:09,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:09,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 23 [2025-02-08 08:59:09,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430700265] [2025-02-08 08:59:09,781 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:09,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-08 08:59:09,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:09,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-08 08:59:09,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=464, Unknown=0, NotChecked=0, Total=552 [2025-02-08 08:59:09,782 INFO L87 Difference]: Start difference. First operand 41 states and 42 transitions. Second operand has 24 states, 21 states have (on average 2.4285714285714284) internal successors, (51), 14 states have internal predecessors, (51), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:10,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:10,201 INFO L93 Difference]: Finished difference Result 105 states and 111 transitions. [2025-02-08 08:59:10,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2025-02-08 08:59:10,202 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 21 states have (on average 2.4285714285714284) internal successors, (51), 14 states have internal predecessors, (51), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 31 [2025-02-08 08:59:10,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:10,202 INFO L225 Difference]: With dead ends: 105 [2025-02-08 08:59:10,203 INFO L226 Difference]: Without dead ends: 104 [2025-02-08 08:59:10,204 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=487, Invalid=1963, Unknown=0, NotChecked=0, Total=2450 [2025-02-08 08:59:10,204 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 129 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 129 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:10,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [129 Valid, 71 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 08:59:10,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-02-08 08:59:10,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 99. [2025-02-08 08:59:10,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 82 states have (on average 1.0365853658536586) internal successors, (85), 82 states have internal predecessors, (85), 16 states have call successors, (16), 16 states have call predecessors, (16), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:10,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 101 transitions. [2025-02-08 08:59:10,219 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 101 transitions. Word has length 31 [2025-02-08 08:59:10,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:10,219 INFO L471 AbstractCegarLoop]: Abstraction has 99 states and 101 transitions. [2025-02-08 08:59:10,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 21 states have (on average 2.4285714285714284) internal successors, (51), 14 states have internal predecessors, (51), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:10,219 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 101 transitions. [2025-02-08 08:59:10,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2025-02-08 08:59:10,220 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:10,220 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 1, 1, 1, 1] [2025-02-08 08:59:10,229 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-08 08:59:10,420 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 08:59:10,421 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:10,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:10,421 INFO L85 PathProgramCache]: Analyzing trace with hash 489705393, now seen corresponding path program 2 times [2025-02-08 08:59:10,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:10,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744611760] [2025-02-08 08:59:10,422 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:59:10,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:10,425 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-02-08 08:59:10,431 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-02-08 08:59:10,431 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:59:10,431 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:10,596 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:10,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:10,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744611760] [2025-02-08 08:59:10,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744611760] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:10,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725621305] [2025-02-08 08:59:10,596 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-08 08:59:10,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:10,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:10,598 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 08:59:10,600 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 08:59:10,617 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 43 statements into 2 equivalence classes. [2025-02-08 08:59:10,626 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 43 of 43 statements. [2025-02-08 08:59:10,626 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-08 08:59:10,627 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:10,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-08 08:59:10,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:10,675 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:10,675 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:10,912 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:10,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725621305] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:10,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:10,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 31 [2025-02-08 08:59:10,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927100964] [2025-02-08 08:59:10,913 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:10,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-02-08 08:59:10,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:10,914 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-02-08 08:59:10,914 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=844, Unknown=0, NotChecked=0, Total=992 [2025-02-08 08:59:10,914 INFO L87 Difference]: Start difference. First operand 99 states and 101 transitions. Second operand has 32 states, 29 states have (on average 2.4482758620689653) internal successors, (71), 18 states have internal predecessors, (71), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:11,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:11,290 INFO L93 Difference]: Finished difference Result 140 states and 144 transitions. [2025-02-08 08:59:11,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-02-08 08:59:11,290 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 29 states have (on average 2.4482758620689653) internal successors, (71), 18 states have internal predecessors, (71), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 43 [2025-02-08 08:59:11,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:11,291 INFO L225 Difference]: With dead ends: 140 [2025-02-08 08:59:11,291 INFO L226 Difference]: Without dead ends: 139 [2025-02-08 08:59:11,292 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 589 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=423, Invalid=2229, Unknown=0, NotChecked=0, Total=2652 [2025-02-08 08:59:11,292 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 131 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:11,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 98 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-08 08:59:11,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2025-02-08 08:59:11,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 129. [2025-02-08 08:59:11,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 107 states have (on average 1.0373831775700935) internal successors, (111), 107 states have internal predecessors, (111), 21 states have call successors, (21), 21 states have call predecessors, (21), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:11,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 132 transitions. [2025-02-08 08:59:11,310 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 132 transitions. Word has length 43 [2025-02-08 08:59:11,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:11,310 INFO L471 AbstractCegarLoop]: Abstraction has 129 states and 132 transitions. [2025-02-08 08:59:11,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 29 states have (on average 2.4482758620689653) internal successors, (71), 18 states have internal predecessors, (71), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:11,311 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 132 transitions. [2025-02-08 08:59:11,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-02-08 08:59:11,312 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:11,312 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 9, 1, 1, 1, 1] [2025-02-08 08:59:11,318 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 08:59:11,516 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 08:59:11,516 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:11,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:11,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1220681467, now seen corresponding path program 3 times [2025-02-08 08:59:11,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:11,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467332247] [2025-02-08 08:59:11,517 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:59:11,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:11,521 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 61 statements into 10 equivalence classes. [2025-02-08 08:59:11,530 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 61 of 61 statements. [2025-02-08 08:59:11,530 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-02-08 08:59:11,531 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:11,865 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:11,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:11,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467332247] [2025-02-08 08:59:11,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467332247] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:11,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [934115575] [2025-02-08 08:59:11,866 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:59:11,866 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:11,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:11,868 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 08:59:11,872 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 08:59:11,888 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 61 statements into 10 equivalence classes. [2025-02-08 08:59:11,903 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 61 of 61 statements. [2025-02-08 08:59:11,903 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-02-08 08:59:11,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:11,905 INFO L256 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-08 08:59:11,906 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:11,969 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:11,969 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:12,301 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:12,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [934115575] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:12,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:12,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 43 [2025-02-08 08:59:12,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838489536] [2025-02-08 08:59:12,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:12,302 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2025-02-08 08:59:12,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:12,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2025-02-08 08:59:12,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=266, Invalid=1626, Unknown=0, NotChecked=0, Total=1892 [2025-02-08 08:59:12,303 INFO L87 Difference]: Start difference. First operand 129 states and 132 transitions. Second operand has 44 states, 41 states have (on average 2.4634146341463414) internal successors, (101), 24 states have internal predecessors, (101), 20 states have call successors, (20), 20 states have call predecessors, (20), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:13,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:13,493 INFO L93 Difference]: Finished difference Result 245 states and 261 transitions. [2025-02-08 08:59:13,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2025-02-08 08:59:13,494 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 41 states have (on average 2.4634146341463414) internal successors, (101), 24 states have internal predecessors, (101), 20 states have call successors, (20), 20 states have call predecessors, (20), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 61 [2025-02-08 08:59:13,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:13,495 INFO L225 Difference]: With dead ends: 245 [2025-02-08 08:59:13,495 INFO L226 Difference]: Without dead ends: 244 [2025-02-08 08:59:13,498 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3485 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=2251, Invalid=9739, Unknown=0, NotChecked=0, Total=11990 [2025-02-08 08:59:13,498 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 516 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 59 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:13,498 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 59 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 08:59:13,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2025-02-08 08:59:13,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 237. [2025-02-08 08:59:13,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 197 states have (on average 1.0253807106598984) internal successors, (202), 197 states have internal predecessors, (202), 39 states have call successors, (39), 39 states have call predecessors, (39), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:13,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 241 transitions. [2025-02-08 08:59:13,536 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 241 transitions. Word has length 61 [2025-02-08 08:59:13,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:13,537 INFO L471 AbstractCegarLoop]: Abstraction has 237 states and 241 transitions. [2025-02-08 08:59:13,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 41 states have (on average 2.4634146341463414) internal successors, (101), 24 states have internal predecessors, (101), 20 states have call successors, (20), 20 states have call predecessors, (20), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:13,537 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 241 transitions. [2025-02-08 08:59:13,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-02-08 08:59:13,538 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:13,538 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 14, 14, 14, 1, 1, 1, 1] [2025-02-08 08:59:13,543 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-08 08:59:13,742 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 08:59:13,742 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:13,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:13,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1813327583, now seen corresponding path program 4 times [2025-02-08 08:59:13,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:13,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679890270] [2025-02-08 08:59:13,743 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:59:13,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:13,751 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 91 statements into 2 equivalence classes. [2025-02-08 08:59:13,760 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 91 of 91 statements. [2025-02-08 08:59:13,760 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 08:59:13,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:14,260 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 602 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:14,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:14,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679890270] [2025-02-08 08:59:14,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679890270] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:14,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104713060] [2025-02-08 08:59:14,260 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 08:59:14,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:14,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:14,262 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 08:59:14,264 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 08:59:14,283 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 91 statements into 2 equivalence classes. [2025-02-08 08:59:14,303 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 91 of 91 statements. [2025-02-08 08:59:14,303 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 08:59:14,303 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:14,304 INFO L256 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-08 08:59:14,306 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:14,414 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 602 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:14,416 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:15,064 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 0 proven. 602 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:15,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104713060] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:15,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:15,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32, 32] total 63 [2025-02-08 08:59:15,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807797645] [2025-02-08 08:59:15,064 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:15,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2025-02-08 08:59:15,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:15,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2025-02-08 08:59:15,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=548, Invalid=3484, Unknown=0, NotChecked=0, Total=4032 [2025-02-08 08:59:15,066 INFO L87 Difference]: Start difference. First operand 237 states and 241 transitions. Second operand has 64 states, 61 states have (on average 2.4754098360655736) internal successors, (151), 34 states have internal predecessors, (151), 30 states have call successors, (30), 30 states have call predecessors, (30), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:15,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:15,977 INFO L93 Difference]: Finished difference Result 304 states and 312 transitions. [2025-02-08 08:59:15,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2025-02-08 08:59:15,978 INFO L78 Accepts]: Start accepts. Automaton has has 64 states, 61 states have (on average 2.4754098360655736) internal successors, (151), 34 states have internal predecessors, (151), 30 states have call successors, (30), 30 states have call predecessors, (30), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 91 [2025-02-08 08:59:15,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:15,981 INFO L225 Difference]: With dead ends: 304 [2025-02-08 08:59:15,981 INFO L226 Difference]: Without dead ends: 303 [2025-02-08 08:59:15,983 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3197 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1735, Invalid=9821, Unknown=0, NotChecked=0, Total=11556 [2025-02-08 08:59:15,983 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 388 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:15,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 158 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-08 08:59:15,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2025-02-08 08:59:16,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 291. [2025-02-08 08:59:16,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 242 states have (on average 1.024793388429752) internal successors, (248), 242 states have internal predecessors, (248), 48 states have call successors, (48), 48 states have call predecessors, (48), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:16,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 296 transitions. [2025-02-08 08:59:16,032 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 296 transitions. Word has length 91 [2025-02-08 08:59:16,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:16,032 INFO L471 AbstractCegarLoop]: Abstraction has 291 states and 296 transitions. [2025-02-08 08:59:16,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 61 states have (on average 2.4754098360655736) internal successors, (151), 34 states have internal predecessors, (151), 30 states have call successors, (30), 30 states have call predecessors, (30), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:16,032 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 296 transitions. [2025-02-08 08:59:16,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2025-02-08 08:59:16,037 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:16,037 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 20, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 08:59:16,043 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 08:59:16,237 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 08:59:16,238 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:16,241 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:16,242 INFO L85 PathProgramCache]: Analyzing trace with hash 515980404, now seen corresponding path program 3 times [2025-02-08 08:59:16,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:16,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623578452] [2025-02-08 08:59:16,242 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:59:16,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:16,250 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 127 statements into 21 equivalence classes. [2025-02-08 08:59:16,294 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) and asserted 127 of 127 statements. [2025-02-08 08:59:16,294 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2025-02-08 08:59:16,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:17,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1162 backedges. 0 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:17,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:17,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623578452] [2025-02-08 08:59:17,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623578452] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:17,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [842207570] [2025-02-08 08:59:17,109 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-08 08:59:17,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:17,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:17,113 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 08:59:17,114 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 08:59:17,136 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 127 statements into 21 equivalence classes. [2025-02-08 08:59:17,169 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) and asserted 127 of 127 statements. [2025-02-08 08:59:17,169 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2025-02-08 08:59:17,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:17,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 44 conjuncts are in the unsatisfiable core [2025-02-08 08:59:17,173 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:17,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1162 backedges. 0 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:17,338 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:18,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1162 backedges. 0 proven. 1162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:18,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [842207570] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:18,441 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:18,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 87 [2025-02-08 08:59:18,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184351688] [2025-02-08 08:59:18,441 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:18,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2025-02-08 08:59:18,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:18,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2025-02-08 08:59:18,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1016, Invalid=6640, Unknown=0, NotChecked=0, Total=7656 [2025-02-08 08:59:18,445 INFO L87 Difference]: Start difference. First operand 291 states and 296 transitions. Second operand has 88 states, 85 states have (on average 2.4823529411764707) internal successors, (211), 46 states have internal predecessors, (211), 42 states have call successors, (42), 42 states have call predecessors, (42), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:22,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:22,678 INFO L93 Difference]: Finished difference Result 493 states and 523 transitions. [2025-02-08 08:59:22,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2025-02-08 08:59:22,679 INFO L78 Accepts]: Start accepts. Automaton has has 88 states, 85 states have (on average 2.4823529411764707) internal successors, (211), 46 states have internal predecessors, (211), 42 states have call successors, (42), 42 states have call predecessors, (42), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 127 [2025-02-08 08:59:22,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:22,680 INFO L225 Difference]: With dead ends: 493 [2025-02-08 08:59:22,680 INFO L226 Difference]: Without dead ends: 492 [2025-02-08 08:59:22,689 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16738 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=9399, Invalid=41451, Unknown=0, NotChecked=0, Total=50850 [2025-02-08 08:59:22,689 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 637 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 881 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 637 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 907 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:22,689 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [637 Valid, 199 Invalid, 907 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 881 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-08 08:59:22,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2025-02-08 08:59:22,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 483. [2025-02-08 08:59:22,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 402 states have (on average 1.0174129353233832) internal successors, (409), 402 states have internal predecessors, (409), 80 states have call successors, (80), 80 states have call predecessors, (80), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:22,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 489 transitions. [2025-02-08 08:59:22,749 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 489 transitions. Word has length 127 [2025-02-08 08:59:22,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:22,749 INFO L471 AbstractCegarLoop]: Abstraction has 483 states and 489 transitions. [2025-02-08 08:59:22,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 85 states have (on average 2.4823529411764707) internal successors, (211), 46 states have internal predecessors, (211), 42 states have call successors, (42), 42 states have call predecessors, (42), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:22,749 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 489 transitions. [2025-02-08 08:59:22,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2025-02-08 08:59:22,750 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:22,750 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 31, 30, 30, 30, 1, 1, 1, 1] [2025-02-08 08:59:22,756 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 08:59:22,955 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 08:59:22,955 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:22,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:22,955 INFO L85 PathProgramCache]: Analyzing trace with hash -2121796607, now seen corresponding path program 5 times [2025-02-08 08:59:22,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:22,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233008477] [2025-02-08 08:59:22,955 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:59:22,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:22,961 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 187 statements into 31 equivalence classes. [2025-02-08 08:59:23,015 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) and asserted 187 of 187 statements. [2025-02-08 08:59:23,015 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) [2025-02-08 08:59:23,015 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:24,622 INFO L134 CoverageAnalysis]: Checked inductivity of 2730 backedges. 0 proven. 2730 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:24,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:24,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233008477] [2025-02-08 08:59:24,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233008477] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:24,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1961631166] [2025-02-08 08:59:24,622 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-08 08:59:24,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:24,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:24,624 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 08:59:24,626 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 08:59:24,656 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 187 statements into 31 equivalence classes. [2025-02-08 08:59:24,730 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) and asserted 187 of 187 statements. [2025-02-08 08:59:24,730 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) [2025-02-08 08:59:24,730 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:24,732 INFO L256 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 64 conjuncts are in the unsatisfiable core [2025-02-08 08:59:24,736 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:24,969 INFO L134 CoverageAnalysis]: Checked inductivity of 2730 backedges. 0 proven. 2730 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:24,969 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:27,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2730 backedges. 0 proven. 2730 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:27,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1961631166] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:27,302 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:27,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64, 64] total 127 [2025-02-08 08:59:27,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293321263] [2025-02-08 08:59:27,303 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:27,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 128 states [2025-02-08 08:59:27,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:27,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2025-02-08 08:59:27,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2116, Invalid=14140, Unknown=0, NotChecked=0, Total=16256 [2025-02-08 08:59:27,311 INFO L87 Difference]: Start difference. First operand 483 states and 489 transitions. Second operand has 128 states, 125 states have (on average 2.488) internal successors, (311), 66 states have internal predecessors, (311), 62 states have call successors, (62), 62 states have call predecessors, (62), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:30,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:30,509 INFO L93 Difference]: Finished difference Result 628 states and 644 transitions. [2025-02-08 08:59:30,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 157 states. [2025-02-08 08:59:30,509 INFO L78 Accepts]: Start accepts. Automaton has has 128 states, 125 states have (on average 2.488) internal successors, (311), 66 states have internal predecessors, (311), 62 states have call successors, (62), 62 states have call predecessors, (62), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 187 [2025-02-08 08:59:30,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:30,511 INFO L225 Difference]: With dead ends: 628 [2025-02-08 08:59:30,511 INFO L226 Difference]: Without dead ends: 627 [2025-02-08 08:59:30,515 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 528 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 218 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14653 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=7047, Invalid=41133, Unknown=0, NotChecked=0, Total=48180 [2025-02-08 08:59:30,515 INFO L435 NwaCegarLoop]: 11 mSDtfsCounter, 988 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 655 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 988 SdHoareTripleChecker+Valid, 299 SdHoareTripleChecker+Invalid, 659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:30,515 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [988 Valid, 299 Invalid, 659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 655 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-08 08:59:30,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2025-02-08 08:59:30,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 609. [2025-02-08 08:59:30,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 507 states have (on average 1.0236686390532543) internal successors, (519), 507 states have internal predecessors, (519), 101 states have call successors, (101), 101 states have call predecessors, (101), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:30,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 620 transitions. [2025-02-08 08:59:30,566 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 620 transitions. Word has length 187 [2025-02-08 08:59:30,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:30,567 INFO L471 AbstractCegarLoop]: Abstraction has 609 states and 620 transitions. [2025-02-08 08:59:30,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 128 states, 125 states have (on average 2.488) internal successors, (311), 66 states have internal predecessors, (311), 62 states have call successors, (62), 62 states have call predecessors, (62), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:30,567 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 620 transitions. [2025-02-08 08:59:30,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2025-02-08 08:59:30,569 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:30,569 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 42, 41, 41, 41, 1, 1, 1, 1] [2025-02-08 08:59:30,579 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 08:59:30,773 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 08:59:30,773 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:30,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:30,774 INFO L85 PathProgramCache]: Analyzing trace with hash 756970683, now seen corresponding path program 6 times [2025-02-08 08:59:30,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:30,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128104433] [2025-02-08 08:59:30,774 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:59:30,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:30,782 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 253 statements into 42 equivalence classes. [2025-02-08 08:59:30,847 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 42 check-sat command(s) and asserted 253 of 253 statements. [2025-02-08 08:59:30,850 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 42 check-sat command(s) [2025-02-08 08:59:30,850 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:33,401 INFO L134 CoverageAnalysis]: Checked inductivity of 5084 backedges. 0 proven. 5084 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:33,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:33,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128104433] [2025-02-08 08:59:33,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128104433] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:33,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743043461] [2025-02-08 08:59:33,402 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-08 08:59:33,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:33,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:33,405 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 08:59:33,405 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 08:59:33,444 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 253 statements into 42 equivalence classes. [2025-02-08 08:59:33,544 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 42 check-sat command(s) and asserted 253 of 253 statements. [2025-02-08 08:59:33,544 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 42 check-sat command(s) [2025-02-08 08:59:33,544 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:33,548 INFO L256 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 86 conjuncts are in the unsatisfiable core [2025-02-08 08:59:33,553 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:33,840 INFO L134 CoverageAnalysis]: Checked inductivity of 5084 backedges. 0 proven. 5084 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:33,840 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 08:59:37,828 INFO L134 CoverageAnalysis]: Checked inductivity of 5084 backedges. 0 proven. 5084 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:37,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743043461] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 08:59:37,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 08:59:37,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [86, 86, 86] total 171 [2025-02-08 08:59:37,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060329917] [2025-02-08 08:59:37,829 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 08:59:37,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 172 states [2025-02-08 08:59:37,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 08:59:37,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 172 interpolants. [2025-02-08 08:59:37,834 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3786, Invalid=25626, Unknown=0, NotChecked=0, Total=29412 [2025-02-08 08:59:37,834 INFO L87 Difference]: Start difference. First operand 609 states and 620 transitions. Second operand has 172 states, 169 states have (on average 2.4911242603550297) internal successors, (421), 88 states have internal predecessors, (421), 84 states have call successors, (84), 84 states have call predecessors, (84), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:52,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 08:59:52,482 INFO L93 Difference]: Finished difference Result 1021 states and 1085 transitions. [2025-02-08 08:59:52,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 378 states. [2025-02-08 08:59:52,483 INFO L78 Accepts]: Start accepts. Automaton has has 172 states, 169 states have (on average 2.4911242603550297) internal successors, (421), 88 states have internal predecessors, (421), 84 states have call successors, (84), 84 states have call predecessors, (84), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 253 [2025-02-08 08:59:52,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 08:59:52,487 INFO L225 Difference]: With dead ends: 1021 [2025-02-08 08:59:52,490 INFO L226 Difference]: Without dead ends: 1020 [2025-02-08 08:59:52,501 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 880 GetRequests, 420 SyntacticMatches, 0 SemanticMatches, 460 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71933 ImplicationChecksByTransitivity, 18.2s TimeCoverageRelationStatistics Valid=39019, Invalid=173963, Unknown=0, NotChecked=0, Total=212982 [2025-02-08 08:59:52,502 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 2899 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 1107 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2899 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-08 08:59:52,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2899 Valid, 117 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1107 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-08 08:59:52,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2025-02-08 08:59:52,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 1005. [2025-02-08 08:59:52,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1005 states, 837 states have (on average 1.015531660692951) internal successors, (850), 837 states have internal predecessors, (850), 167 states have call successors, (167), 167 states have call predecessors, (167), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:52,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1005 states to 1005 states and 1017 transitions. [2025-02-08 08:59:52,594 INFO L78 Accepts]: Start accepts. Automaton has 1005 states and 1017 transitions. Word has length 253 [2025-02-08 08:59:52,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 08:59:52,595 INFO L471 AbstractCegarLoop]: Abstraction has 1005 states and 1017 transitions. [2025-02-08 08:59:52,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 172 states, 169 states have (on average 2.4911242603550297) internal successors, (421), 88 states have internal predecessors, (421), 84 states have call successors, (84), 84 states have call predecessors, (84), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 08:59:52,596 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1017 transitions. [2025-02-08 08:59:52,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2025-02-08 08:59:52,600 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 08:59:52,600 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 63, 62, 62, 62, 1, 1, 1, 1] [2025-02-08 08:59:52,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-02-08 08:59:52,804 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 08:59:52,804 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 08:59:52,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 08:59:52,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1503479359, now seen corresponding path program 7 times [2025-02-08 08:59:52,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 08:59:52,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360569968] [2025-02-08 08:59:52,804 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 08:59:52,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 08:59:52,812 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 379 statements into 1 equivalence classes. [2025-02-08 08:59:52,869 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 379 of 379 statements. [2025-02-08 08:59:52,869 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:52,869 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:58,401 INFO L134 CoverageAnalysis]: Checked inductivity of 11594 backedges. 0 proven. 11594 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:58,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 08:59:58,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360569968] [2025-02-08 08:59:58,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360569968] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 08:59:58,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369401743] [2025-02-08 08:59:58,402 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-08 08:59:58,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 08:59:58,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 08:59:58,404 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 08:59:58,405 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 08:59:58,439 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 379 statements into 1 equivalence classes. [2025-02-08 08:59:58,500 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 379 of 379 statements. [2025-02-08 08:59:58,500 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-08 08:59:58,500 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 08:59:58,508 INFO L256 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 128 conjuncts are in the unsatisfiable core [2025-02-08 08:59:58,513 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 08:59:58,841 INFO L134 CoverageAnalysis]: Checked inductivity of 11594 backedges. 0 proven. 11594 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 08:59:58,841 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:00:06,792 INFO L134 CoverageAnalysis]: Checked inductivity of 11594 backedges. 0 proven. 11594 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:00:06,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369401743] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:00:06,792 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:00:06,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 128, 128] total 255 [2025-02-08 09:00:06,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802645532] [2025-02-08 09:00:06,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:00:06,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 256 states [2025-02-08 09:00:06,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:00:06,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2025-02-08 09:00:06,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8324, Invalid=56956, Unknown=0, NotChecked=0, Total=65280 [2025-02-08 09:00:06,799 INFO L87 Difference]: Start difference. First operand 1005 states and 1017 transitions. Second operand has 256 states, 253 states have (on average 2.494071146245059) internal successors, (631), 130 states have internal predecessors, (631), 126 states have call successors, (126), 126 states have call predecessors, (126), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:00:17,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-08 09:00:17,942 INFO L93 Difference]: Finished difference Result 1280 states and 1312 transitions. [2025-02-08 09:00:17,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 317 states. [2025-02-08 09:00:17,943 INFO L78 Accepts]: Start accepts. Automaton has has 256 states, 253 states have (on average 2.494071146245059) internal successors, (631), 130 states have internal predecessors, (631), 126 states have call successors, (126), 126 states have call predecessors, (126), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 379 [2025-02-08 09:00:17,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-08 09:00:17,950 INFO L225 Difference]: With dead ends: 1280 [2025-02-08 09:00:17,950 INFO L226 Difference]: Without dead ends: 1279 [2025-02-08 09:00:17,957 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1072 GetRequests, 630 SyntacticMatches, 0 SemanticMatches, 442 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62525 ImplicationChecksByTransitivity, 20.3s TimeCoverageRelationStatistics Valid=28423, Invalid=168269, Unknown=0, NotChecked=0, Total=196692 [2025-02-08 09:00:17,957 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 2209 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 1273 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2209 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 1277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-08 09:00:17,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2209 Valid, 553 Invalid, 1277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1273 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-08 09:00:17,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2025-02-08 09:00:18,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1251. [2025-02-08 09:00:18,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1251 states, 1042 states have (on average 1.021113243761996) internal successors, (1064), 1042 states have internal predecessors, (1064), 208 states have call successors, (208), 208 states have call predecessors, (208), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:00:18,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1251 states to 1251 states and 1272 transitions. [2025-02-08 09:00:18,101 INFO L78 Accepts]: Start accepts. Automaton has 1251 states and 1272 transitions. Word has length 379 [2025-02-08 09:00:18,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-08 09:00:18,103 INFO L471 AbstractCegarLoop]: Abstraction has 1251 states and 1272 transitions. [2025-02-08 09:00:18,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 256 states, 253 states have (on average 2.494071146245059) internal successors, (631), 130 states have internal predecessors, (631), 126 states have call successors, (126), 126 states have call predecessors, (126), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-08 09:00:18,104 INFO L276 IsEmpty]: Start isEmpty. Operand 1251 states and 1272 transitions. [2025-02-08 09:00:18,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2025-02-08 09:00:18,110 INFO L210 NwaCegarLoop]: Found error trace [2025-02-08 09:00:18,110 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 84, 83, 83, 83, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-08 09:00:18,117 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 09:00:18,310 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 09:00:18,311 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW] === [2025-02-08 09:00:18,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-08 09:00:18,311 INFO L85 PathProgramCache]: Analyzing trace with hash 220084212, now seen corresponding path program 4 times [2025-02-08 09:00:18,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-08 09:00:18,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222546310] [2025-02-08 09:00:18,312 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 09:00:18,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-08 09:00:18,321 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 511 statements into 2 equivalence classes. [2025-02-08 09:00:18,498 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 511 of 511 statements. [2025-02-08 09:00:18,498 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 09:00:18,498 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:00:27,771 INFO L134 CoverageAnalysis]: Checked inductivity of 21002 backedges. 0 proven. 21002 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:00:27,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-08 09:00:27,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222546310] [2025-02-08 09:00:27,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222546310] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-08 09:00:27,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [407963307] [2025-02-08 09:00:27,772 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-08 09:00:27,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-08 09:00:27,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-08 09:00:27,774 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 09:00:27,775 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 09:00:27,841 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 511 statements into 2 equivalence classes. [2025-02-08 09:00:28,634 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 511 of 511 statements. [2025-02-08 09:00:28,635 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-08 09:00:28,635 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-08 09:00:28,645 INFO L256 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 172 conjuncts are in the unsatisfiable core [2025-02-08 09:00:28,654 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-08 09:00:29,133 INFO L134 CoverageAnalysis]: Checked inductivity of 21002 backedges. 0 proven. 21002 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:00:29,133 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-08 09:00:42,094 INFO L134 CoverageAnalysis]: Checked inductivity of 21002 backedges. 0 proven. 21002 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-08 09:00:42,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [407963307] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-08 09:00:42,095 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-08 09:00:42,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [172, 172, 172] total 343 [2025-02-08 09:00:42,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864917654] [2025-02-08 09:00:42,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-08 09:00:42,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 344 states [2025-02-08 09:00:42,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-08 09:00:42,099 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 344 interpolants. [2025-02-08 09:00:42,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14968, Invalid=103024, Unknown=0, NotChecked=0, Total=117992 [2025-02-08 09:00:42,102 INFO L87 Difference]: Start difference. First operand 1251 states and 1272 transitions. Second operand has 344 states, 341 states have (on average 2.495601173020528) internal successors, (851), 174 states have internal predecessors, (851), 170 states have call successors, (170), 170 states have call predecessors, (170), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)