./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/EvenOdd01-1.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/EvenOdd01-1.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 90982c548a5fc18702a6b533ab589c969b87a7efde724f265c9d2a7d593347dc --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-07 21:01:46,006 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-07 21:01:46,058 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:46,064 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-07 21:01:46,064 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-07 21:01:46,089 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-07 21:01:46,089 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-07 21:01:46,090 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-07 21:01:46,090 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-07 21:01:46,090 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-07 21:01:46,090 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-07 21:01:46,091 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-07 21:01:46,091 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-07 21:01:46,091 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-07 21:01:46,091 INFO L153 SettingsManager]: * Use SBE=true [2025-02-07 21:01:46,092 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-07 21:01:46,092 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-07 21:01:46,092 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-07 21:01:46,092 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-07 21:01:46,092 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-07 21:01:46,092 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-07 21:01:46,092 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-07 21:01:46,092 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-07 21:01:46,092 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-07 21:01:46,093 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-07 21:01:46,093 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-07 21:01:46,093 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-07 21:01:46,093 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-07 21:01:46,093 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-07 21:01:46,093 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-07 21:01:46,093 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-07 21:01:46,093 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-07 21:01:46,093 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 21:01:46,093 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-07 21:01:46,094 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-07 21:01:46,094 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-07 21:01:46,094 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-07 21:01:46,094 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-07 21:01:46,094 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-07 21:01:46,094 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-07 21:01:46,094 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-07 21:01:46,094 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-07 21:01:46,094 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-07 21:01:46,094 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 -> 90982c548a5fc18702a6b533ab589c969b87a7efde724f265c9d2a7d593347dc [2025-02-07 21:01:46,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-07 21:01:46,331 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-07 21:01:46,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-07 21:01:46,334 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-07 21:01:46,334 INFO L274 PluginConnector]: CDTParser initialized [2025-02-07 21:01:46,335 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/EvenOdd01-1.c [2025-02-07 21:01:47,475 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/48c387708/2e38f5df2f114f8281d5e53f8045d874/FLAG940a25483 [2025-02-07 21:01:47,668 INFO L384 CDTParser]: Found 1 translation units. [2025-02-07 21:01:47,668 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/EvenOdd01-1.c [2025-02-07 21:01:47,676 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/48c387708/2e38f5df2f114f8281d5e53f8045d874/FLAG940a25483 [2025-02-07 21:01:48,044 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/48c387708/2e38f5df2f114f8281d5e53f8045d874 [2025-02-07 21:01:48,045 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-07 21:01:48,047 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-07 21:01:48,047 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-07 21:01:48,047 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-07 21:01:48,050 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-07 21:01:48,051 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 09:01:48" (1/1) ... [2025-02-07 21:01:48,052 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@666d3c00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:48, skipping insertion in model container [2025-02-07 21:01:48,052 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 09:01:48" (1/1) ... [2025-02-07 21:01:48,061 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-07 21:01:48,156 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/EvenOdd01-1.c[975,988] [2025-02-07 21:01:48,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 21:01:48,165 INFO L200 MainTranslator]: Completed pre-run [2025-02-07 21:01:48,174 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/EvenOdd01-1.c[975,988] [2025-02-07 21:01:48,174 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 21:01:48,185 INFO L204 MainTranslator]: Completed translation [2025-02-07 21:01:48,186 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:48 WrapperNode [2025-02-07 21:01:48,187 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-07 21:01:48,188 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-07 21:01:48,188 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-07 21:01:48,188 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-07 21:01:48,192 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:48" (1/1) ... [2025-02-07 21:01:48,197 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:48" (1/1) ... [2025-02-07 21:01:48,206 INFO L138 Inliner]: procedures = 14, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 27 [2025-02-07 21:01:48,207 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-07 21:01:48,207 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-07 21:01:48,208 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-07 21:01:48,208 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-07 21:01:48,213 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:48" (1/1) ... [2025-02-07 21:01:48,213 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:48" (1/1) ... [2025-02-07 21:01:48,214 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:48" (1/1) ... [2025-02-07 21:01:48,223 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:48,226 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:48" (1/1) ... [2025-02-07 21:01:48,226 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:48" (1/1) ... [2025-02-07 21:01:48,227 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:48" (1/1) ... [2025-02-07 21:01:48,228 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:48" (1/1) ... [2025-02-07 21:01:48,228 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:48" (1/1) ... [2025-02-07 21:01:48,228 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:48" (1/1) ... [2025-02-07 21:01:48,229 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-07 21:01:48,231 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-07 21:01:48,232 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-07 21:01:48,232 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-07 21:01:48,232 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:48" (1/1) ... [2025-02-07 21:01:48,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 21:01:48,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:48,262 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:48,267 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:48,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-07 21:01:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure isEven [2025-02-07 21:01:48,290 INFO L138 BoogieDeclarations]: Found implementation of procedure isEven [2025-02-07 21:01:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-07 21:01:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure isOdd [2025-02-07 21:01:48,290 INFO L138 BoogieDeclarations]: Found implementation of procedure isOdd [2025-02-07 21:01:48,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-07 21:01:48,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-07 21:01:48,345 INFO L257 CfgBuilder]: Building ICFG [2025-02-07 21:01:48,346 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-07 21:01:48,401 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L34: havoc #t~ret5; [2025-02-07 21:01:48,421 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L24: havoc #t~ret4; [2025-02-07 21:01:48,459 INFO L? ?]: Removed 12 outVars from TransFormulas that were not future-live. [2025-02-07 21:01:48,459 INFO L308 CfgBuilder]: Performing block encoding [2025-02-07 21:01:48,464 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-07 21:01:48,464 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-07 21:01:48,465 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 09:01:48 BoogieIcfgContainer [2025-02-07 21:01:48,465 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-07 21:01:48,466 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-07 21:01:48,466 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-07 21:01:48,469 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-07 21:01:48,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 09:01:48" (1/3) ... [2025-02-07 21:01:48,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e7ecc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 09:01:48, skipping insertion in model container [2025-02-07 21:01:48,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:01:48" (2/3) ... [2025-02-07 21:01:48,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e7ecc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 09:01:48, skipping insertion in model container [2025-02-07 21:01:48,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 09:01:48" (3/3) ... [2025-02-07 21:01:48,471 INFO L128 eAbstractionObserver]: Analyzing ICFG EvenOdd01-1.c [2025-02-07 21:01:48,481 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-07 21:01:48,482 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG EvenOdd01-1.c that has 3 procedures, 24 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-07 21:01:48,512 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-07 21:01:48,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;@70524217, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-07 21:01:48,520 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-07 21:01:48,523 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 16 states have (on average 1.4375) internal successors, (23), 18 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2025-02-07 21:01:48,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-02-07 21:01:48,527 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:48,527 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:48,527 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:48,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:48,531 INFO L85 PathProgramCache]: Analyzing trace with hash -72684921, now seen corresponding path program 1 times [2025-02-07 21:01:48,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:48,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873960674] [2025-02-07 21:01:48,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:48,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:48,592 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-07 21:01:48,619 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-07 21:01:48,620 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:48,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:48,939 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:48,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:48,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873960674] [2025-02-07 21:01:48,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873960674] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 21:01:48,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 21:01:48,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-07 21:01:48,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164027441] [2025-02-07 21:01:48,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 21:01:48,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-07 21:01:48,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:48,959 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-07 21:01:48,960 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-02-07 21:01:48,961 INFO L87 Difference]: Start difference. First operand has 24 states, 16 states have (on average 1.4375) internal successors, (23), 18 states have internal predecessors, (23), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 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:49,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:49,062 INFO L93 Difference]: Finished difference Result 32 states and 40 transitions. [2025-02-07 21:01:49,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-07 21:01:49,064 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 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:49,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:49,069 INFO L225 Difference]: With dead ends: 32 [2025-02-07 21:01:49,069 INFO L226 Difference]: Without dead ends: 25 [2025-02-07 21:01:49,074 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-02-07 21:01:49,076 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 4 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:49,076 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 101 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:49,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2025-02-07 21:01:49,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 23. [2025-02-07 21:01:49,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-02-07 21:01:49,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 27 transitions. [2025-02-07 21:01:49,106 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 27 transitions. Word has length 10 [2025-02-07 21:01:49,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:49,106 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 27 transitions. [2025-02-07 21:01:49,107 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 6 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:49,107 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 27 transitions. [2025-02-07 21:01:49,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-02-07 21:01:49,107 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:49,108 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:49,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-07 21:01:49,109 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:49,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:49,110 INFO L85 PathProgramCache]: Analyzing trace with hash -1441692771, now seen corresponding path program 1 times [2025-02-07 21:01:49,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:49,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568571757] [2025-02-07 21:01:49,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:49,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:49,114 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-07 21:01:49,125 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-07 21:01:49,129 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:49,129 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:49,342 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:49,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:49,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568571757] [2025-02-07 21:01:49,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568571757] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 21:01:49,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 21:01:49,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-02-07 21:01:49,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744419794] [2025-02-07 21:01:49,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 21:01:49,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-07 21:01:49,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:49,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-07 21:01:49,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-02-07 21:01:49,345 INFO L87 Difference]: Start difference. First operand 23 states and 27 transitions. Second operand has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 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:49,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:49,408 INFO L93 Difference]: Finished difference Result 29 states and 33 transitions. [2025-02-07 21:01:49,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-07 21:01:49,409 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 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:49,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:49,409 INFO L225 Difference]: With dead ends: 29 [2025-02-07 21:01:49,410 INFO L226 Difference]: Without dead ends: 25 [2025-02-07 21:01:49,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-02-07 21:01:49,410 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 3 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:49,411 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 108 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:49,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2025-02-07 21:01:49,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 23. [2025-02-07 21:01:49,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-02-07 21:01:49,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 27 transitions. [2025-02-07 21:01:49,417 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 27 transitions. Word has length 11 [2025-02-07 21:01:49,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:49,417 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 27 transitions. [2025-02-07 21:01:49,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 1.5) internal successors, (9), 6 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:49,417 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 27 transitions. [2025-02-07 21:01:49,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2025-02-07 21:01:49,418 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:49,418 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:49,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-07 21:01:49,418 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:49,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:49,419 INFO L85 PathProgramCache]: Analyzing trace with hash -260292573, now seen corresponding path program 1 times [2025-02-07 21:01:49,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:49,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159354297] [2025-02-07 21:01:49,420 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:49,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:49,423 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-07 21:01:49,428 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-07 21:01:49,431 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:49,431 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:49,474 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:49,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:49,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159354297] [2025-02-07 21:01:49,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159354297] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 21:01:49,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 21:01:49,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 21:01:49,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071980515] [2025-02-07 21:01:49,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 21:01:49,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 21:01:49,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:49,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 21:01:49,478 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 21:01:49,478 INFO L87 Difference]: Start difference. First operand 23 states and 27 transitions. Second operand has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-07 21:01:49,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:49,507 INFO L93 Difference]: Finished difference Result 37 states and 41 transitions. [2025-02-07 21:01:49,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 21:01:49,508 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2025-02-07 21:01:49,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:49,509 INFO L225 Difference]: With dead ends: 37 [2025-02-07 21:01:49,509 INFO L226 Difference]: Without dead ends: 25 [2025-02-07 21:01:49,509 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:49,510 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 6 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:49,511 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 78 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 21:01:49,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2025-02-07 21:01:49,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 23. [2025-02-07 21:01:49,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 3 states have call successors, (3), 2 states have call predecessors, (3), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-02-07 21:01:49,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 26 transitions. [2025-02-07 21:01:49,514 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 26 transitions. Word has length 17 [2025-02-07 21:01:49,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:49,514 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 26 transitions. [2025-02-07 21:01:49,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-07 21:01:49,515 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 26 transitions. [2025-02-07 21:01:49,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2025-02-07 21:01:49,515 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:49,515 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:49,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-07 21:01:49,515 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:49,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:49,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1925684162, now seen corresponding path program 1 times [2025-02-07 21:01:49,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:49,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330884343] [2025-02-07 21:01:49,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:49,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:49,519 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-07 21:01:49,530 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-07 21:01:49,530 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:49,530 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:49,682 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:49,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:49,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330884343] [2025-02-07 21:01:49,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330884343] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 21:01:49,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 21:01:49,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-07 21:01:49,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228117323] [2025-02-07 21:01:49,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 21:01:49,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-07 21:01:49,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:49,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-07 21:01:49,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2025-02-07 21:01:49,684 INFO L87 Difference]: Start difference. First operand 23 states and 26 transitions. Second operand has 9 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 7 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-07 21:01:49,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:49,773 INFO L93 Difference]: Finished difference Result 32 states and 35 transitions. [2025-02-07 21:01:49,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-07 21:01:49,774 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 7 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2025-02-07 21:01:49,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:49,774 INFO L225 Difference]: With dead ends: 32 [2025-02-07 21:01:49,774 INFO L226 Difference]: Without dead ends: 28 [2025-02-07 21:01:49,774 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2025-02-07 21:01:49,775 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 7 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:49,775 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 96 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:49,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2025-02-07 21:01:49,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 26. [2025-02-07 21:01:49,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 18 states have (on average 1.1666666666666667) internal successors, (21), 19 states have internal predecessors, (21), 3 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-07 21:01:49,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2025-02-07 21:01:49,779 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 18 [2025-02-07 21:01:49,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:49,779 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 29 transitions. [2025-02-07 21:01:49,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 7 states have internal predecessors, (14), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-07 21:01:49,779 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 29 transitions. [2025-02-07 21:01:49,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-02-07 21:01:49,779 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:49,779 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:49,779 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-07 21:01:49,779 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:49,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:49,780 INFO L85 PathProgramCache]: Analyzing trace with hash 1803345436, now seen corresponding path program 1 times [2025-02-07 21:01:49,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:49,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248218516] [2025-02-07 21:01:49,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:49,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:49,783 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-07 21:01:49,793 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-07 21:01:49,793 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:49,793 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:49,820 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 21:01:49,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:49,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248218516] [2025-02-07 21:01:49,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [248218516] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 21:01:49,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 21:01:49,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 21:01:49,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290090167] [2025-02-07 21:01:49,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 21:01:49,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 21:01:49,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:49,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 21:01:49,821 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 21:01:49,822 INFO L87 Difference]: Start difference. First operand 26 states and 29 transitions. Second operand has 5 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-07 21:01:49,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:49,843 INFO L93 Difference]: Finished difference Result 40 states and 43 transitions. [2025-02-07 21:01:49,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 21:01:49,844 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2025-02-07 21:01:49,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:49,844 INFO L225 Difference]: With dead ends: 40 [2025-02-07 21:01:49,844 INFO L226 Difference]: Without dead ends: 28 [2025-02-07 21:01:49,844 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:49,845 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 6 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:49,845 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 69 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 21:01:49,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2025-02-07 21:01:49,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 26. [2025-02-07 21:01:49,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 19 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 4 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-07 21:01:49,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 28 transitions. [2025-02-07 21:01:49,848 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 28 transitions. Word has length 24 [2025-02-07 21:01:49,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:49,849 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 28 transitions. [2025-02-07 21:01:49,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-07 21:01:49,849 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 28 transitions. [2025-02-07 21:01:49,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-02-07 21:01:49,849 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:49,849 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:49,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-07 21:01:49,849 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:49,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:49,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1801292884, now seen corresponding path program 1 times [2025-02-07 21:01:49,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:49,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909543386] [2025-02-07 21:01:49,850 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:49,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:49,853 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-07 21:01:49,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-07 21:01:49,856 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:49,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:50,051 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-07 21:01:50,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:50,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909543386] [2025-02-07 21:01:50,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909543386] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:50,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [338648938] [2025-02-07 21:01:50,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:50,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:50,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:50,053 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:50,058 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:50,080 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-02-07 21:01:50,088 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-02-07 21:01:50,089 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:50,089 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:50,090 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-07 21:01:50,093 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:50,195 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-07 21:01:50,196 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:50,618 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 21:01:50,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [338648938] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:50,619 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:50,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 21 [2025-02-07 21:01:50,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983787340] [2025-02-07 21:01:50,619 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:50,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-02-07 21:01:50,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:50,620 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-02-07 21:01:50,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2025-02-07 21:01:50,620 INFO L87 Difference]: Start difference. First operand 26 states and 28 transitions. Second operand has 21 states, 19 states have (on average 1.736842105263158) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2025-02-07 21:01:50,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:50,779 INFO L93 Difference]: Finished difference Result 38 states and 40 transitions. [2025-02-07 21:01:50,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-07 21:01:50,779 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.736842105263158) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) Word has length 25 [2025-02-07 21:01:50,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:50,780 INFO L225 Difference]: With dead ends: 38 [2025-02-07 21:01:50,780 INFO L226 Difference]: Without dead ends: 34 [2025-02-07 21:01:50,780 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=84, Invalid=516, Unknown=0, NotChecked=0, Total=600 [2025-02-07 21:01:50,781 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 8 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:50,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 168 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:50,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2025-02-07 21:01:50,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 29. [2025-02-07 21:01:50,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 20 states have (on average 1.1) internal successors, (22), 21 states have internal predecessors, (22), 3 states have call successors, (3), 2 states have call predecessors, (3), 5 states have return successors, (6), 5 states have call predecessors, (6), 3 states have call successors, (6) [2025-02-07 21:01:50,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 31 transitions. [2025-02-07 21:01:50,785 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 31 transitions. Word has length 25 [2025-02-07 21:01:50,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:50,785 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 31 transitions. [2025-02-07 21:01:50,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.736842105263158) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 7 states have call successors, (7) [2025-02-07 21:01:50,785 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 31 transitions. [2025-02-07 21:01:50,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-02-07 21:01:50,786 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:50,786 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:50,792 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:50,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:50,990 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:50,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:50,991 INFO L85 PathProgramCache]: Analyzing trace with hash 151097235, now seen corresponding path program 1 times [2025-02-07 21:01:50,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:50,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414437705] [2025-02-07 21:01:50,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:50,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:50,994 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-07 21:01:50,998 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-07 21:01:50,998 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:50,998 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:51,203 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-07 21:01:51,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:51,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414437705] [2025-02-07 21:01:51,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414437705] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:51,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219015341] [2025-02-07 21:01:51,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:01:51,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:51,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:51,205 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:51,206 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:51,224 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-07 21:01:51,233 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-07 21:01:51,233 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:01:51,233 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:51,234 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 32 conjuncts are in the unsatisfiable core [2025-02-07 21:01:51,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:51,427 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-02-07 21:01:51,427 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:52,255 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-07 21:01:52,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219015341] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:52,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:52,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 15] total 36 [2025-02-07 21:01:52,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807550206] [2025-02-07 21:01:52,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:52,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2025-02-07 21:01:52,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:52,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2025-02-07 21:01:52,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=1136, Unknown=0, NotChecked=0, Total=1260 [2025-02-07 21:01:52,257 INFO L87 Difference]: Start difference. First operand 29 states and 31 transitions. Second operand has 36 states, 35 states have (on average 1.457142857142857) internal successors, (51), 24 states have internal predecessors, (51), 7 states have call successors, (7), 1 states have call predecessors, (7), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) [2025-02-07 21:01:52,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:52,592 INFO L93 Difference]: Finished difference Result 44 states and 46 transitions. [2025-02-07 21:01:52,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-07 21:01:52,592 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 35 states have (on average 1.457142857142857) internal successors, (51), 24 states have internal predecessors, (51), 7 states have call successors, (7), 1 states have call predecessors, (7), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) Word has length 32 [2025-02-07 21:01:52,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:52,593 INFO L225 Difference]: With dead ends: 44 [2025-02-07 21:01:52,593 INFO L226 Difference]: Without dead ends: 40 [2025-02-07 21:01:52,594 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=185, Invalid=1707, Unknown=0, NotChecked=0, Total=1892 [2025-02-07 21:01:52,594 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 10 mSDsluCounter, 278 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:52,594 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 295 Invalid, 432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-07 21:01:52,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2025-02-07 21:01:52,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 32. [2025-02-07 21:01:52,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 22 states have (on average 1.0909090909090908) internal successors, (24), 23 states have internal predecessors, (24), 3 states have call successors, (3), 2 states have call predecessors, (3), 6 states have return successors, (7), 6 states have call predecessors, (7), 3 states have call successors, (7) [2025-02-07 21:01:52,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 34 transitions. [2025-02-07 21:01:52,599 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 34 transitions. Word has length 32 [2025-02-07 21:01:52,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:52,599 INFO L471 AbstractCegarLoop]: Abstraction has 32 states and 34 transitions. [2025-02-07 21:01:52,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 1.457142857142857) internal successors, (51), 24 states have internal predecessors, (51), 7 states have call successors, (7), 1 states have call predecessors, (7), 12 states have return successors, (12), 12 states have call predecessors, (12), 7 states have call successors, (12) [2025-02-07 21:01:52,600 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 34 transitions. [2025-02-07 21:01:52,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2025-02-07 21:01:52,600 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:52,600 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:52,606 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-07 21:01:52,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:52,801 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:52,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:52,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1199773253, now seen corresponding path program 2 times [2025-02-07 21:01:52,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:52,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816355337] [2025-02-07 21:01:52,802 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:01:52,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:52,807 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-02-07 21:01:52,812 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-07 21:01:52,813 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:01:52,813 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:53,112 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-07 21:01:53,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:53,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816355337] [2025-02-07 21:01:53,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816355337] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:53,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019725896] [2025-02-07 21:01:53,113 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:01:53,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:53,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:53,114 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,116 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,137 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 39 statements into 2 equivalence classes. [2025-02-07 21:01:53,147 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 39 of 39 statements. [2025-02-07 21:01:53,147 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:01:53,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:53,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-02-07 21:01:53,149 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:53,221 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-07 21:01:53,222 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:53,735 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 21:01:53,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019725896] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:53,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:53,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 18] total 27 [2025-02-07 21:01:53,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114851088] [2025-02-07 21:01:53,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:53,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-07 21:01:53,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:53,736 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-07 21:01:53,737 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=619, Unknown=0, NotChecked=0, Total=702 [2025-02-07 21:01:53,737 INFO L87 Difference]: Start difference. First operand 32 states and 34 transitions. Second operand has 27 states, 26 states have (on average 1.7307692307692308) internal successors, (45), 19 states have internal predecessors, (45), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) [2025-02-07 21:01:53,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:53,977 INFO L93 Difference]: Finished difference Result 50 states and 52 transitions. [2025-02-07 21:01:53,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-07 21:01:53,977 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 1.7307692307692308) internal successors, (45), 19 states have internal predecessors, (45), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) Word has length 39 [2025-02-07 21:01:53,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:53,978 INFO L225 Difference]: With dead ends: 50 [2025-02-07 21:01:53,978 INFO L226 Difference]: Without dead ends: 46 [2025-02-07 21:01:53,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=143, Invalid=1047, Unknown=0, NotChecked=0, Total=1190 [2025-02-07 21:01:53,979 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 10 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:53,979 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 244 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:01:53,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2025-02-07 21:01:53,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 35. [2025-02-07 21:01:53,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 24 states have (on average 1.0833333333333333) internal successors, (26), 25 states have internal predecessors, (26), 3 states have call successors, (3), 2 states have call predecessors, (3), 7 states have return successors, (8), 7 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-07 21:01:53,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 37 transitions. [2025-02-07 21:01:53,983 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 37 transitions. Word has length 39 [2025-02-07 21:01:53,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:53,983 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 37 transitions. [2025-02-07 21:01:53,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 1.7307692307692308) internal successors, (45), 19 states have internal predecessors, (45), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 8 states have call predecessors, (11), 8 states have call successors, (11) [2025-02-07 21:01:53,984 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 37 transitions. [2025-02-07 21:01:53,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-02-07 21:01:53,984 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:53,984 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:53,990 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:54,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:54,185 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:54,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:54,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1312640536, now seen corresponding path program 2 times [2025-02-07 21:01:54,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:54,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219341047] [2025-02-07 21:01:54,185 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:01:54,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:54,189 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 46 statements into 2 equivalence classes. [2025-02-07 21:01:54,194 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 46 of 46 statements. [2025-02-07 21:01:54,194 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:01:54,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:54,448 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-07 21:01:54,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:54,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219341047] [2025-02-07 21:01:54,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219341047] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:54,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1561011409] [2025-02-07 21:01:54,448 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:01:54,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:54,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:54,450 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:54,452 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:54,476 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 46 statements into 2 equivalence classes. [2025-02-07 21:01:54,487 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 46 of 46 statements. [2025-02-07 21:01:54,487 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:01:54,488 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:54,488 INFO L256 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 44 conjuncts are in the unsatisfiable core [2025-02-07 21:01:54,490 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:54,823 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-02-07 21:01:54,823 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:56,472 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-07 21:01:56,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1561011409] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:56,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:56,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18, 21] total 50 [2025-02-07 21:01:56,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567078886] [2025-02-07 21:01:56,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:56,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2025-02-07 21:01:56,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:56,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2025-02-07 21:01:56,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=2267, Unknown=0, NotChecked=0, Total=2450 [2025-02-07 21:01:56,475 INFO L87 Difference]: Start difference. First operand 35 states and 37 transitions. Second operand has 50 states, 49 states have (on average 1.4081632653061225) internal successors, (69), 32 states have internal predecessors, (69), 9 states have call successors, (9), 1 states have call predecessors, (9), 18 states have return successors, (18), 18 states have call predecessors, (18), 9 states have call successors, (18) [2025-02-07 21:01:56,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:56,944 INFO L93 Difference]: Finished difference Result 56 states and 58 transitions. [2025-02-07 21:01:56,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-07 21:01:56,945 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 49 states have (on average 1.4081632653061225) internal successors, (69), 32 states have internal predecessors, (69), 9 states have call successors, (9), 1 states have call predecessors, (9), 18 states have return successors, (18), 18 states have call predecessors, (18), 9 states have call successors, (18) Word has length 46 [2025-02-07 21:01:56,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:56,945 INFO L225 Difference]: With dead ends: 56 [2025-02-07 21:01:56,945 INFO L226 Difference]: Without dead ends: 52 [2025-02-07 21:01:56,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 573 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=288, Invalid=3494, Unknown=0, NotChecked=0, Total=3782 [2025-02-07 21:01:56,947 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 12 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 621 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 621 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:56,947 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 412 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 621 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-07 21:01:56,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2025-02-07 21:01:56,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 38. [2025-02-07 21:01:56,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 26 states have (on average 1.0769230769230769) internal successors, (28), 27 states have internal predecessors, (28), 3 states have call successors, (3), 2 states have call predecessors, (3), 8 states have return successors, (9), 8 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-07 21:01:56,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 40 transitions. [2025-02-07 21:01:56,951 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 40 transitions. Word has length 46 [2025-02-07 21:01:56,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:56,951 INFO L471 AbstractCegarLoop]: Abstraction has 38 states and 40 transitions. [2025-02-07 21:01:56,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 49 states have (on average 1.4081632653061225) internal successors, (69), 32 states have internal predecessors, (69), 9 states have call successors, (9), 1 states have call predecessors, (9), 18 states have return successors, (18), 18 states have call predecessors, (18), 9 states have call successors, (18) [2025-02-07 21:01:56,951 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 40 transitions. [2025-02-07 21:01:56,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2025-02-07 21:01:56,952 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:56,952 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:56,959 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,156 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,SelfDestructingSolverStorable8 [2025-02-07 21:01:57,156 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:57,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:57,157 INFO L85 PathProgramCache]: Analyzing trace with hash -383502902, now seen corresponding path program 3 times [2025-02-07 21:01:57,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:57,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867696703] [2025-02-07 21:01:57,157 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:01:57,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:57,160 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 53 statements into 4 equivalence classes. [2025-02-07 21:01:57,168 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 53 of 53 statements. [2025-02-07 21:01:57,168 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-07 21:01:57,168 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:57,513 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2025-02-07 21:01:57,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:57,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867696703] [2025-02-07 21:01:57,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867696703] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:57,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449687217] [2025-02-07 21:01:57,513 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:01:57,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:57,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:57,516 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,517 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,552 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 53 statements into 4 equivalence classes. [2025-02-07 21:01:57,566 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 53 of 53 statements. [2025-02-07 21:01:57,566 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-07 21:01:57,566 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:57,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 64 conjuncts are in the unsatisfiable core [2025-02-07 21:01:57,568 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:01:57,662 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2025-02-07 21:01:57,662 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:01:58,498 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-07 21:01:58,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449687217] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:01:58,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:01:58,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20, 24] total 33 [2025-02-07 21:01:58,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206524240] [2025-02-07 21:01:58,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:01:58,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-02-07 21:01:58,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:01:58,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-02-07 21:01:58,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=951, Unknown=0, NotChecked=0, Total=1056 [2025-02-07 21:01:58,500 INFO L87 Difference]: Start difference. First operand 38 states and 40 transitions. Second operand has 33 states, 32 states have (on average 1.71875) internal successors, (55), 23 states have internal predecessors, (55), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2025-02-07 21:01:58,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:01:58,890 INFO L93 Difference]: Finished difference Result 62 states and 64 transitions. [2025-02-07 21:01:58,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-02-07 21:01:58,890 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 32 states have (on average 1.71875) internal successors, (55), 23 states have internal predecessors, (55), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 53 [2025-02-07 21:01:58,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:01:58,891 INFO L225 Difference]: With dead ends: 62 [2025-02-07 21:01:58,891 INFO L226 Difference]: Without dead ends: 58 [2025-02-07 21:01:58,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=207, Invalid=1773, Unknown=0, NotChecked=0, Total=1980 [2025-02-07 21:01:58,892 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 20 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 413 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 308 SdHoareTripleChecker+Invalid, 418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 413 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-07 21:01:58,892 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 308 Invalid, 418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-07 21:01:58,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2025-02-07 21:01:58,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 41. [2025-02-07 21:01:58,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 29 states have internal predecessors, (30), 3 states have call successors, (3), 2 states have call predecessors, (3), 9 states have return successors, (10), 9 states have call predecessors, (10), 3 states have call successors, (10) [2025-02-07 21:01:58,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 43 transitions. [2025-02-07 21:01:58,901 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 43 transitions. Word has length 53 [2025-02-07 21:01:58,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:01:58,902 INFO L471 AbstractCegarLoop]: Abstraction has 41 states and 43 transitions. [2025-02-07 21:01:58,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 1.71875) internal successors, (55), 23 states have internal predecessors, (55), 10 states have call successors, (10), 1 states have call predecessors, (10), 8 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2025-02-07 21:01:58,902 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 43 transitions. [2025-02-07 21:01:58,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2025-02-07 21:01:58,904 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:01:58,904 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:01:58,913 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:01:59,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-02-07 21:01:59,109 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:01:59,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:01:59,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1237105469, now seen corresponding path program 3 times [2025-02-07 21:01:59,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:01:59,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55844818] [2025-02-07 21:01:59,110 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:01:59,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:01:59,115 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 60 statements into 4 equivalence classes. [2025-02-07 21:01:59,124 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 60 of 60 statements. [2025-02-07 21:01:59,126 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-07 21:01:59,126 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:59,535 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2025-02-07 21:01:59,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:01:59,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55844818] [2025-02-07 21:01:59,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55844818] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:01:59,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744518646] [2025-02-07 21:01:59,536 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:01:59,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:01:59,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:01:59,538 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 21:01:59,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-07 21:01:59,576 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 60 statements into 4 equivalence classes. [2025-02-07 21:01:59,590 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 60 of 60 statements. [2025-02-07 21:01:59,590 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-07 21:01:59,590 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:01:59,591 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 56 conjuncts are in the unsatisfiable core [2025-02-07 21:01:59,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:00,030 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-07 21:02:00,030 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:03,035 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-07 21:02:03,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744518646] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:03,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:03,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 27] total 65 [2025-02-07 21:02:03,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621579305] [2025-02-07 21:02:03,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:03,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2025-02-07 21:02:03,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:03,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2025-02-07 21:02:03,038 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=3910, Unknown=0, NotChecked=0, Total=4160 [2025-02-07 21:02:03,038 INFO L87 Difference]: Start difference. First operand 41 states and 43 transitions. Second operand has 65 states, 64 states have (on average 1.390625) internal successors, (89), 41 states have internal predecessors, (89), 11 states have call successors, (11), 1 states have call predecessors, (11), 24 states have return successors, (24), 24 states have call predecessors, (24), 11 states have call successors, (24) [2025-02-07 21:02:03,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:03,752 INFO L93 Difference]: Finished difference Result 68 states and 70 transitions. [2025-02-07 21:02:03,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-07 21:02:03,752 INFO L78 Accepts]: Start accepts. Automaton has has 65 states, 64 states have (on average 1.390625) internal successors, (89), 41 states have internal predecessors, (89), 11 states have call successors, (11), 1 states have call predecessors, (11), 24 states have return successors, (24), 24 states have call predecessors, (24), 11 states have call successors, (24) Word has length 60 [2025-02-07 21:02:03,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:03,753 INFO L225 Difference]: With dead ends: 68 [2025-02-07 21:02:03,754 INFO L226 Difference]: Without dead ends: 64 [2025-02-07 21:02:03,755 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1255 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=413, Invalid=6067, Unknown=0, NotChecked=0, Total=6480 [2025-02-07 21:02:03,755 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 16 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 862 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 862 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:03,755 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 526 Invalid, 867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 862 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-07 21:02:03,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2025-02-07 21:02:03,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 44. [2025-02-07 21:02:03,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 31 states have internal predecessors, (32), 3 states have call successors, (3), 2 states have call predecessors, (3), 10 states have return successors, (11), 10 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-07 21:02:03,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 46 transitions. [2025-02-07 21:02:03,764 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 46 transitions. Word has length 60 [2025-02-07 21:02:03,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:03,765 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 46 transitions. [2025-02-07 21:02:03,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 64 states have (on average 1.390625) internal successors, (89), 41 states have internal predecessors, (89), 11 states have call successors, (11), 1 states have call predecessors, (11), 24 states have return successors, (24), 24 states have call predecessors, (24), 11 states have call successors, (24) [2025-02-07 21:02:03,765 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 46 transitions. [2025-02-07 21:02:03,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2025-02-07 21:02:03,766 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:03,766 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:03,772 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-07 21:02:03,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-02-07 21:02:03,967 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:03,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:03,967 INFO L85 PathProgramCache]: Analyzing trace with hash 712222681, now seen corresponding path program 4 times [2025-02-07 21:02:03,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:03,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799310400] [2025-02-07 21:02:03,967 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:02:03,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:03,979 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 67 statements into 2 equivalence classes. [2025-02-07 21:02:03,983 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 67 of 67 statements. [2025-02-07 21:02:03,984 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-07 21:02:03,984 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:04,622 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-02-07 21:02:04,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:04,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799310400] [2025-02-07 21:02:04,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799310400] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:04,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235620321] [2025-02-07 21:02:04,623 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:02:04,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:04,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:04,632 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 21:02:04,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-07 21:02:04,689 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 67 statements into 2 equivalence classes. [2025-02-07 21:02:04,705 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 67 of 67 statements. [2025-02-07 21:02:04,705 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-07 21:02:04,705 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:04,707 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 80 conjuncts are in the unsatisfiable core [2025-02-07 21:02:04,708 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:04,928 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-02-07 21:02:04,929 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:06,461 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-02-07 21:02:06,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235620321] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:06,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:06,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 30] total 37 [2025-02-07 21:02:06,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589926896] [2025-02-07 21:02:06,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:06,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2025-02-07 21:02:06,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:06,463 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2025-02-07 21:02:06,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1216, Unknown=0, NotChecked=0, Total=1332 [2025-02-07 21:02:06,464 INFO L87 Difference]: Start difference. First operand 44 states and 46 transitions. Second operand has 37 states, 36 states have (on average 1.7222222222222223) internal successors, (62), 26 states have internal predecessors, (62), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2025-02-07 21:02:07,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:07,042 INFO L93 Difference]: Finished difference Result 74 states and 76 transitions. [2025-02-07 21:02:07,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-07 21:02:07,045 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 36 states have (on average 1.7222222222222223) internal successors, (62), 26 states have internal predecessors, (62), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) Word has length 67 [2025-02-07 21:02:07,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:07,045 INFO L225 Difference]: With dead ends: 74 [2025-02-07 21:02:07,045 INFO L226 Difference]: Without dead ends: 70 [2025-02-07 21:02:07,046 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 118 SyntacticMatches, 10 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=260, Invalid=2496, Unknown=0, NotChecked=0, Total=2756 [2025-02-07 21:02:07,046 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 32 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 482 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:07,046 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 482 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 687 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-07 21:02:07,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2025-02-07 21:02:07,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 47. [2025-02-07 21:02:07,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 32 states have (on average 1.0625) internal successors, (34), 33 states have internal predecessors, (34), 3 states have call successors, (3), 2 states have call predecessors, (3), 11 states have return successors, (12), 11 states have call predecessors, (12), 3 states have call successors, (12) [2025-02-07 21:02:07,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 49 transitions. [2025-02-07 21:02:07,053 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 49 transitions. Word has length 67 [2025-02-07 21:02:07,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:07,053 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 49 transitions. [2025-02-07 21:02:07,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 36 states have (on average 1.7222222222222223) internal successors, (62), 26 states have internal predecessors, (62), 12 states have call successors, (12), 1 states have call predecessors, (12), 10 states have return successors, (18), 11 states have call predecessors, (18), 12 states have call successors, (18) [2025-02-07 21:02:07,053 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 49 transitions. [2025-02-07 21:02:07,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2025-02-07 21:02:07,054 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:07,054 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:07,062 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,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:07,258 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:07,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:07,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1876386926, now seen corresponding path program 4 times [2025-02-07 21:02:07,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:07,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844944161] [2025-02-07 21:02:07,259 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:02:07,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:07,263 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 74 statements into 2 equivalence classes. [2025-02-07 21:02:07,267 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 74 of 74 statements. [2025-02-07 21:02:07,267 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-07 21:02:07,267 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:07,765 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2025-02-07 21:02:07,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:07,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844944161] [2025-02-07 21:02:07,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844944161] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:07,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195403538] [2025-02-07 21:02:07,766 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:02:07,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:07,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:07,768 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:07,772 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:07,831 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 74 statements into 2 equivalence classes. [2025-02-07 21:02:07,846 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 74 of 74 statements. [2025-02-07 21:02:07,847 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-07 21:02:07,847 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:07,848 INFO L256 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 88 conjuncts are in the unsatisfiable core [2025-02-07 21:02:07,850 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:08,410 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2025-02-07 21:02:08,411 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:09,868 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-07 21:02:09,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195403538] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:09,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:09,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26, 33] total 61 [2025-02-07 21:02:09,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515873120] [2025-02-07 21:02:09,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:09,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2025-02-07 21:02:09,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:09,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2025-02-07 21:02:09,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=3441, Unknown=0, NotChecked=0, Total=3660 [2025-02-07 21:02:09,871 INFO L87 Difference]: Start difference. First operand 47 states and 49 transitions. Second operand has 61 states, 60 states have (on average 1.4666666666666666) internal successors, (88), 39 states have internal predecessors, (88), 13 states have call successors, (13), 1 states have call predecessors, (13), 21 states have return successors, (30), 22 states have call predecessors, (30), 13 states have call successors, (30) [2025-02-07 21:02:10,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:10,578 INFO L93 Difference]: Finished difference Result 80 states and 82 transitions. [2025-02-07 21:02:10,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-02-07 21:02:10,579 INFO L78 Accepts]: Start accepts. Automaton has has 61 states, 60 states have (on average 1.4666666666666666) internal successors, (88), 39 states have internal predecessors, (88), 13 states have call successors, (13), 1 states have call predecessors, (13), 21 states have return successors, (30), 22 states have call predecessors, (30), 13 states have call successors, (30) Word has length 74 [2025-02-07 21:02:10,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:10,580 INFO L225 Difference]: With dead ends: 80 [2025-02-07 21:02:10,580 INFO L226 Difference]: Without dead ends: 76 [2025-02-07 21:02:10,581 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1199 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=409, Invalid=5753, Unknown=0, NotChecked=0, Total=6162 [2025-02-07 21:02:10,582 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 22 mSDsluCounter, 567 mSDsCounter, 0 mSdLazyCounter, 1100 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:10,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 589 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1100 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-07 21:02:10,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2025-02-07 21:02:10,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 50. [2025-02-07 21:02:10,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 34 states have (on average 1.0588235294117647) internal successors, (36), 35 states have internal predecessors, (36), 3 states have call successors, (3), 2 states have call predecessors, (3), 12 states have return successors, (13), 12 states have call predecessors, (13), 3 states have call successors, (13) [2025-02-07 21:02:10,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 52 transitions. [2025-02-07 21:02:10,593 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 52 transitions. Word has length 74 [2025-02-07 21:02:10,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:10,593 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 52 transitions. [2025-02-07 21:02:10,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 60 states have (on average 1.4666666666666666) internal successors, (88), 39 states have internal predecessors, (88), 13 states have call successors, (13), 1 states have call predecessors, (13), 21 states have return successors, (30), 22 states have call predecessors, (30), 13 states have call successors, (30) [2025-02-07 21:02:10,593 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 52 transitions. [2025-02-07 21:02:10,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-02-07 21:02:10,594 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:10,594 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:10,601 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:10,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:10,795 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:10,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:10,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1537118184, now seen corresponding path program 5 times [2025-02-07 21:02:10,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:10,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524251360] [2025-02-07 21:02:10,795 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:02:10,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:10,806 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 81 statements into 6 equivalence classes. [2025-02-07 21:02:10,826 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 81 of 81 statements. [2025-02-07 21:02:10,826 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-02-07 21:02:10,826 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:11,528 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-02-07 21:02:11,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:11,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524251360] [2025-02-07 21:02:11,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524251360] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:11,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926624073] [2025-02-07 21:02:11,529 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:02:11,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:11,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:11,531 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:11,532 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:11,592 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 81 statements into 6 equivalence classes. [2025-02-07 21:02:11,609 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 81 of 81 statements. [2025-02-07 21:02:11,609 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-02-07 21:02:11,609 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:11,610 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 96 conjuncts are in the unsatisfiable core [2025-02-07 21:02:11,612 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:11,769 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-02-07 21:02:11,769 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:13,410 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-02-07 21:02:13,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926624073] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:13,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:13,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 36] total 45 [2025-02-07 21:02:13,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844331660] [2025-02-07 21:02:13,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:13,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2025-02-07 21:02:13,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:13,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2025-02-07 21:02:13,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=1832, Unknown=0, NotChecked=0, Total=1980 [2025-02-07 21:02:13,412 INFO L87 Difference]: Start difference. First operand 50 states and 52 transitions. Second operand has 45 states, 43 states have (on average 1.697674418604651) internal successors, (73), 31 states have internal predecessors, (73), 15 states have call successors, (15), 1 states have call predecessors, (15), 12 states have return successors, (23), 14 states have call predecessors, (23), 15 states have call successors, (23) [2025-02-07 21:02:14,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:14,063 INFO L93 Difference]: Finished difference Result 86 states and 88 transitions. [2025-02-07 21:02:14,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-02-07 21:02:14,063 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 43 states have (on average 1.697674418604651) internal successors, (73), 31 states have internal predecessors, (73), 15 states have call successors, (15), 1 states have call predecessors, (15), 12 states have return successors, (23), 14 states have call predecessors, (23), 15 states have call successors, (23) Word has length 81 [2025-02-07 21:02:14,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:14,064 INFO L225 Difference]: With dead ends: 86 [2025-02-07 21:02:14,064 INFO L226 Difference]: Without dead ends: 82 [2025-02-07 21:02:14,065 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 436 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=348, Invalid=3812, Unknown=0, NotChecked=0, Total=4160 [2025-02-07 21:02:14,065 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 14 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 854 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 854 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:14,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 611 Invalid, 854 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 854 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-07 21:02:14,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2025-02-07 21:02:14,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 53. [2025-02-07 21:02:14,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 36 states have (on average 1.0555555555555556) internal successors, (38), 37 states have internal predecessors, (38), 3 states have call successors, (3), 2 states have call predecessors, (3), 13 states have return successors, (14), 13 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-07 21:02:14,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 55 transitions. [2025-02-07 21:02:14,073 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 55 transitions. Word has length 81 [2025-02-07 21:02:14,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:14,073 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 55 transitions. [2025-02-07 21:02:14,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 43 states have (on average 1.697674418604651) internal successors, (73), 31 states have internal predecessors, (73), 15 states have call successors, (15), 1 states have call predecessors, (15), 12 states have return successors, (23), 14 states have call predecessors, (23), 15 states have call successors, (23) [2025-02-07 21:02:14,073 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 55 transitions. [2025-02-07 21:02:14,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2025-02-07 21:02:14,076 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:14,076 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:14,082 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-07 21:02:14,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:14,276 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:14,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:14,277 INFO L85 PathProgramCache]: Analyzing trace with hash -1170783513, now seen corresponding path program 5 times [2025-02-07 21:02:14,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:14,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051506822] [2025-02-07 21:02:14,277 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:02:14,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:14,281 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 88 statements into 6 equivalence classes. [2025-02-07 21:02:14,291 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 88 of 88 statements. [2025-02-07 21:02:14,292 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-02-07 21:02:14,292 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:14,843 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-02-07 21:02:14,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:14,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051506822] [2025-02-07 21:02:14,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051506822] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:14,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018968424] [2025-02-07 21:02:14,844 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:02:14,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:14,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:14,847 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:14,848 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:14,924 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 88 statements into 6 equivalence classes. [2025-02-07 21:02:14,942 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 88 of 88 statements. [2025-02-07 21:02:14,942 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-02-07 21:02:14,943 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:14,944 INFO L256 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 80 conjuncts are in the unsatisfiable core [2025-02-07 21:02:14,946 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:15,724 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-02-07 21:02:15,724 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:23,592 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-02-07 21:02:23,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018968424] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:23,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:23,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30, 39] total 92 [2025-02-07 21:02:23,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978584052] [2025-02-07 21:02:23,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:23,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 92 states [2025-02-07 21:02:23,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:23,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2025-02-07 21:02:23,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=364, Invalid=8008, Unknown=0, NotChecked=0, Total=8372 [2025-02-07 21:02:23,595 INFO L87 Difference]: Start difference. First operand 53 states and 55 transitions. Second operand has 92 states, 91 states have (on average 1.3516483516483517) internal successors, (123), 56 states have internal predecessors, (123), 15 states have call successors, (15), 1 states have call predecessors, (15), 36 states have return successors, (36), 36 states have call predecessors, (36), 15 states have call successors, (36) [2025-02-07 21:02:24,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:24,863 INFO L93 Difference]: Finished difference Result 92 states and 94 transitions. [2025-02-07 21:02:24,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2025-02-07 21:02:24,864 INFO L78 Accepts]: Start accepts. Automaton has has 92 states, 91 states have (on average 1.3516483516483517) internal successors, (123), 56 states have internal predecessors, (123), 15 states have call successors, (15), 1 states have call predecessors, (15), 36 states have return successors, (36), 36 states have call predecessors, (36), 15 states have call successors, (36) Word has length 88 [2025-02-07 21:02:24,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:24,865 INFO L225 Difference]: With dead ends: 92 [2025-02-07 21:02:24,865 INFO L226 Difference]: Without dead ends: 88 [2025-02-07 21:02:24,869 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2440 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=649, Invalid=12691, Unknown=0, NotChecked=0, Total=13340 [2025-02-07 21:02:24,870 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 14 mSDsluCounter, 990 mSDsCounter, 0 mSdLazyCounter, 1736 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 1740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:24,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 1015 Invalid, 1740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1736 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-07 21:02:24,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2025-02-07 21:02:24,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 56. [2025-02-07 21:02:24,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 38 states have (on average 1.0526315789473684) internal successors, (40), 39 states have internal predecessors, (40), 3 states have call successors, (3), 2 states have call predecessors, (3), 14 states have return successors, (15), 14 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-07 21:02:24,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 58 transitions. [2025-02-07 21:02:24,882 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 58 transitions. Word has length 88 [2025-02-07 21:02:24,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:24,882 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 58 transitions. [2025-02-07 21:02:24,882 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 92 states, 91 states have (on average 1.3516483516483517) internal successors, (123), 56 states have internal predecessors, (123), 15 states have call successors, (15), 1 states have call predecessors, (15), 36 states have return successors, (36), 36 states have call predecessors, (36), 15 states have call successors, (36) [2025-02-07 21:02:24,882 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 58 transitions. [2025-02-07 21:02:24,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2025-02-07 21:02:24,884 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:24,884 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:24,891 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-07 21:02:25,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-02-07 21:02:25,088 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:25,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:25,088 INFO L85 PathProgramCache]: Analyzing trace with hash -500154889, now seen corresponding path program 6 times [2025-02-07 21:02:25,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:25,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805779081] [2025-02-07 21:02:25,088 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:02:25,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:25,094 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 95 statements into 7 equivalence classes. [2025-02-07 21:02:25,113 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 95 of 95 statements. [2025-02-07 21:02:25,113 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-02-07 21:02:25,113 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:26,084 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 114 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2025-02-07 21:02:26,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:26,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805779081] [2025-02-07 21:02:26,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805779081] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:26,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440589417] [2025-02-07 21:02:26,085 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:02:26,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:26,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:26,087 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 21:02:26,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-07 21:02:26,219 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 95 statements into 7 equivalence classes. [2025-02-07 21:02:26,260 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 95 of 95 statements. [2025-02-07 21:02:26,260 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-02-07 21:02:26,260 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:26,266 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 112 conjuncts are in the unsatisfiable core [2025-02-07 21:02:26,272 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:26,422 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2025-02-07 21:02:26,422 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:28,416 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 204 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-02-07 21:02:28,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440589417] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:28,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:28,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 32, 42] total 51 [2025-02-07 21:02:28,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411542720] [2025-02-07 21:02:28,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:28,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2025-02-07 21:02:28,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:28,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2025-02-07 21:02:28,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=2379, Unknown=0, NotChecked=0, Total=2550 [2025-02-07 21:02:28,419 INFO L87 Difference]: Start difference. First operand 56 states and 58 transitions. Second operand has 51 states, 50 states have (on average 1.7) internal successors, (85), 35 states have internal predecessors, (85), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) [2025-02-07 21:02:29,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:29,294 INFO L93 Difference]: Finished difference Result 98 states and 100 transitions. [2025-02-07 21:02:29,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-02-07 21:02:29,295 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 50 states have (on average 1.7) internal successors, (85), 35 states have internal predecessors, (85), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) Word has length 95 [2025-02-07 21:02:29,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:29,296 INFO L225 Difference]: With dead ends: 98 [2025-02-07 21:02:29,296 INFO L226 Difference]: Without dead ends: 94 [2025-02-07 21:02:29,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 182 SyntacticMatches, 1 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 615 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=447, Invalid=5103, Unknown=0, NotChecked=0, Total=5550 [2025-02-07 21:02:29,297 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 70 mSDsluCounter, 609 mSDsCounter, 0 mSdLazyCounter, 997 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 635 SdHoareTripleChecker+Invalid, 1028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:29,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 635 Invalid, 1028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 997 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-07 21:02:29,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2025-02-07 21:02:29,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 59. [2025-02-07 21:02:29,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 40 states have (on average 1.05) internal successors, (42), 41 states have internal predecessors, (42), 3 states have call successors, (3), 2 states have call predecessors, (3), 15 states have return successors, (16), 15 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-07 21:02:29,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 61 transitions. [2025-02-07 21:02:29,306 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 61 transitions. Word has length 95 [2025-02-07 21:02:29,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:29,307 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 61 transitions. [2025-02-07 21:02:29,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 50 states have (on average 1.7) internal successors, (85), 35 states have internal predecessors, (85), 16 states have call successors, (16), 1 states have call predecessors, (16), 14 states have return successors, (27), 16 states have call predecessors, (27), 16 states have call successors, (27) [2025-02-07 21:02:29,307 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 61 transitions. [2025-02-07 21:02:29,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2025-02-07 21:02:29,307 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:29,307 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:29,314 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-07 21:02:29,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-07 21:02:29,512 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:29,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:29,512 INFO L85 PathProgramCache]: Analyzing trace with hash -334388932, now seen corresponding path program 6 times [2025-02-07 21:02:29,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:29,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654903170] [2025-02-07 21:02:29,512 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:02:29,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:29,517 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 102 statements into 7 equivalence classes. [2025-02-07 21:02:29,525 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 102 of 102 statements. [2025-02-07 21:02:29,525 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-02-07 21:02:29,525 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:29,946 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2025-02-07 21:02:29,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:29,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654903170] [2025-02-07 21:02:29,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654903170] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:29,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561629675] [2025-02-07 21:02:29,946 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:02:29,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:29,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:29,948 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 21:02:29,950 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-07 21:02:30,081 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 102 statements into 7 equivalence classes. [2025-02-07 21:02:30,102 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 102 of 102 statements. [2025-02-07 21:02:30,102 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-02-07 21:02:30,102 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:30,104 INFO L256 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 92 conjuncts are in the unsatisfiable core [2025-02-07 21:02:30,106 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:30,771 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2025-02-07 21:02:30,772 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:41,290 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 240 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2025-02-07 21:02:41,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561629675] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:41,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:41,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 34, 45] total 85 [2025-02-07 21:02:41,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860469789] [2025-02-07 21:02:41,294 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:41,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2025-02-07 21:02:41,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:41,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2025-02-07 21:02:41,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=6853, Unknown=0, NotChecked=0, Total=7140 [2025-02-07 21:02:41,295 INFO L87 Difference]: Start difference. First operand 59 states and 61 transitions. Second operand has 85 states, 83 states have (on average 1.4457831325301205) internal successors, (120), 54 states have internal predecessors, (120), 18 states have call successors, (18), 1 states have call predecessors, (18), 31 states have return successors, (32), 31 states have call predecessors, (32), 18 states have call successors, (32) [2025-02-07 21:02:42,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:42,879 INFO L93 Difference]: Finished difference Result 111 states and 114 transitions. [2025-02-07 21:02:42,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-02-07 21:02:42,880 INFO L78 Accepts]: Start accepts. Automaton has has 85 states, 83 states have (on average 1.4457831325301205) internal successors, (120), 54 states have internal predecessors, (120), 18 states have call successors, (18), 1 states have call predecessors, (18), 31 states have return successors, (32), 31 states have call predecessors, (32), 18 states have call successors, (32) Word has length 102 [2025-02-07 21:02:42,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:42,881 INFO L225 Difference]: With dead ends: 111 [2025-02-07 21:02:42,881 INFO L226 Difference]: Without dead ends: 59 [2025-02-07 21:02:42,882 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 166 SyntacticMatches, 0 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2317 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=728, Invalid=13078, Unknown=0, NotChecked=0, Total=13806 [2025-02-07 21:02:42,884 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 32 mSDsluCounter, 1153 mSDsCounter, 0 mSdLazyCounter, 2023 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 1180 SdHoareTripleChecker+Invalid, 2037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 2023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:42,884 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 1180 Invalid, 2037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 2023 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-07 21:02:42,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2025-02-07 21:02:42,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2025-02-07 21:02:42,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 40 states have (on average 1.025) internal successors, (41), 41 states have internal predecessors, (41), 3 states have call successors, (3), 2 states have call predecessors, (3), 15 states have return successors, (16), 15 states have call predecessors, (16), 3 states have call successors, (16) [2025-02-07 21:02:42,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 60 transitions. [2025-02-07 21:02:42,894 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 60 transitions. Word has length 102 [2025-02-07 21:02:42,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:42,894 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 60 transitions. [2025-02-07 21:02:42,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 83 states have (on average 1.4457831325301205) internal successors, (120), 54 states have internal predecessors, (120), 18 states have call successors, (18), 1 states have call predecessors, (18), 31 states have return successors, (32), 31 states have call predecessors, (32), 18 states have call successors, (32) [2025-02-07 21:02:42,895 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 60 transitions. [2025-02-07 21:02:42,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-02-07 21:02:42,895 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:42,895 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:42,903 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-07 21:02:43,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-07 21:02:43,096 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:43,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:43,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1426850310, now seen corresponding path program 7 times [2025-02-07 21:02:43,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:43,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356231697] [2025-02-07 21:02:43,096 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-07 21:02:43,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:43,102 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-02-07 21:02:43,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-02-07 21:02:43,107 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:02:43,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:43,937 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2025-02-07 21:02:43,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:43,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356231697] [2025-02-07 21:02:43,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356231697] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:43,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311927620] [2025-02-07 21:02:43,937 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-07 21:02:43,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:43,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:43,939 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 21:02:43,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-07 21:02:44,179 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-02-07 21:02:44,198 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-02-07 21:02:44,198 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:02:44,198 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:44,200 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 128 conjuncts are in the unsatisfiable core [2025-02-07 21:02:44,202 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:44,397 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2025-02-07 21:02:44,397 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:47,043 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 0 proven. 280 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2025-02-07 21:02:47,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311927620] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:47,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:47,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36, 48] total 57 [2025-02-07 21:02:47,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410587604] [2025-02-07 21:02:47,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:47,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-02-07 21:02:47,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:47,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-02-07 21:02:47,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=3000, Unknown=0, NotChecked=0, Total=3192 [2025-02-07 21:02:47,046 INFO L87 Difference]: Start difference. First operand 59 states and 60 transitions. Second operand has 57 states, 55 states have (on average 1.690909090909091) internal successors, (93), 39 states have internal predecessors, (93), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (31), 18 states have call predecessors, (31), 19 states have call successors, (31) [2025-02-07 21:02:48,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:48,006 INFO L93 Difference]: Finished difference Result 69 states and 70 transitions. [2025-02-07 21:02:48,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-02-07 21:02:48,007 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 55 states have (on average 1.690909090909091) internal successors, (93), 39 states have internal predecessors, (93), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (31), 18 states have call predecessors, (31), 19 states have call successors, (31) Word has length 109 [2025-02-07 21:02:48,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:48,007 INFO L225 Difference]: With dead ends: 69 [2025-02-07 21:02:48,007 INFO L226 Difference]: Without dead ends: 65 [2025-02-07 21:02:48,008 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 738 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=528, Invalid=6612, Unknown=0, NotChecked=0, Total=7140 [2025-02-07 21:02:48,008 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 74 mSDsluCounter, 621 mSDsCounter, 0 mSdLazyCounter, 1117 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 1141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:48,011 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 645 Invalid, 1141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1117 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-07 21:02:48,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2025-02-07 21:02:48,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2025-02-07 21:02:48,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 44 states have (on average 1.0227272727272727) internal successors, (45), 45 states have internal predecessors, (45), 3 states have call successors, (3), 2 states have call predecessors, (3), 17 states have return successors, (18), 17 states have call predecessors, (18), 3 states have call successors, (18) [2025-02-07 21:02:48,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 66 transitions. [2025-02-07 21:02:48,019 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 66 transitions. Word has length 109 [2025-02-07 21:02:48,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:48,019 INFO L471 AbstractCegarLoop]: Abstraction has 65 states and 66 transitions. [2025-02-07 21:02:48,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 55 states have (on average 1.690909090909091) internal successors, (93), 39 states have internal predecessors, (93), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (31), 18 states have call predecessors, (31), 19 states have call successors, (31) [2025-02-07 21:02:48,019 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 66 transitions. [2025-02-07 21:02:48,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2025-02-07 21:02:48,020 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:48,020 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:48,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-02-07 21:02:48,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-07 21:02:48,223 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:48,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:48,223 INFO L85 PathProgramCache]: Analyzing trace with hash 661466133, now seen corresponding path program 8 times [2025-02-07 21:02:48,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:48,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038197930] [2025-02-07 21:02:48,224 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:02:48,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:48,232 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 123 statements into 2 equivalence classes. [2025-02-07 21:02:48,237 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 123 of 123 statements. [2025-02-07 21:02:48,237 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:02:48,238 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:49,139 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2025-02-07 21:02:49,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:49,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038197930] [2025-02-07 21:02:49,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038197930] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:49,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756159322] [2025-02-07 21:02:49,139 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:02:49,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:49,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:49,141 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 21:02:49,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-07 21:02:49,382 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 123 statements into 2 equivalence classes. [2025-02-07 21:02:49,404 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 123 of 123 statements. [2025-02-07 21:02:49,404 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:02:49,404 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:49,406 WARN L254 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 144 conjuncts are in the unsatisfiable core [2025-02-07 21:02:49,408 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:49,598 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2025-02-07 21:02:49,598 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:52,858 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 0 proven. 368 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-02-07 21:02:52,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756159322] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:52,858 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:52,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 40, 54] total 63 [2025-02-07 21:02:52,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207849606] [2025-02-07 21:02:52,859 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:52,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2025-02-07 21:02:52,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:52,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2025-02-07 21:02:52,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=3691, Unknown=0, NotChecked=0, Total=3906 [2025-02-07 21:02:52,860 INFO L87 Difference]: Start difference. First operand 65 states and 66 transitions. Second operand has 63 states, 62 states have (on average 1.6935483870967742) internal successors, (105), 43 states have internal predecessors, (105), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (35), 20 states have call predecessors, (35), 20 states have call successors, (35) [2025-02-07 21:02:54,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:02:54,127 INFO L93 Difference]: Finished difference Result 75 states and 76 transitions. [2025-02-07 21:02:54,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2025-02-07 21:02:54,127 INFO L78 Accepts]: Start accepts. Automaton has has 63 states, 62 states have (on average 1.6935483870967742) internal successors, (105), 43 states have internal predecessors, (105), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (35), 20 states have call predecessors, (35), 20 states have call successors, (35) Word has length 123 [2025-02-07 21:02:54,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:02:54,128 INFO L225 Difference]: With dead ends: 75 [2025-02-07 21:02:54,128 INFO L226 Difference]: Without dead ends: 71 [2025-02-07 21:02:54,129 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 966 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=647, Invalid=8283, Unknown=0, NotChecked=0, Total=8930 [2025-02-07 21:02:54,130 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 250 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 1611 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 907 SdHoareTripleChecker+Invalid, 1723 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-07 21:02:54,130 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 907 Invalid, 1723 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1611 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-07 21:02:54,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2025-02-07 21:02:54,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2025-02-07 21:02:54,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 48 states have (on average 1.0208333333333333) internal successors, (49), 49 states have internal predecessors, (49), 3 states have call successors, (3), 2 states have call predecessors, (3), 19 states have return successors, (20), 19 states have call predecessors, (20), 3 states have call successors, (20) [2025-02-07 21:02:54,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 72 transitions. [2025-02-07 21:02:54,138 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 72 transitions. Word has length 123 [2025-02-07 21:02:54,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:02:54,138 INFO L471 AbstractCegarLoop]: Abstraction has 71 states and 72 transitions. [2025-02-07 21:02:54,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 62 states have (on average 1.6935483870967742) internal successors, (105), 43 states have internal predecessors, (105), 20 states have call successors, (20), 1 states have call predecessors, (20), 18 states have return successors, (35), 20 states have call predecessors, (35), 20 states have call successors, (35) [2025-02-07 21:02:54,139 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 72 transitions. [2025-02-07 21:02:54,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2025-02-07 21:02:54,139 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:02:54,139 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:02:54,154 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-02-07 21:02:54,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:54,340 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:02:54,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:02:54,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1407650852, now seen corresponding path program 9 times [2025-02-07 21:02:54,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:02:54,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28334782] [2025-02-07 21:02:54,340 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:02:54,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:02:54,349 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 137 statements into 10 equivalence classes. [2025-02-07 21:02:54,359 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 137 of 137 statements. [2025-02-07 21:02:54,360 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-02-07 21:02:54,360 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:55,503 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 0 proven. 252 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2025-02-07 21:02:55,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:02:55,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28334782] [2025-02-07 21:02:55,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28334782] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:02:55,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235687642] [2025-02-07 21:02:55,505 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:02:55,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:02:55,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:02:55,507 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 21:02:55,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-07 21:02:55,774 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 137 statements into 10 equivalence classes. [2025-02-07 21:02:55,804 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 137 of 137 statements. [2025-02-07 21:02:55,804 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-02-07 21:02:55,804 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:02:55,806 WARN L254 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 160 conjuncts are in the unsatisfiable core [2025-02-07 21:02:55,813 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:02:56,029 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2025-02-07 21:02:56,030 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:02:59,536 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 0 proven. 468 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2025-02-07 21:02:59,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235687642] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:02:59,537 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:02:59,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 44, 60] total 69 [2025-02-07 21:02:59,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78294493] [2025-02-07 21:02:59,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:02:59,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2025-02-07 21:02:59,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:02:59,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2025-02-07 21:02:59,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=4455, Unknown=0, NotChecked=0, Total=4692 [2025-02-07 21:02:59,538 INFO L87 Difference]: Start difference. First operand 71 states and 72 transitions. Second operand has 69 states, 68 states have (on average 1.6911764705882353) internal successors, (115), 47 states have internal predecessors, (115), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (39), 22 states have call predecessors, (39), 22 states have call successors, (39) [2025-02-07 21:03:00,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:03:00,759 INFO L93 Difference]: Finished difference Result 81 states and 82 transitions. [2025-02-07 21:03:00,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-02-07 21:03:00,760 INFO L78 Accepts]: Start accepts. Automaton has has 69 states, 68 states have (on average 1.6911764705882353) internal successors, (115), 47 states have internal predecessors, (115), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (39), 22 states have call predecessors, (39), 22 states have call successors, (39) Word has length 137 [2025-02-07 21:03:00,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:03:00,760 INFO L225 Difference]: With dead ends: 81 [2025-02-07 21:03:00,760 INFO L226 Difference]: Without dead ends: 77 [2025-02-07 21:03:00,761 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 266 SyntacticMatches, 1 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1173 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=759, Invalid=10161, Unknown=0, NotChecked=0, Total=10920 [2025-02-07 21:03:00,762 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 206 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 1952 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 2040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-07 21:03:00,762 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 1060 Invalid, 2040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1952 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-07 21:03:00,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2025-02-07 21:03:00,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2025-02-07 21:03:00,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 52 states have (on average 1.0192307692307692) internal successors, (53), 53 states have internal predecessors, (53), 3 states have call successors, (3), 2 states have call predecessors, (3), 21 states have return successors, (22), 21 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-07 21:03:00,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 78 transitions. [2025-02-07 21:03:00,770 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 78 transitions. Word has length 137 [2025-02-07 21:03:00,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:03:00,770 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 78 transitions. [2025-02-07 21:03:00,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 68 states have (on average 1.6911764705882353) internal successors, (115), 47 states have internal predecessors, (115), 22 states have call successors, (22), 1 states have call predecessors, (22), 20 states have return successors, (39), 22 states have call predecessors, (39), 22 states have call successors, (39) [2025-02-07 21:03:00,771 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 78 transitions. [2025-02-07 21:03:00,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2025-02-07 21:03:00,771 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:03:00,771 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:03:00,778 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-02-07 21:03:00,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:03:00,973 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:03:00,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:03:00,974 INFO L85 PathProgramCache]: Analyzing trace with hash 124056115, now seen corresponding path program 10 times [2025-02-07 21:03:00,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:03:00,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181221589] [2025-02-07 21:03:00,974 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:03:00,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:03:00,991 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 151 statements into 2 equivalence classes. [2025-02-07 21:03:01,000 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 151 of 151 statements. [2025-02-07 21:03:01,004 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-07 21:03:01,004 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:03:02,546 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-02-07 21:03:02,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:03:02,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181221589] [2025-02-07 21:03:02,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181221589] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:03:02,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666272856] [2025-02-07 21:03:02,547 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:03:02,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:03:02,547 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:03:02,549 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 21:03:02,550 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-02-07 21:03:02,812 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 151 statements into 2 equivalence classes. [2025-02-07 21:03:02,837 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 151 of 151 statements. [2025-02-07 21:03:02,837 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-07 21:03:02,837 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:03:02,839 WARN L254 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 176 conjuncts are in the unsatisfiable core [2025-02-07 21:03:02,842 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:03:03,165 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-02-07 21:03:03,166 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:03:08,646 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 0 proven. 580 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-02-07 21:03:08,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666272856] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:03:08,646 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:03:08,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 66] total 73 [2025-02-07 21:03:08,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606427824] [2025-02-07 21:03:08,647 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:03:08,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2025-02-07 21:03:08,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:03:08,648 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2025-02-07 21:03:08,648 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=5008, Unknown=0, NotChecked=0, Total=5256 [2025-02-07 21:03:08,648 INFO L87 Difference]: Start difference. First operand 77 states and 78 transitions. Second operand has 73 states, 72 states have (on average 1.6944444444444444) internal successors, (122), 50 states have internal predecessors, (122), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (42), 23 states have call predecessors, (42), 24 states have call successors, (42) [2025-02-07 21:03:10,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:03:10,582 INFO L93 Difference]: Finished difference Result 87 states and 88 transitions. [2025-02-07 21:03:10,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-02-07 21:03:10,582 INFO L78 Accepts]: Start accepts. Automaton has has 73 states, 72 states have (on average 1.6944444444444444) internal successors, (122), 50 states have internal predecessors, (122), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (42), 23 states have call predecessors, (42), 24 states have call successors, (42) Word has length 151 [2025-02-07 21:03:10,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:03:10,583 INFO L225 Difference]: With dead ends: 87 [2025-02-07 21:03:10,583 INFO L226 Difference]: Without dead ends: 83 [2025-02-07 21:03:10,583 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 274 SyntacticMatches, 22 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1473 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=848, Invalid=11808, Unknown=0, NotChecked=0, Total=12656 [2025-02-07 21:03:10,584 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 204 mSDsluCounter, 1088 mSDsCounter, 0 mSdLazyCounter, 2067 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 1118 SdHoareTripleChecker+Invalid, 2154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 2067 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-02-07 21:03:10,584 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 1118 Invalid, 2154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 2067 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-02-07 21:03:10,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2025-02-07 21:03:10,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2025-02-07 21:03:10,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 56 states have (on average 1.0178571428571428) internal successors, (57), 57 states have internal predecessors, (57), 3 states have call successors, (3), 2 states have call predecessors, (3), 23 states have return successors, (24), 23 states have call predecessors, (24), 3 states have call successors, (24) [2025-02-07 21:03:10,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 84 transitions. [2025-02-07 21:03:10,593 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 84 transitions. Word has length 151 [2025-02-07 21:03:10,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:03:10,593 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 84 transitions. [2025-02-07 21:03:10,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 72 states have (on average 1.6944444444444444) internal successors, (122), 50 states have internal predecessors, (122), 24 states have call successors, (24), 1 states have call predecessors, (24), 22 states have return successors, (42), 23 states have call predecessors, (42), 24 states have call successors, (42) [2025-02-07 21:03:10,593 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 84 transitions. [2025-02-07 21:03:10,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2025-02-07 21:03:10,594 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:03:10,594 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:03:10,601 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-02-07 21:03:10,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:03:10,798 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:03:10,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:03:10,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1277832770, now seen corresponding path program 11 times [2025-02-07 21:03:10,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:03:10,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211301362] [2025-02-07 21:03:10,798 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:03:10,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:03:10,805 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 165 statements into 12 equivalence classes. [2025-02-07 21:03:10,818 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) and asserted 165 of 165 statements. [2025-02-07 21:03:10,818 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2025-02-07 21:03:10,818 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:03:12,712 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 352 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2025-02-07 21:03:12,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:03:12,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211301362] [2025-02-07 21:03:12,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211301362] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:03:12,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9128467] [2025-02-07 21:03:12,713 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:03:12,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:03:12,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:03:12,715 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 21:03:12,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-02-07 21:03:13,019 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 165 statements into 12 equivalence classes. [2025-02-07 21:03:13,058 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) and asserted 165 of 165 statements. [2025-02-07 21:03:13,058 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2025-02-07 21:03:13,058 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:03:13,062 WARN L254 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 192 conjuncts are in the unsatisfiable core [2025-02-07 21:03:13,064 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:03:13,356 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 352 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2025-02-07 21:03:13,356 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:03:18,447 INFO L134 CoverageAnalysis]: Checked inductivity of 825 backedges. 0 proven. 704 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2025-02-07 21:03:18,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9128467] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:03:18,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:03:18,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 52, 72] total 81 [2025-02-07 21:03:18,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180358459] [2025-02-07 21:03:18,447 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:03:18,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 81 states [2025-02-07 21:03:18,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:03:18,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 81 interpolants. [2025-02-07 21:03:18,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=280, Invalid=6200, Unknown=0, NotChecked=0, Total=6480 [2025-02-07 21:03:18,449 INFO L87 Difference]: Start difference. First operand 83 states and 84 transitions. Second operand has 81 states, 79 states have (on average 1.6835443037974684) internal successors, (133), 55 states have internal predecessors, (133), 27 states have call successors, (27), 1 states have call predecessors, (27), 24 states have return successors, (47), 26 states have call predecessors, (47), 27 states have call successors, (47) [2025-02-07 21:03:20,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:03:20,125 INFO L93 Difference]: Finished difference Result 93 states and 94 transitions. [2025-02-07 21:03:20,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2025-02-07 21:03:20,128 INFO L78 Accepts]: Start accepts. Automaton has has 81 states, 79 states have (on average 1.6835443037974684) internal successors, (133), 55 states have internal predecessors, (133), 27 states have call successors, (27), 1 states have call predecessors, (27), 24 states have return successors, (47), 26 states have call predecessors, (47), 27 states have call successors, (47) Word has length 165 [2025-02-07 21:03:20,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:03:20,129 INFO L225 Difference]: With dead ends: 93 [2025-02-07 21:03:20,129 INFO L226 Difference]: Without dead ends: 89 [2025-02-07 21:03:20,130 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1582 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=984, Invalid=14516, Unknown=0, NotChecked=0, Total=15500 [2025-02-07 21:03:20,131 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 292 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 2507 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 2632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-07 21:03:20,132 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 1325 Invalid, 2632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 2507 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-07 21:03:20,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2025-02-07 21:03:20,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 89. [2025-02-07 21:03:20,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 60 states have (on average 1.0166666666666666) internal successors, (61), 61 states have internal predecessors, (61), 3 states have call successors, (3), 2 states have call predecessors, (3), 25 states have return successors, (26), 25 states have call predecessors, (26), 3 states have call successors, (26) [2025-02-07 21:03:20,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 90 transitions. [2025-02-07 21:03:20,143 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 90 transitions. Word has length 165 [2025-02-07 21:03:20,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:03:20,143 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 90 transitions. [2025-02-07 21:03:20,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 81 states, 79 states have (on average 1.6835443037974684) internal successors, (133), 55 states have internal predecessors, (133), 27 states have call successors, (27), 1 states have call predecessors, (27), 24 states have return successors, (47), 26 states have call predecessors, (47), 27 states have call successors, (47) [2025-02-07 21:03:20,143 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 90 transitions. [2025-02-07 21:03:20,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2025-02-07 21:03:20,144 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:03:20,144 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:03:20,151 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2025-02-07 21:03:20,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:03:20,344 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:03:20,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:03:20,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1261301679, now seen corresponding path program 12 times [2025-02-07 21:03:20,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:03:20,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1261664391] [2025-02-07 21:03:20,345 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:03:20,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:03:20,352 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 179 statements into 13 equivalence classes. [2025-02-07 21:03:20,365 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 179 of 179 statements. [2025-02-07 21:03:20,365 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-02-07 21:03:20,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:03:21,880 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 0 proven. 444 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2025-02-07 21:03:21,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:03:21,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1261664391] [2025-02-07 21:03:21,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1261664391] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:03:21,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826793930] [2025-02-07 21:03:21,881 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:03:21,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:03:21,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:03:21,882 INFO L229 MonitoredProcess]: Starting monitored process 19 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:03:21,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-02-07 21:03:22,184 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 179 statements into 13 equivalence classes. [2025-02-07 21:03:22,226 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 179 of 179 statements. [2025-02-07 21:03:22,226 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-02-07 21:03:22,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:03:22,229 WARN L254 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 208 conjuncts are in the unsatisfiable core [2025-02-07 21:03:22,233 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:03:22,501 INFO L134 CoverageAnalysis]: Checked inductivity of 984 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2025-02-07 21:03:22,501 INFO L312 TraceCheckSpWp]: Computing backward predicates...