./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc 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-simple/fibo_2calls_20-2.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 e9f62e9366253d4fa7ecb8459a59d71535ca8498509abd809bca70a443281519 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-05 15:57:17,371 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-05 15:57:17,419 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-05 15:57:17,422 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-05 15:57:17,422 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-05 15:57:17,434 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-05 15:57:17,435 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-05 15:57:17,435 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-05 15:57:17,435 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-05 15:57:17,435 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-05 15:57:17,435 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-05 15:57:17,435 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-05 15:57:17,436 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-05 15:57:17,436 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-05 15:57:17,436 INFO L153 SettingsManager]: * Use SBE=true [2025-02-05 15:57:17,436 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-05 15:57:17,436 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-05 15:57:17,436 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-05 15:57:17,436 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-05 15:57:17,436 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-05 15:57:17,436 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-05 15:57:17,436 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-05 15:57:17,437 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-05 15:57:17,437 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-05 15:57:17,437 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-05 15:57:17,437 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-05 15:57:17,437 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-05 15:57:17,437 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-05 15:57:17,437 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-05 15:57:17,437 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-05 15:57:17,437 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-05 15:57:17,437 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-05 15:57:17,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 15:57:17,438 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-05 15:57:17,438 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-05 15:57:17,438 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-05 15:57:17,438 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-05 15:57:17,438 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-05 15:57:17,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-05 15:57:17,438 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-05 15:57:17,438 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-05 15:57:17,438 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-05 15:57:17,438 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-05 15:57:17,438 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 -> e9f62e9366253d4fa7ecb8459a59d71535ca8498509abd809bca70a443281519 [2025-02-05 15:57:17,630 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-05 15:57:17,635 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-05 15:57:17,637 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-05 15:57:17,637 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-05 15:57:17,638 INFO L274 PluginConnector]: CDTParser initialized [2025-02-05 15:57:17,638 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c [2025-02-05 15:57:18,809 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0b6def4a9/e15d9bc491404ba6b04946ec7fe1e4f0/FLAGb697b1472 [2025-02-05 15:57:19,078 INFO L384 CDTParser]: Found 1 translation units. [2025-02-05 15:57:19,079 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_20-2.c [2025-02-05 15:57:19,083 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0b6def4a9/e15d9bc491404ba6b04946ec7fe1e4f0/FLAGb697b1472 [2025-02-05 15:57:19,383 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0b6def4a9/e15d9bc491404ba6b04946ec7fe1e4f0 [2025-02-05 15:57:19,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-05 15:57:19,386 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-05 15:57:19,386 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-05 15:57:19,386 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-05 15:57:19,391 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-05 15:57:19,392 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34e4eaf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19, skipping insertion in model container [2025-02-05 15:57:19,394 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,404 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-05 15:57:19,522 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-simple/fibo_2calls_20-2.c[951,964] [2025-02-05 15:57:19,525 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 15:57:19,533 INFO L200 MainTranslator]: Completed pre-run [2025-02-05 15:57:19,543 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-simple/fibo_2calls_20-2.c[951,964] [2025-02-05 15:57:19,545 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 15:57:19,554 INFO L204 MainTranslator]: Completed translation [2025-02-05 15:57:19,554 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19 WrapperNode [2025-02-05 15:57:19,554 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-05 15:57:19,556 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-05 15:57:19,556 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-05 15:57:19,556 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-05 15:57:19,560 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,566 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,573 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2025-02-05 15:57:19,573 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-05 15:57:19,574 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-05 15:57:19,574 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-05 15:57:19,574 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-05 15:57:19,579 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,579 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,584 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,592 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-05 15:57:19,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,592 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,594 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,595 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,598 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,599 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,599 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-05 15:57:19,600 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-05 15:57:19,600 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-05 15:57:19,600 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-05 15:57:19,602 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (1/1) ... [2025-02-05 15:57:19,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 15:57:19,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:19,625 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-05 15:57:19,629 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-05 15:57:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-05 15:57:19,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-05 15:57:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2025-02-05 15:57:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2025-02-05 15:57:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2025-02-05 15:57:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2025-02-05 15:57:19,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-05 15:57:19,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-05 15:57:19,686 INFO L257 CfgBuilder]: Building ICFG [2025-02-05 15:57:19,687 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-05 15:57:19,743 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L25: havoc #t~ret6;havoc #t~ret7; [2025-02-05 15:57:19,759 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15: havoc #t~ret4;havoc #t~ret5; [2025-02-05 15:57:19,768 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2025-02-05 15:57:19,768 INFO L308 CfgBuilder]: Performing block encoding [2025-02-05 15:57:19,773 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-05 15:57:19,774 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-05 15:57:19,774 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 03:57:19 BoogieIcfgContainer [2025-02-05 15:57:19,774 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-05 15:57:19,776 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-05 15:57:19,776 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-05 15:57:19,779 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-05 15:57:19,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 03:57:19" (1/3) ... [2025-02-05 15:57:19,779 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50489113 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 03:57:19, skipping insertion in model container [2025-02-05 15:57:19,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:57:19" (2/3) ... [2025-02-05 15:57:19,779 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50489113 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 03:57:19, skipping insertion in model container [2025-02-05 15:57:19,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 03:57:19" (3/3) ... [2025-02-05 15:57:19,780 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_2calls_20-2.c [2025-02-05 15:57:19,789 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-05 15:57:19,790 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_2calls_20-2.c that has 3 procedures, 29 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-05 15:57:19,818 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-05 15:57:19,825 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;@55c36f4b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-05 15:57:19,826 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-05 15:57:19,828 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-02-05 15:57:19,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-02-05 15:57:19,831 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:19,831 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:19,832 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:19,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:19,835 INFO L85 PathProgramCache]: Analyzing trace with hash -402987893, now seen corresponding path program 1 times [2025-02-05 15:57:19,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:19,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971643191] [2025-02-05 15:57:19,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:19,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:19,881 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-05 15:57:19,896 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-05 15:57:19,897 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:19,897 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:19,963 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-05 15:57:19,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:19,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971643191] [2025-02-05 15:57:19,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971643191] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 15:57:19,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 15:57:19,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 15:57:19,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866931205] [2025-02-05 15:57:19,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 15:57:19,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 15:57:19,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:19,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 15:57:19,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:57:19,982 INFO L87 Difference]: Start difference. First operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-05 15:57:20,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:20,057 INFO L93 Difference]: Finished difference Result 41 states and 52 transitions. [2025-02-05 15:57:20,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 15:57:20,060 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2025-02-05 15:57:20,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:20,064 INFO L225 Difference]: With dead ends: 41 [2025-02-05 15:57:20,064 INFO L226 Difference]: Without dead ends: 29 [2025-02-05 15:57:20,066 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-05 15:57:20,070 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 10 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:20,071 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 97 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:20,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-02-05 15:57:20,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-02-05 15:57:20,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-02-05 15:57:20,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-02-05 15:57:20,101 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2025-02-05 15:57:20,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:20,102 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-02-05 15:57:20,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-05 15:57:20,102 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-02-05 15:57:20,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-02-05 15:57:20,103 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:20,103 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:20,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-05 15:57:20,104 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:20,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:20,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1356301235, now seen corresponding path program 1 times [2025-02-05 15:57:20,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:20,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986806918] [2025-02-05 15:57:20,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:20,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:20,111 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-05 15:57:20,118 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-05 15:57:20,118 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:20,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:20,186 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-05 15:57:20,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:20,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986806918] [2025-02-05 15:57:20,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986806918] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 15:57:20,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 15:57:20,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 15:57:20,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162998168] [2025-02-05 15:57:20,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 15:57:20,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 15:57:20,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:20,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 15:57:20,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:57:20,189 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-05 15:57:20,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:20,238 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2025-02-05 15:57:20,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 15:57:20,238 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2025-02-05 15:57:20,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:20,239 INFO L225 Difference]: With dead ends: 33 [2025-02-05 15:57:20,239 INFO L226 Difference]: Without dead ends: 29 [2025-02-05 15:57:20,239 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-05 15:57:20,240 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 7 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:20,240 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 80 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 15:57:20,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-02-05 15:57:20,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-02-05 15:57:20,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-02-05 15:57:20,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-02-05 15:57:20,247 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 11 [2025-02-05 15:57:20,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:20,247 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-02-05 15:57:20,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-05 15:57:20,247 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-02-05 15:57:20,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-02-05 15:57:20,247 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:20,248 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] [2025-02-05 15:57:20,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-05 15:57:20,248 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:20,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:20,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1190707769, now seen corresponding path program 1 times [2025-02-05 15:57:20,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:20,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025300756] [2025-02-05 15:57:20,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:20,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:20,254 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-05 15:57:20,258 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-05 15:57:20,259 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:20,259 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:20,331 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:57:20,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:20,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025300756] [2025-02-05 15:57:20,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025300756] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:20,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834493633] [2025-02-05 15:57:20,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:20,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:20,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:20,334 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-05 15:57:20,336 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-05 15:57:20,359 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-05 15:57:20,367 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-05 15:57:20,367 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:20,368 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:20,369 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-05 15:57:20,371 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:20,440 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:57:20,440 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:20,628 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:57:20,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834493633] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:20,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:20,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2025-02-05 15:57:20,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168963262] [2025-02-05 15:57:20,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:20,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-05 15:57:20,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:20,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-05 15:57:20,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-02-05 15:57:20,630 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-02-05 15:57:20,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:20,731 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2025-02-05 15:57:20,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-05 15:57:20,731 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) Word has length 23 [2025-02-05 15:57:20,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:20,732 INFO L225 Difference]: With dead ends: 55 [2025-02-05 15:57:20,732 INFO L226 Difference]: Without dead ends: 31 [2025-02-05 15:57:20,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2025-02-05 15:57:20,733 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 23 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:20,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 118 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:20,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-02-05 15:57:20,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2025-02-05 15:57:20,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2025-02-05 15:57:20,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2025-02-05 15:57:20,762 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 23 [2025-02-05 15:57:20,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:20,763 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2025-02-05 15:57:20,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-02-05 15:57:20,763 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2025-02-05 15:57:20,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-02-05 15:57:20,763 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:20,763 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-05 15:57:20,773 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-05 15:57:20,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:20,964 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:20,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:20,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1027112458, now seen corresponding path program 1 times [2025-02-05 15:57:20,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:20,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444208449] [2025-02-05 15:57:20,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:20,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:20,971 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-05 15:57:20,979 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-05 15:57:20,982 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:20,982 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:21,076 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:57:21,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:21,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444208449] [2025-02-05 15:57:21,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444208449] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:21,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504097214] [2025-02-05 15:57:21,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:21,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:21,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:21,079 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-05 15:57:21,080 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-05 15:57:21,100 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-05 15:57:21,107 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-05 15:57:21,108 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:21,108 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:21,108 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-05 15:57:21,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:21,135 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:57:21,136 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:21,250 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:57:21,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504097214] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:21,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:21,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2025-02-05 15:57:21,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288145928] [2025-02-05 15:57:21,250 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:21,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-05 15:57:21,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:21,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-05 15:57:21,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-02-05 15:57:21,252 INFO L87 Difference]: Start difference. First operand 29 states and 36 transitions. Second operand has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2025-02-05 15:57:21,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:21,333 INFO L93 Difference]: Finished difference Result 40 states and 52 transitions. [2025-02-05 15:57:21,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-05 15:57:21,333 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 24 [2025-02-05 15:57:21,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:21,334 INFO L225 Difference]: With dead ends: 40 [2025-02-05 15:57:21,334 INFO L226 Difference]: Without dead ends: 36 [2025-02-05 15:57:21,334 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-02-05 15:57:21,335 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 16 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:21,335 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 123 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:21,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2025-02-05 15:57:21,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 34. [2025-02-05 15:57:21,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2025-02-05 15:57:21,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2025-02-05 15:57:21,340 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 24 [2025-02-05 15:57:21,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:21,340 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2025-02-05 15:57:21,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2025-02-05 15:57:21,340 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2025-02-05 15:57:21,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-02-05 15:57:21,341 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:21,341 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:21,348 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-05 15:57:21,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:21,545 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:21,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:21,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1200844378, now seen corresponding path program 1 times [2025-02-05 15:57:21,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:21,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667016819] [2025-02-05 15:57:21,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:21,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:21,550 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-02-05 15:57:21,556 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-02-05 15:57:21,556 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:21,556 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:21,597 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-05 15:57:21,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:21,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667016819] [2025-02-05 15:57:21,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667016819] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:21,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251535318] [2025-02-05 15:57:21,598 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:21,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:21,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:21,600 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-05 15:57:21,601 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-05 15:57:21,620 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-02-05 15:57:21,630 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-02-05 15:57:21,630 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:21,630 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:21,630 INFO L256 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-05 15:57:21,632 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:21,679 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-05 15:57:21,680 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:21,928 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-05 15:57:21,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251535318] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:21,928 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:21,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 14 [2025-02-05 15:57:21,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135510863] [2025-02-05 15:57:21,928 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:21,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-05 15:57:21,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:21,929 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-05 15:57:21,929 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-02-05 15:57:21,930 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2025-02-05 15:57:22,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:22,042 INFO L93 Difference]: Finished difference Result 69 states and 100 transitions. [2025-02-05 15:57:22,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-05 15:57:22,042 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) Word has length 36 [2025-02-05 15:57:22,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:22,043 INFO L225 Difference]: With dead ends: 69 [2025-02-05 15:57:22,043 INFO L226 Difference]: Without dead ends: 38 [2025-02-05 15:57:22,043 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 64 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2025-02-05 15:57:22,044 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 24 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:22,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 146 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:22,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-02-05 15:57:22,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2025-02-05 15:57:22,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.173913043478261) internal successors, (27), 26 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 6 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2025-02-05 15:57:22,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 47 transitions. [2025-02-05 15:57:22,050 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 47 transitions. Word has length 36 [2025-02-05 15:57:22,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:22,050 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 47 transitions. [2025-02-05 15:57:22,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2025-02-05 15:57:22,051 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2025-02-05 15:57:22,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2025-02-05 15:57:22,051 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:22,051 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:22,059 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-05 15:57:22,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:22,257 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:22,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:22,258 INFO L85 PathProgramCache]: Analyzing trace with hash -255039370, now seen corresponding path program 1 times [2025-02-05 15:57:22,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:22,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399579400] [2025-02-05 15:57:22,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:22,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:22,262 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-02-05 15:57:22,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-02-05 15:57:22,270 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:22,270 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:22,379 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-05 15:57:22,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:22,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399579400] [2025-02-05 15:57:22,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399579400] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:22,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055785507] [2025-02-05 15:57:22,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:22,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:22,380 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:22,382 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-05 15:57:22,383 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-05 15:57:22,411 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-02-05 15:57:22,423 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-02-05 15:57:22,424 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:22,424 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:22,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-05 15:57:22,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:22,487 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-05 15:57:22,487 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:22,716 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-05 15:57:22,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055785507] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:22,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:22,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 18 [2025-02-05 15:57:22,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405298343] [2025-02-05 15:57:22,716 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:22,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-05 15:57:22,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:22,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-05 15:57:22,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2025-02-05 15:57:22,717 INFO L87 Difference]: Start difference. First operand 36 states and 47 transitions. Second operand has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2025-02-05 15:57:23,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:23,033 INFO L93 Difference]: Finished difference Result 101 states and 161 transitions. [2025-02-05 15:57:23,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-05 15:57:23,033 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) Word has length 37 [2025-02-05 15:57:23,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:23,034 INFO L225 Difference]: With dead ends: 101 [2025-02-05 15:57:23,034 INFO L226 Difference]: Without dead ends: 68 [2025-02-05 15:57:23,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 69 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=578, Unknown=0, NotChecked=0, Total=702 [2025-02-05 15:57:23,035 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 34 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 416 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:23,036 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 303 Invalid, 416 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:57:23,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-02-05 15:57:23,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 56. [2025-02-05 15:57:23,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 39 states have internal predecessors, (41), 11 states have call successors, (11), 3 states have call predecessors, (11), 9 states have return successors, (34), 13 states have call predecessors, (34), 11 states have call successors, (34) [2025-02-05 15:57:23,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 86 transitions. [2025-02-05 15:57:23,044 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 86 transitions. Word has length 37 [2025-02-05 15:57:23,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:23,044 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 86 transitions. [2025-02-05 15:57:23,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2025-02-05 15:57:23,044 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 86 transitions. [2025-02-05 15:57:23,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-02-05 15:57:23,046 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:23,046 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:23,052 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-05 15:57:23,246 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-02-05 15:57:23,247 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:23,247 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:23,247 INFO L85 PathProgramCache]: Analyzing trace with hash -1862824006, now seen corresponding path program 1 times [2025-02-05 15:57:23,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:23,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921439014] [2025-02-05 15:57:23,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:23,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:23,251 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-05 15:57:23,256 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-05 15:57:23,256 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:23,256 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:23,357 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-05 15:57:23,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:23,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921439014] [2025-02-05 15:57:23,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921439014] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:23,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197245322] [2025-02-05 15:57:23,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:23,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:23,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:23,359 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-05 15:57:23,360 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-05 15:57:23,400 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-05 15:57:23,415 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-05 15:57:23,415 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:23,415 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:23,416 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-05 15:57:23,417 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:23,470 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-02-05 15:57:23,470 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:23,876 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-05 15:57:23,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197245322] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:23,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:23,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 11] total 17 [2025-02-05 15:57:23,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344591802] [2025-02-05 15:57:23,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:23,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-05 15:57:23,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:23,892 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-05 15:57:23,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-02-05 15:57:23,893 INFO L87 Difference]: Start difference. First operand 56 states and 86 transitions. Second operand has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2025-02-05 15:57:24,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:24,039 INFO L93 Difference]: Finished difference Result 102 states and 193 transitions. [2025-02-05 15:57:24,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-05 15:57:24,040 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) Word has length 51 [2025-02-05 15:57:24,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:24,041 INFO L225 Difference]: With dead ends: 102 [2025-02-05 15:57:24,041 INFO L226 Difference]: Without dead ends: 98 [2025-02-05 15:57:24,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2025-02-05 15:57:24,042 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 33 mSDsluCounter, 144 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:24,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 164 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:24,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2025-02-05 15:57:24,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 64. [2025-02-05 15:57:24,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 40 states have (on average 1.15) internal successors, (46), 44 states have internal predecessors, (46), 12 states have call successors, (12), 3 states have call predecessors, (12), 11 states have return successors, (48), 16 states have call predecessors, (48), 12 states have call successors, (48) [2025-02-05 15:57:24,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 106 transitions. [2025-02-05 15:57:24,064 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 106 transitions. Word has length 51 [2025-02-05 15:57:24,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:24,064 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 106 transitions. [2025-02-05 15:57:24,065 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2025-02-05 15:57:24,065 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 106 transitions. [2025-02-05 15:57:24,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2025-02-05 15:57:24,068 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:24,068 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:24,078 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-05 15:57:24,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:24,269 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:24,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:24,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1518497941, now seen corresponding path program 1 times [2025-02-05 15:57:24,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:24,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101685654] [2025-02-05 15:57:24,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:24,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:24,274 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-02-05 15:57:24,279 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-02-05 15:57:24,279 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:24,279 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:24,420 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 39 proven. 42 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-02-05 15:57:24,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:24,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101685654] [2025-02-05 15:57:24,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101685654] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:24,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486928508] [2025-02-05 15:57:24,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:24,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:24,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:24,424 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-05 15:57:24,425 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-05 15:57:24,454 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-02-05 15:57:24,468 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-02-05 15:57:24,469 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:24,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:24,469 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-05 15:57:24,471 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:24,599 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 12 proven. 71 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2025-02-05 15:57:24,600 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:25,336 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 12 proven. 81 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2025-02-05 15:57:25,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486928508] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:25,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:25,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 23 [2025-02-05 15:57:25,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556542387] [2025-02-05 15:57:25,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:25,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-05 15:57:25,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:25,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-05 15:57:25,338 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2025-02-05 15:57:25,338 INFO L87 Difference]: Start difference. First operand 64 states and 106 transitions. Second operand has 23 states, 21 states have (on average 3.4761904761904763) internal successors, (73), 23 states have internal predecessors, (73), 18 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (25), 10 states have call predecessors, (25), 18 states have call successors, (25) [2025-02-05 15:57:25,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:25,876 INFO L93 Difference]: Finished difference Result 177 states and 369 transitions. [2025-02-05 15:57:25,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-02-05 15:57:25,876 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.4761904761904763) internal successors, (73), 23 states have internal predecessors, (73), 18 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (25), 10 states have call predecessors, (25), 18 states have call successors, (25) Word has length 80 [2025-02-05 15:57:25,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:25,879 INFO L225 Difference]: With dead ends: 177 [2025-02-05 15:57:25,881 INFO L226 Difference]: Without dead ends: 104 [2025-02-05 15:57:25,884 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 148 SyntacticMatches, 5 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=263, Invalid=1297, Unknown=0, NotChecked=0, Total=1560 [2025-02-05 15:57:25,885 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 83 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:25,885 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 341 Invalid, 614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 517 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-05 15:57:25,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-02-05 15:57:25,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2025-02-05 15:57:25,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 62 states have (on average 1.1774193548387097) internal successors, (73), 64 states have internal predecessors, (73), 16 states have call successors, (16), 8 states have call predecessors, (16), 14 states have return successors, (43), 20 states have call predecessors, (43), 16 states have call successors, (43) [2025-02-05 15:57:25,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2025-02-05 15:57:25,900 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 80 [2025-02-05 15:57:25,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:25,900 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2025-02-05 15:57:25,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.4761904761904763) internal successors, (73), 23 states have internal predecessors, (73), 18 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (25), 10 states have call predecessors, (25), 18 states have call successors, (25) [2025-02-05 15:57:25,901 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2025-02-05 15:57:25,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2025-02-05 15:57:25,904 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:25,905 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 11, 11, 11, 8, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:25,914 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-05 15:57:26,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-05 15:57:26,105 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:26,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:26,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1546231154, now seen corresponding path program 1 times [2025-02-05 15:57:26,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:26,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922026592] [2025-02-05 15:57:26,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:26,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:26,113 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 173 statements into 1 equivalence classes. [2025-02-05 15:57:26,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 173 of 173 statements. [2025-02-05 15:57:26,135 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:26,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:26,309 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 54 proven. 198 refuted. 0 times theorem prover too weak. 539 trivial. 0 not checked. [2025-02-05 15:57:26,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:26,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922026592] [2025-02-05 15:57:26,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922026592] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:26,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417898105] [2025-02-05 15:57:26,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:26,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:26,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:26,313 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-05 15:57:26,317 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-05 15:57:26,374 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 173 statements into 1 equivalence classes. [2025-02-05 15:57:26,406 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 173 of 173 statements. [2025-02-05 15:57:26,407 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:26,407 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:26,408 INFO L256 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-05 15:57:26,410 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:26,511 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 41 proven. 265 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2025-02-05 15:57:26,511 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:27,650 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 41 proven. 281 refuted. 0 times theorem prover too weak. 469 trivial. 0 not checked. [2025-02-05 15:57:27,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417898105] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:27,651 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:27,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 15] total 23 [2025-02-05 15:57:27,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044316350] [2025-02-05 15:57:27,651 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:27,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-05 15:57:27,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:27,652 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-05 15:57:27,655 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2025-02-05 15:57:27,656 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-02-05 15:57:27,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:27,933 INFO L93 Difference]: Finished difference Result 132 states and 227 transitions. [2025-02-05 15:57:27,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-05 15:57:27,933 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) Word has length 173 [2025-02-05 15:57:27,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:27,937 INFO L225 Difference]: With dead ends: 132 [2025-02-05 15:57:27,937 INFO L226 Difference]: Without dead ends: 128 [2025-02-05 15:57:27,937 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 366 GetRequests, 330 SyntacticMatches, 6 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=191, Invalid=801, Unknown=0, NotChecked=0, Total=992 [2025-02-05 15:57:27,938 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 49 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 211 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:27,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 199 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 211 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:57:27,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2025-02-05 15:57:27,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 118. [2025-02-05 15:57:27,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 77 states have (on average 1.1428571428571428) internal successors, (88), 79 states have internal predecessors, (88), 21 states have call successors, (21), 8 states have call predecessors, (21), 19 states have return successors, (85), 30 states have call predecessors, (85), 21 states have call successors, (85) [2025-02-05 15:57:27,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 194 transitions. [2025-02-05 15:57:27,953 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 194 transitions. Word has length 173 [2025-02-05 15:57:27,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:27,953 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 194 transitions. [2025-02-05 15:57:27,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-02-05 15:57:27,954 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 194 transitions. [2025-02-05 15:57:27,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2025-02-05 15:57:27,957 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:27,957 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 25, 25, 22, 21, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 9, 9, 5, 3, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:27,963 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-05 15:57:28,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:28,161 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:28,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:28,162 INFO L85 PathProgramCache]: Analyzing trace with hash 1219294668, now seen corresponding path program 2 times [2025-02-05 15:57:28,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:28,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823941631] [2025-02-05 15:57:28,162 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:57:28,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:28,182 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 353 statements into 2 equivalence classes. [2025-02-05 15:57:28,225 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 353 of 353 statements. [2025-02-05 15:57:28,228 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:57:28,228 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:28,720 INFO L134 CoverageAnalysis]: Checked inductivity of 3517 backedges. 98 proven. 751 refuted. 0 times theorem prover too weak. 2668 trivial. 0 not checked. [2025-02-05 15:57:28,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:28,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823941631] [2025-02-05 15:57:28,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823941631] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:28,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27620356] [2025-02-05 15:57:28,721 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:57:28,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:28,721 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:28,725 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-05 15:57:28,725 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-05 15:57:28,780 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 353 statements into 2 equivalence classes. [2025-02-05 15:57:28,834 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 353 of 353 statements. [2025-02-05 15:57:28,835 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:57:28,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:28,837 INFO L256 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-05 15:57:28,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:28,921 INFO L134 CoverageAnalysis]: Checked inductivity of 3517 backedges. 98 proven. 751 refuted. 0 times theorem prover too weak. 2668 trivial. 0 not checked. [2025-02-05 15:57:28,921 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:30,714 INFO L134 CoverageAnalysis]: Checked inductivity of 3517 backedges. 98 proven. 775 refuted. 0 times theorem prover too weak. 2644 trivial. 0 not checked. [2025-02-05 15:57:30,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27620356] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:30,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:30,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 20 [2025-02-05 15:57:30,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422725643] [2025-02-05 15:57:30,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:30,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-05 15:57:30,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:30,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-05 15:57:30,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2025-02-05 15:57:30,717 INFO L87 Difference]: Start difference. First operand 118 states and 194 transitions. Second operand has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) [2025-02-05 15:57:30,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:30,866 INFO L93 Difference]: Finished difference Result 148 states and 283 transitions. [2025-02-05 15:57:30,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-05 15:57:30,866 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) Word has length 353 [2025-02-05 15:57:30,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:30,868 INFO L225 Difference]: With dead ends: 148 [2025-02-05 15:57:30,869 INFO L226 Difference]: Without dead ends: 144 [2025-02-05 15:57:30,869 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 727 GetRequests, 696 SyntacticMatches, 7 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=127, Invalid=523, Unknown=0, NotChecked=0, Total=650 [2025-02-05 15:57:30,869 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 42 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:30,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [58 Valid, 146 Invalid, 194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:30,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2025-02-05 15:57:30,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 113. [2025-02-05 15:57:30,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 74 states have (on average 1.1486486486486487) internal successors, (85), 76 states have internal predecessors, (85), 20 states have call successors, (20), 8 states have call predecessors, (20), 18 states have return successors, (75), 28 states have call predecessors, (75), 20 states have call successors, (75) [2025-02-05 15:57:30,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 180 transitions. [2025-02-05 15:57:30,881 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 180 transitions. Word has length 353 [2025-02-05 15:57:30,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:30,881 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 180 transitions. [2025-02-05 15:57:30,881 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) [2025-02-05 15:57:30,881 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 180 transitions. [2025-02-05 15:57:30,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2025-02-05 15:57:30,885 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:30,885 INFO L218 NwaCegarLoop]: trace histogram [35, 35, 32, 32, 28, 25, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 12, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:30,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-05 15:57:31,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:31,088 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:31,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:31,089 INFO L85 PathProgramCache]: Analyzing trace with hash 1037726716, now seen corresponding path program 3 times [2025-02-05 15:57:31,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:31,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918695769] [2025-02-05 15:57:31,090 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:57:31,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:31,103 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 459 statements into 28 equivalence classes. [2025-02-05 15:57:31,124 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 153 of 459 statements. [2025-02-05 15:57:31,124 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-02-05 15:57:31,124 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:31,348 INFO L134 CoverageAnalysis]: Checked inductivity of 6066 backedges. 924 proven. 94 refuted. 0 times theorem prover too weak. 5048 trivial. 0 not checked. [2025-02-05 15:57:31,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:31,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918695769] [2025-02-05 15:57:31,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918695769] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:31,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312185772] [2025-02-05 15:57:31,348 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:57:31,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:31,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:31,352 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-05 15:57:31,353 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-05 15:57:31,440 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 459 statements into 28 equivalence classes. [2025-02-05 15:57:31,473 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) and asserted 153 of 459 statements. [2025-02-05 15:57:31,473 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2025-02-05 15:57:31,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:31,475 INFO L256 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-05 15:57:31,481 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:31,612 INFO L134 CoverageAnalysis]: Checked inductivity of 6066 backedges. 718 proven. 115 refuted. 0 times theorem prover too weak. 5233 trivial. 0 not checked. [2025-02-05 15:57:31,612 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:32,976 INFO L134 CoverageAnalysis]: Checked inductivity of 6066 backedges. 720 proven. 125 refuted. 0 times theorem prover too weak. 5221 trivial. 0 not checked. [2025-02-05 15:57:32,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312185772] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:32,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:32,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 13] total 23 [2025-02-05 15:57:32,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665691861] [2025-02-05 15:57:32,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:32,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-05 15:57:32,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:32,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-05 15:57:32,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=440, Unknown=0, NotChecked=0, Total=506 [2025-02-05 15:57:32,980 INFO L87 Difference]: Start difference. First operand 113 states and 180 transitions. Second operand has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 13 states have call successors, (24), 1 states have call predecessors, (24), 9 states have return successors, (28), 16 states have call predecessors, (28), 13 states have call successors, (28) [2025-02-05 15:57:33,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:33,532 INFO L93 Difference]: Finished difference Result 332 states and 732 transitions. [2025-02-05 15:57:33,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2025-02-05 15:57:33,533 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 13 states have call successors, (24), 1 states have call predecessors, (24), 9 states have return successors, (28), 16 states have call predecessors, (28), 13 states have call successors, (28) Word has length 459 [2025-02-05 15:57:33,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:33,536 INFO L225 Difference]: With dead ends: 332 [2025-02-05 15:57:33,536 INFO L226 Difference]: Without dead ends: 224 [2025-02-05 15:57:33,537 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 949 GetRequests, 905 SyntacticMatches, 5 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=273, Invalid=1367, Unknown=0, NotChecked=0, Total=1640 [2025-02-05 15:57:33,538 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 77 mSDsluCounter, 347 mSDsCounter, 0 mSdLazyCounter, 680 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 378 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:33,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 378 Invalid, 757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 680 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-05 15:57:33,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2025-02-05 15:57:33,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 181. [2025-02-05 15:57:33,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 119 states have (on average 1.2100840336134453) internal successors, (144), 121 states have internal predecessors, (144), 35 states have call successors, (35), 15 states have call predecessors, (35), 26 states have return successors, (148), 44 states have call predecessors, (148), 35 states have call successors, (148) [2025-02-05 15:57:33,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 327 transitions. [2025-02-05 15:57:33,562 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 327 transitions. Word has length 459 [2025-02-05 15:57:33,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:33,563 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 327 transitions. [2025-02-05 15:57:33,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 13 states have call successors, (24), 1 states have call predecessors, (24), 9 states have return successors, (28), 16 states have call predecessors, (28), 13 states have call successors, (28) [2025-02-05 15:57:33,563 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 327 transitions. [2025-02-05 15:57:33,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 404 [2025-02-05 15:57:33,568 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:33,568 INFO L218 NwaCegarLoop]: trace histogram [34, 34, 25, 25, 24, 21, 17, 17, 17, 17, 17, 17, 17, 12, 12, 12, 12, 12, 12, 12, 12, 10, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:33,576 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-05 15:57:33,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:33,769 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:33,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:33,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1617280393, now seen corresponding path program 4 times [2025-02-05 15:57:33,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:33,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65828706] [2025-02-05 15:57:33,770 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:57:33,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:33,784 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 403 statements into 2 equivalence classes. [2025-02-05 15:57:33,798 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 341 of 403 statements. [2025-02-05 15:57:33,798 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:57:33,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:33,966 INFO L134 CoverageAnalysis]: Checked inductivity of 4738 backedges. 170 proven. 563 refuted. 0 times theorem prover too weak. 4005 trivial. 0 not checked. [2025-02-05 15:57:33,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:33,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65828706] [2025-02-05 15:57:33,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65828706] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:33,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929897616] [2025-02-05 15:57:33,966 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:57:33,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:33,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:33,968 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-05 15:57:33,970 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-05 15:57:34,044 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 403 statements into 2 equivalence classes. [2025-02-05 15:57:34,091 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 341 of 403 statements. [2025-02-05 15:57:34,092 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:57:34,092 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:34,095 INFO L256 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-05 15:57:34,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:34,182 INFO L134 CoverageAnalysis]: Checked inductivity of 4738 backedges. 1025 proven. 6 refuted. 0 times theorem prover too weak. 3707 trivial. 0 not checked. [2025-02-05 15:57:34,184 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:35,528 INFO L134 CoverageAnalysis]: Checked inductivity of 4738 backedges. 176 proven. 673 refuted. 0 times theorem prover too weak. 3889 trivial. 0 not checked. [2025-02-05 15:57:35,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929897616] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:35,528 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:35,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2025-02-05 15:57:35,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486004022] [2025-02-05 15:57:35,528 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:35,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-05 15:57:35,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:35,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-05 15:57:35,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2025-02-05 15:57:35,530 INFO L87 Difference]: Start difference. First operand 181 states and 327 transitions. Second operand has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) [2025-02-05 15:57:35,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:35,671 INFO L93 Difference]: Finished difference Result 354 states and 690 transitions. [2025-02-05 15:57:35,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-05 15:57:35,674 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) Word has length 403 [2025-02-05 15:57:35,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:35,676 INFO L225 Difference]: With dead ends: 354 [2025-02-05 15:57:35,676 INFO L226 Difference]: Without dead ends: 178 [2025-02-05 15:57:35,677 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 818 GetRequests, 796 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2025-02-05 15:57:35,677 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 22 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:35,677 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 183 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:35,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2025-02-05 15:57:35,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 171. [2025-02-05 15:57:35,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 116 states have (on average 1.2155172413793103) internal successors, (141), 113 states have internal predecessors, (141), 33 states have call successors, (33), 19 states have call predecessors, (33), 21 states have return successors, (115), 38 states have call predecessors, (115), 33 states have call successors, (115) [2025-02-05 15:57:35,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 289 transitions. [2025-02-05 15:57:35,690 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 289 transitions. Word has length 403 [2025-02-05 15:57:35,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:35,690 INFO L471 AbstractCegarLoop]: Abstraction has 171 states and 289 transitions. [2025-02-05 15:57:35,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) [2025-02-05 15:57:35,690 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 289 transitions. [2025-02-05 15:57:35,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2025-02-05 15:57:35,693 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:35,693 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 33, 33, 32, 30, 21, 21, 21, 21, 21, 21, 21, 16, 16, 16, 16, 16, 16, 16, 14, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:35,700 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-05 15:57:35,898 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,SelfDestructingSolverStorable11 [2025-02-05 15:57:35,898 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:35,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:35,899 INFO L85 PathProgramCache]: Analyzing trace with hash 2088741853, now seen corresponding path program 5 times [2025-02-05 15:57:35,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:35,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967260930] [2025-02-05 15:57:35,899 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:57:35,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:35,928 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 516 statements into 36 equivalence classes. [2025-02-05 15:57:35,948 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) and asserted 178 of 516 statements. [2025-02-05 15:57:35,948 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2025-02-05 15:57:35,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:36,076 INFO L134 CoverageAnalysis]: Checked inductivity of 7807 backedges. 554 proven. 648 refuted. 0 times theorem prover too weak. 6605 trivial. 0 not checked. [2025-02-05 15:57:36,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:36,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967260930] [2025-02-05 15:57:36,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967260930] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:36,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30685949] [2025-02-05 15:57:36,076 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:57:36,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:36,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:36,079 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-05 15:57:36,080 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-05 15:57:36,166 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 516 statements into 36 equivalence classes. [2025-02-05 15:57:36,200 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) and asserted 178 of 516 statements. [2025-02-05 15:57:36,200 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2025-02-05 15:57:36,200 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:36,201 INFO L256 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-05 15:57:36,206 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:36,273 INFO L134 CoverageAnalysis]: Checked inductivity of 7807 backedges. 4060 proven. 31 refuted. 0 times theorem prover too weak. 3716 trivial. 0 not checked. [2025-02-05 15:57:36,273 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:37,705 INFO L134 CoverageAnalysis]: Checked inductivity of 7807 backedges. 554 proven. 648 refuted. 0 times theorem prover too weak. 6605 trivial. 0 not checked. [2025-02-05 15:57:37,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30685949] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:37,706 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:37,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 15 [2025-02-05 15:57:37,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079431825] [2025-02-05 15:57:37,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:37,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-05 15:57:37,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:37,707 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-05 15:57:37,707 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2025-02-05 15:57:37,708 INFO L87 Difference]: Start difference. First operand 171 states and 289 transitions. Second operand has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 15 states have internal predecessors, (71), 7 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) [2025-02-05 15:57:37,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:37,965 INFO L93 Difference]: Finished difference Result 369 states and 718 transitions. [2025-02-05 15:57:37,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-05 15:57:37,966 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 15 states have internal predecessors, (71), 7 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) Word has length 516 [2025-02-05 15:57:37,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:37,968 INFO L225 Difference]: With dead ends: 369 [2025-02-05 15:57:37,968 INFO L226 Difference]: Without dead ends: 195 [2025-02-05 15:57:37,969 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1051 GetRequests, 1023 SyntacticMatches, 5 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=121, Invalid=479, Unknown=0, NotChecked=0, Total=600 [2025-02-05 15:57:37,969 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 38 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:37,970 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 209 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:37,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2025-02-05 15:57:37,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 185. [2025-02-05 15:57:37,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 126 states have (on average 1.2222222222222223) internal successors, (154), 123 states have internal predecessors, (154), 35 states have call successors, (35), 21 states have call predecessors, (35), 23 states have return successors, (134), 40 states have call predecessors, (134), 35 states have call successors, (134) [2025-02-05 15:57:37,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 323 transitions. [2025-02-05 15:57:37,996 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 323 transitions. Word has length 516 [2025-02-05 15:57:38,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:38,000 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 323 transitions. [2025-02-05 15:57:38,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 15 states have internal predecessors, (71), 7 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) [2025-02-05 15:57:38,000 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 323 transitions. [2025-02-05 15:57:38,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2025-02-05 15:57:38,007 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:38,008 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 30, 25, 25, 25, 23, 23, 23, 23, 23, 23, 23, 18, 16, 12, 12, 12, 12, 12, 12, 12, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:38,016 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-05 15:57:38,208 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,SelfDestructingSolverStorable12 [2025-02-05 15:57:38,208 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:38,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:38,209 INFO L85 PathProgramCache]: Analyzing trace with hash -80966487, now seen corresponding path program 1 times [2025-02-05 15:57:38,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:38,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332407311] [2025-02-05 15:57:38,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:38,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:38,239 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 485 statements into 1 equivalence classes. [2025-02-05 15:57:38,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 485 of 485 statements. [2025-02-05 15:57:38,268 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:38,268 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:38,545 INFO L134 CoverageAnalysis]: Checked inductivity of 7351 backedges. 179 proven. 897 refuted. 0 times theorem prover too weak. 6275 trivial. 0 not checked. [2025-02-05 15:57:38,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:38,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332407311] [2025-02-05 15:57:38,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332407311] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:38,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493925521] [2025-02-05 15:57:38,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:38,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:38,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:38,547 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-05 15:57:38,549 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-05 15:57:38,638 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 485 statements into 1 equivalence classes. [2025-02-05 15:57:38,713 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 485 of 485 statements. [2025-02-05 15:57:38,714 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:38,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:38,716 INFO L256 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-02-05 15:57:38,721 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:38,826 INFO L134 CoverageAnalysis]: Checked inductivity of 7351 backedges. 145 proven. 1262 refuted. 0 times theorem prover too weak. 5944 trivial. 0 not checked. [2025-02-05 15:57:38,826 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:41,074 INFO L134 CoverageAnalysis]: Checked inductivity of 7351 backedges. 145 proven. 1295 refuted. 0 times theorem prover too weak. 5911 trivial. 0 not checked. [2025-02-05 15:57:41,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493925521] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:41,077 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:41,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 19] total 27 [2025-02-05 15:57:41,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739211387] [2025-02-05 15:57:41,078 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:41,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-05 15:57:41,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:41,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-05 15:57:41,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=577, Unknown=0, NotChecked=0, Total=702 [2025-02-05 15:57:41,079 INFO L87 Difference]: Start difference. First operand 185 states and 323 transitions. Second operand has 27 states, 25 states have (on average 3.56) internal successors, (89), 27 states have internal predecessors, (89), 23 states have call successors, (27), 1 states have call predecessors, (27), 14 states have return successors, (38), 15 states have call predecessors, (38), 23 states have call successors, (38) [2025-02-05 15:57:41,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:41,549 INFO L93 Difference]: Finished difference Result 278 states and 662 transitions. [2025-02-05 15:57:41,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-05 15:57:41,549 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 3.56) internal successors, (89), 27 states have internal predecessors, (89), 23 states have call successors, (27), 1 states have call predecessors, (27), 14 states have return successors, (38), 15 states have call predecessors, (38), 23 states have call successors, (38) Word has length 485 [2025-02-05 15:57:41,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:41,560 INFO L225 Difference]: With dead ends: 278 [2025-02-05 15:57:41,560 INFO L226 Difference]: Without dead ends: 270 [2025-02-05 15:57:41,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 950 SyntacticMatches, 8 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 480 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=283, Invalid=1199, Unknown=0, NotChecked=0, Total=1482 [2025-02-05 15:57:41,563 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 40 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 252 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:41,563 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 252 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-05 15:57:41,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2025-02-05 15:57:41,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 222. [2025-02-05 15:57:41,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 148 states have (on average 1.1891891891891893) internal successors, (176), 145 states have internal predecessors, (176), 43 states have call successors, (43), 21 states have call predecessors, (43), 30 states have return successors, (231), 55 states have call predecessors, (231), 43 states have call successors, (231) [2025-02-05 15:57:41,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 450 transitions. [2025-02-05 15:57:41,624 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 450 transitions. Word has length 485 [2025-02-05 15:57:41,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:41,628 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 450 transitions. [2025-02-05 15:57:41,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 3.56) internal successors, (89), 27 states have internal predecessors, (89), 23 states have call successors, (27), 1 states have call predecessors, (27), 14 states have return successors, (38), 15 states have call predecessors, (38), 23 states have call successors, (38) [2025-02-05 15:57:41,629 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 450 transitions. [2025-02-05 15:57:41,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1921 [2025-02-05 15:57:41,675 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:41,676 INFO L218 NwaCegarLoop]: trace histogram [154, 154, 127, 127, 117, 113, 77, 77, 77, 77, 77, 77, 77, 63, 63, 63, 63, 63, 63, 63, 54, 37, 36, 14, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:41,694 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-05 15:57:41,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:41,883 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:41,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:41,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1013422568, now seen corresponding path program 6 times [2025-02-05 15:57:41,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:41,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526863273] [2025-02-05 15:57:41,884 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:57:41,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:41,943 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1920 statements into 120 equivalence classes. [2025-02-05 15:57:41,960 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) and asserted 126 of 1920 statements. [2025-02-05 15:57:41,960 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2025-02-05 15:57:41,961 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:42,065 INFO L134 CoverageAnalysis]: Checked inductivity of 111758 backedges. 993 proven. 4352 refuted. 0 times theorem prover too weak. 106413 trivial. 0 not checked. [2025-02-05 15:57:42,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:42,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526863273] [2025-02-05 15:57:42,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526863273] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:42,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [85107379] [2025-02-05 15:57:42,066 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:57:42,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:42,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:42,068 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-05 15:57:42,069 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-05 15:57:42,363 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1920 statements into 120 equivalence classes. [2025-02-05 15:57:42,405 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) and asserted 126 of 1920 statements. [2025-02-05 15:57:42,406 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2025-02-05 15:57:42,406 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:42,411 INFO L256 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-05 15:57:42,435 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:42,545 INFO L134 CoverageAnalysis]: Checked inductivity of 111758 backedges. 18365 proven. 19 refuted. 0 times theorem prover too weak. 93374 trivial. 0 not checked. [2025-02-05 15:57:42,548 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:47,826 INFO L134 CoverageAnalysis]: Checked inductivity of 111758 backedges. 1025 proven. 4881 refuted. 0 times theorem prover too weak. 105852 trivial. 0 not checked. [2025-02-05 15:57:47,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [85107379] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:47,826 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:47,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 11] total 17 [2025-02-05 15:57:47,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381706236] [2025-02-05 15:57:47,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:47,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-05 15:57:47,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:47,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-05 15:57:47,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2025-02-05 15:57:47,830 INFO L87 Difference]: Start difference. First operand 222 states and 450 transitions. Second operand has 17 states, 17 states have (on average 4.235294117647059) internal successors, (72), 17 states have internal predecessors, (72), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 6 states have call predecessors, (24), 10 states have call successors, (24) [2025-02-05 15:57:47,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:47,984 INFO L93 Difference]: Finished difference Result 432 states and 978 transitions. [2025-02-05 15:57:47,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-05 15:57:47,985 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.235294117647059) internal successors, (72), 17 states have internal predecessors, (72), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 6 states have call predecessors, (24), 10 states have call successors, (24) Word has length 1920 [2025-02-05 15:57:47,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:47,988 INFO L225 Difference]: With dead ends: 432 [2025-02-05 15:57:47,988 INFO L226 Difference]: Without dead ends: 217 [2025-02-05 15:57:47,992 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3855 GetRequests, 3829 SyntacticMatches, 5 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2025-02-05 15:57:47,992 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 15 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:47,992 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 209 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:47,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2025-02-05 15:57:48,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 211. [2025-02-05 15:57:48,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 139 states have (on average 1.1510791366906474) internal successors, (160), 139 states have internal predecessors, (160), 42 states have call successors, (42), 18 states have call predecessors, (42), 29 states have return successors, (207), 53 states have call predecessors, (207), 42 states have call successors, (207) [2025-02-05 15:57:48,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 409 transitions. [2025-02-05 15:57:48,016 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 409 transitions. Word has length 1920 [2025-02-05 15:57:48,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:48,016 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 409 transitions. [2025-02-05 15:57:48,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.235294117647059) internal successors, (72), 17 states have internal predecessors, (72), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 6 states have call predecessors, (24), 10 states have call successors, (24) [2025-02-05 15:57:48,016 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 409 transitions. [2025-02-05 15:57:48,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1326 [2025-02-05 15:57:48,033 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:48,033 INFO L218 NwaCegarLoop]: trace histogram [112, 112, 83, 83, 80, 71, 56, 56, 56, 56, 56, 56, 56, 41, 41, 41, 41, 41, 41, 41, 39, 32, 15, 12, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:48,040 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-02-05 15:57:48,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:48,238 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:48,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:48,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1507841163, now seen corresponding path program 7 times [2025-02-05 15:57:48,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:48,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677702760] [2025-02-05 15:57:48,239 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:57:48,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:48,260 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1325 statements into 1 equivalence classes. [2025-02-05 15:57:48,364 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1325 of 1325 statements. [2025-02-05 15:57:48,364 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:48,364 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:49,625 INFO L134 CoverageAnalysis]: Checked inductivity of 53561 backedges. 506 proven. 4086 refuted. 0 times theorem prover too weak. 48969 trivial. 0 not checked. [2025-02-05 15:57:49,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:49,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677702760] [2025-02-05 15:57:49,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677702760] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:49,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729855355] [2025-02-05 15:57:49,626 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:57:49,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:49,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:49,627 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-05 15:57:49,629 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-05 15:57:49,798 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1325 statements into 1 equivalence classes. [2025-02-05 15:57:50,039 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1325 of 1325 statements. [2025-02-05 15:57:50,039 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:50,039 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:50,047 INFO L256 TraceCheckSpWp]: Trace formula consists of 2962 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-05 15:57:50,063 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:50,161 INFO L134 CoverageAnalysis]: Checked inductivity of 53561 backedges. 506 proven. 4086 refuted. 0 times theorem prover too weak. 48969 trivial. 0 not checked. [2025-02-05 15:57:50,161 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:54,526 INFO L134 CoverageAnalysis]: Checked inductivity of 53561 backedges. 506 proven. 4130 refuted. 0 times theorem prover too weak. 48925 trivial. 0 not checked. [2025-02-05 15:57:54,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729855355] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:54,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:54,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 21] total 24 [2025-02-05 15:57:54,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836631422] [2025-02-05 15:57:54,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:54,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-05 15:57:54,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:54,528 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-05 15:57:54,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=456, Unknown=0, NotChecked=0, Total=552 [2025-02-05 15:57:54,528 INFO L87 Difference]: Start difference. First operand 211 states and 409 transitions. Second operand has 24 states, 22 states have (on average 3.6818181818181817) internal successors, (81), 24 states have internal predecessors, (81), 21 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (30), 10 states have call predecessors, (30), 21 states have call successors, (30) [2025-02-05 15:57:54,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:54,800 INFO L93 Difference]: Finished difference Result 277 states and 670 transitions. [2025-02-05 15:57:54,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-05 15:57:54,800 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 3.6818181818181817) internal successors, (81), 24 states have internal predecessors, (81), 21 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (30), 10 states have call predecessors, (30), 21 states have call successors, (30) Word has length 1325 [2025-02-05 15:57:54,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:54,805 INFO L225 Difference]: With dead ends: 277 [2025-02-05 15:57:54,806 INFO L226 Difference]: Without dead ends: 271 [2025-02-05 15:57:54,806 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2677 GetRequests, 2638 SyntacticMatches, 9 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=188, Invalid=804, Unknown=0, NotChecked=0, Total=992 [2025-02-05 15:57:54,807 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 75 mSDsluCounter, 223 mSDsCounter, 0 mSdLazyCounter, 237 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:54,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 243 Invalid, 337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 237 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:57:54,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2025-02-05 15:57:54,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 222. [2025-02-05 15:57:54,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 146 states have (on average 1.143835616438356) internal successors, (167), 146 states have internal predecessors, (167), 43 states have call successors, (43), 18 states have call predecessors, (43), 32 states have return successors, (227), 57 states have call predecessors, (227), 43 states have call successors, (227) [2025-02-05 15:57:54,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 437 transitions. [2025-02-05 15:57:54,829 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 437 transitions. Word has length 1325 [2025-02-05 15:57:54,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:54,830 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 437 transitions. [2025-02-05 15:57:54,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 3.6818181818181817) internal successors, (81), 24 states have internal predecessors, (81), 21 states have call successors, (24), 1 states have call predecessors, (24), 10 states have return successors, (30), 10 states have call predecessors, (30), 21 states have call successors, (30) [2025-02-05 15:57:54,831 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 437 transitions. [2025-02-05 15:57:54,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1542 [2025-02-05 15:57:54,842 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:54,843 INFO L218 NwaCegarLoop]: trace histogram [128, 128, 99, 99, 90, 85, 64, 64, 64, 64, 64, 64, 64, 49, 49, 49, 49, 49, 49, 49, 41, 38, 21, 14, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:54,851 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-05 15:57:55,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-05 15:57:55,047 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:55,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:55,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1922572591, now seen corresponding path program 8 times [2025-02-05 15:57:55,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:55,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224780358] [2025-02-05 15:57:55,048 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:57:55,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:55,071 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1541 statements into 2 equivalence classes. [2025-02-05 15:57:55,238 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1541 of 1541 statements. [2025-02-05 15:57:55,238 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:57:55,239 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:56,693 INFO L134 CoverageAnalysis]: Checked inductivity of 72259 backedges. 687 proven. 4172 refuted. 0 times theorem prover too weak. 67400 trivial. 0 not checked. [2025-02-05 15:57:56,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:56,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224780358] [2025-02-05 15:57:56,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224780358] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:56,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1259049757] [2025-02-05 15:57:56,693 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:57:56,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:56,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:56,696 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-05 15:57:56,697 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-05 15:57:56,900 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1541 statements into 2 equivalence classes. [2025-02-05 15:57:57,137 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1541 of 1541 statements. [2025-02-05 15:57:57,137 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:57:57,137 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:57,145 INFO L256 TraceCheckSpWp]: Trace formula consists of 3442 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-05 15:57:57,156 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:57,395 INFO L134 CoverageAnalysis]: Checked inductivity of 72259 backedges. 623 proven. 5445 refuted. 0 times theorem prover too weak. 66191 trivial. 0 not checked. [2025-02-05 15:57:57,396 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:58:03,129 INFO L134 CoverageAnalysis]: Checked inductivity of 72259 backedges. 623 proven. 5501 refuted. 0 times theorem prover too weak. 66135 trivial. 0 not checked. [2025-02-05 15:58:03,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1259049757] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:58:03,130 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:58:03,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 23] total 32 [2025-02-05 15:58:03,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726921861] [2025-02-05 15:58:03,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:58:03,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-02-05 15:58:03,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:58:03,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-02-05 15:58:03,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=822, Unknown=0, NotChecked=0, Total=992 [2025-02-05 15:58:03,132 INFO L87 Difference]: Start difference. First operand 222 states and 437 transitions. Second operand has 32 states, 30 states have (on average 3.5) internal successors, (105), 32 states have internal predecessors, (105), 28 states have call successors, (32), 1 states have call predecessors, (32), 17 states have return successors, (46), 18 states have call predecessors, (46), 28 states have call successors, (46) [2025-02-05 15:58:03,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:58:03,638 INFO L93 Difference]: Finished difference Result 325 states and 904 transitions. [2025-02-05 15:58:03,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-05 15:58:03,638 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 30 states have (on average 3.5) internal successors, (105), 32 states have internal predecessors, (105), 28 states have call successors, (32), 1 states have call predecessors, (32), 17 states have return successors, (46), 18 states have call predecessors, (46), 28 states have call successors, (46) Word has length 1541 [2025-02-05 15:58:03,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:58:03,647 INFO L225 Difference]: With dead ends: 325 [2025-02-05 15:58:03,647 INFO L226 Difference]: Without dead ends: 317 [2025-02-05 15:58:03,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3114 GetRequests, 3059 SyntacticMatches, 10 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 752 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=403, Invalid=1759, Unknown=0, NotChecked=0, Total=2162 [2025-02-05 15:58:03,653 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 166 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-05 15:58:03,653 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 251 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-05 15:58:03,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2025-02-05 15:58:03,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 281. [2025-02-05 15:58:03,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 181 states have (on average 1.1160220994475138) internal successors, (202), 181 states have internal predecessors, (202), 56 states have call successors, (56), 18 states have call predecessors, (56), 43 states have return successors, (450), 81 states have call predecessors, (450), 56 states have call successors, (450) [2025-02-05 15:58:03,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 708 transitions. [2025-02-05 15:58:03,684 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 708 transitions. Word has length 1541 [2025-02-05 15:58:03,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:58:03,686 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 708 transitions. [2025-02-05 15:58:03,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 30 states have (on average 3.5) internal successors, (105), 32 states have internal predecessors, (105), 28 states have call successors, (32), 1 states have call predecessors, (32), 17 states have return successors, (46), 18 states have call predecessors, (46), 28 states have call successors, (46) [2025-02-05 15:58:03,686 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 708 transitions. [2025-02-05 15:58:03,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3302 [2025-02-05 15:58:03,767 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:58:03,768 INFO L218 NwaCegarLoop]: trace histogram [254, 254, 231, 231, 198, 189, 127, 127, 127, 127, 127, 127, 127, 115, 115, 115, 115, 115, 115, 115, 83, 62, 56, 42, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:58:03,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-02-05 15:58:03,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-05 15:58:03,972 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:58:03,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:58:03,974 INFO L85 PathProgramCache]: Analyzing trace with hash 833812749, now seen corresponding path program 9 times [2025-02-05 15:58:03,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:58:03,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117773053] [2025-02-05 15:58:03,974 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:58:03,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:58:04,017 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 3301 statements into 206 equivalence classes. [2025-02-05 15:58:04,031 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 173 of 3301 statements. [2025-02-05 15:58:04,031 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-05 15:58:04,031 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:04,177 INFO L134 CoverageAnalysis]: Checked inductivity of 330277 backedges. 7805 proven. 167 refuted. 0 times theorem prover too weak. 322305 trivial. 0 not checked. [2025-02-05 15:58:04,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:58:04,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117773053] [2025-02-05 15:58:04,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117773053] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:58:04,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036634086] [2025-02-05 15:58:04,178 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:58:04,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:58:04,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:58:04,180 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-05 15:58:04,184 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-05 15:58:04,513 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 3301 statements into 206 equivalence classes. [2025-02-05 15:58:04,546 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 173 of 3301 statements. [2025-02-05 15:58:04,547 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-05 15:58:04,547 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:04,550 INFO L256 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-05 15:58:04,567 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:58:04,691 INFO L134 CoverageAnalysis]: Checked inductivity of 330277 backedges. 26616 proven. 21 refuted. 0 times theorem prover too weak. 303640 trivial. 0 not checked. [2025-02-05 15:58:04,691 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:58:12,766 INFO L134 CoverageAnalysis]: Checked inductivity of 330277 backedges. 8722 proven. 196 refuted. 0 times theorem prover too weak. 321359 trivial. 0 not checked. [2025-02-05 15:58:12,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036634086] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:58:12,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:58:12,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 18 [2025-02-05 15:58:12,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144827938] [2025-02-05 15:58:12,767 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:58:12,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-05 15:58:12,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:58:12,770 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-05 15:58:12,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2025-02-05 15:58:12,770 INFO L87 Difference]: Start difference. First operand 281 states and 708 transitions. Second operand has 18 states, 18 states have (on average 4.055555555555555) internal successors, (73), 18 states have internal predecessors, (73), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (25), 6 states have call predecessors, (25), 10 states have call successors, (25) [2025-02-05 15:58:12,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:58:12,998 INFO L93 Difference]: Finished difference Result 554 states and 1664 transitions. [2025-02-05 15:58:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-05 15:58:12,999 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.055555555555555) internal successors, (73), 18 states have internal predecessors, (73), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (25), 6 states have call predecessors, (25), 10 states have call successors, (25) Word has length 3301 [2025-02-05 15:58:12,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:58:13,002 INFO L225 Difference]: With dead ends: 554 [2025-02-05 15:58:13,002 INFO L226 Difference]: Without dead ends: 275 [2025-02-05 15:58:13,005 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6623 GetRequests, 6590 SyntacticMatches, 5 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2025-02-05 15:58:13,006 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 53 mSDsluCounter, 184 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:58:13,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 204 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:58:13,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 275 states. [2025-02-05 15:58:13,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 275 to 261. [2025-02-05 15:58:13,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 170 states have (on average 1.1235294117647059) internal successors, (191), 169 states have internal predecessors, (191), 51 states have call successors, (51), 19 states have call predecessors, (51), 39 states have return successors, (362), 72 states have call predecessors, (362), 51 states have call successors, (362) [2025-02-05 15:58:13,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 604 transitions. [2025-02-05 15:58:13,027 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 604 transitions. Word has length 3301 [2025-02-05 15:58:13,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:58:13,028 INFO L471 AbstractCegarLoop]: Abstraction has 261 states and 604 transitions. [2025-02-05 15:58:13,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.055555555555555) internal successors, (73), 18 states have internal predecessors, (73), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (25), 6 states have call predecessors, (25), 10 states have call successors, (25) [2025-02-05 15:58:13,028 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 604 transitions. [2025-02-05 15:58:13,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2884 [2025-02-05 15:58:13,059 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:58:13,060 INFO L218 NwaCegarLoop]: trace histogram [221, 221, 202, 202, 174, 167, 110, 110, 110, 110, 110, 110, 110, 101, 101, 101, 101, 101, 101, 101, 73, 57, 47, 35, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:58:13,067 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2025-02-05 15:58:13,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-05 15:58:13,261 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:58:13,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:58:13,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1004057310, now seen corresponding path program 10 times [2025-02-05 15:58:13,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:58:13,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017179354] [2025-02-05 15:58:13,262 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:58:13,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:58:13,299 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 2883 statements into 2 equivalence classes. [2025-02-05 15:58:13,770 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 2457 of 2883 statements. [2025-02-05 15:58:13,770 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:58:13,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:16,313 INFO L134 CoverageAnalysis]: Checked inductivity of 251536 backedges. 1556 proven. 9087 refuted. 0 times theorem prover too weak. 240893 trivial. 0 not checked. [2025-02-05 15:58:16,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:58:16,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017179354] [2025-02-05 15:58:16,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017179354] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:58:16,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146931502] [2025-02-05 15:58:16,314 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:58:16,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:58:16,314 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:58:16,316 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-05 15:58:16,317 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-05 15:58:16,621 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 2883 statements into 2 equivalence classes. [2025-02-05 15:58:16,991 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 2457 of 2883 statements. [2025-02-05 15:58:16,992 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:58:16,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:17,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 5128 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-05 15:58:17,020 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:58:17,093 INFO L134 CoverageAnalysis]: Checked inductivity of 251536 backedges. 18259 proven. 68 refuted. 0 times theorem prover too weak. 233209 trivial. 0 not checked. [2025-02-05 15:58:17,093 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:58:24,957 INFO L134 CoverageAnalysis]: Checked inductivity of 251536 backedges. 1561 proven. 9899 refuted. 0 times theorem prover too weak. 240076 trivial. 0 not checked. [2025-02-05 15:58:24,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146931502] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:58:24,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:58:24,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 15] total 22 [2025-02-05 15:58:24,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410564584] [2025-02-05 15:58:24,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:58:24,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-05 15:58:24,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:58:24,961 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-05 15:58:24,961 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2025-02-05 15:58:24,962 INFO L87 Difference]: Start difference. First operand 261 states and 604 transitions. Second operand has 22 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 22 states have internal predecessors, (87), 15 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (29), 8 states have call predecessors, (29), 15 states have call successors, (29) [2025-02-05 15:58:25,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:58:25,260 INFO L93 Difference]: Finished difference Result 525 states and 1448 transitions. [2025-02-05 15:58:25,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-05 15:58:25,260 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 22 states have internal predecessors, (87), 15 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (29), 8 states have call predecessors, (29), 15 states have call successors, (29) Word has length 2883 [2025-02-05 15:58:25,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:58:25,264 INFO L225 Difference]: With dead ends: 525 [2025-02-05 15:58:25,264 INFO L226 Difference]: Without dead ends: 270 [2025-02-05 15:58:25,268 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5791 GetRequests, 5752 SyntacticMatches, 7 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=199, Invalid=923, Unknown=0, NotChecked=0, Total=1122 [2025-02-05 15:58:25,269 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 44 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 390 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:58:25,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 256 Invalid, 390 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:58:25,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2025-02-05 15:58:25,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 233. [2025-02-05 15:58:25,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 156 states have (on average 1.0833333333333333) internal successors, (169), 152 states have internal predecessors, (169), 45 states have call successors, (45), 22 states have call predecessors, (45), 31 states have return successors, (212), 58 states have call predecessors, (212), 45 states have call successors, (212) [2025-02-05 15:58:25,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 426 transitions. [2025-02-05 15:58:25,300 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 426 transitions. Word has length 2883 [2025-02-05 15:58:25,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:58:25,300 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 426 transitions. [2025-02-05 15:58:25,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 22 states have internal predecessors, (87), 15 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (29), 8 states have call predecessors, (29), 15 states have call successors, (29) [2025-02-05 15:58:25,301 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 426 transitions. [2025-02-05 15:58:25,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3024 [2025-02-05 15:58:25,369 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:58:25,370 INFO L218 NwaCegarLoop]: trace histogram [233, 233, 210, 210, 183, 178, 116, 116, 116, 116, 116, 116, 116, 105, 105, 105, 105, 105, 105, 105, 78, 62, 50, 32, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:58:25,387 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-02-05 15:58:25,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:58:25,571 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:58:25,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:58:25,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1137359641, now seen corresponding path program 11 times [2025-02-05 15:58:25,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:58:25,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720271495] [2025-02-05 15:58:25,572 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:58:25,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:58:25,613 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 3023 statements into 186 equivalence classes. [2025-02-05 15:58:25,636 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) and asserted 273 of 3023 statements. [2025-02-05 15:58:25,637 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2025-02-05 15:58:25,637 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:25,774 INFO L134 CoverageAnalysis]: Checked inductivity of 276818 backedges. 1839 proven. 7982 refuted. 0 times theorem prover too weak. 266997 trivial. 0 not checked. [2025-02-05 15:58:25,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:58:25,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720271495] [2025-02-05 15:58:25,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720271495] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:58:25,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649724526] [2025-02-05 15:58:25,775 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:58:25,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:58:25,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:58:25,778 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-05 15:58:25,781 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-05 15:58:26,102 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 3023 statements into 186 equivalence classes. [2025-02-05 15:58:26,158 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) and asserted 273 of 3023 statements. [2025-02-05 15:58:26,158 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2025-02-05 15:58:26,158 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:26,162 INFO L256 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-05 15:58:26,180 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:58:26,243 INFO L134 CoverageAnalysis]: Checked inductivity of 276818 backedges. 50316 proven. 63 refuted. 0 times theorem prover too weak. 226439 trivial. 0 not checked. [2025-02-05 15:58:26,243 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:58:33,770 INFO L134 CoverageAnalysis]: Checked inductivity of 276818 backedges. 1839 proven. 7983 refuted. 0 times theorem prover too weak. 266996 trivial. 0 not checked. [2025-02-05 15:58:33,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649724526] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:58:33,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:58:33,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 13] total 17 [2025-02-05 15:58:33,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840848037] [2025-02-05 15:58:33,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:58:33,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-05 15:58:33,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:58:33,774 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-05 15:58:33,774 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2025-02-05 15:58:33,774 INFO L87 Difference]: Start difference. First operand 233 states and 426 transitions. Second operand has 17 states, 17 states have (on average 4.705882352941177) internal successors, (80), 17 states have internal predecessors, (80), 9 states have call successors, (24), 2 states have call predecessors, (24), 7 states have return successors, (28), 12 states have call predecessors, (28), 9 states have call successors, (28) [2025-02-05 15:58:33,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:58:33,997 INFO L93 Difference]: Finished difference Result 497 states and 1043 transitions. [2025-02-05 15:58:33,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-05 15:58:33,997 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.705882352941177) internal successors, (80), 17 states have internal predecessors, (80), 9 states have call successors, (24), 2 states have call predecessors, (24), 7 states have return successors, (28), 12 states have call predecessors, (28), 9 states have call successors, (28) Word has length 3023 [2025-02-05 15:58:33,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:58:34,000 INFO L225 Difference]: With dead ends: 497 [2025-02-05 15:58:34,000 INFO L226 Difference]: Without dead ends: 267 [2025-02-05 15:58:34,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6066 GetRequests, 6036 SyntacticMatches, 6 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=121, Invalid=529, Unknown=0, NotChecked=0, Total=650 [2025-02-05 15:58:34,002 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 37 mSDsluCounter, 199 mSDsCounter, 0 mSdLazyCounter, 310 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:58:34,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 230 Invalid, 359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 310 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:58:34,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2025-02-05 15:58:34,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 253. [2025-02-05 15:58:34,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 170 states have (on average 1.076470588235294) internal successors, (183), 165 states have internal predecessors, (183), 51 states have call successors, (51), 26 states have call predecessors, (51), 31 states have return successors, (221), 61 states have call predecessors, (221), 51 states have call successors, (221) [2025-02-05 15:58:34,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 455 transitions. [2025-02-05 15:58:34,019 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 455 transitions. Word has length 3023 [2025-02-05 15:58:34,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:58:34,020 INFO L471 AbstractCegarLoop]: Abstraction has 253 states and 455 transitions. [2025-02-05 15:58:34,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.705882352941177) internal successors, (80), 17 states have internal predecessors, (80), 9 states have call successors, (24), 2 states have call predecessors, (24), 7 states have return successors, (28), 12 states have call predecessors, (28), 9 states have call successors, (28) [2025-02-05 15:58:34,020 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 455 transitions. [2025-02-05 15:58:34,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3103 [2025-02-05 15:58:34,057 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:58:34,057 INFO L218 NwaCegarLoop]: trace histogram [229, 229, 226, 226, 188, 180, 114, 114, 114, 114, 114, 114, 114, 113, 113, 113, 113, 113, 113, 113, 75, 66, 46, 41, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:58:34,065 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2025-02-05 15:58:34,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:58:34,258 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:58:34,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:58:34,259 INFO L85 PathProgramCache]: Analyzing trace with hash -1153592573, now seen corresponding path program 12 times [2025-02-05 15:58:34,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:58:34,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952129857] [2025-02-05 15:58:34,259 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:58:34,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:58:34,301 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 3102 statements into 192 equivalence classes. [2025-02-05 15:58:34,338 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) and asserted 284 of 3102 statements. [2025-02-05 15:58:34,339 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2025-02-05 15:58:34,339 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:34,529 INFO L134 CoverageAnalysis]: Checked inductivity of 290888 backedges. 2531 proven. 12094 refuted. 0 times theorem prover too weak. 276263 trivial. 0 not checked. [2025-02-05 15:58:34,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:58:34,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952129857] [2025-02-05 15:58:34,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952129857] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:58:34,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894683557] [2025-02-05 15:58:34,530 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:58:34,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:58:34,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:58:34,532 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:58:34,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-02-05 15:58:34,872 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 3102 statements into 192 equivalence classes. [2025-02-05 15:58:34,928 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) and asserted 284 of 3102 statements. [2025-02-05 15:58:34,928 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2025-02-05 15:58:34,929 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:34,932 INFO L256 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-02-05 15:58:34,948 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:58:35,030 INFO L134 CoverageAnalysis]: Checked inductivity of 290888 backedges. 56756 proven. 176 refuted. 0 times theorem prover too weak. 233956 trivial. 0 not checked. [2025-02-05 15:58:35,031 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:58:43,589 INFO L134 CoverageAnalysis]: Checked inductivity of 290888 backedges. 2524 proven. 12109 refuted. 0 times theorem prover too weak. 276255 trivial. 0 not checked. [2025-02-05 15:58:43,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894683557] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:58:43,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:58:43,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 19] total 24 [2025-02-05 15:58:43,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088790876] [2025-02-05 15:58:43,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:58:43,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-05 15:58:43,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:58:43,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-05 15:58:43,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=473, Unknown=0, NotChecked=0, Total=552 [2025-02-05 15:58:43,593 INFO L87 Difference]: Start difference. First operand 253 states and 455 transitions. Second operand has 24 states, 24 states have (on average 4.125) internal successors, (99), 24 states have internal predecessors, (99), 20 states have call successors, (29), 2 states have call predecessors, (29), 10 states have return successors, (35), 9 states have call predecessors, (35), 20 states have call successors, (35) [2025-02-05 15:58:43,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:58:43,966 INFO L93 Difference]: Finished difference Result 509 states and 1079 transitions. [2025-02-05 15:58:43,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-02-05 15:58:43,967 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.125) internal successors, (99), 24 states have internal predecessors, (99), 20 states have call successors, (29), 2 states have call predecessors, (29), 10 states have return successors, (35), 9 states have call predecessors, (35), 20 states have call successors, (35) Word has length 3102 [2025-02-05 15:58:43,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:58:43,970 INFO L225 Difference]: With dead ends: 509 [2025-02-05 15:58:43,970 INFO L226 Difference]: Without dead ends: 234 [2025-02-05 15:58:43,971 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6234 GetRequests, 6190 SyntacticMatches, 9 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 251 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=228, Invalid=1104, Unknown=0, NotChecked=0, Total=1332 [2025-02-05 15:58:43,972 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 64 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 350 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:58:43,972 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 350 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:58:43,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2025-02-05 15:58:43,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 228. [2025-02-05 15:58:43,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 152 states have (on average 1.0657894736842106) internal successors, (162), 150 states have internal predecessors, (162), 45 states have call successors, (45), 22 states have call predecessors, (45), 30 states have return successors, (187), 55 states have call predecessors, (187), 45 states have call successors, (187) [2025-02-05 15:58:43,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 394 transitions. [2025-02-05 15:58:43,989 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 394 transitions. Word has length 3102 [2025-02-05 15:58:43,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:58:43,989 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 394 transitions. [2025-02-05 15:58:43,989 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.125) internal successors, (99), 24 states have internal predecessors, (99), 20 states have call successors, (29), 2 states have call predecessors, (29), 10 states have return successors, (35), 9 states have call predecessors, (35), 20 states have call successors, (35) [2025-02-05 15:58:43,989 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 394 transitions. [2025-02-05 15:58:44,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2790 [2025-02-05 15:58:44,018 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:58:44,018 INFO L218 NwaCegarLoop]: trace histogram [206, 206, 203, 203, 166, 165, 103, 103, 103, 103, 103, 103, 103, 101, 101, 101, 101, 101, 101, 101, 64, 63, 41, 37, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:58:44,029 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2025-02-05 15:58:44,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:58:44,224 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:58:44,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:58:44,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1226912166, now seen corresponding path program 13 times [2025-02-05 15:58:44,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:58:44,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050463748] [2025-02-05 15:58:44,225 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:58:44,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:58:44,262 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2789 statements into 1 equivalence classes. [2025-02-05 15:58:44,697 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2789 of 2789 statements. [2025-02-05 15:58:44,698 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:58:44,698 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:50,043 INFO L134 CoverageAnalysis]: Checked inductivity of 234909 backedges. 1252 proven. 11059 refuted. 0 times theorem prover too weak. 222598 trivial. 0 not checked. [2025-02-05 15:58:50,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:58:50,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050463748] [2025-02-05 15:58:50,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050463748] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:58:50,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325061948] [2025-02-05 15:58:50,044 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:58:50,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:58:50,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:58:50,046 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:58:50,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-02-05 15:58:50,401 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 2789 statements into 1 equivalence classes. [2025-02-05 15:58:50,854 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 2789 of 2789 statements. [2025-02-05 15:58:50,854 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:58:50,854 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:50,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 6211 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-05 15:58:50,889 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:58:50,989 INFO L134 CoverageAnalysis]: Checked inductivity of 234909 backedges. 1252 proven. 11059 refuted. 0 times theorem prover too weak. 222598 trivial. 0 not checked. [2025-02-05 15:58:50,989 INFO L312 TraceCheckSpWp]: Computing backward predicates...