./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/Ackermann03.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/Ackermann03.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c244f72db2906c596b7f122d769fc1464836d7d05d9227ee4269773d59ed10bd --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-07 21:01:42,059 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-07 21:01:42,133 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-07 21:01:42,139 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-07 21:01:42,143 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-07 21:01:42,173 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-07 21:01:42,174 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-07 21:01:42,174 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-07 21:01:42,175 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-07 21:01:42,175 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-07 21:01:42,176 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-07 21:01:42,176 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-07 21:01:42,176 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-07 21:01:42,177 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-07 21:01:42,177 INFO L153 SettingsManager]: * Use SBE=true [2025-02-07 21:01:42,177 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-07 21:01:42,177 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-07 21:01:42,178 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-07 21:01:42,178 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-07 21:01:42,178 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-07 21:01:42,178 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-07 21:01:42,178 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-07 21:01:42,178 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-07 21:01:42,178 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-07 21:01:42,178 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-07 21:01:42,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-07 21:01:42,179 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-07 21:01:42,179 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-07 21:01:42,179 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-07 21:01:42,179 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-07 21:01:42,179 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-07 21:01:42,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-07 21:01:42,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 21:01:42,180 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-07 21:01:42,180 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-07 21:01:42,180 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-07 21:01:42,180 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-07 21:01:42,180 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-07 21:01:42,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-07 21:01:42,180 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-07 21:01:42,180 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-07 21:01:42,180 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-07 21:01:42,181 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-07 21:01:42,181 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c244f72db2906c596b7f122d769fc1464836d7d05d9227ee4269773d59ed10bd [2025-02-07 21:01:42,494 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-07 21:01:42,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-07 21:01:42,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-07 21:01:42,509 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-07 21:01:42,509 INFO L274 PluginConnector]: CDTParser initialized [2025-02-07 21:01:42,510 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/Ackermann03.c [2025-02-07 21:01:43,829 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1d7363c9d/bc7e59ef3af1403a8359b0c45251d293/FLAGa66b0800b [2025-02-07 21:01:44,116 INFO L384 CDTParser]: Found 1 translation units. [2025-02-07 21:01:44,116 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann03.c [2025-02-07 21:01:44,129 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1d7363c9d/bc7e59ef3af1403a8359b0c45251d293/FLAGa66b0800b [2025-02-07 21:01:44,145 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/1d7363c9d/bc7e59ef3af1403a8359b0c45251d293 [2025-02-07 21:01:44,147 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-07 21:01:44,148 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-07 21:01:44,150 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-07 21:01:44,150 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-07 21:01:44,154 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-07 21:01:44,154 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@275dee9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44, skipping insertion in model container [2025-02-07 21:01:44,155 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,166 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-07 21:01:44,282 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann03.c[1168,1181] [2025-02-07 21:01:44,285 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 21:01:44,292 INFO L200 MainTranslator]: Completed pre-run [2025-02-07 21:01:44,304 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/Ackermann03.c[1168,1181] [2025-02-07 21:01:44,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 21:01:44,315 INFO L204 MainTranslator]: Completed translation [2025-02-07 21:01:44,316 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44 WrapperNode [2025-02-07 21:01:44,316 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-07 21:01:44,317 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-07 21:01:44,317 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-07 21:01:44,317 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-07 21:01:44,321 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,332 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,344 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 33 [2025-02-07 21:01:44,345 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-07 21:01:44,345 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-07 21:01:44,345 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-07 21:01:44,345 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-07 21:01:44,352 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,353 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,362 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-07 21:01:44,363 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,363 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,365 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,366 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,366 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,367 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,368 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-07 21:01:44,368 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-07 21:01:44,368 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-07 21:01:44,369 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-07 21:01:44,369 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (1/1) ... [2025-02-07 21:01:44,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 21:01:44,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:44,413 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-07 21:01:44,418 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-07 21:01:44,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-07 21:01:44,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-07 21:01:44,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-07 21:01:44,439 INFO L130 BoogieDeclarations]: Found specification of procedure ackermann [2025-02-07 21:01:44,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ackermann [2025-02-07 21:01:44,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-07 21:01:44,497 INFO L257 CfgBuilder]: Building ICFG [2025-02-07 21:01:44,498 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-07 21:01:44,651 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L23: havoc #t~ret5;havoc #t~ret6; [2025-02-07 21:01:44,653 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L21: havoc #t~ret4; [2025-02-07 21:01:44,662 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2025-02-07 21:01:44,662 INFO L308 CfgBuilder]: Performing block encoding [2025-02-07 21:01:44,673 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-07 21:01:44,673 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-07 21:01:44,674 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 09:01:44 BoogieIcfgContainer [2025-02-07 21:01:44,674 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-07 21:01:44,676 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-07 21:01:44,676 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-07 21:01:44,681 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-07 21:01:44,681 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 09:01:44" (1/3) ... [2025-02-07 21:01:44,682 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@300c4767 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 09:01:44, skipping insertion in model container [2025-02-07 21:01:44,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:44" (2/3) ... [2025-02-07 21:01:44,683 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@300c4767 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 09:01:44, skipping insertion in model container [2025-02-07 21:01:44,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 09:01:44" (3/3) ... [2025-02-07 21:01:44,684 INFO L128 eAbstractionObserver]: Analyzing ICFG Ackermann03.c [2025-02-07 21:01:44,700 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-07 21:01:44,703 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG Ackermann03.c that has 2 procedures, 22 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-07 21:01:44,755 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-07 21:01:44,767 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;@5ff59f8b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-07 21:01:44,768 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-07 21:01:44,771 INFO L276 IsEmpty]: Start isEmpty. Operand has 22 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 16 states have internal predecessors, (20), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2025-02-07 21:01:44,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-02-07 21:01:44,776 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:44,777 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:44,777 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:44,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:44,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1918870928, now seen corresponding path program 1 times [2025-02-07 21:01:44,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:44,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899635683] [2025-02-07 21:01:44,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:44,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:44,845 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-07 21:01:44,869 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-07 21:01:44,870 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:44,870 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:45,028 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-07 21:01:45,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:45,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899635683] [2025-02-07 21:01:45,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899635683] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 21:01:45,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 21:01:45,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 21:01:45,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16222157] [2025-02-07 21:01:45,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 21:01:45,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 21:01:45,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:45,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 21:01:45,058 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 21:01:45,060 INFO L87 Difference]: Start difference. First operand has 22 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 16 states have internal predecessors, (20), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-07 21:01:45,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:45,214 INFO L93 Difference]: Finished difference Result 33 states and 49 transitions. [2025-02-07 21:01:45,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-07 21:01:45,216 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2025-02-07 21:01:45,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:45,222 INFO L225 Difference]: With dead ends: 33 [2025-02-07 21:01:45,222 INFO L226 Difference]: Without dead ends: 26 [2025-02-07 21:01:45,226 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 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-07 21:01:45,229 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 11 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:45,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 58 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:45,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-02-07 21:01:45,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2025-02-07 21:01:45,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.125) internal successors, (18), 16 states have internal predecessors, (18), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2025-02-07 21:01:45,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 32 transitions. [2025-02-07 21:01:45,268 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 32 transitions. Word has length 11 [2025-02-07 21:01:45,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:45,269 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 32 transitions. [2025-02-07 21:01:45,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-07 21:01:45,269 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 32 transitions. [2025-02-07 21:01:45,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2025-02-07 21:01:45,272 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:45,272 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:45,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-07 21:01:45,273 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:45,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:45,274 INFO L85 PathProgramCache]: Analyzing trace with hash -980474446, now seen corresponding path program 1 times [2025-02-07 21:01:45,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:45,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367970238] [2025-02-07 21:01:45,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:45,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:45,285 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-07 21:01:45,297 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-07 21:01:45,298 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:45,298 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:45,384 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 21:01:45,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:45,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367970238] [2025-02-07 21:01:45,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367970238] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:45,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924869425] [2025-02-07 21:01:45,386 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:45,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:45,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:45,390 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-07 21:01:45,392 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-07 21:01:45,435 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-07 21:01:45,452 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-07 21:01:45,452 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:45,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:45,455 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-07 21:01:45,458 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:45,507 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 21:01:45,508 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:45,631 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 21:01:45,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924869425] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:45,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:45,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2025-02-07 21:01:45,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107298407] [2025-02-07 21:01:45,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:45,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-07 21:01:45,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:45,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-07 21:01:45,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2025-02-07 21:01:45,637 INFO L87 Difference]: Start difference. First operand 24 states and 32 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2025-02-07 21:01:45,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:45,805 INFO L93 Difference]: Finished difference Result 68 states and 123 transitions. [2025-02-07 21:01:45,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-07 21:01:45,806 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) Word has length 18 [2025-02-07 21:01:45,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:45,808 INFO L225 Difference]: With dead ends: 68 [2025-02-07 21:01:45,808 INFO L226 Difference]: Without dead ends: 44 [2025-02-07 21:01:45,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-02-07 21:01:45,810 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 17 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:45,810 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 88 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:45,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2025-02-07 21:01:45,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 40. [2025-02-07 21:01:45,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 27 states have internal predecessors, (30), 8 states have call successors, (8), 2 states have call predecessors, (8), 5 states have return successors, (27), 10 states have call predecessors, (27), 8 states have call successors, (27) [2025-02-07 21:01:45,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 65 transitions. [2025-02-07 21:01:45,822 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 65 transitions. Word has length 18 [2025-02-07 21:01:45,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:45,822 INFO L471 AbstractCegarLoop]: Abstraction has 40 states and 65 transitions. [2025-02-07 21:01:45,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (4), 4 states have call predecessors, (4), 3 states have call successors, (4) [2025-02-07 21:01:45,822 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 65 transitions. [2025-02-07 21:01:45,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2025-02-07 21:01:45,824 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:45,824 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:45,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-07 21:01:46,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:46,030 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:46,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:46,031 INFO L85 PathProgramCache]: Analyzing trace with hash -181012318, now seen corresponding path program 1 times [2025-02-07 21:01:46,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:46,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185000122] [2025-02-07 21:01:46,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:46,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:46,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-07 21:01:46,074 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-07 21:01:46,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:46,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:46,296 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-02-07 21:01:46,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:46,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185000122] [2025-02-07 21:01:46,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185000122] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:46,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661785166] [2025-02-07 21:01:46,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:46,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:46,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:46,300 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-07 21:01:46,303 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-07 21:01:46,338 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-07 21:01:46,363 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-07 21:01:46,364 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:46,364 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:46,365 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-07 21:01:46,367 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:46,449 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 24 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2025-02-07 21:01:46,450 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:47,031 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-02-07 21:01:47,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661785166] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:47,032 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:47,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 8 [2025-02-07 21:01:47,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640546778] [2025-02-07 21:01:47,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:47,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-07 21:01:47,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:47,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-07 21:01:47,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-02-07 21:01:47,035 INFO L87 Difference]: Start difference. First operand 40 states and 65 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (6), 1 states have call predecessors, (6), 3 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2025-02-07 21:01:47,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:47,150 INFO L93 Difference]: Finished difference Result 61 states and 123 transitions. [2025-02-07 21:01:47,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-07 21:01:47,150 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (6), 1 states have call predecessors, (6), 3 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) Word has length 44 [2025-02-07 21:01:47,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:47,154 INFO L225 Difference]: With dead ends: 61 [2025-02-07 21:01:47,154 INFO L226 Difference]: Without dead ends: 57 [2025-02-07 21:01:47,154 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 88 SyntacticMatches, 5 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2025-02-07 21:01:47,155 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 12 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:47,155 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 61 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:47,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2025-02-07 21:01:47,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 53. [2025-02-07 21:01:47,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 35 states have internal predecessors, (38), 10 states have call successors, (10), 2 states have call predecessors, (10), 8 states have return successors, (60), 15 states have call predecessors, (60), 10 states have call successors, (60) [2025-02-07 21:01:47,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 108 transitions. [2025-02-07 21:01:47,183 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 108 transitions. Word has length 44 [2025-02-07 21:01:47,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:47,183 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 108 transitions. [2025-02-07 21:01:47,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (6), 1 states have call predecessors, (6), 3 states have return successors, (6), 2 states have call predecessors, (6), 4 states have call successors, (6) [2025-02-07 21:01:47,183 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 108 transitions. [2025-02-07 21:01:47,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2025-02-07 21:01:47,190 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:47,190 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 11, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:47,198 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-07 21:01:47,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:47,395 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:47,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:47,396 INFO L85 PathProgramCache]: Analyzing trace with hash -2122968501, now seen corresponding path program 2 times [2025-02-07 21:01:47,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:47,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990624900] [2025-02-07 21:01:47,396 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:01:47,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:47,414 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 118 statements into 2 equivalence classes. [2025-02-07 21:01:47,450 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 118 of 118 statements. [2025-02-07 21:01:47,451 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:01:47,451 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:47,740 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 157 proven. 146 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2025-02-07 21:01:47,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:47,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990624900] [2025-02-07 21:01:47,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990624900] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:47,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067037766] [2025-02-07 21:01:47,741 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:01:47,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:47,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:47,744 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-07 21:01:47,747 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-07 21:01:47,796 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 118 statements into 2 equivalence classes. [2025-02-07 21:01:47,840 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 118 of 118 statements. [2025-02-07 21:01:47,840 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:01:47,840 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:47,842 INFO L256 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-02-07 21:01:47,845 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:48,012 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 360 proven. 86 refuted. 0 times theorem prover too weak. 223 trivial. 0 not checked. [2025-02-07 21:01:48,012 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:49,799 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 115 proven. 179 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2025-02-07 21:01:49,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067037766] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:49,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:49,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 15] total 30 [2025-02-07 21:01:49,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876490667] [2025-02-07 21:01:49,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:49,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-02-07 21:01:49,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:49,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-02-07 21:01:49,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=770, Unknown=0, NotChecked=0, Total=870 [2025-02-07 21:01:49,807 INFO L87 Difference]: Start difference. First operand 53 states and 108 transitions. Second operand has 30 states, 30 states have (on average 2.4) internal successors, (72), 24 states have internal predecessors, (72), 10 states have call successors, (18), 2 states have call predecessors, (18), 14 states have return successors, (31), 18 states have call predecessors, (31), 10 states have call successors, (31) [2025-02-07 21:01:51,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:51,430 INFO L93 Difference]: Finished difference Result 347 states and 2270 transitions. [2025-02-07 21:01:51,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2025-02-07 21:01:51,430 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 2.4) internal successors, (72), 24 states have internal predecessors, (72), 10 states have call successors, (18), 2 states have call predecessors, (18), 14 states have return successors, (31), 18 states have call predecessors, (31), 10 states have call successors, (31) Word has length 118 [2025-02-07 21:01:51,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:51,433 INFO L225 Difference]: With dead ends: 347 [2025-02-07 21:01:51,433 INFO L226 Difference]: Without dead ends: 50 [2025-02-07 21:01:51,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 220 SyntacticMatches, 1 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1109 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=1009, Invalid=4691, Unknown=0, NotChecked=0, Total=5700 [2025-02-07 21:01:51,458 INFO L435 NwaCegarLoop]: 41 mSDtfsCounter, 15 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 1033 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 1134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1033 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:51,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 344 Invalid, 1134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1033 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-07 21:01:51,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2025-02-07 21:01:51,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 47. [2025-02-07 21:01:51,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 30 states have (on average 1.1333333333333333) internal successors, (34), 33 states have internal predecessors, (34), 8 states have call successors, (8), 2 states have call predecessors, (8), 8 states have return successors, (18), 11 states have call predecessors, (18), 8 states have call successors, (18) [2025-02-07 21:01:51,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 60 transitions. [2025-02-07 21:01:51,475 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 60 transitions. Word has length 118 [2025-02-07 21:01:51,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:51,476 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 60 transitions. [2025-02-07 21:01:51,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.4) internal successors, (72), 24 states have internal predecessors, (72), 10 states have call successors, (18), 2 states have call predecessors, (18), 14 states have return successors, (31), 18 states have call predecessors, (31), 10 states have call successors, (31) [2025-02-07 21:01:51,476 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 60 transitions. [2025-02-07 21:01:51,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2025-02-07 21:01:51,478 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:51,478 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 9, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:51,486 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-07 21:01:51,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:51,679 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:51,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:51,680 INFO L85 PathProgramCache]: Analyzing trace with hash 388844419, now seen corresponding path program 3 times [2025-02-07 21:01:51,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:51,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238257082] [2025-02-07 21:01:51,680 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:01:51,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:51,692 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 104 statements into 13 equivalence classes. [2025-02-07 21:01:51,710 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) and asserted 71 of 104 statements. [2025-02-07 21:01:51,711 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2025-02-07 21:01:51,711 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:52,192 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 192 proven. 78 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2025-02-07 21:01:52,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:52,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238257082] [2025-02-07 21:01:52,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238257082] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:52,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386743495] [2025-02-07 21:01:52,193 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:01:52,193 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:52,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:52,197 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-07 21:01:52,198 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-07 21:01:52,255 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 104 statements into 13 equivalence classes. [2025-02-07 21:01:52,292 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) and asserted 71 of 104 statements. [2025-02-07 21:01:52,292 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2025-02-07 21:01:52,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:52,294 INFO L256 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-07 21:01:52,297 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:52,434 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 190 proven. 71 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2025-02-07 21:01:52,434 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:53,691 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 208 proven. 61 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2025-02-07 21:01:53,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386743495] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:53,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:53,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 15] total 30 [2025-02-07 21:01:53,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114994438] [2025-02-07 21:01:53,692 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:53,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-02-07 21:01:53,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:53,693 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-02-07 21:01:53,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=753, Unknown=0, NotChecked=0, Total=870 [2025-02-07 21:01:53,694 INFO L87 Difference]: Start difference. First operand 47 states and 60 transitions. Second operand has 30 states, 30 states have (on average 2.2) internal successors, (66), 25 states have internal predecessors, (66), 12 states have call successors, (15), 1 states have call predecessors, (15), 14 states have return successors, (27), 15 states have call predecessors, (27), 12 states have call successors, (27) [2025-02-07 21:01:54,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:54,114 INFO L93 Difference]: Finished difference Result 111 states and 159 transitions. [2025-02-07 21:01:54,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-07 21:01:54,115 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 2.2) internal successors, (66), 25 states have internal predecessors, (66), 12 states have call successors, (15), 1 states have call predecessors, (15), 14 states have return successors, (27), 15 states have call predecessors, (27), 12 states have call successors, (27) Word has length 104 [2025-02-07 21:01:54,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:54,116 INFO L225 Difference]: With dead ends: 111 [2025-02-07 21:01:54,116 INFO L226 Difference]: Without dead ends: 60 [2025-02-07 21:01:54,117 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 191 SyntacticMatches, 5 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 457 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=407, Invalid=1755, Unknown=0, NotChecked=0, Total=2162 [2025-02-07 21:01:54,118 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 37 mSDsluCounter, 218 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:54,118 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 240 Invalid, 547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-07 21:01:54,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2025-02-07 21:01:54,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 54. [2025-02-07 21:01:54,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 36 states have (on average 1.1388888888888888) internal successors, (41), 38 states have internal predecessors, (41), 9 states have call successors, (9), 4 states have call predecessors, (9), 8 states have return successors, (16), 11 states have call predecessors, (16), 9 states have call successors, (16) [2025-02-07 21:01:54,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 66 transitions. [2025-02-07 21:01:54,132 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 66 transitions. Word has length 104 [2025-02-07 21:01:54,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:54,133 INFO L471 AbstractCegarLoop]: Abstraction has 54 states and 66 transitions. [2025-02-07 21:01:54,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.2) internal successors, (66), 25 states have internal predecessors, (66), 12 states have call successors, (15), 1 states have call predecessors, (15), 14 states have return successors, (27), 15 states have call predecessors, (27), 12 states have call successors, (27) [2025-02-07 21:01:54,134 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 66 transitions. [2025-02-07 21:01:54,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2025-02-07 21:01:54,135 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:54,136 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 11, 8, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:54,143 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-07 21:01:54,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:54,340 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:54,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:54,341 INFO L85 PathProgramCache]: Analyzing trace with hash 1922754669, now seen corresponding path program 4 times [2025-02-07 21:01:54,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:54,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361590996] [2025-02-07 21:01:54,341 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:01:54,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:54,353 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 130 statements into 2 equivalence classes. [2025-02-07 21:01:54,382 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 130 of 130 statements. [2025-02-07 21:01:54,382 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-07 21:01:54,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:54,816 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 141 proven. 304 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-02-07 21:01:54,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:54,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361590996] [2025-02-07 21:01:54,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361590996] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:54,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [3152087] [2025-02-07 21:01:54,817 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:01:54,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:54,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:54,820 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-07 21:01:54,822 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-07 21:01:54,896 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 130 statements into 2 equivalence classes. [2025-02-07 21:01:54,938 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 130 of 130 statements. [2025-02-07 21:01:54,938 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-07 21:01:54,938 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:54,940 INFO L256 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-02-07 21:01:54,943 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:55,008 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 475 proven. 114 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2025-02-07 21:01:55,008 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:56,647 INFO L134 CoverageAnalysis]: Checked inductivity of 835 backedges. 155 proven. 295 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2025-02-07 21:01:56,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [3152087] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:56,647 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:56,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 17] total 20 [2025-02-07 21:01:56,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359551068] [2025-02-07 21:01:56,648 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:56,648 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-07 21:01:56,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:56,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-07 21:01:56,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2025-02-07 21:01:56,650 INFO L87 Difference]: Start difference. First operand 54 states and 66 transitions. Second operand has 20 states, 20 states have (on average 3.1) internal successors, (62), 17 states have internal predecessors, (62), 11 states have call successors, (17), 2 states have call predecessors, (17), 10 states have return successors, (25), 10 states have call predecessors, (25), 11 states have call successors, (25) [2025-02-07 21:01:56,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:56,918 INFO L93 Difference]: Finished difference Result 114 states and 147 transitions. [2025-02-07 21:01:56,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-07 21:01:56,918 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.1) internal successors, (62), 17 states have internal predecessors, (62), 11 states have call successors, (17), 2 states have call predecessors, (17), 10 states have return successors, (25), 10 states have call predecessors, (25), 11 states have call successors, (25) Word has length 130 [2025-02-07 21:01:56,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:56,920 INFO L225 Difference]: With dead ends: 114 [2025-02-07 21:01:56,921 INFO L226 Difference]: Without dead ends: 64 [2025-02-07 21:01:56,922 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 249 SyntacticMatches, 11 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=299, Invalid=1107, Unknown=0, NotChecked=0, Total=1406 [2025-02-07 21:01:56,923 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 39 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:56,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 144 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:56,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2025-02-07 21:01:56,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 59. [2025-02-07 21:01:56,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 39 states have (on average 1.1282051282051282) internal successors, (44), 41 states have internal predecessors, (44), 10 states have call successors, (10), 4 states have call predecessors, (10), 9 states have return successors, (18), 13 states have call predecessors, (18), 10 states have call successors, (18) [2025-02-07 21:01:56,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 72 transitions. [2025-02-07 21:01:56,937 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 72 transitions. Word has length 130 [2025-02-07 21:01:56,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:56,938 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 72 transitions. [2025-02-07 21:01:56,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.1) internal successors, (62), 17 states have internal predecessors, (62), 11 states have call successors, (17), 2 states have call predecessors, (17), 10 states have return successors, (25), 10 states have call predecessors, (25), 11 states have call successors, (25) [2025-02-07 21:01:56,938 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 72 transitions. [2025-02-07 21:01:56,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-02-07 21:01:56,939 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:56,939 INFO L218 NwaCegarLoop]: trace histogram [23, 23, 13, 10, 9, 9, 9, 9, 9, 9, 9, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:56,950 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-07 21:01:57,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:57,140 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:57,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:57,140 INFO L85 PathProgramCache]: Analyzing trace with hash -781079933, now seen corresponding path program 5 times [2025-02-07 21:01:57,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:57,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367552720] [2025-02-07 21:01:57,141 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:01:57,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:57,150 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 156 statements into 15 equivalence classes. [2025-02-07 21:01:57,182 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) and asserted 136 of 156 statements. [2025-02-07 21:01:57,182 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2025-02-07 21:01:57,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:57,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 399 proven. 321 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2025-02-07 21:01:57,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:57,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367552720] [2025-02-07 21:01:57,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367552720] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:57,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917396610] [2025-02-07 21:01:57,929 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:01:57,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:57,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:57,932 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-07 21:01:57,934 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-07 21:01:58,022 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 156 statements into 15 equivalence classes. [2025-02-07 21:01:58,073 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) and asserted 136 of 156 statements. [2025-02-07 21:01:58,074 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2025-02-07 21:01:58,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:58,076 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 35 conjuncts are in the unsatisfiable core [2025-02-07 21:01:58,080 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:58,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 421 proven. 286 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2025-02-07 21:01:58,448 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:02,456 INFO L134 CoverageAnalysis]: Checked inductivity of 1246 backedges. 467 proven. 286 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2025-02-07 21:02:02,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917396610] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:02,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:02,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20, 27] total 49 [2025-02-07 21:02:02,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733631777] [2025-02-07 21:02:02,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:02,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2025-02-07 21:02:02,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:02,459 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2025-02-07 21:02:02,459 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=242, Invalid=2110, Unknown=0, NotChecked=0, Total=2352 [2025-02-07 21:02:02,460 INFO L87 Difference]: Start difference. First operand 59 states and 72 transitions. Second operand has 49 states, 49 states have (on average 2.0) internal successors, (98), 40 states have internal predecessors, (98), 23 states have call successors, (26), 1 states have call predecessors, (26), 24 states have return successors, (47), 28 states have call predecessors, (47), 23 states have call successors, (47) [2025-02-07 21:02:03,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:03,145 INFO L93 Difference]: Finished difference Result 130 states and 167 transitions. [2025-02-07 21:02:03,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-02-07 21:02:03,145 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 49 states have (on average 2.0) internal successors, (98), 40 states have internal predecessors, (98), 23 states have call successors, (26), 1 states have call predecessors, (26), 24 states have return successors, (47), 28 states have call predecessors, (47), 23 states have call successors, (47) Word has length 156 [2025-02-07 21:02:03,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:03,147 INFO L225 Difference]: With dead ends: 130 [2025-02-07 21:02:03,147 INFO L226 Difference]: Without dead ends: 75 [2025-02-07 21:02:03,149 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 281 SyntacticMatches, 14 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1229 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=835, Invalid=4567, Unknown=0, NotChecked=0, Total=5402 [2025-02-07 21:02:03,149 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 37 mSDsluCounter, 384 mSDsCounter, 0 mSdLazyCounter, 900 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:03,149 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 412 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 900 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-07 21:02:03,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2025-02-07 21:02:03,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 64. [2025-02-07 21:02:03,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 42 states have (on average 1.119047619047619) internal successors, (47), 44 states have internal predecessors, (47), 11 states have call successors, (11), 4 states have call predecessors, (11), 10 states have return successors, (22), 15 states have call predecessors, (22), 11 states have call successors, (22) [2025-02-07 21:02:03,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 80 transitions. [2025-02-07 21:02:03,158 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 80 transitions. Word has length 156 [2025-02-07 21:02:03,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:03,159 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 80 transitions. [2025-02-07 21:02:03,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 2.0) internal successors, (98), 40 states have internal predecessors, (98), 23 states have call successors, (26), 1 states have call predecessors, (26), 24 states have return successors, (47), 28 states have call predecessors, (47), 23 states have call successors, (47) [2025-02-07 21:02:03,159 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 80 transitions. [2025-02-07 21:02:03,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2025-02-07 21:02:03,161 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:03,161 INFO L218 NwaCegarLoop]: trace histogram [25, 25, 14, 11, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:03,169 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-07 21:02:03,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-02-07 21:02:03,362 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:03,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:03,362 INFO L85 PathProgramCache]: Analyzing trace with hash 1423903068, now seen corresponding path program 6 times [2025-02-07 21:02:03,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:03,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404602151] [2025-02-07 21:02:03,362 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:02:03,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:03,372 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 169 statements into 18 equivalence classes. [2025-02-07 21:02:03,420 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) and asserted 169 of 169 statements. [2025-02-07 21:02:03,420 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2025-02-07 21:02:03,421 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:04,253 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 485 proven. 410 refuted. 0 times theorem prover too weak. 588 trivial. 0 not checked. [2025-02-07 21:02:04,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:04,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404602151] [2025-02-07 21:02:04,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404602151] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:04,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805295809] [2025-02-07 21:02:04,254 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:02:04,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:04,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:04,257 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-07 21:02:04,259 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-07 21:02:04,392 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 169 statements into 18 equivalence classes. [2025-02-07 21:02:04,464 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) and asserted 169 of 169 statements. [2025-02-07 21:02:04,464 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2025-02-07 21:02:04,464 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:04,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 516 conjuncts, 37 conjuncts are in the unsatisfiable core [2025-02-07 21:02:04,472 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:04,627 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 477 proven. 372 refuted. 0 times theorem prover too weak. 634 trivial. 0 not checked. [2025-02-07 21:02:04,628 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:08,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1483 backedges. 525 proven. 384 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2025-02-07 21:02:08,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805295809] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:08,450 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:08,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 21, 28] total 37 [2025-02-07 21:02:08,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106347152] [2025-02-07 21:02:08,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:08,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2025-02-07 21:02:08,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:08,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2025-02-07 21:02:08,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=1135, Unknown=0, NotChecked=0, Total=1332 [2025-02-07 21:02:08,453 INFO L87 Difference]: Start difference. First operand 64 states and 80 transitions. Second operand has 37 states, 37 states have (on average 2.5135135135135136) internal successors, (93), 33 states have internal predecessors, (93), 21 states have call successors, (24), 1 states have call predecessors, (24), 19 states have return successors, (37), 18 states have call predecessors, (37), 21 states have call successors, (37) [2025-02-07 21:02:08,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:08,960 INFO L93 Difference]: Finished difference Result 144 states and 190 transitions. [2025-02-07 21:02:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-02-07 21:02:08,961 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 37 states have (on average 2.5135135135135136) internal successors, (93), 33 states have internal predecessors, (93), 21 states have call successors, (24), 1 states have call predecessors, (24), 19 states have return successors, (37), 18 states have call predecessors, (37), 21 states have call successors, (37) Word has length 169 [2025-02-07 21:02:08,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:08,962 INFO L225 Difference]: With dead ends: 144 [2025-02-07 21:02:08,962 INFO L226 Difference]: Without dead ends: 84 [2025-02-07 21:02:08,964 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 316 SyntacticMatches, 19 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1223 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=822, Invalid=3210, Unknown=0, NotChecked=0, Total=4032 [2025-02-07 21:02:08,965 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 58 mSDsluCounter, 251 mSDsCounter, 0 mSdLazyCounter, 572 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:08,965 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 278 Invalid, 643 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 572 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-07 21:02:08,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2025-02-07 21:02:08,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 69. [2025-02-07 21:02:08,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 45 states have (on average 1.1111111111111112) internal successors, (50), 47 states have internal predecessors, (50), 12 states have call successors, (12), 4 states have call predecessors, (12), 11 states have return successors, (26), 17 states have call predecessors, (26), 12 states have call successors, (26) [2025-02-07 21:02:08,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 88 transitions. [2025-02-07 21:02:08,975 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 88 transitions. Word has length 169 [2025-02-07 21:02:08,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:08,975 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 88 transitions. [2025-02-07 21:02:08,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 2.5135135135135136) internal successors, (93), 33 states have internal predecessors, (93), 21 states have call successors, (24), 1 states have call predecessors, (24), 19 states have return successors, (37), 18 states have call predecessors, (37), 21 states have call successors, (37) [2025-02-07 21:02:08,975 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 88 transitions. [2025-02-07 21:02:08,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-02-07 21:02:08,977 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:08,977 INFO L218 NwaCegarLoop]: trace histogram [27, 27, 15, 12, 11, 11, 11, 11, 11, 11, 11, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:08,985 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-07 21:02:09,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:09,178 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:09,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:09,178 INFO L85 PathProgramCache]: Analyzing trace with hash 315181811, now seen corresponding path program 7 times [2025-02-07 21:02:09,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:09,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736162683] [2025-02-07 21:02:09,179 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-07 21:02:09,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:09,191 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-02-07 21:02:09,220 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-02-07 21:02:09,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:02:09,220 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:09,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 600 proven. 156 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2025-02-07 21:02:09,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:09,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736162683] [2025-02-07 21:02:09,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736162683] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:09,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1383195084] [2025-02-07 21:02:09,961 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-07 21:02:09,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:09,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:09,963 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-07 21:02:09,965 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-07 21:02:10,180 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-02-07 21:02:10,235 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-02-07 21:02:10,235 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:02:10,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:10,238 INFO L256 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 79 conjuncts are in the unsatisfiable core [2025-02-07 21:02:10,241 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:10,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 583 proven. 158 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2025-02-07 21:02:10,308 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:11,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1741 backedges. 597 proven. 189 refuted. 0 times theorem prover too weak. 955 trivial. 0 not checked. [2025-02-07 21:02:11,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1383195084] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:11,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:11,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23, 33] total 36 [2025-02-07 21:02:11,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645884224] [2025-02-07 21:02:11,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:11,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2025-02-07 21:02:11,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:11,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2025-02-07 21:02:11,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=1171, Unknown=0, NotChecked=0, Total=1260 [2025-02-07 21:02:11,271 INFO L87 Difference]: Start difference. First operand 69 states and 88 transitions. Second operand has 36 states, 36 states have (on average 1.5277777777777777) internal successors, (55), 29 states have internal predecessors, (55), 6 states have call successors, (9), 1 states have call predecessors, (9), 14 states have return successors, (22), 13 states have call predecessors, (22), 6 states have call successors, (22) [2025-02-07 21:02:14,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:14,477 INFO L93 Difference]: Finished difference Result 181 states and 264 transitions. [2025-02-07 21:02:14,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2025-02-07 21:02:14,478 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 1.5277777777777777) internal successors, (55), 29 states have internal predecessors, (55), 6 states have call successors, (9), 1 states have call predecessors, (9), 14 states have return successors, (22), 13 states have call predecessors, (22), 6 states have call successors, (22) Word has length 182 [2025-02-07 21:02:14,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:14,480 INFO L225 Difference]: With dead ends: 181 [2025-02-07 21:02:14,480 INFO L226 Difference]: Without dead ends: 123 [2025-02-07 21:02:14,484 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 363 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2221 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1279, Invalid=9227, Unknown=0, NotChecked=0, Total=10506 [2025-02-07 21:02:14,485 INFO L435 NwaCegarLoop]: 58 mSDtfsCounter, 318 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 3505 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 324 SdHoareTripleChecker+Valid, 602 SdHoareTripleChecker+Invalid, 3895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 3505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:14,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [324 Valid, 602 Invalid, 3895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 3505 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-02-07 21:02:14,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2025-02-07 21:02:14,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 85. [2025-02-07 21:02:14,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 56 states have (on average 1.125) internal successors, (63), 57 states have internal predecessors, (63), 15 states have call successors, (15), 6 states have call predecessors, (15), 13 states have return successors, (37), 21 states have call predecessors, (37), 15 states have call successors, (37) [2025-02-07 21:02:14,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 115 transitions. [2025-02-07 21:02:14,507 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 115 transitions. Word has length 182 [2025-02-07 21:02:14,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:14,509 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 115 transitions. [2025-02-07 21:02:14,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 1.5277777777777777) internal successors, (55), 29 states have internal predecessors, (55), 6 states have call successors, (9), 1 states have call predecessors, (9), 14 states have return successors, (22), 13 states have call predecessors, (22), 6 states have call successors, (22) [2025-02-07 21:02:14,510 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 115 transitions. [2025-02-07 21:02:14,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2025-02-07 21:02:14,512 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:14,512 INFO L218 NwaCegarLoop]: trace histogram [29, 29, 16, 13, 12, 12, 12, 12, 12, 12, 12, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:14,522 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-07 21:02:14,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:14,713 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:14,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:14,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1283102484, now seen corresponding path program 8 times [2025-02-07 21:02:14,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:14,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588066894] [2025-02-07 21:02:14,714 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:02:14,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:14,724 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 195 statements into 2 equivalence classes. [2025-02-07 21:02:14,755 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 195 of 195 statements. [2025-02-07 21:02:14,755 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:02:14,755 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:15,369 INFO L134 CoverageAnalysis]: Checked inductivity of 2020 backedges. 665 proven. 517 refuted. 0 times theorem prover too weak. 838 trivial. 0 not checked. [2025-02-07 21:02:15,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:15,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588066894] [2025-02-07 21:02:15,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588066894] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:15,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131813418] [2025-02-07 21:02:15,370 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:02:15,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:15,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:15,372 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-07 21:02:15,374 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-07 21:02:15,569 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 195 statements into 2 equivalence classes. [2025-02-07 21:02:15,628 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 195 of 195 statements. [2025-02-07 21:02:15,628 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:02:15,628 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:15,631 INFO L256 TraceCheckSpWp]: Trace formula consists of 592 conjuncts, 41 conjuncts are in the unsatisfiable core [2025-02-07 21:02:15,635 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:15,745 INFO L134 CoverageAnalysis]: Checked inductivity of 2020 backedges. 647 proven. 519 refuted. 0 times theorem prover too weak. 854 trivial. 0 not checked. [2025-02-07 21:02:15,745 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:20,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2020 backedges. 685 proven. 580 refuted. 0 times theorem prover too weak. 755 trivial. 0 not checked. [2025-02-07 21:02:20,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131813418] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:20,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:20,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23, 32] total 36 [2025-02-07 21:02:20,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901382126] [2025-02-07 21:02:20,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:20,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2025-02-07 21:02:20,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:20,297 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2025-02-07 21:02:20,297 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=1079, Unknown=0, NotChecked=0, Total=1260 [2025-02-07 21:02:20,298 INFO L87 Difference]: Start difference. First operand 85 states and 115 transitions. Second operand has 36 states, 36 states have (on average 2.4166666666666665) internal successors, (87), 32 states have internal predecessors, (87), 19 states have call successors, (22), 1 states have call predecessors, (22), 19 states have return successors, (38), 17 states have call predecessors, (38), 19 states have call successors, (38) [2025-02-07 21:02:21,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:21,134 INFO L93 Difference]: Finished difference Result 207 states and 283 transitions. [2025-02-07 21:02:21,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-02-07 21:02:21,135 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 2.4166666666666665) internal successors, (87), 32 states have internal predecessors, (87), 19 states have call successors, (22), 1 states have call predecessors, (22), 19 states have return successors, (38), 17 states have call predecessors, (38), 19 states have call successors, (38) Word has length 195 [2025-02-07 21:02:21,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:21,137 INFO L225 Difference]: With dead ends: 207 [2025-02-07 21:02:21,137 INFO L226 Difference]: Without dead ends: 126 [2025-02-07 21:02:21,138 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 451 GetRequests, 371 SyntacticMatches, 21 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1081 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=711, Invalid=2949, Unknown=0, NotChecked=0, Total=3660 [2025-02-07 21:02:21,138 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 46 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 315 SdHoareTripleChecker+Invalid, 904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:21,139 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 315 Invalid, 904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-07 21:02:21,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2025-02-07 21:02:21,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 90. [2025-02-07 21:02:21,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 59 states have (on average 1.11864406779661) internal successors, (66), 60 states have internal predecessors, (66), 16 states have call successors, (16), 6 states have call predecessors, (16), 14 states have return successors, (39), 23 states have call predecessors, (39), 16 states have call successors, (39) [2025-02-07 21:02:21,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 121 transitions. [2025-02-07 21:02:21,171 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 121 transitions. Word has length 195 [2025-02-07 21:02:21,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:21,172 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 121 transitions. [2025-02-07 21:02:21,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 2.4166666666666665) internal successors, (87), 32 states have internal predecessors, (87), 19 states have call successors, (22), 1 states have call predecessors, (22), 19 states have return successors, (38), 17 states have call predecessors, (38), 19 states have call successors, (38) [2025-02-07 21:02:21,172 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 121 transitions. [2025-02-07 21:02:21,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2025-02-07 21:02:21,175 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:21,175 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 17, 14, 13, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:21,185 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-07 21:02:21,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:21,380 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:21,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:21,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1870894493, now seen corresponding path program 9 times [2025-02-07 21:02:21,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:21,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259865857] [2025-02-07 21:02:21,381 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:02:21,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:21,393 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 208 statements into 22 equivalence classes. [2025-02-07 21:02:21,437 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) and asserted 208 of 208 statements. [2025-02-07 21:02:21,438 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2025-02-07 21:02:21,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:22,526 INFO L134 CoverageAnalysis]: Checked inductivity of 2320 backedges. 462 proven. 936 refuted. 0 times theorem prover too weak. 922 trivial. 0 not checked. [2025-02-07 21:02:22,526 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:22,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259865857] [2025-02-07 21:02:22,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259865857] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:22,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815479497] [2025-02-07 21:02:22,527 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:02:22,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:22,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:22,531 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-07 21:02:22,532 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-07 21:02:22,790 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 208 statements into 22 equivalence classes. [2025-02-07 21:02:22,854 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) and asserted 208 of 208 statements. [2025-02-07 21:02:22,855 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2025-02-07 21:02:22,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:22,856 INFO L256 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-07 21:02:22,860 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:23,037 INFO L134 CoverageAnalysis]: Checked inductivity of 2320 backedges. 1340 proven. 196 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2025-02-07 21:02:23,037 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:25,190 INFO L134 CoverageAnalysis]: Checked inductivity of 2320 backedges. 274 proven. 806 refuted. 0 times theorem prover too weak. 1240 trivial. 0 not checked. [2025-02-07 21:02:25,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815479497] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:25,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:25,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 16, 21] total 44 [2025-02-07 21:02:25,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509225115] [2025-02-07 21:02:25,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:25,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2025-02-07 21:02:25,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:25,193 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2025-02-07 21:02:25,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=1647, Unknown=0, NotChecked=0, Total=1892 [2025-02-07 21:02:25,194 INFO L87 Difference]: Start difference. First operand 90 states and 121 transitions. Second operand has 44 states, 44 states have (on average 2.5) internal successors, (110), 38 states have internal predecessors, (110), 24 states have call successors, (30), 2 states have call predecessors, (30), 23 states have return successors, (48), 23 states have call predecessors, (48), 24 states have call successors, (48) [2025-02-07 21:02:25,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:25,742 INFO L93 Difference]: Finished difference Result 200 states and 266 transitions. [2025-02-07 21:02:25,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-02-07 21:02:25,745 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 2.5) internal successors, (110), 38 states have internal predecessors, (110), 24 states have call successors, (30), 2 states have call predecessors, (30), 23 states have return successors, (48), 23 states have call predecessors, (48), 24 states have call successors, (48) Word has length 208 [2025-02-07 21:02:25,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:25,746 INFO L225 Difference]: With dead ends: 200 [2025-02-07 21:02:25,746 INFO L226 Difference]: Without dead ends: 114 [2025-02-07 21:02:25,748 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 403 SyntacticMatches, 13 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1366 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=638, Invalid=3522, Unknown=0, NotChecked=0, Total=4160 [2025-02-07 21:02:25,748 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 102 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 892 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 440 SdHoareTripleChecker+Invalid, 972 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 892 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:25,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 440 Invalid, 972 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 892 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-07 21:02:25,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2025-02-07 21:02:25,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 95. [2025-02-07 21:02:25,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 63 states have (on average 1.1111111111111112) internal successors, (70), 65 states have internal predecessors, (70), 15 states have call successors, (15), 8 states have call predecessors, (15), 16 states have return successors, (30), 21 states have call predecessors, (30), 15 states have call successors, (30) [2025-02-07 21:02:25,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 115 transitions. [2025-02-07 21:02:25,765 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 115 transitions. Word has length 208 [2025-02-07 21:02:25,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:25,767 INFO L471 AbstractCegarLoop]: Abstraction has 95 states and 115 transitions. [2025-02-07 21:02:25,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 2.5) internal successors, (110), 38 states have internal predecessors, (110), 24 states have call successors, (30), 2 states have call predecessors, (30), 23 states have return successors, (48), 23 states have call predecessors, (48), 24 states have call successors, (48) [2025-02-07 21:02:25,767 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 115 transitions. [2025-02-07 21:02:25,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2025-02-07 21:02:25,770 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:25,771 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 23, 19, 18, 18, 18, 18, 18, 18, 18, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:25,781 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-07 21:02:25,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:25,971 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:25,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:25,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1254628464, now seen corresponding path program 10 times [2025-02-07 21:02:25,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:25,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82532489] [2025-02-07 21:02:25,972 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:02:25,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:25,981 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 280 statements into 2 equivalence classes. [2025-02-07 21:02:25,998 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 235 of 280 statements. [2025-02-07 21:02:25,998 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 21:02:25,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:26,286 INFO L134 CoverageAnalysis]: Checked inductivity of 4329 backedges. 215 proven. 534 refuted. 0 times theorem prover too weak. 3580 trivial. 0 not checked. [2025-02-07 21:02:26,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:26,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82532489] [2025-02-07 21:02:26,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82532489] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:26,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118838810] [2025-02-07 21:02:26,287 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:02:26,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:26,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:26,289 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-07 21:02:26,292 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-07 21:02:26,590 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 280 statements into 2 equivalence classes. [2025-02-07 21:02:26,651 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 235 of 280 statements. [2025-02-07 21:02:26,652 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 21:02:26,652 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:26,654 INFO L256 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-07 21:02:26,660 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:26,763 INFO L134 CoverageAnalysis]: Checked inductivity of 4329 backedges. 234 proven. 507 refuted. 0 times theorem prover too weak. 3588 trivial. 0 not checked. [2025-02-07 21:02:26,764 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:27,606 INFO L134 CoverageAnalysis]: Checked inductivity of 4329 backedges. 234 proven. 522 refuted. 0 times theorem prover too weak. 3573 trivial. 0 not checked. [2025-02-07 21:02:27,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118838810] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:27,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:27,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 11] total 20 [2025-02-07 21:02:27,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114906653] [2025-02-07 21:02:27,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:27,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-07 21:02:27,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:27,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-07 21:02:27,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2025-02-07 21:02:27,608 INFO L87 Difference]: Start difference. First operand 95 states and 115 transitions. Second operand has 20 states, 19 states have (on average 3.263157894736842) internal successors, (62), 20 states have internal predecessors, (62), 15 states have call successors, (18), 1 states have call predecessors, (18), 9 states have return successors, (22), 11 states have call predecessors, (22), 15 states have call successors, (22) [2025-02-07 21:02:27,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:27,811 INFO L93 Difference]: Finished difference Result 98 states and 118 transitions. [2025-02-07 21:02:27,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-07 21:02:27,812 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 3.263157894736842) internal successors, (62), 20 states have internal predecessors, (62), 15 states have call successors, (18), 1 states have call predecessors, (18), 9 states have return successors, (22), 11 states have call predecessors, (22), 15 states have call successors, (22) Word has length 280 [2025-02-07 21:02:27,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:27,813 INFO L225 Difference]: With dead ends: 98 [2025-02-07 21:02:27,813 INFO L226 Difference]: Without dead ends: 0 [2025-02-07 21:02:27,814 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 548 SyntacticMatches, 5 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=205, Invalid=607, Unknown=0, NotChecked=0, Total=812 [2025-02-07 21:02:27,814 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 35 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:27,814 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 122 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 219 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:02:27,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-07 21:02:27,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-07 21:02:27,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-07 21:02:27,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-07 21:02:27,815 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 280 [2025-02-07 21:02:27,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:27,815 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-07 21:02:27,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 3.263157894736842) internal successors, (62), 20 states have internal predecessors, (62), 15 states have call successors, (18), 1 states have call predecessors, (18), 9 states have return successors, (22), 11 states have call predecessors, (22), 15 states have call successors, (22) [2025-02-07 21:02:27,816 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-07 21:02:27,816 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-07 21:02:27,819 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-07 21:02:27,829 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-07 21:02:28,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-07 21:02:28,025 INFO L422 BasicCegarLoop]: Path program histogram: [10, 1, 1] [2025-02-07 21:02:28,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-07 21:02:48,754 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-07 21:02:48,759 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.02 09:02:48 BoogieIcfgContainer [2025-02-07 21:02:48,759 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-07 21:02:48,759 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-07 21:02:48,759 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-07 21:02:48,760 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-07 21:02:48,760 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 09:01:44" (3/4) ... [2025-02-07 21:02:48,762 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-07 21:02:48,768 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ackermann [2025-02-07 21:02:48,771 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2025-02-07 21:02:48,772 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2025-02-07 21:02:48,772 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-02-07 21:02:48,772 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-07 21:02:48,838 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-07 21:02:48,838 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-07 21:02:48,838 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-07 21:02:48,840 INFO L158 Benchmark]: Toolchain (without parser) took 64690.95ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 914.4MB). Free memory was 108.1MB in the beginning and 396.8MB in the end (delta: -288.7MB). Peak memory consumption was 624.9MB. Max. memory is 16.1GB. [2025-02-07 21:02:48,840 INFO L158 Benchmark]: CDTParser took 0.68ms. Allocated memory is still 167.8MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-07 21:02:48,841 INFO L158 Benchmark]: CACSL2BoogieTranslator took 166.74ms. Allocated memory is still 142.6MB. Free memory was 108.1MB in the beginning and 97.0MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-07 21:02:48,841 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.02ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 96.4MB in the end (delta: 584.7kB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-07 21:02:48,841 INFO L158 Benchmark]: Boogie Preprocessor took 22.69ms. Allocated memory is still 142.6MB. Free memory was 96.4MB in the beginning and 95.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-07 21:02:48,841 INFO L158 Benchmark]: IcfgBuilder took 305.37ms. Allocated memory is still 142.6MB. Free memory was 95.2MB in the beginning and 83.3MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-07 21:02:48,842 INFO L158 Benchmark]: TraceAbstraction took 64082.71ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 914.4MB). Free memory was 82.7MB in the beginning and 401.3MB in the end (delta: -318.6MB). Peak memory consumption was 628.3MB. Max. memory is 16.1GB. [2025-02-07 21:02:48,842 INFO L158 Benchmark]: Witness Printer took 78.98ms. Allocated memory is still 1.1GB. Free memory was 401.3MB in the beginning and 396.8MB in the end (delta: 4.5MB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-07 21:02:48,843 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.68ms. Allocated memory is still 167.8MB. Free memory is still 96.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 166.74ms. Allocated memory is still 142.6MB. Free memory was 108.1MB in the beginning and 97.0MB in the end (delta: 11.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.02ms. Allocated memory is still 142.6MB. Free memory was 97.0MB in the beginning and 96.4MB in the end (delta: 584.7kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 22.69ms. Allocated memory is still 142.6MB. Free memory was 96.4MB in the beginning and 95.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 305.37ms. Allocated memory is still 142.6MB. Free memory was 95.2MB in the beginning and 83.3MB in the end (delta: 11.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * TraceAbstraction took 64082.71ms. Allocated memory was 142.6MB in the beginning and 1.1GB in the end (delta: 914.4MB). Free memory was 82.7MB in the beginning and 401.3MB in the end (delta: -318.6MB). Peak memory consumption was 628.3MB. Max. memory is 16.1GB. * Witness Printer took 78.98ms. Allocated memory is still 1.1GB. Free memory was 401.3MB in the beginning and 396.8MB in the end (delta: 4.5MB). There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 45]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 43.3s, OverallIterations: 12, TraceHistogramMax: 42, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 8.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 780 SdHoareTripleChecker+Valid, 4.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 727 mSDsluCounter, 3104 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2751 mSDsCounter, 927 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8938 IncrementalHoareTripleChecker+Invalid, 9865 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 927 mSolverCounterUnsat, 353 mSDtfsCounter, 8938 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3718 GetRequests, 3066 SyntacticMatches, 94 SemanticMatches, 558 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9170 ImplicationChecksByTransitivity, 8.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=95occurred in iteration=11, InterpolantAutomatonStates: 330, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 12 MinimizatonAttempts, 143 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 29.2s InterpolantComputationTime, 3219 NumberOfCodeBlocks, 3023 NumberOfCodeBlocksAsserted, 145 NumberOfCheckSat, 4789 ConstructedInterpolants, 0 QuantifiedInterpolants, 9241 SizeOfPredicates, 44 NumberOfNonLiveVariables, 4596 ConjunctsInSsa, 298 ConjunctsInUnsatCore, 34 InterpolantComputations, 1 PerfectInterpolantSequences, 36575/45666 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-02-07 21:02:48,863 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE