./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/Fibonacci03.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/Fibonacci03.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 be0a584ba9648c80e7a0523ff51ba530f1926c55cecd3c62f2cee05fbbff42e3 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-07 21:01:47,904 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-07 21:01:47,976 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:47,984 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-07 21:01:47,984 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-07 21:01:48,009 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-07 21:01:48,011 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-07 21:01:48,011 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-07 21:01:48,012 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-07 21:01:48,012 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-07 21:01:48,013 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-07 21:01:48,013 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-07 21:01:48,013 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-07 21:01:48,013 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-07 21:01:48,013 INFO L153 SettingsManager]: * Use SBE=true [2025-02-07 21:01:48,013 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-07 21:01:48,014 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-07 21:01:48,014 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-07 21:01:48,014 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-07 21:01:48,014 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-07 21:01:48,014 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-07 21:01:48,015 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-07 21:01:48,015 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-07 21:01:48,015 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-07 21:01:48,015 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-07 21:01:48,015 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-07 21:01:48,015 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-07 21:01:48,015 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-07 21:01:48,015 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-07 21:01:48,015 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-07 21:01:48,016 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-07 21:01:48,016 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-07 21:01:48,016 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 21:01:48,016 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-07 21:01:48,017 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-07 21:01:48,017 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-07 21:01:48,017 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-07 21:01:48,017 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-07 21:01:48,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-07 21:01:48,017 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-07 21:01:48,017 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-07 21:01:48,017 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-07 21:01:48,017 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-07 21:01:48,018 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 -> be0a584ba9648c80e7a0523ff51ba530f1926c55cecd3c62f2cee05fbbff42e3 [2025-02-07 21:01:48,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-07 21:01:48,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-07 21:01:48,304 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-07 21:01:48,305 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-07 21:01:48,305 INFO L274 PluginConnector]: CDTParser initialized [2025-02-07 21:01:48,306 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/Fibonacci03.c [2025-02-07 21:01:49,660 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bf59d1258/1c0b6367cd88409eaba190b255e8ee49/FLAGac042aa02 [2025-02-07 21:01:49,919 INFO L384 CDTParser]: Found 1 translation units. [2025-02-07 21:01:49,920 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/Fibonacci03.c [2025-02-07 21:01:49,928 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bf59d1258/1c0b6367cd88409eaba190b255e8ee49/FLAGac042aa02 [2025-02-07 21:01:49,948 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bf59d1258/1c0b6367cd88409eaba190b255e8ee49 [2025-02-07 21:01:49,951 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-07 21:01:49,952 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-07 21:01:49,955 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-07 21:01:49,956 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-07 21:01:49,961 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-07 21:01:49,962 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 09:01:49" (1/1) ... [2025-02-07 21:01:49,963 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1760eac0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:49, skipping insertion in model container [2025-02-07 21:01:49,964 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 09:01:49" (1/1) ... [2025-02-07 21:01:49,976 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-07 21:01:50,114 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/Fibonacci03.c[788,801] [2025-02-07 21:01:50,119 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 21:01:50,127 INFO L200 MainTranslator]: Completed pre-run [2025-02-07 21:01:50,140 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/Fibonacci03.c[788,801] [2025-02-07 21:01:50,141 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 21:01:50,153 INFO L204 MainTranslator]: Completed translation [2025-02-07 21:01:50,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:50 WrapperNode [2025-02-07 21:01:50,155 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-07 21:01:50,156 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-07 21:01:50,156 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-07 21:01:50,157 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-07 21:01:50,162 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:50" (1/1) ... [2025-02-07 21:01:50,168 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:50" (1/1) ... [2025-02-07 21:01:50,179 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 26 [2025-02-07 21:01:50,179 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-07 21:01:50,180 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-07 21:01:50,181 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-07 21:01:50,181 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-07 21:01:50,187 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:50" (1/1) ... [2025-02-07 21:01:50,188 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:50" (1/1) ... [2025-02-07 21:01:50,189 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:50" (1/1) ... [2025-02-07 21:01:50,199 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:50,199 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:50" (1/1) ... [2025-02-07 21:01:50,200 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:50" (1/1) ... [2025-02-07 21:01:50,206 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:50" (1/1) ... [2025-02-07 21:01:50,207 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:50" (1/1) ... [2025-02-07 21:01:50,207 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:50" (1/1) ... [2025-02-07 21:01:50,208 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:50" (1/1) ... [2025-02-07 21:01:50,210 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-07 21:01:50,211 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-07 21:01:50,211 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-07 21:01:50,211 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-07 21:01:50,212 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:50" (1/1) ... [2025-02-07 21:01:50,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 21:01:50,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:50,238 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:50,241 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:50,261 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2025-02-07 21:01:50,261 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2025-02-07 21:01:50,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-07 21:01:50,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-07 21:01:50,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-07 21:01:50,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-07 21:01:50,313 INFO L257 CfgBuilder]: Building ICFG [2025-02-07 21:01:50,315 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-07 21:01:50,383 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L22: havoc #t~ret4;havoc #t~ret5; [2025-02-07 21:01:50,415 INFO L? ?]: Removed 9 outVars from TransFormulas that were not future-live. [2025-02-07 21:01:50,416 INFO L308 CfgBuilder]: Performing block encoding [2025-02-07 21:01:50,425 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-07 21:01:50,426 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-07 21:01:50,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 09:01:50 BoogieIcfgContainer [2025-02-07 21:01:50,427 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-07 21:01:50,428 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-07 21:01:50,429 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-07 21:01:50,433 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-07 21:01:50,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 09:01:49" (1/3) ... [2025-02-07 21:01:50,435 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@793aab20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 09:01:50, skipping insertion in model container [2025-02-07 21:01:50,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:50" (2/3) ... [2025-02-07 21:01:50,435 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@793aab20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 09:01:50, skipping insertion in model container [2025-02-07 21:01:50,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 09:01:50" (3/3) ... [2025-02-07 21:01:50,437 INFO L128 eAbstractionObserver]: Analyzing ICFG Fibonacci03.c [2025-02-07 21:01:50,452 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-07 21:01:50,454 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG Fibonacci03.c that has 2 procedures, 19 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-07 21:01:50,509 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-07 21:01:50,520 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;@64780614, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-07 21:01:50,520 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-07 21:01:50,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 19 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2025-02-07 21:01:50,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-02-07 21:01:50,535 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:50,535 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:50,536 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:50,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:50,542 INFO L85 PathProgramCache]: Analyzing trace with hash -426482455, now seen corresponding path program 1 times [2025-02-07 21:01:50,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:50,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945808257] [2025-02-07 21:01:50,549 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:50,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:50,604 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-07 21:01:50,622 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-07 21:01:50,623 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:50,623 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:50,738 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:50,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:50,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945808257] [2025-02-07 21:01:50,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945808257] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 21:01:50,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 21:01:50,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 21:01:50,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1865249328] [2025-02-07 21:01:50,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 21:01:50,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 21:01:50,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:50,764 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 21:01:50,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 21:01:50,767 INFO L87 Difference]: Start difference. First operand has 19 states, 12 states have (on average 1.4166666666666667) internal successors, (17), 14 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 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:50,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:50,868 INFO L93 Difference]: Finished difference Result 27 states and 36 transitions. [2025-02-07 21:01:50,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 21:01:50,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 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 10 [2025-02-07 21:01:50,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:50,877 INFO L225 Difference]: With dead ends: 27 [2025-02-07 21:01:50,878 INFO L226 Difference]: Without dead ends: 20 [2025-02-07 21:01:50,882 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 21:01:50,885 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 5 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 40 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:50,888 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 40 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:50,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2025-02-07 21:01:50,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 18. [2025-02-07 21:01:50,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 13 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-07 21:01:50,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 22 transitions. [2025-02-07 21:01:50,921 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 22 transitions. Word has length 10 [2025-02-07 21:01:50,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:50,921 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 22 transitions. [2025-02-07 21:01:50,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 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:50,921 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 22 transitions. [2025-02-07 21:01:50,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-02-07 21:01:50,922 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:50,922 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:50,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-07 21:01:50,922 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:50,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:50,923 INFO L85 PathProgramCache]: Analyzing trace with hash -2101732680, now seen corresponding path program 1 times [2025-02-07 21:01:50,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:50,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411667593] [2025-02-07 21:01:50,924 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:50,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:50,930 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-07 21:01:50,940 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-07 21:01:50,940 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:50,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:51,036 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:51,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:51,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411667593] [2025-02-07 21:01:51,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411667593] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 21:01:51,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 21:01:51,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 21:01:51,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121330402] [2025-02-07 21:01:51,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 21:01:51,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 21:01:51,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:51,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 21:01:51,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 21:01:51,039 INFO L87 Difference]: Start difference. First operand 18 states and 22 transitions. 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:51,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:51,108 INFO L93 Difference]: Finished difference Result 24 states and 29 transitions. [2025-02-07 21:01:51,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 21:01:51,109 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:51,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:51,110 INFO L225 Difference]: With dead ends: 24 [2025-02-07 21:01:51,110 INFO L226 Difference]: Without dead ends: 20 [2025-02-07 21:01:51,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 21:01:51,111 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 4 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:51,111 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 35 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:51,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2025-02-07 21:01:51,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 18. [2025-02-07 21:01:51,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 13 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-07 21:01:51,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 22 transitions. [2025-02-07 21:01:51,118 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 22 transitions. Word has length 11 [2025-02-07 21:01:51,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:51,119 INFO L471 AbstractCegarLoop]: Abstraction has 18 states and 22 transitions. [2025-02-07 21:01:51,119 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:51,119 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 22 transitions. [2025-02-07 21:01:51,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-02-07 21:01:51,120 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:51,120 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:51,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-07 21:01:51,120 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:51,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:51,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1449358034, now seen corresponding path program 1 times [2025-02-07 21:01:51,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:51,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792728431] [2025-02-07 21:01:51,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:51,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:51,129 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-07 21:01:51,140 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-07 21:01:51,140 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:51,140 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:51,275 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 21:01:51,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:51,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792728431] [2025-02-07 21:01:51,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792728431] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:51,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1432589241] [2025-02-07 21:01:51,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:51,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:51,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:51,282 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:51,286 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:51,323 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-07 21:01:51,340 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-07 21:01:51,340 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:51,340 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:51,343 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-07 21:01:51,348 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:51,442 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 21:01:51,442 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:51,685 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-07 21:01:51,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1432589241] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:51,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:51,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 12 [2025-02-07 21:01:51,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880535865] [2025-02-07 21:01:51,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:51,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-07 21:01:51,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:51,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-07 21:01:51,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2025-02-07 21:01:51,690 INFO L87 Difference]: Start difference. First operand 18 states and 22 transitions. Second operand has 12 states, 11 states have (on average 3.0) internal successors, (33), 12 states have internal predecessors, (33), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (9), 5 states have call predecessors, (9), 7 states have call successors, (9) [2025-02-07 21:01:51,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:51,839 INFO L93 Difference]: Finished difference Result 42 states and 60 transitions. [2025-02-07 21:01:51,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-07 21:01:51,840 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.0) internal successors, (33), 12 states have internal predecessors, (33), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (9), 5 states have call predecessors, (9), 7 states have call successors, (9) Word has length 23 [2025-02-07 21:01:51,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:51,841 INFO L225 Difference]: With dead ends: 42 [2025-02-07 21:01:51,841 INFO L226 Difference]: Without dead ends: 25 [2025-02-07 21:01:51,841 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2025-02-07 21:01:51,842 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 21 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:51,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 55 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:51,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2025-02-07 21:01:51,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2025-02-07 21:01:51,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 16 states have (on average 1.125) internal successors, (18), 18 states have internal predecessors, (18), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2025-02-07 21:01:51,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 34 transitions. [2025-02-07 21:01:51,854 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 34 transitions. Word has length 23 [2025-02-07 21:01:51,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:51,855 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 34 transitions. [2025-02-07 21:01:51,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.0) internal successors, (33), 12 states have internal predecessors, (33), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (9), 5 states have call predecessors, (9), 7 states have call successors, (9) [2025-02-07 21:01:51,856 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 34 transitions. [2025-02-07 21:01:51,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-02-07 21:01:51,857 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:51,857 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:51,864 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-07 21:01:52,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:52,058 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:52,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:52,058 INFO L85 PathProgramCache]: Analyzing trace with hash 239303630, now seen corresponding path program 1 times [2025-02-07 21:01:52,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:52,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532384318] [2025-02-07 21:01:52,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:52,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:52,067 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-07 21:01:52,079 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-07 21:01:52,080 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:52,082 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:52,266 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 11 proven. 48 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2025-02-07 21:01:52,267 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:52,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532384318] [2025-02-07 21:01:52,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532384318] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:52,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608163559] [2025-02-07 21:01:52,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:52,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:52,268 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:52,270 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:52,272 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:52,298 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-07 21:01:52,317 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-07 21:01:52,317 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:52,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:52,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-07 21:01:52,321 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:52,366 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 11 proven. 48 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2025-02-07 21:01:52,366 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:52,754 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 11 proven. 55 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-02-07 21:01:52,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608163559] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:52,755 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:52,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 9] total 12 [2025-02-07 21:01:52,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498053694] [2025-02-07 21:01:52,755 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:52,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-07 21:01:52,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:52,756 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-07 21:01:52,756 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2025-02-07 21:01:52,756 INFO L87 Difference]: Start difference. First operand 25 states and 34 transitions. Second operand has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 7 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 6 states have call predecessors, (11), 7 states have call successors, (11) [2025-02-07 21:01:52,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:52,885 INFO L93 Difference]: Finished difference Result 44 states and 74 transitions. [2025-02-07 21:01:52,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-07 21:01:52,886 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 7 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 6 states have call predecessors, (11), 7 states have call successors, (11) Word has length 51 [2025-02-07 21:01:52,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:52,888 INFO L225 Difference]: With dead ends: 44 [2025-02-07 21:01:52,888 INFO L226 Difference]: Without dead ends: 38 [2025-02-07 21:01:52,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 97 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=145, Unknown=0, NotChecked=0, Total=210 [2025-02-07 21:01:52,891 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 27 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:52,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 57 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:52,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-02-07 21:01:52,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 35. [2025-02-07 21:01:52,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 22 states have (on average 1.0909090909090908) internal successors, (24), 24 states have internal predecessors, (24), 6 states have call successors, (6), 1 states have call predecessors, (6), 6 states have return successors, (30), 9 states have call predecessors, (30), 6 states have call successors, (30) [2025-02-07 21:01:52,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 60 transitions. [2025-02-07 21:01:52,905 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 60 transitions. Word has length 51 [2025-02-07 21:01:52,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:52,905 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 60 transitions. [2025-02-07 21:01:52,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 7 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 6 states have call predecessors, (11), 7 states have call successors, (11) [2025-02-07 21:01:52,905 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 60 transitions. [2025-02-07 21:01:52,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2025-02-07 21:01:52,908 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:52,909 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 13, 9, 9, 9, 9, 9, 9, 9, 6, 4, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:52,917 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-07 21:01:53,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:53,109 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:53,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:53,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1480788538, now seen corresponding path program 2 times [2025-02-07 21:01:53,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:53,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53394032] [2025-02-07 21:01:53,110 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:01:53,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:53,127 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 131 statements into 2 equivalence classes. [2025-02-07 21:01:53,164 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 131 of 131 statements. [2025-02-07 21:01:53,164 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:01:53,164 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:53,447 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 52 proven. 316 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2025-02-07 21:01:53,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:53,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53394032] [2025-02-07 21:01:53,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53394032] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:53,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085533109] [2025-02-07 21:01:53,450 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:01:53,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:53,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:53,452 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:53,457 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:53,495 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 131 statements into 2 equivalence classes. [2025-02-07 21:01:53,529 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 131 of 131 statements. [2025-02-07 21:01:53,530 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:01:53,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:53,531 INFO L256 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-07 21:01:53,534 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:53,607 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 52 proven. 316 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2025-02-07 21:01:53,607 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:54,606 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 52 proven. 342 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2025-02-07 21:01:54,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085533109] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:54,607 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:54,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 13] total 16 [2025-02-07 21:01:54,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869401441] [2025-02-07 21:01:54,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:54,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-07 21:01:54,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:54,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-07 21:01:54,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2025-02-07 21:01:54,611 INFO L87 Difference]: Start difference. First operand 35 states and 60 transitions. Second operand has 16 states, 16 states have (on average 3.125) internal successors, (50), 16 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (17), 8 states have call predecessors, (17), 11 states have call successors, (17) [2025-02-07 21:01:54,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:54,831 INFO L93 Difference]: Finished difference Result 54 states and 110 transitions. [2025-02-07 21:01:54,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-07 21:01:54,831 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.125) internal successors, (50), 16 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (17), 8 states have call predecessors, (17), 11 states have call successors, (17) Word has length 131 [2025-02-07 21:01:54,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:54,834 INFO L225 Difference]: With dead ends: 54 [2025-02-07 21:01:54,834 INFO L226 Difference]: Without dead ends: 48 [2025-02-07 21:01:54,836 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 255 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=131, Invalid=289, Unknown=0, NotChecked=0, Total=420 [2025-02-07 21:01:54,837 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 75 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:54,838 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 66 Invalid, 221 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-07 21:01:54,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2025-02-07 21:01:54,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 45. [2025-02-07 21:01:54,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 30 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (56), 13 states have call predecessors, (56), 8 states have call successors, (56) [2025-02-07 21:01:54,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 94 transitions. [2025-02-07 21:01:54,862 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 94 transitions. Word has length 131 [2025-02-07 21:01:54,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:54,862 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 94 transitions. [2025-02-07 21:01:54,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.125) internal successors, (50), 16 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (17), 8 states have call predecessors, (17), 11 states have call successors, (17) [2025-02-07 21:01:54,863 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 94 transitions. [2025-02-07 21:01:54,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2025-02-07 21:01:54,873 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:54,873 INFO L218 NwaCegarLoop]: trace histogram [59, 59, 39, 29, 29, 29, 29, 29, 29, 29, 20, 10, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:54,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-07 21:01:55,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:55,077 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:55,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:55,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1943299980, now seen corresponding path program 3 times [2025-02-07 21:01:55,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:55,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409160128] [2025-02-07 21:01:55,078 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:01:55,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:55,097 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 397 statements into 46 equivalence classes. [2025-02-07 21:01:55,130 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 50 of 397 statements. [2025-02-07 21:01:55,130 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-02-07 21:01:55,130 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:55,246 INFO L134 CoverageAnalysis]: Checked inductivity of 9209 backedges. 1062 proven. 7 refuted. 0 times theorem prover too weak. 8140 trivial. 0 not checked. [2025-02-07 21:01:55,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:55,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409160128] [2025-02-07 21:01:55,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409160128] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:55,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709778063] [2025-02-07 21:01:55,247 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:01:55,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:55,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:55,249 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:55,252 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:55,320 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 397 statements into 46 equivalence classes. [2025-02-07 21:01:55,336 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 50 of 397 statements. [2025-02-07 21:01:55,337 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-02-07 21:01:55,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:55,338 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-07 21:01:55,353 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:55,426 INFO L134 CoverageAnalysis]: Checked inductivity of 9209 backedges. 1252 proven. 12 refuted. 0 times theorem prover too weak. 7945 trivial. 0 not checked. [2025-02-07 21:01:55,426 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:56,688 INFO L134 CoverageAnalysis]: Checked inductivity of 9209 backedges. 1252 proven. 14 refuted. 0 times theorem prover too weak. 7943 trivial. 0 not checked. [2025-02-07 21:01:56,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709778063] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:56,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:56,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 15 [2025-02-07 21:01:56,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1152543843] [2025-02-07 21:01:56,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:56,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-07 21:01:56,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:56,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-07 21:01:56,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2025-02-07 21:01:56,691 INFO L87 Difference]: Start difference. First operand 45 states and 94 transitions. Second operand has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 6 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) [2025-02-07 21:01:56,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:56,799 INFO L93 Difference]: Finished difference Result 92 states and 239 transitions. [2025-02-07 21:01:56,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-07 21:01:56,800 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 6 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) Word has length 397 [2025-02-07 21:01:56,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:56,802 INFO L225 Difference]: With dead ends: 92 [2025-02-07 21:01:56,805 INFO L226 Difference]: Without dead ends: 50 [2025-02-07 21:01:56,807 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 804 GetRequests, 784 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2025-02-07 21:01:56,808 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 19 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:56,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 73 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:56,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2025-02-07 21:01:56,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 47. [2025-02-07 21:01:56,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 31 states have internal predecessors, (32), 8 states have call successors, (8), 2 states have call predecessors, (8), 8 states have return successors, (51), 13 states have call predecessors, (51), 8 states have call successors, (51) [2025-02-07 21:01:56,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 91 transitions. [2025-02-07 21:01:56,824 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 91 transitions. Word has length 397 [2025-02-07 21:01:56,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:56,824 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 91 transitions. [2025-02-07 21:01:56,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 6 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) [2025-02-07 21:01:56,824 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 91 transitions. [2025-02-07 21:01:56,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2025-02-07 21:01:56,832 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:56,833 INFO L218 NwaCegarLoop]: trace histogram [83, 83, 71, 41, 41, 41, 41, 41, 41, 41, 30, 12, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:56,841 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:57,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-02-07 21:01:57,034 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:57,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:57,034 INFO L85 PathProgramCache]: Analyzing trace with hash 1522921012, now seen corresponding path program 4 times [2025-02-07 21:01:57,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:57,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195805925] [2025-02-07 21:01:57,035 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:01:57,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:57,056 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 573 statements into 2 equivalence classes. [2025-02-07 21:01:57,152 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 487 of 573 statements. [2025-02-07 21:01:57,152 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 21:01:57,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:57,827 INFO L134 CoverageAnalysis]: Checked inductivity of 19377 backedges. 679 proven. 2647 refuted. 0 times theorem prover too weak. 16051 trivial. 0 not checked. [2025-02-07 21:01:57,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:57,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195805925] [2025-02-07 21:01:57,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195805925] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:57,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119449699] [2025-02-07 21:01:57,827 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:01:57,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:57,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:57,830 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:57,833 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:57,933 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 573 statements into 2 equivalence classes. [2025-02-07 21:01:58,044 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 487 of 573 statements. [2025-02-07 21:01:58,044 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 21:01:58,045 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:58,049 INFO L256 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-07 21:01:58,061 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:58,174 INFO L134 CoverageAnalysis]: Checked inductivity of 19377 backedges. 5662 proven. 170 refuted. 0 times theorem prover too weak. 13545 trivial. 0 not checked. [2025-02-07 21:01:58,174 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:00,412 INFO L134 CoverageAnalysis]: Checked inductivity of 19377 backedges. 578 proven. 2992 refuted. 0 times theorem prover too weak. 15807 trivial. 0 not checked. [2025-02-07 21:02:00,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119449699] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:00,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:00,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 15] total 23 [2025-02-07 21:02:00,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401287299] [2025-02-07 21:02:00,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:00,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-07 21:02:00,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:00,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-07 21:02:00,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2025-02-07 21:02:00,415 INFO L87 Difference]: Start difference. First operand 47 states and 91 transitions. Second operand has 23 states, 23 states have (on average 3.260869565217391) internal successors, (75), 23 states have internal predecessors, (75), 17 states have call successors, (24), 2 states have call predecessors, (24), 10 states have return successors, (31), 13 states have call predecessors, (31), 17 states have call successors, (31) [2025-02-07 21:02:00,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:00,734 INFO L93 Difference]: Finished difference Result 110 states and 240 transitions. [2025-02-07 21:02:00,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-07 21:02:00,734 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 3.260869565217391) internal successors, (75), 23 states have internal predecessors, (75), 17 states have call successors, (24), 2 states have call predecessors, (24), 10 states have return successors, (31), 13 states have call predecessors, (31), 17 states have call successors, (31) Word has length 573 [2025-02-07 21:02:00,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:00,737 INFO L225 Difference]: With dead ends: 110 [2025-02-07 21:02:00,738 INFO L226 Difference]: Without dead ends: 66 [2025-02-07 21:02:00,740 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1177 GetRequests, 1133 SyntacticMatches, 7 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=384, Invalid=1098, Unknown=0, NotChecked=0, Total=1482 [2025-02-07 21:02:00,741 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 90 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 203 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:00,742 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 129 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 203 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-07 21:02:00,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2025-02-07 21:02:00,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2025-02-07 21:02:00,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 47 states have (on average 1.0851063829787233) internal successors, (51), 44 states have internal predecessors, (51), 10 states have call successors, (10), 8 states have call predecessors, (10), 8 states have return successors, (28), 13 states have call predecessors, (28), 10 states have call successors, (28) [2025-02-07 21:02:00,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 89 transitions. [2025-02-07 21:02:00,764 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 89 transitions. Word has length 573 [2025-02-07 21:02:00,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:00,765 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 89 transitions. [2025-02-07 21:02:00,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.260869565217391) internal successors, (75), 23 states have internal predecessors, (75), 17 states have call successors, (24), 2 states have call predecessors, (24), 10 states have return successors, (31), 13 states have call predecessors, (31), 17 states have call successors, (31) [2025-02-07 21:02:00,765 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 89 transitions. [2025-02-07 21:02:00,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2025-02-07 21:02:00,773 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:00,773 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 51, 31, 31, 31, 31, 31, 31, 31, 20, 12, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:00,782 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-07 21:02:00,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:00,974 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:00,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:00,975 INFO L85 PathProgramCache]: Analyzing trace with hash -1753750540, now seen corresponding path program 5 times [2025-02-07 21:02:00,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:00,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786599500] [2025-02-07 21:02:00,976 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:02:00,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:00,992 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 433 statements into 53 equivalence classes. [2025-02-07 21:02:01,074 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 41 check-sat command(s) and asserted 331 of 433 statements. [2025-02-07 21:02:01,075 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 41 check-sat command(s) [2025-02-07 21:02:01,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:01,719 INFO L134 CoverageAnalysis]: Checked inductivity of 10947 backedges. 2245 proven. 814 refuted. 0 times theorem prover too weak. 7888 trivial. 0 not checked. [2025-02-07 21:02:01,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:01,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786599500] [2025-02-07 21:02:01,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786599500] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:01,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530049247] [2025-02-07 21:02:01,720 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:02:01,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:01,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:01,723 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:02:01,725 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:02:01,814 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 433 statements into 53 equivalence classes. [2025-02-07 21:02:01,934 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 41 check-sat command(s) and asserted 331 of 433 statements. [2025-02-07 21:02:01,934 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 41 check-sat command(s) [2025-02-07 21:02:01,934 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:01,938 INFO L256 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-02-07 21:02:01,948 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:02,105 INFO L134 CoverageAnalysis]: Checked inductivity of 10947 backedges. 2271 proven. 813 refuted. 0 times theorem prover too weak. 7863 trivial. 0 not checked. [2025-02-07 21:02:02,105 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:04,665 INFO L134 CoverageAnalysis]: Checked inductivity of 10947 backedges. 2268 proven. 854 refuted. 0 times theorem prover too weak. 7825 trivial. 0 not checked. [2025-02-07 21:02:04,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530049247] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:04,665 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:04,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15, 22] total 30 [2025-02-07 21:02:04,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288649132] [2025-02-07 21:02:04,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:04,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-02-07 21:02:04,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:04,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-02-07 21:02:04,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=706, Unknown=0, NotChecked=0, Total=870 [2025-02-07 21:02:04,668 INFO L87 Difference]: Start difference. First operand 66 states and 89 transitions. Second operand has 30 states, 30 states have (on average 2.9) internal successors, (87), 30 states have internal predecessors, (87), 21 states have call successors, (26), 1 states have call predecessors, (26), 12 states have return successors, (34), 13 states have call predecessors, (34), 21 states have call successors, (34) [2025-02-07 21:02:05,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:05,081 INFO L93 Difference]: Finished difference Result 149 states and 241 transitions. [2025-02-07 21:02:05,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-02-07 21:02:05,082 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 2.9) internal successors, (87), 30 states have internal predecessors, (87), 21 states have call successors, (26), 1 states have call predecessors, (26), 12 states have return successors, (34), 13 states have call predecessors, (34), 21 states have call successors, (34) Word has length 433 [2025-02-07 21:02:05,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:05,084 INFO L225 Difference]: With dead ends: 149 [2025-02-07 21:02:05,084 INFO L226 Difference]: Without dead ends: 88 [2025-02-07 21:02:05,085 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 907 GetRequests, 849 SyntacticMatches, 10 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 670 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=630, Invalid=1820, Unknown=0, NotChecked=0, Total=2450 [2025-02-07 21:02:05,086 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 122 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:05,086 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 139 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-07 21:02:05,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2025-02-07 21:02:05,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 78. [2025-02-07 21:02:05,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 56 states have (on average 1.0535714285714286) internal successors, (59), 53 states have internal predecessors, (59), 13 states have call successors, (13), 11 states have call predecessors, (13), 8 states have return successors, (31), 13 states have call predecessors, (31), 13 states have call successors, (31) [2025-02-07 21:02:05,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 103 transitions. [2025-02-07 21:02:05,096 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 103 transitions. Word has length 433 [2025-02-07 21:02:05,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:05,096 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 103 transitions. [2025-02-07 21:02:05,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.9) internal successors, (87), 30 states have internal predecessors, (87), 21 states have call successors, (26), 1 states have call predecessors, (26), 12 states have return successors, (34), 13 states have call predecessors, (34), 21 states have call successors, (34) [2025-02-07 21:02:05,097 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 103 transitions. [2025-02-07 21:02:05,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2025-02-07 21:02:05,098 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:05,099 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 46, 28, 28, 28, 28, 28, 28, 28, 18, 11, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:05,107 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-07 21:02:05,303 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,SelfDestructingSolverStorable7 [2025-02-07 21:02:05,303 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:05,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:05,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1422620861, now seen corresponding path program 6 times [2025-02-07 21:02:05,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:05,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128302168] [2025-02-07 21:02:05,304 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:02:05,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:05,314 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 392 statements into 50 equivalence classes. [2025-02-07 21:02:05,344 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) and asserted 155 of 392 statements. [2025-02-07 21:02:05,345 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2025-02-07 21:02:05,345 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:05,539 INFO L134 CoverageAnalysis]: Checked inductivity of 8931 backedges. 383 proven. 1309 refuted. 0 times theorem prover too weak. 7239 trivial. 0 not checked. [2025-02-07 21:02:05,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:05,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128302168] [2025-02-07 21:02:05,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128302168] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:05,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104120174] [2025-02-07 21:02:05,540 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:02:05,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:05,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:05,543 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:05,545 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:05,640 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 392 statements into 50 equivalence classes. [2025-02-07 21:02:05,686 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) and asserted 155 of 392 statements. [2025-02-07 21:02:05,686 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2025-02-07 21:02:05,686 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:05,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-07 21:02:05,696 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:05,762 INFO L134 CoverageAnalysis]: Checked inductivity of 8931 backedges. 371 proven. 1307 refuted. 0 times theorem prover too weak. 7253 trivial. 0 not checked. [2025-02-07 21:02:05,762 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:07,348 INFO L134 CoverageAnalysis]: Checked inductivity of 8931 backedges. 375 proven. 1343 refuted. 0 times theorem prover too weak. 7213 trivial. 0 not checked. [2025-02-07 21:02:07,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2104120174] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:07,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:07,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 15] total 19 [2025-02-07 21:02:07,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251534327] [2025-02-07 21:02:07,349 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:07,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-07 21:02:07,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:07,351 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-07 21:02:07,351 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2025-02-07 21:02:07,351 INFO L87 Difference]: Start difference. First operand 78 states and 103 transitions. Second operand has 19 states, 19 states have (on average 3.1578947368421053) internal successors, (60), 19 states have internal predecessors, (60), 13 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (22), 11 states have call predecessors, (22), 13 states have call successors, (22) [2025-02-07 21:02:07,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:07,602 INFO L93 Difference]: Finished difference Result 268 states and 396 transitions. [2025-02-07 21:02:07,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-07 21:02:07,603 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.1578947368421053) internal successors, (60), 19 states have internal predecessors, (60), 13 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (22), 11 states have call predecessors, (22), 13 states have call successors, (22) Word has length 392 [2025-02-07 21:02:07,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:07,610 INFO L225 Difference]: With dead ends: 268 [2025-02-07 21:02:07,610 INFO L226 Difference]: Without dead ends: 262 [2025-02-07 21:02:07,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 804 GetRequests, 775 SyntacticMatches, 5 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=211, Invalid=439, Unknown=0, NotChecked=0, Total=650 [2025-02-07 21:02:07,612 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 86 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:07,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 107 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-07 21:02:07,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2025-02-07 21:02:07,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 224. [2025-02-07 21:02:07,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 154 states have (on average 1.0389610389610389) internal successors, (160), 148 states have internal predecessors, (160), 46 states have call successors, (46), 27 states have call predecessors, (46), 23 states have return successors, (130), 48 states have call predecessors, (130), 46 states have call successors, (130) [2025-02-07 21:02:07,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 336 transitions. [2025-02-07 21:02:07,659 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 336 transitions. Word has length 392 [2025-02-07 21:02:07,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:07,661 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 336 transitions. [2025-02-07 21:02:07,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.1578947368421053) internal successors, (60), 19 states have internal predecessors, (60), 13 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (22), 11 states have call predecessors, (22), 13 states have call successors, (22) [2025-02-07 21:02:07,663 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 336 transitions. [2025-02-07 21:02:07,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 842 [2025-02-07 21:02:07,669 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:07,670 INFO L218 NwaCegarLoop]: trace histogram [123, 123, 99, 61, 61, 61, 61, 61, 61, 61, 38, 24, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:07,678 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:07,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:07,874 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:07,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:07,875 INFO L85 PathProgramCache]: Analyzing trace with hash 898778292, now seen corresponding path program 7 times [2025-02-07 21:02:07,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:07,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909623166] [2025-02-07 21:02:07,875 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-07 21:02:07,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:07,899 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 841 statements into 1 equivalence classes. [2025-02-07 21:02:08,017 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 841 of 841 statements. [2025-02-07 21:02:08,017 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:02:08,017 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:08,759 INFO L134 CoverageAnalysis]: Checked inductivity of 42183 backedges. 1025 proven. 2817 refuted. 0 times theorem prover too weak. 38341 trivial. 0 not checked. [2025-02-07 21:02:08,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:08,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909623166] [2025-02-07 21:02:08,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909623166] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:08,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [767858012] [2025-02-07 21:02:08,760 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-07 21:02:08,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:08,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:08,762 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:08,765 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:08,900 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 841 statements into 1 equivalence classes. [2025-02-07 21:02:09,097 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 841 of 841 statements. [2025-02-07 21:02:09,097 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:02:09,097 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:09,105 INFO L256 TraceCheckSpWp]: Trace formula consists of 1888 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-07 21:02:09,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:09,211 INFO L134 CoverageAnalysis]: Checked inductivity of 42183 backedges. 1136 proven. 3351 refuted. 0 times theorem prover too weak. 37696 trivial. 0 not checked. [2025-02-07 21:02:09,212 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:12,269 INFO L134 CoverageAnalysis]: Checked inductivity of 42183 backedges. 1142 proven. 3402 refuted. 0 times theorem prover too weak. 37639 trivial. 0 not checked. [2025-02-07 21:02:12,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [767858012] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:12,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:12,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 17] total 18 [2025-02-07 21:02:12,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413851653] [2025-02-07 21:02:12,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:12,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-07 21:02:12,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:12,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-07 21:02:12,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2025-02-07 21:02:12,272 INFO L87 Difference]: Start difference. First operand 224 states and 336 transitions. Second operand has 18 states, 18 states have (on average 3.2222222222222223) internal successors, (58), 18 states have internal predecessors, (58), 13 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (23), 10 states have call predecessors, (23), 13 states have call successors, (23) [2025-02-07 21:02:12,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:12,425 INFO L93 Difference]: Finished difference Result 317 states and 564 transitions. [2025-02-07 21:02:12,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-07 21:02:12,426 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.2222222222222223) internal successors, (58), 18 states have internal predecessors, (58), 13 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (23), 10 states have call predecessors, (23), 13 states have call successors, (23) Word has length 841 [2025-02-07 21:02:12,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:12,431 INFO L225 Difference]: With dead ends: 317 [2025-02-07 21:02:12,431 INFO L226 Difference]: Without dead ends: 313 [2025-02-07 21:02:12,432 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1701 GetRequests, 1671 SyntacticMatches, 8 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=185, Invalid=367, Unknown=0, NotChecked=0, Total=552 [2025-02-07 21:02:12,433 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 43 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:12,433 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 83 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:02:12,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2025-02-07 21:02:12,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 234. [2025-02-07 21:02:12,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 160 states have (on average 1.0375) internal successors, (166), 154 states have internal predecessors, (166), 48 states have call successors, (48), 27 states have call predecessors, (48), 25 states have return successors, (150), 52 states have call predecessors, (150), 48 states have call successors, (150) [2025-02-07 21:02:12,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 364 transitions. [2025-02-07 21:02:12,470 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 364 transitions. Word has length 841 [2025-02-07 21:02:12,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:12,472 INFO L471 AbstractCegarLoop]: Abstraction has 234 states and 364 transitions. [2025-02-07 21:02:12,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.2222222222222223) internal successors, (58), 18 states have internal predecessors, (58), 13 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (23), 10 states have call predecessors, (23), 13 states have call successors, (23) [2025-02-07 21:02:12,473 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 364 transitions. [2025-02-07 21:02:12,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 924 [2025-02-07 21:02:12,479 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:12,479 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 109, 67, 67, 67, 67, 67, 67, 67, 42, 26, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:12,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-07 21:02:12,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:12,680 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:12,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:12,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1634766106, now seen corresponding path program 8 times [2025-02-07 21:02:12,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:12,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377071642] [2025-02-07 21:02:12,681 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:02:12,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:12,705 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 923 statements into 2 equivalence classes. [2025-02-07 21:02:12,802 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 923 of 923 statements. [2025-02-07 21:02:12,802 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:02:12,802 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:14,608 INFO L134 CoverageAnalysis]: Checked inductivity of 50910 backedges. 3237 proven. 6951 refuted. 0 times theorem prover too weak. 40722 trivial. 0 not checked. [2025-02-07 21:02:14,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:14,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377071642] [2025-02-07 21:02:14,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377071642] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:14,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [802312693] [2025-02-07 21:02:14,609 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:02:14,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:14,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:14,611 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:14,613 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:14,774 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 923 statements into 2 equivalence classes. [2025-02-07 21:02:14,966 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 923 of 923 statements. [2025-02-07 21:02:14,966 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:02:14,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:14,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 2070 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-02-07 21:02:15,002 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:15,169 INFO L134 CoverageAnalysis]: Checked inductivity of 50910 backedges. 3785 proven. 7472 refuted. 0 times theorem prover too weak. 39653 trivial. 0 not checked. [2025-02-07 21:02:15,169 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:21,259 INFO L134 CoverageAnalysis]: Checked inductivity of 50910 backedges. 3785 proven. 7619 refuted. 0 times theorem prover too weak. 39506 trivial. 0 not checked. [2025-02-07 21:02:21,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [802312693] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:21,260 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:21,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21, 35] total 40 [2025-02-07 21:02:21,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949749897] [2025-02-07 21:02:21,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:21,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2025-02-07 21:02:21,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:21,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2025-02-07 21:02:21,263 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=251, Invalid=1309, Unknown=0, NotChecked=0, Total=1560 [2025-02-07 21:02:21,264 INFO L87 Difference]: Start difference. First operand 234 states and 364 transitions. Second operand has 40 states, 40 states have (on average 3.025) internal successors, (121), 40 states have internal predecessors, (121), 33 states have call successors, (37), 1 states have call predecessors, (37), 18 states have return successors, (51), 19 states have call predecessors, (51), 33 states have call successors, (51) [2025-02-07 21:02:22,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:22,040 INFO L93 Difference]: Finished difference Result 391 states and 760 transitions. [2025-02-07 21:02:22,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-02-07 21:02:22,045 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 40 states have (on average 3.025) internal successors, (121), 40 states have internal predecessors, (121), 33 states have call successors, (37), 1 states have call predecessors, (37), 18 states have return successors, (51), 19 states have call predecessors, (51), 33 states have call successors, (51) Word has length 923 [2025-02-07 21:02:22,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:22,049 INFO L225 Difference]: With dead ends: 391 [2025-02-07 21:02:22,049 INFO L226 Difference]: Without dead ends: 162 [2025-02-07 21:02:22,053 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1913 GetRequests, 1822 SyntacticMatches, 17 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1492 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=1360, Invalid=4340, Unknown=0, NotChecked=0, Total=5700 [2025-02-07 21:02:22,054 INFO L435 NwaCegarLoop]: 43 mSDtfsCounter, 364 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 317 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 254 SdHoareTripleChecker+Invalid, 840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 317 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:22,054 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 254 Invalid, 840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [317 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-07 21:02:22,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2025-02-07 21:02:22,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 126. [2025-02-07 21:02:22,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 90 states have (on average 1.0333333333333334) internal successors, (93), 87 states have internal predecessors, (93), 25 states have call successors, (25), 20 states have call predecessors, (25), 10 states have return successors, (64), 18 states have call predecessors, (64), 25 states have call successors, (64) [2025-02-07 21:02:22,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 182 transitions. [2025-02-07 21:02:22,068 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 182 transitions. Word has length 923 [2025-02-07 21:02:22,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:22,069 INFO L471 AbstractCegarLoop]: Abstraction has 126 states and 182 transitions. [2025-02-07 21:02:22,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 3.025) internal successors, (121), 40 states have internal predecessors, (121), 33 states have call successors, (37), 1 states have call predecessors, (37), 18 states have return successors, (51), 19 states have call predecessors, (51), 33 states have call successors, (51) [2025-02-07 21:02:22,069 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 182 transitions. [2025-02-07 21:02:22,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 747 [2025-02-07 21:02:22,074 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:22,074 INFO L218 NwaCegarLoop]: trace histogram [109, 109, 88, 54, 54, 54, 54, 54, 54, 54, 34, 21, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:22,085 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-07 21:02:22,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:22,275 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:22,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:22,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1147760809, now seen corresponding path program 9 times [2025-02-07 21:02:22,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:22,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014932928] [2025-02-07 21:02:22,275 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:02:22,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:22,293 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 746 statements into 93 equivalence classes. [2025-02-07 21:02:22,524 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 93 check-sat command(s) and asserted 746 of 746 statements. [2025-02-07 21:02:22,525 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 93 check-sat command(s) [2025-02-07 21:02:22,525 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:35,176 INFO L134 CoverageAnalysis]: Checked inductivity of 33096 backedges. 3683 proven. 9485 refuted. 0 times theorem prover too weak. 19928 trivial. 0 not checked. [2025-02-07 21:02:35,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:35,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014932928] [2025-02-07 21:02:35,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014932928] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:35,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541431465] [2025-02-07 21:02:35,177 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:02:35,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:35,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:35,179 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:35,180 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:35,363 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 746 statements into 93 equivalence classes. [2025-02-07 21:02:35,622 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 93 check-sat command(s) and asserted 746 of 746 statements. [2025-02-07 21:02:35,622 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 93 check-sat command(s) [2025-02-07 21:02:35,622 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:35,628 INFO L256 TraceCheckSpWp]: Trace formula consists of 1677 conjuncts, 220 conjuncts are in the unsatisfiable core [2025-02-07 21:02:35,637 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:36,265 INFO L134 CoverageAnalysis]: Checked inductivity of 33096 backedges. 5957 proven. 4942 refuted. 0 times theorem prover too weak. 22197 trivial. 0 not checked. [2025-02-07 21:02:36,266 INFO L312 TraceCheckSpWp]: Computing backward predicates...