./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench/egcd3-ll.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 48c9605d Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench/egcd3-ll.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 4ef08007570a64191e0df13d14d3e8d62a8022f43f46779ea6f6701a621376be --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-07 20:24:43,582 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-07 20:24:43,630 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-07 20:24:43,633 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-07 20:24:43,634 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-07 20:24:43,651 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-07 20:24:43,651 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-07 20:24:43,651 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-07 20:24:43,652 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-07 20:24:43,652 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-07 20:24:43,652 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-07 20:24:43,652 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-07 20:24:43,652 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-07 20:24:43,652 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-07 20:24:43,652 INFO L153 SettingsManager]: * Use SBE=true [2025-02-07 20:24:43,652 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-07 20:24:43,653 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-07 20:24:43,654 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-07 20:24:43,654 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-07 20:24:43,654 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-07 20:24:43,654 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-07 20:24:43,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 20:24:43,654 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-07 20:24:43,654 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-07 20:24:43,654 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-07 20:24:43,654 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-07 20:24:43,654 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-07 20:24:43,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-07 20:24:43,654 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-07 20:24:43,655 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-07 20:24:43,655 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-07 20:24:43,655 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-07 20:24:43,655 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 -> 4ef08007570a64191e0df13d14d3e8d62a8022f43f46779ea6f6701a621376be [2025-02-07 20:24:43,851 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-07 20:24:43,866 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-07 20:24:43,867 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-07 20:24:43,872 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-07 20:24:43,873 INFO L274 PluginConnector]: CDTParser initialized [2025-02-07 20:24:43,874 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench/egcd3-ll.c [2025-02-07 20:24:44,972 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/33e2d0e7f/4fddd08a5bbb4621a5b145436a0c4de1/FLAG0d5b4213d [2025-02-07 20:24:45,235 INFO L384 CDTParser]: Found 1 translation units. [2025-02-07 20:24:45,236 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/nla-digbench/egcd3-ll.c [2025-02-07 20:24:45,240 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/33e2d0e7f/4fddd08a5bbb4621a5b145436a0c4de1/FLAG0d5b4213d [2025-02-07 20:24:45,255 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/33e2d0e7f/4fddd08a5bbb4621a5b145436a0c4de1 [2025-02-07 20:24:45,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-07 20:24:45,258 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-07 20:24:45,260 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-07 20:24:45,260 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-07 20:24:45,263 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-07 20:24:45,263 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,264 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b075751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45, skipping insertion in model container [2025-02-07 20:24:45,264 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,273 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-07 20:24:45,372 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/nla-digbench/egcd3-ll.c[490,503] [2025-02-07 20:24:45,389 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 20:24:45,399 INFO L200 MainTranslator]: Completed pre-run [2025-02-07 20:24:45,406 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/nla-digbench/egcd3-ll.c[490,503] [2025-02-07 20:24:45,417 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 20:24:45,426 INFO L204 MainTranslator]: Completed translation [2025-02-07 20:24:45,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45 WrapperNode [2025-02-07 20:24:45,427 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-07 20:24:45,429 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-07 20:24:45,429 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-07 20:24:45,429 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-07 20:24:45,434 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,439 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,449 INFO L138 Inliner]: procedures = 14, calls = 14, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 72 [2025-02-07 20:24:45,451 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-07 20:24:45,451 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-07 20:24:45,451 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-07 20:24:45,451 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-07 20:24:45,457 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,458 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,458 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,469 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-07 20:24:45,469 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,469 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,471 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,472 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,476 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,476 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,477 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-07 20:24:45,477 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-07 20:24:45,477 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-07 20:24:45,477 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-07 20:24:45,478 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (1/1) ... [2025-02-07 20:24:45,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 20:24:45,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:45,503 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-07 20:24:45,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-07 20:24:45,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-07 20:24:45,523 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-07 20:24:45,523 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-07 20:24:45,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-07 20:24:45,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-07 20:24:45,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-07 20:24:45,523 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-07 20:24:45,523 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-07 20:24:45,562 INFO L257 CfgBuilder]: Building ICFG [2025-02-07 20:24:45,564 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-07 20:24:45,665 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2025-02-07 20:24:45,667 INFO L308 CfgBuilder]: Performing block encoding [2025-02-07 20:24:45,674 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-07 20:24:45,675 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-07 20:24:45,675 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 08:24:45 BoogieIcfgContainer [2025-02-07 20:24:45,675 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-07 20:24:45,678 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-07 20:24:45,678 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-07 20:24:45,681 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-07 20:24:45,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 08:24:45" (1/3) ... [2025-02-07 20:24:45,682 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e23cd83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 08:24:45, skipping insertion in model container [2025-02-07 20:24:45,682 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:24:45" (2/3) ... [2025-02-07 20:24:45,683 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e23cd83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 08:24:45, skipping insertion in model container [2025-02-07 20:24:45,683 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 08:24:45" (3/3) ... [2025-02-07 20:24:45,684 INFO L128 eAbstractionObserver]: Analyzing ICFG egcd3-ll.c [2025-02-07 20:24:45,696 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-07 20:24:45,697 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG egcd3-ll.c that has 3 procedures, 30 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-02-07 20:24:45,740 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-07 20:24:45,750 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;@4b00c07, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-07 20:24:45,750 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-07 20:24:45,753 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 20 states have internal predecessors, (28), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2025-02-07 20:24:45,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2025-02-07 20:24:45,758 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:45,758 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:45,758 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:45,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:45,763 INFO L85 PathProgramCache]: Analyzing trace with hash 553071412, now seen corresponding path program 1 times [2025-02-07 20:24:45,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:45,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301012788] [2025-02-07 20:24:45,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:45,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:45,827 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-07 20:24:45,844 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-07 20:24:45,845 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:45,845 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:45,892 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:24:45,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:45,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301012788] [2025-02-07 20:24:45,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301012788] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:24:45,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:24:45,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-02-07 20:24:45,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624705314] [2025-02-07 20:24:45,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:24:45,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-07 20:24:45,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:45,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-07 20:24:45,913 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-07 20:24:45,915 INFO L87 Difference]: Start difference. First operand has 30 states, 19 states have (on average 1.4736842105263157) internal successors, (28), 20 states have internal predecessors, (28), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-07 20:24:45,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:45,927 INFO L93 Difference]: Finished difference Result 58 states and 88 transitions. [2025-02-07 20:24:45,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-07 20:24:45,928 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2025-02-07 20:24:45,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:45,933 INFO L225 Difference]: With dead ends: 58 [2025-02-07 20:24:45,933 INFO L226 Difference]: Without dead ends: 27 [2025-02-07 20:24:45,935 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-07 20:24:45,937 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:45,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:24:45,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2025-02-07 20:24:45,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2025-02-07 20:24:45,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-02-07 20:24:45,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-02-07 20:24:45,961 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 17 [2025-02-07 20:24:45,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:45,961 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-02-07 20:24:45,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.5) internal successors, (9), 2 states have internal predecessors, (9), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-07 20:24:45,962 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-02-07 20:24:45,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2025-02-07 20:24:45,962 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:45,963 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:45,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-07 20:24:45,963 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:45,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:45,964 INFO L85 PathProgramCache]: Analyzing trace with hash -81693412, now seen corresponding path program 1 times [2025-02-07 20:24:45,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:45,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999964415] [2025-02-07 20:24:45,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:45,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:45,972 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-07 20:24:45,983 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-07 20:24:45,983 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:45,983 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:46,140 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 20:24:46,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:46,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999964415] [2025-02-07 20:24:46,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999964415] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:24:46,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:24:46,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-07 20:24:46,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924722473] [2025-02-07 20:24:46,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:24:46,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-07 20:24:46,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:46,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-07 20:24:46,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-07 20:24:46,143 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-07 20:24:46,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:46,229 INFO L93 Difference]: Finished difference Result 46 states and 59 transitions. [2025-02-07 20:24:46,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-07 20:24:46,230 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2025-02-07 20:24:46,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:46,230 INFO L225 Difference]: With dead ends: 46 [2025-02-07 20:24:46,230 INFO L226 Difference]: Without dead ends: 39 [2025-02-07 20:24:46,231 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-07 20:24:46,231 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 30 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:46,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 109 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 20:24:46,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2025-02-07 20:24:46,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2025-02-07 20:24:46,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-02-07 20:24:46,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2025-02-07 20:24:46,242 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 18 [2025-02-07 20:24:46,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:46,242 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2025-02-07 20:24:46,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-07 20:24:46,243 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2025-02-07 20:24:46,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-02-07 20:24:46,243 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:46,244 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:46,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-07 20:24:46,244 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:46,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:46,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1118421729, now seen corresponding path program 1 times [2025-02-07 20:24:46,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:46,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684271069] [2025-02-07 20:24:46,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:46,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:46,252 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-07 20:24:46,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-07 20:24:46,268 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:46,269 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:24:46,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1907359163] [2025-02-07 20:24:46,270 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:46,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:46,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:46,273 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:46,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-07 20:24:46,302 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-02-07 20:24:46,314 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-02-07 20:24:46,315 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:46,315 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:46,317 INFO L256 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-07 20:24:46,320 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:46,426 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:24:46,428 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-07 20:24:46,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:46,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684271069] [2025-02-07 20:24:46,429 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:24:46,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907359163] [2025-02-07 20:24:46,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907359163] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:24:46,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:24:46,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 20:24:46,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811389127] [2025-02-07 20:24:46,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:24:46,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 20:24:46,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:46,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 20:24:46,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 20:24:46,430 INFO L87 Difference]: Start difference. First operand 29 states and 36 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-07 20:24:46,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:46,479 INFO L93 Difference]: Finished difference Result 45 states and 57 transitions. [2025-02-07 20:24:46,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 20:24:46,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2025-02-07 20:24:46,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:46,480 INFO L225 Difference]: With dead ends: 45 [2025-02-07 20:24:46,481 INFO L226 Difference]: Without dead ends: 43 [2025-02-07 20:24:46,481 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-07 20:24:46,482 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 7 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:46,483 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 110 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:24:46,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2025-02-07 20:24:46,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 42. [2025-02-07 20:24:46,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 27 states have (on average 1.2222222222222223) internal successors, (33), 28 states have internal predecessors, (33), 11 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2025-02-07 20:24:46,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 54 transitions. [2025-02-07 20:24:46,494 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 54 transitions. Word has length 21 [2025-02-07 20:24:46,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:46,494 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 54 transitions. [2025-02-07 20:24:46,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-07 20:24:46,495 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 54 transitions. [2025-02-07 20:24:46,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-02-07 20:24:46,496 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:46,496 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:46,510 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-07 20:24:46,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:46,698 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:46,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:46,698 INFO L85 PathProgramCache]: Analyzing trace with hash 853473054, now seen corresponding path program 1 times [2025-02-07 20:24:46,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:46,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115218755] [2025-02-07 20:24:46,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:46,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:46,703 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-07 20:24:46,713 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-07 20:24:46,714 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:46,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:46,820 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 20:24:46,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:46,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115218755] [2025-02-07 20:24:46,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115218755] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:24:46,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998574547] [2025-02-07 20:24:46,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:46,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:46,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:46,824 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:46,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-07 20:24:46,855 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-07 20:24:46,876 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-07 20:24:46,877 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:46,877 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:46,877 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-07 20:24:46,878 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:46,909 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 20:24:46,910 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:24:46,977 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 20:24:46,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998574547] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:24:46,977 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:24:46,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 9 [2025-02-07 20:24:46,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469445392] [2025-02-07 20:24:46,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:24:46,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-07 20:24:46,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:46,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-07 20:24:46,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-07 20:24:46,979 INFO L87 Difference]: Start difference. First operand 42 states and 54 transitions. Second operand has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-07 20:24:47,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:47,130 INFO L93 Difference]: Finished difference Result 95 states and 133 transitions. [2025-02-07 20:24:47,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-07 20:24:47,130 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 23 [2025-02-07 20:24:47,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:47,131 INFO L225 Difference]: With dead ends: 95 [2025-02-07 20:24:47,131 INFO L226 Difference]: Without dead ends: 88 [2025-02-07 20:24:47,131 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 41 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2025-02-07 20:24:47,132 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 60 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:47,132 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 243 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 20:24:47,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2025-02-07 20:24:47,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 63. [2025-02-07 20:24:47,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 44 states have (on average 1.2727272727272727) internal successors, (56), 45 states have internal predecessors, (56), 15 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2025-02-07 20:24:47,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 85 transitions. [2025-02-07 20:24:47,148 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 85 transitions. Word has length 23 [2025-02-07 20:24:47,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:47,152 INFO L471 AbstractCegarLoop]: Abstraction has 63 states and 85 transitions. [2025-02-07 20:24:47,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-07 20:24:47,153 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 85 transitions. [2025-02-07 20:24:47,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-02-07 20:24:47,153 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:47,153 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:47,159 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-07 20:24:47,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:47,357 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:47,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:47,357 INFO L85 PathProgramCache]: Analyzing trace with hash -912127195, now seen corresponding path program 1 times [2025-02-07 20:24:47,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:47,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507729925] [2025-02-07 20:24:47,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:47,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:47,361 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-07 20:24:47,374 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-07 20:24:47,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:47,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:24:47,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1132402445] [2025-02-07 20:24:47,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:47,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:47,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:47,379 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:47,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-07 20:24:47,409 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-07 20:24:47,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-07 20:24:47,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:47,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:47,428 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-07 20:24:47,429 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:47,506 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:24:47,506 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-07 20:24:47,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:47,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507729925] [2025-02-07 20:24:47,507 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:24:47,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132402445] [2025-02-07 20:24:47,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132402445] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:24:47,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:24:47,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 20:24:47,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235270273] [2025-02-07 20:24:47,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:24:47,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 20:24:47,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:47,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 20:24:47,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 20:24:47,508 INFO L87 Difference]: Start difference. First operand 63 states and 85 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-07 20:24:47,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:47,548 INFO L93 Difference]: Finished difference Result 71 states and 92 transitions. [2025-02-07 20:24:47,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 20:24:47,548 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2025-02-07 20:24:47,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:47,549 INFO L225 Difference]: With dead ends: 71 [2025-02-07 20:24:47,549 INFO L226 Difference]: Without dead ends: 69 [2025-02-07 20:24:47,549 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-07 20:24:47,550 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 7 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:47,550 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 108 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:24:47,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2025-02-07 20:24:47,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 67. [2025-02-07 20:24:47,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 47 states have (on average 1.2553191489361701) internal successors, (59), 48 states have internal predecessors, (59), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2025-02-07 20:24:47,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 88 transitions. [2025-02-07 20:24:47,558 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 88 transitions. Word has length 26 [2025-02-07 20:24:47,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:47,558 INFO L471 AbstractCegarLoop]: Abstraction has 67 states and 88 transitions. [2025-02-07 20:24:47,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-02-07 20:24:47,558 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 88 transitions. [2025-02-07 20:24:47,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-02-07 20:24:47,559 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:47,559 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:47,564 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-07 20:24:47,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:47,759 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:47,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:47,760 INFO L85 PathProgramCache]: Analyzing trace with hash -790238817, now seen corresponding path program 1 times [2025-02-07 20:24:47,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:47,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259482686] [2025-02-07 20:24:47,760 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:47,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:47,763 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-07 20:24:47,769 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-07 20:24:47,769 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:47,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:24:47,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [646398744] [2025-02-07 20:24:47,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:47,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:47,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:47,771 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:47,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-07 20:24:47,793 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-07 20:24:47,803 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-07 20:24:47,803 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:47,803 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:47,804 INFO L256 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-02-07 20:24:47,805 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:48,060 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 20:24:48,060 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:24:48,281 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:24:48,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:48,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259482686] [2025-02-07 20:24:48,281 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:24:48,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646398744] [2025-02-07 20:24:48,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646398744] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:24:48,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-07 20:24:48,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 17 [2025-02-07 20:24:48,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535869141] [2025-02-07 20:24:48,281 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-07 20:24:48,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-07 20:24:48,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:48,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-07 20:24:48,282 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2025-02-07 20:24:48,282 INFO L87 Difference]: Start difference. First operand 67 states and 88 transitions. Second operand has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 15 states have internal predecessors, (32), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-07 20:24:49,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:49,075 INFO L93 Difference]: Finished difference Result 125 states and 171 transitions. [2025-02-07 20:24:49,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-07 20:24:49,075 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 15 states have internal predecessors, (32), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 26 [2025-02-07 20:24:49,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:49,078 INFO L225 Difference]: With dead ends: 125 [2025-02-07 20:24:49,078 INFO L226 Difference]: Without dead ends: 123 [2025-02-07 20:24:49,078 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 33 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=161, Invalid=541, Unknown=0, NotChecked=0, Total=702 [2025-02-07 20:24:49,101 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 92 mSDsluCounter, 228 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 257 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:49,102 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 257 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-07 20:24:49,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2025-02-07 20:24:49,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 102. [2025-02-07 20:24:49,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 73 states have (on average 1.2602739726027397) internal successors, (92), 74 states have internal predecessors, (92), 23 states have call successors, (23), 5 states have call predecessors, (23), 5 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2025-02-07 20:24:49,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 137 transitions. [2025-02-07 20:24:49,126 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 137 transitions. Word has length 26 [2025-02-07 20:24:49,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:49,126 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 137 transitions. [2025-02-07 20:24:49,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 1.8823529411764706) internal successors, (32), 15 states have internal predecessors, (32), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-07 20:24:49,127 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 137 transitions. [2025-02-07 20:24:49,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2025-02-07 20:24:49,128 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:49,128 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:49,138 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-07 20:24:49,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-02-07 20:24:49,329 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:49,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:49,329 INFO L85 PathProgramCache]: Analyzing trace with hash 780350881, now seen corresponding path program 1 times [2025-02-07 20:24:49,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:49,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917176457] [2025-02-07 20:24:49,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:49,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:49,335 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-07 20:24:49,340 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-07 20:24:49,341 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:49,341 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:24:49,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2097998100] [2025-02-07 20:24:49,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:49,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:49,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:49,343 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:49,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-07 20:24:49,362 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-07 20:24:49,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-07 20:24:49,371 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:49,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:49,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-07 20:24:49,372 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:49,398 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-07 20:24:49,398 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-07 20:24:49,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:49,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917176457] [2025-02-07 20:24:49,399 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:24:49,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097998100] [2025-02-07 20:24:49,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097998100] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:24:49,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:24:49,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 20:24:49,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679736526] [2025-02-07 20:24:49,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:24:49,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 20:24:49,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:49,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 20:24:49,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 20:24:49,400 INFO L87 Difference]: Start difference. First operand 102 states and 137 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-07 20:24:49,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:49,446 INFO L93 Difference]: Finished difference Result 148 states and 209 transitions. [2025-02-07 20:24:49,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 20:24:49,446 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 31 [2025-02-07 20:24:49,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:49,447 INFO L225 Difference]: With dead ends: 148 [2025-02-07 20:24:49,448 INFO L226 Difference]: Without dead ends: 146 [2025-02-07 20:24:49,448 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-07 20:24:49,448 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 6 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:49,448 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 100 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:24:49,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2025-02-07 20:24:49,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 140. [2025-02-07 20:24:49,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140 states, 90 states have (on average 1.288888888888889) internal successors, (116), 91 states have internal predecessors, (116), 43 states have call successors, (43), 6 states have call predecessors, (43), 6 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2025-02-07 20:24:49,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 140 states and 201 transitions. [2025-02-07 20:24:49,472 INFO L78 Accepts]: Start accepts. Automaton has 140 states and 201 transitions. Word has length 31 [2025-02-07 20:24:49,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:49,472 INFO L471 AbstractCegarLoop]: Abstraction has 140 states and 201 transitions. [2025-02-07 20:24:49,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2025-02-07 20:24:49,472 INFO L276 IsEmpty]: Start isEmpty. Operand 140 states and 201 transitions. [2025-02-07 20:24:49,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2025-02-07 20:24:49,473 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:49,473 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:49,480 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-07 20:24:49,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:49,674 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:49,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:49,674 INFO L85 PathProgramCache]: Analyzing trace with hash -582587609, now seen corresponding path program 1 times [2025-02-07 20:24:49,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:49,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998749409] [2025-02-07 20:24:49,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:49,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:49,677 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-07 20:24:49,687 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-07 20:24:49,687 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:49,687 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:24:49,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804718579] [2025-02-07 20:24:49,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:49,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:49,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:49,689 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:49,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-07 20:24:49,713 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-02-07 20:24:49,724 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-02-07 20:24:49,724 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:49,724 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:49,724 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 30 conjuncts are in the unsatisfiable core [2025-02-07 20:24:49,725 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:49,935 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-07 20:24:49,936 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:24:50,078 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:24:50,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:50,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998749409] [2025-02-07 20:24:50,079 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:24:50,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804718579] [2025-02-07 20:24:50,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804718579] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:24:50,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-07 20:24:50,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 16 [2025-02-07 20:24:50,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227606811] [2025-02-07 20:24:50,079 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-07 20:24:50,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-07 20:24:50,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:50,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-07 20:24:50,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2025-02-07 20:24:50,080 INFO L87 Difference]: Start difference. First operand 140 states and 201 transitions. Second operand has 16 states, 16 states have (on average 2.1875) internal successors, (35), 14 states have internal predecessors, (35), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2025-02-07 20:24:50,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:50,899 INFO L93 Difference]: Finished difference Result 275 states and 409 transitions. [2025-02-07 20:24:50,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-07 20:24:50,899 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.1875) internal successors, (35), 14 states have internal predecessors, (35), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 31 [2025-02-07 20:24:50,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:50,901 INFO L225 Difference]: With dead ends: 275 [2025-02-07 20:24:50,901 INFO L226 Difference]: Without dead ends: 273 [2025-02-07 20:24:50,902 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=274, Invalid=916, Unknown=0, NotChecked=0, Total=1190 [2025-02-07 20:24:50,908 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 167 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:50,908 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 221 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-07 20:24:50,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2025-02-07 20:24:50,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 208. [2025-02-07 20:24:50,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 140 states have (on average 1.292857142857143) internal successors, (181), 141 states have internal predecessors, (181), 59 states have call successors, (59), 8 states have call predecessors, (59), 8 states have return successors, (58), 58 states have call predecessors, (58), 58 states have call successors, (58) [2025-02-07 20:24:50,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 298 transitions. [2025-02-07 20:24:50,966 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 298 transitions. Word has length 31 [2025-02-07 20:24:50,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:50,967 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 298 transitions. [2025-02-07 20:24:50,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.1875) internal successors, (35), 14 states have internal predecessors, (35), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2025-02-07 20:24:50,967 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 298 transitions. [2025-02-07 20:24:50,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-02-07 20:24:50,967 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:50,967 INFO L218 NwaCegarLoop]: trace histogram [4, 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] [2025-02-07 20:24:50,987 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-07 20:24:51,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-02-07 20:24:51,172 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:51,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:51,172 INFO L85 PathProgramCache]: Analyzing trace with hash 759701733, now seen corresponding path program 1 times [2025-02-07 20:24:51,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:51,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073462543] [2025-02-07 20:24:51,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:51,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:51,175 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-02-07 20:24:51,186 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-02-07 20:24:51,186 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:51,186 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:24:51,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [324168130] [2025-02-07 20:24:51,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:51,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:51,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:51,190 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:51,191 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-07 20:24:51,214 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-02-07 20:24:51,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-02-07 20:24:51,226 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:51,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:51,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-07 20:24:51,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:51,273 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-02-07 20:24:51,273 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-07 20:24:51,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:51,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073462543] [2025-02-07 20:24:51,273 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:24:51,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324168130] [2025-02-07 20:24:51,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324168130] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:24:51,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:24:51,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 20:24:51,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789727863] [2025-02-07 20:24:51,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:24:51,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 20:24:51,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:51,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 20:24:51,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 20:24:51,278 INFO L87 Difference]: Start difference. First operand 208 states and 298 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-02-07 20:24:51,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:51,385 INFO L93 Difference]: Finished difference Result 305 states and 464 transitions. [2025-02-07 20:24:51,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 20:24:51,385 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2025-02-07 20:24:51,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:51,387 INFO L225 Difference]: With dead ends: 305 [2025-02-07 20:24:51,387 INFO L226 Difference]: Without dead ends: 303 [2025-02-07 20:24:51,387 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-07 20:24:51,388 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 4 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:51,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 108 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:24:51,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2025-02-07 20:24:51,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 282. [2025-02-07 20:24:51,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 157 states have (on average 1.2611464968152866) internal successors, (198), 172 states have internal predecessors, (198), 115 states have call successors, (115), 9 states have call predecessors, (115), 9 states have return successors, (114), 100 states have call predecessors, (114), 114 states have call successors, (114) [2025-02-07 20:24:51,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 427 transitions. [2025-02-07 20:24:51,458 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 427 transitions. Word has length 36 [2025-02-07 20:24:51,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:51,458 INFO L471 AbstractCegarLoop]: Abstraction has 282 states and 427 transitions. [2025-02-07 20:24:51,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-02-07 20:24:51,459 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 427 transitions. [2025-02-07 20:24:51,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-02-07 20:24:51,459 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:51,459 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:51,465 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-07 20:24:51,660 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:51,660 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:51,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:51,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1275828959, now seen corresponding path program 2 times [2025-02-07 20:24:51,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:51,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715703688] [2025-02-07 20:24:51,662 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:24:51,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:51,665 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-02-07 20:24:51,673 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-07 20:24:51,673 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:24:51,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:51,712 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-02-07 20:24:51,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:51,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715703688] [2025-02-07 20:24:51,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715703688] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:24:51,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:24:51,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 20:24:51,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562404521] [2025-02-07 20:24:51,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:24:51,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 20:24:51,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:51,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 20:24:51,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 20:24:51,714 INFO L87 Difference]: Start difference. First operand 282 states and 427 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-07 20:24:51,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:51,822 INFO L93 Difference]: Finished difference Result 368 states and 550 transitions. [2025-02-07 20:24:51,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-07 20:24:51,823 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2025-02-07 20:24:51,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:51,828 INFO L225 Difference]: With dead ends: 368 [2025-02-07 20:24:51,828 INFO L226 Difference]: Without dead ends: 170 [2025-02-07 20:24:51,831 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-02-07 20:24:51,832 INFO L435 NwaCegarLoop]: 43 mSDtfsCounter, 18 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:51,832 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 136 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:24:51,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2025-02-07 20:24:51,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 162. [2025-02-07 20:24:51,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162 states, 85 states have (on average 1.188235294117647) internal successors, (101), 94 states have internal predecessors, (101), 67 states have call successors, (67), 9 states have call predecessors, (67), 9 states have return successors, (66), 58 states have call predecessors, (66), 66 states have call successors, (66) [2025-02-07 20:24:51,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 162 states to 162 states and 234 transitions. [2025-02-07 20:24:51,880 INFO L78 Accepts]: Start accepts. Automaton has 162 states and 234 transitions. Word has length 36 [2025-02-07 20:24:51,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:51,880 INFO L471 AbstractCegarLoop]: Abstraction has 162 states and 234 transitions. [2025-02-07 20:24:51,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2025-02-07 20:24:51,880 INFO L276 IsEmpty]: Start isEmpty. Operand 162 states and 234 transitions. [2025-02-07 20:24:51,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2025-02-07 20:24:51,881 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:51,881 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 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-07 20:24:51,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-07 20:24:51,881 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:51,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:51,881 INFO L85 PathProgramCache]: Analyzing trace with hash 135294685, now seen corresponding path program 1 times [2025-02-07 20:24:51,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:51,881 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401060602] [2025-02-07 20:24:51,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:51,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:51,888 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-02-07 20:24:51,894 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-02-07 20:24:51,895 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:51,895 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:24:51,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1789323043] [2025-02-07 20:24:51,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:51,895 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:51,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:51,899 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:51,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-07 20:24:51,921 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-02-07 20:24:51,934 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-02-07 20:24:51,934 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:51,934 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:51,935 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 51 conjuncts are in the unsatisfiable core [2025-02-07 20:24:51,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:52,411 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 7 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-02-07 20:24:52,411 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:24:52,758 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-02-07 20:24:52,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:52,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401060602] [2025-02-07 20:24:52,759 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:24:52,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789323043] [2025-02-07 20:24:52,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789323043] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:24:52,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-07 20:24:52,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 23 [2025-02-07 20:24:52,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268569906] [2025-02-07 20:24:52,759 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-07 20:24:52,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-07 20:24:52,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:52,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-07 20:24:52,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=429, Unknown=0, NotChecked=0, Total=506 [2025-02-07 20:24:52,760 INFO L87 Difference]: Start difference. First operand 162 states and 234 transitions. Second operand has 23 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 20 states have internal predecessors, (41), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2025-02-07 20:24:54,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:54,348 INFO L93 Difference]: Finished difference Result 441 states and 659 transitions. [2025-02-07 20:24:54,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2025-02-07 20:24:54,348 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 20 states have internal predecessors, (41), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 48 [2025-02-07 20:24:54,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:54,350 INFO L225 Difference]: With dead ends: 441 [2025-02-07 20:24:54,350 INFO L226 Difference]: Without dead ends: 338 [2025-02-07 20:24:54,351 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 432 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=398, Invalid=1672, Unknown=0, NotChecked=0, Total=2070 [2025-02-07 20:24:54,352 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 174 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 577 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:54,352 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [182 Valid, 333 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 577 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-07 20:24:54,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2025-02-07 20:24:54,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 252. [2025-02-07 20:24:54,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252 states, 148 states have (on average 1.2094594594594594) internal successors, (179), 155 states have internal predecessors, (179), 91 states have call successors, (91), 12 states have call predecessors, (91), 12 states have return successors, (90), 84 states have call predecessors, (90), 90 states have call successors, (90) [2025-02-07 20:24:54,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252 states to 252 states and 360 transitions. [2025-02-07 20:24:54,423 INFO L78 Accepts]: Start accepts. Automaton has 252 states and 360 transitions. Word has length 48 [2025-02-07 20:24:54,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:54,423 INFO L471 AbstractCegarLoop]: Abstraction has 252 states and 360 transitions. [2025-02-07 20:24:54,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 1.9523809523809523) internal successors, (41), 20 states have internal predecessors, (41), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2025-02-07 20:24:54,423 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 360 transitions. [2025-02-07 20:24:54,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-02-07 20:24:54,424 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:54,424 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:54,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-07 20:24:54,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:54,628 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:54,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:54,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1393060504, now seen corresponding path program 1 times [2025-02-07 20:24:54,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:54,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842190124] [2025-02-07 20:24:54,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:54,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:54,632 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-02-07 20:24:54,637 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-02-07 20:24:54,637 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:54,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:24:54,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2113023862] [2025-02-07 20:24:54,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:54,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:54,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:54,640 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:54,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-07 20:24:54,660 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 58 statements into 1 equivalence classes. [2025-02-07 20:24:54,671 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 58 of 58 statements. [2025-02-07 20:24:54,671 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:54,671 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:54,672 INFO L256 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-07 20:24:54,673 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:54,712 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2025-02-07 20:24:54,713 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:24:54,757 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2025-02-07 20:24:54,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:54,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842190124] [2025-02-07 20:24:54,757 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:24:54,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2113023862] [2025-02-07 20:24:54,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2113023862] provided 1 perfect and 1 imperfect interpolant sequences [2025-02-07 20:24:54,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-07 20:24:54,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2025-02-07 20:24:54,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127210661] [2025-02-07 20:24:54,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:24:54,758 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 20:24:54,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:54,758 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 20:24:54,758 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-07 20:24:54,758 INFO L87 Difference]: Start difference. First operand 252 states and 360 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-07 20:24:54,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:54,861 INFO L93 Difference]: Finished difference Result 258 states and 365 transitions. [2025-02-07 20:24:54,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 20:24:54,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2025-02-07 20:24:54,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:54,867 INFO L225 Difference]: With dead ends: 258 [2025-02-07 20:24:54,867 INFO L226 Difference]: Without dead ends: 256 [2025-02-07 20:24:54,867 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 107 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-07 20:24:54,868 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 4 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:54,868 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 103 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:24:54,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2025-02-07 20:24:54,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 256. [2025-02-07 20:24:54,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 151 states have (on average 1.205298013245033) internal successors, (182), 158 states have internal predecessors, (182), 91 states have call successors, (91), 13 states have call predecessors, (91), 13 states have return successors, (90), 84 states have call predecessors, (90), 90 states have call successors, (90) [2025-02-07 20:24:54,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 363 transitions. [2025-02-07 20:24:54,971 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 363 transitions. Word has length 58 [2025-02-07 20:24:54,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:54,971 INFO L471 AbstractCegarLoop]: Abstraction has 256 states and 363 transitions. [2025-02-07 20:24:54,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-07 20:24:54,971 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 363 transitions. [2025-02-07 20:24:54,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-02-07 20:24:54,972 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:54,972 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:54,983 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-07 20:24:55,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:55,172 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:55,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:55,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1748904894, now seen corresponding path program 1 times [2025-02-07 20:24:55,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:55,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434080006] [2025-02-07 20:24:55,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:55,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:55,176 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-02-07 20:24:55,189 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-02-07 20:24:55,190 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:55,190 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:24:55,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1078284775] [2025-02-07 20:24:55,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:24:55,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:55,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:55,201 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:55,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-07 20:24:55,234 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-02-07 20:24:55,249 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-02-07 20:24:55,250 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:24:55,250 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:55,251 INFO L256 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 41 conjuncts are in the unsatisfiable core [2025-02-07 20:24:55,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:55,638 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 8 proven. 24 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-02-07 20:24:55,639 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:24:55,971 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 12 proven. 17 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-02-07 20:24:55,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:55,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434080006] [2025-02-07 20:24:55,971 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:24:55,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1078284775] [2025-02-07 20:24:55,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1078284775] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:24:55,971 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-07 20:24:55,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 25 [2025-02-07 20:24:55,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854709801] [2025-02-07 20:24:55,971 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-07 20:24:55,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-02-07 20:24:55,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:55,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-02-07 20:24:55,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=509, Unknown=0, NotChecked=0, Total=600 [2025-02-07 20:24:55,972 INFO L87 Difference]: Start difference. First operand 256 states and 363 transitions. Second operand has 25 states, 25 states have (on average 2.28) internal successors, (57), 22 states have internal predecessors, (57), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2025-02-07 20:24:58,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:58,095 INFO L93 Difference]: Finished difference Result 354 states and 509 transitions. [2025-02-07 20:24:58,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-07 20:24:58,095 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 2.28) internal successors, (57), 22 states have internal predecessors, (57), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 56 [2025-02-07 20:24:58,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:58,099 INFO L225 Difference]: With dead ends: 354 [2025-02-07 20:24:58,099 INFO L226 Difference]: Without dead ends: 352 [2025-02-07 20:24:58,100 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=341, Invalid=1465, Unknown=0, NotChecked=0, Total=1806 [2025-02-07 20:24:58,100 INFO L435 NwaCegarLoop]: 47 mSDtfsCounter, 176 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 621 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 621 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:58,101 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 539 Invalid, 783 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 621 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-07 20:24:58,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352 states. [2025-02-07 20:24:58,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352 to 297. [2025-02-07 20:24:58,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 174 states have (on average 1.2011494252873562) internal successors, (209), 183 states have internal predecessors, (209), 107 states have call successors, (107), 15 states have call predecessors, (107), 15 states have return successors, (106), 98 states have call predecessors, (106), 106 states have call successors, (106) [2025-02-07 20:24:58,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 422 transitions. [2025-02-07 20:24:58,215 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 422 transitions. Word has length 56 [2025-02-07 20:24:58,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:58,215 INFO L471 AbstractCegarLoop]: Abstraction has 297 states and 422 transitions. [2025-02-07 20:24:58,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 2.28) internal successors, (57), 22 states have internal predecessors, (57), 6 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2025-02-07 20:24:58,216 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 422 transitions. [2025-02-07 20:24:58,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-02-07 20:24:58,217 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:58,217 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:58,231 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-07 20:24:58,417 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,SelfDestructingSolverStorable12 [2025-02-07 20:24:58,418 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:58,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:58,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1122660066, now seen corresponding path program 2 times [2025-02-07 20:24:58,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:58,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457714468] [2025-02-07 20:24:58,418 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:24:58,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:58,425 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 61 statements into 2 equivalence classes. [2025-02-07 20:24:58,437 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 61 of 61 statements. [2025-02-07 20:24:58,437 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:24:58,437 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:58,525 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2025-02-07 20:24:58,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:58,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457714468] [2025-02-07 20:24:58,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457714468] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:24:58,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:24:58,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 20:24:58,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665935082] [2025-02-07 20:24:58,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:24:58,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 20:24:58,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:58,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 20:24:58,526 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 20:24:58,526 INFO L87 Difference]: Start difference. First operand 297 states and 422 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-07 20:24:58,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:24:58,663 INFO L93 Difference]: Finished difference Result 523 states and 750 transitions. [2025-02-07 20:24:58,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 20:24:58,664 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 61 [2025-02-07 20:24:58,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:24:58,665 INFO L225 Difference]: With dead ends: 523 [2025-02-07 20:24:58,665 INFO L226 Difference]: Without dead ends: 323 [2025-02-07 20:24:58,666 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-02-07 20:24:58,666 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 1 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:24:58,666 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 97 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:24:58,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2025-02-07 20:24:58,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 314. [2025-02-07 20:24:58,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 314 states, 191 states have (on average 1.2041884816753927) internal successors, (230), 192 states have internal predecessors, (230), 107 states have call successors, (107), 15 states have call predecessors, (107), 15 states have return successors, (106), 106 states have call predecessors, (106), 106 states have call successors, (106) [2025-02-07 20:24:58,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 443 transitions. [2025-02-07 20:24:58,781 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 443 transitions. Word has length 61 [2025-02-07 20:24:58,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:24:58,781 INFO L471 AbstractCegarLoop]: Abstraction has 314 states and 443 transitions. [2025-02-07 20:24:58,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-02-07 20:24:58,781 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 443 transitions. [2025-02-07 20:24:58,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-02-07 20:24:58,782 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:24:58,782 INFO L218 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:24:58,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-07 20:24:58,783 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:24:58,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:24:58,784 INFO L85 PathProgramCache]: Analyzing trace with hash -240278424, now seen corresponding path program 3 times [2025-02-07 20:24:58,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:24:58,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308481348] [2025-02-07 20:24:58,784 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 20:24:58,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:24:58,788 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 61 statements into 6 equivalence classes. [2025-02-07 20:24:58,812 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 61 of 61 statements. [2025-02-07 20:24:58,812 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-02-07 20:24:58,812 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:24:58,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1447575099] [2025-02-07 20:24:58,813 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 20:24:58,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:24:58,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:24:58,816 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:24:58,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-07 20:24:58,840 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 61 statements into 6 equivalence classes. [2025-02-07 20:24:58,856 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 46 of 61 statements. [2025-02-07 20:24:58,856 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-07 20:24:58,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:24:58,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 61 conjuncts are in the unsatisfiable core [2025-02-07 20:24:58,858 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:24:59,364 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 21 proven. 23 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-02-07 20:24:59,364 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:24:59,970 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 21 proven. 23 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-02-07 20:24:59,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:24:59,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308481348] [2025-02-07 20:24:59,970 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:24:59,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447575099] [2025-02-07 20:24:59,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447575099] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:24:59,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-07 20:24:59,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 27 [2025-02-07 20:24:59,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347677063] [2025-02-07 20:24:59,971 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-07 20:24:59,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-07 20:24:59,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:24:59,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-07 20:24:59,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=584, Unknown=0, NotChecked=0, Total=702 [2025-02-07 20:24:59,971 INFO L87 Difference]: Start difference. First operand 314 states and 443 transitions. Second operand has 27 states, 25 states have (on average 2.28) internal successors, (57), 24 states have internal predecessors, (57), 7 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2025-02-07 20:25:03,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:25:03,639 INFO L93 Difference]: Finished difference Result 417 states and 585 transitions. [2025-02-07 20:25:03,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-02-07 20:25:03,640 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 2.28) internal successors, (57), 24 states have internal predecessors, (57), 7 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 61 [2025-02-07 20:25:03,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:25:03,642 INFO L225 Difference]: With dead ends: 417 [2025-02-07 20:25:03,642 INFO L226 Difference]: Without dead ends: 415 [2025-02-07 20:25:03,644 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 93 SyntacticMatches, 2 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 686 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=639, Invalid=2441, Unknown=0, NotChecked=0, Total=3080 [2025-02-07 20:25:03,644 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 222 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 222 SdHoareTripleChecker+Valid, 503 SdHoareTripleChecker+Invalid, 837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-02-07 20:25:03,645 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [222 Valid, 503 Invalid, 837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-02-07 20:25:03,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 415 states. [2025-02-07 20:25:03,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 415 to 354. [2025-02-07 20:25:03,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 220 states have (on average 1.190909090909091) internal successors, (262), 221 states have internal predecessors, (262), 115 states have call successors, (115), 18 states have call predecessors, (115), 18 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2025-02-07 20:25:03,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 491 transitions. [2025-02-07 20:25:03,789 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 491 transitions. Word has length 61 [2025-02-07 20:25:03,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:25:03,789 INFO L471 AbstractCegarLoop]: Abstraction has 354 states and 491 transitions. [2025-02-07 20:25:03,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 2.28) internal successors, (57), 24 states have internal predecessors, (57), 7 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2025-02-07 20:25:03,789 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 491 transitions. [2025-02-07 20:25:03,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-02-07 20:25:03,790 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:25:03,790 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:25:03,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-07 20:25:03,990 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,SelfDestructingSolverStorable14 [2025-02-07 20:25:03,990 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:25:03,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:25:03,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1860953118, now seen corresponding path program 1 times [2025-02-07 20:25:03,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:25:03,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042070969] [2025-02-07 20:25:03,991 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:25:03,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:25:03,994 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-02-07 20:25:04,010 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-02-07 20:25:04,010 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:25:04,010 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:25:04,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1973020493] [2025-02-07 20:25:04,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:25:04,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:04,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:25:04,013 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:25:04,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-07 20:25:04,034 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 75 statements into 1 equivalence classes. [2025-02-07 20:25:04,052 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 75 of 75 statements. [2025-02-07 20:25:04,052 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:25:04,052 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:25:04,053 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 77 conjuncts are in the unsatisfiable core [2025-02-07 20:25:04,054 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:25:04,820 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 30 proven. 29 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2025-02-07 20:25:04,820 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:25:05,586 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 30 proven. 26 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-02-07 20:25:05,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:25:05,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042070969] [2025-02-07 20:25:05,586 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:25:05,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973020493] [2025-02-07 20:25:05,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973020493] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:25:05,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-07 20:25:05,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 33 [2025-02-07 20:25:05,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217742012] [2025-02-07 20:25:05,586 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-07 20:25:05,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-02-07 20:25:05,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:25:05,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-02-07 20:25:05,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=905, Unknown=0, NotChecked=0, Total=1056 [2025-02-07 20:25:05,588 INFO L87 Difference]: Start difference. First operand 354 states and 491 transitions. Second operand has 33 states, 31 states have (on average 1.935483870967742) internal successors, (60), 31 states have internal predecessors, (60), 9 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2025-02-07 20:25:08,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2025-02-07 20:25:11,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:25:11,957 INFO L93 Difference]: Finished difference Result 543 states and 772 transitions. [2025-02-07 20:25:11,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2025-02-07 20:25:11,957 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 1.935483870967742) internal successors, (60), 31 states have internal predecessors, (60), 9 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) Word has length 75 [2025-02-07 20:25:11,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:25:11,960 INFO L225 Difference]: With dead ends: 543 [2025-02-07 20:25:11,960 INFO L226 Difference]: Without dead ends: 539 [2025-02-07 20:25:11,961 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1580 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=1200, Invalid=4962, Unknown=0, NotChecked=0, Total=6162 [2025-02-07 20:25:11,961 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 284 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 1210 mSolverCounterSat, 312 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 284 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 1522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 312 IncrementalHoareTripleChecker+Valid, 1210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-02-07 20:25:11,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [284 Valid, 753 Invalid, 1522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [312 Valid, 1210 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-02-07 20:25:11,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2025-02-07 20:25:12,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 499. [2025-02-07 20:25:12,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 499 states, 309 states have (on average 1.2103559870550162) internal successors, (374), 310 states have internal predecessors, (374), 167 states have call successors, (167), 22 states have call predecessors, (167), 22 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) [2025-02-07 20:25:12,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 499 states and 707 transitions. [2025-02-07 20:25:12,274 INFO L78 Accepts]: Start accepts. Automaton has 499 states and 707 transitions. Word has length 75 [2025-02-07 20:25:12,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:25:12,274 INFO L471 AbstractCegarLoop]: Abstraction has 499 states and 707 transitions. [2025-02-07 20:25:12,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 1.935483870967742) internal successors, (60), 31 states have internal predecessors, (60), 9 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (20), 7 states have call predecessors, (20), 7 states have call successors, (20) [2025-02-07 20:25:12,274 INFO L276 IsEmpty]: Start isEmpty. Operand 499 states and 707 transitions. [2025-02-07 20:25:12,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-02-07 20:25:12,275 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:25:12,275 INFO L218 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:25:12,281 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-07 20:25:12,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:12,479 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:25:12,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:25:12,479 INFO L85 PathProgramCache]: Analyzing trace with hash 1158648675, now seen corresponding path program 1 times [2025-02-07 20:25:12,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:25:12,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919152200] [2025-02-07 20:25:12,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:25:12,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:25:12,482 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-02-07 20:25:12,490 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-02-07 20:25:12,492 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:25:12,492 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:25:12,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [191501983] [2025-02-07 20:25:12,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:25:12,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:12,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:25:12,494 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:25:12,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-07 20:25:12,516 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 78 statements into 1 equivalence classes. [2025-02-07 20:25:12,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 78 of 78 statements. [2025-02-07 20:25:12,529 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:25:12,529 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:25:12,530 INFO L256 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-07 20:25:12,531 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:25:12,707 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 20 proven. 19 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2025-02-07 20:25:12,708 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:25:12,923 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 22 proven. 14 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2025-02-07 20:25:12,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:25:12,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919152200] [2025-02-07 20:25:12,924 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:25:12,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191501983] [2025-02-07 20:25:12,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191501983] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:25:12,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-07 20:25:12,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2025-02-07 20:25:12,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135525934] [2025-02-07 20:25:12,924 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-07 20:25:12,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-02-07 20:25:12,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:25:12,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-02-07 20:25:12,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2025-02-07 20:25:12,925 INFO L87 Difference]: Start difference. First operand 499 states and 707 transitions. Second operand has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2025-02-07 20:25:14,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:25:14,350 INFO L93 Difference]: Finished difference Result 990 states and 1519 transitions. [2025-02-07 20:25:14,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-07 20:25:14,350 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 78 [2025-02-07 20:25:14,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:25:14,354 INFO L225 Difference]: With dead ends: 990 [2025-02-07 20:25:14,355 INFO L226 Difference]: Without dead ends: 988 [2025-02-07 20:25:14,355 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 317 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=345, Invalid=1215, Unknown=0, NotChecked=0, Total=1560 [2025-02-07 20:25:14,355 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 144 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 135 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 148 SdHoareTripleChecker+Valid, 396 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 135 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-07 20:25:14,356 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [148 Valid, 396 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [135 Valid, 377 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-07 20:25:14,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2025-02-07 20:25:15,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 930. [2025-02-07 20:25:15,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 930 states, 483 states have (on average 1.2877846790890268) internal successors, (622), 484 states have internal predecessors, (622), 419 states have call successors, (419), 27 states have call predecessors, (419), 27 states have return successors, (418), 418 states have call predecessors, (418), 418 states have call successors, (418) [2025-02-07 20:25:15,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 930 states to 930 states and 1459 transitions. [2025-02-07 20:25:15,161 INFO L78 Accepts]: Start accepts. Automaton has 930 states and 1459 transitions. Word has length 78 [2025-02-07 20:25:15,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:25:15,161 INFO L471 AbstractCegarLoop]: Abstraction has 930 states and 1459 transitions. [2025-02-07 20:25:15,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2025-02-07 20:25:15,161 INFO L276 IsEmpty]: Start isEmpty. Operand 930 states and 1459 transitions. [2025-02-07 20:25:15,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-02-07 20:25:15,162 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:25:15,162 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:25:15,172 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-07 20:25:15,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-07 20:25:15,367 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:25:15,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:25:15,368 INFO L85 PathProgramCache]: Analyzing trace with hash 470476767, now seen corresponding path program 4 times [2025-02-07 20:25:15,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:25:15,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108659308] [2025-02-07 20:25:15,368 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 20:25:15,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:25:15,371 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 81 statements into 2 equivalence classes. [2025-02-07 20:25:15,382 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 81 of 81 statements. [2025-02-07 20:25:15,382 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-07 20:25:15,382 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:25:15,383 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [482251920] [2025-02-07 20:25:15,383 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 20:25:15,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:15,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:25:15,386 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:25:15,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-07 20:25:15,409 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 81 statements into 2 equivalence classes. [2025-02-07 20:25:15,425 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 80 of 81 statements. [2025-02-07 20:25:15,425 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 20:25:15,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:25:15,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 40 conjuncts are in the unsatisfiable core [2025-02-07 20:25:15,427 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:25:16,128 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 30 proven. 45 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-02-07 20:25:16,128 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:25:16,308 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 55 proven. 9 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2025-02-07 20:25:16,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:25:16,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108659308] [2025-02-07 20:25:16,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:25:16,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482251920] [2025-02-07 20:25:16,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [482251920] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:25:16,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-07 20:25:16,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 9] total 21 [2025-02-07 20:25:16,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789485853] [2025-02-07 20:25:16,309 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-07 20:25:16,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-02-07 20:25:16,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:25:16,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-02-07 20:25:16,309 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=355, Unknown=0, NotChecked=0, Total=420 [2025-02-07 20:25:16,310 INFO L87 Difference]: Start difference. First operand 930 states and 1459 transitions. Second operand has 21 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 18 states have internal predecessors, (61), 7 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2025-02-07 20:25:19,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:25:19,834 INFO L93 Difference]: Finished difference Result 1049 states and 1641 transitions. [2025-02-07 20:25:19,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-07 20:25:19,834 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 18 states have internal predecessors, (61), 7 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 81 [2025-02-07 20:25:19,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:25:19,839 INFO L225 Difference]: With dead ends: 1049 [2025-02-07 20:25:19,839 INFO L226 Difference]: Without dead ends: 1047 [2025-02-07 20:25:19,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 145 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 235 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=213, Invalid=1119, Unknown=0, NotChecked=0, Total=1332 [2025-02-07 20:25:19,840 INFO L435 NwaCegarLoop]: 47 mSDtfsCounter, 74 mSDsluCounter, 465 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-02-07 20:25:19,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 512 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-02-07 20:25:19,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1047 states. [2025-02-07 20:25:20,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1047 to 950. [2025-02-07 20:25:20,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 950 states, 498 states have (on average 1.2791164658634537) internal successors, (637), 499 states have internal predecessors, (637), 419 states have call successors, (419), 32 states have call predecessors, (419), 32 states have return successors, (418), 418 states have call predecessors, (418), 418 states have call successors, (418) [2025-02-07 20:25:20,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 950 states to 950 states and 1474 transitions. [2025-02-07 20:25:20,622 INFO L78 Accepts]: Start accepts. Automaton has 950 states and 1474 transitions. Word has length 81 [2025-02-07 20:25:20,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:25:20,622 INFO L471 AbstractCegarLoop]: Abstraction has 950 states and 1474 transitions. [2025-02-07 20:25:20,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 18 states have internal predecessors, (61), 7 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2025-02-07 20:25:20,622 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1474 transitions. [2025-02-07 20:25:20,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-02-07 20:25:20,623 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:25:20,623 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:25:20,629 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-02-07 20:25:20,828 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,SelfDestructingSolverStorable17 [2025-02-07 20:25:20,828 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:25:20,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:25:20,828 INFO L85 PathProgramCache]: Analyzing trace with hash -714185760, now seen corresponding path program 2 times [2025-02-07 20:25:20,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:25:20,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330608412] [2025-02-07 20:25:20,829 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:25:20,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:25:20,832 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 83 statements into 2 equivalence classes. [2025-02-07 20:25:20,838 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 83 of 83 statements. [2025-02-07 20:25:20,838 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:25:20,839 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:25:21,026 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-02-07 20:25:21,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:25:21,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330608412] [2025-02-07 20:25:21,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330608412] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:25:21,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1217007421] [2025-02-07 20:25:21,027 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:25:21,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:21,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:25:21,028 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:25:21,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-07 20:25:21,054 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 83 statements into 2 equivalence classes. [2025-02-07 20:25:21,070 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 83 of 83 statements. [2025-02-07 20:25:21,071 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:25:21,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:25:21,072 INFO L256 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-07 20:25:21,073 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:25:21,131 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-02-07 20:25:21,131 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:25:21,212 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-02-07 20:25:21,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1217007421] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:25:21,212 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:25:21,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 13 [2025-02-07 20:25:21,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287577327] [2025-02-07 20:25:21,212 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:25:21,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-07 20:25:21,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:25:21,213 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-07 20:25:21,213 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2025-02-07 20:25:21,213 INFO L87 Difference]: Start difference. First operand 950 states and 1474 transitions. Second operand has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 13 states have internal predecessors, (43), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2025-02-07 20:25:22,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:25:22,480 INFO L93 Difference]: Finished difference Result 1191 states and 1867 transitions. [2025-02-07 20:25:22,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-07 20:25:22,481 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 13 states have internal predecessors, (43), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 83 [2025-02-07 20:25:22,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:25:22,486 INFO L225 Difference]: With dead ends: 1191 [2025-02-07 20:25:22,486 INFO L226 Difference]: Without dead ends: 1184 [2025-02-07 20:25:22,487 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 163 SyntacticMatches, 8 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=214, Invalid=716, Unknown=0, NotChecked=0, Total=930 [2025-02-07 20:25:22,487 INFO L435 NwaCegarLoop]: 51 mSDtfsCounter, 92 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-07 20:25:22,487 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 360 Invalid, 351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-07 20:25:22,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1184 states. [2025-02-07 20:25:23,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1184 to 805. [2025-02-07 20:25:23,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 805 states, 418 states have (on average 1.277511961722488) internal successors, (534), 419 states have internal predecessors, (534), 355 states have call successors, (355), 31 states have call predecessors, (355), 31 states have return successors, (354), 354 states have call predecessors, (354), 354 states have call successors, (354) [2025-02-07 20:25:23,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 805 states and 1243 transitions. [2025-02-07 20:25:23,129 INFO L78 Accepts]: Start accepts. Automaton has 805 states and 1243 transitions. Word has length 83 [2025-02-07 20:25:23,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:25:23,129 INFO L471 AbstractCegarLoop]: Abstraction has 805 states and 1243 transitions. [2025-02-07 20:25:23,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 13 states have internal predecessors, (43), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2025-02-07 20:25:23,130 INFO L276 IsEmpty]: Start isEmpty. Operand 805 states and 1243 transitions. [2025-02-07 20:25:23,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2025-02-07 20:25:23,131 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:25:23,131 INFO L218 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:25:23,136 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-02-07 20:25:23,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:23,331 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:25:23,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:25:23,332 INFO L85 PathProgramCache]: Analyzing trace with hash 1354173787, now seen corresponding path program 2 times [2025-02-07 20:25:23,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:25:23,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867567351] [2025-02-07 20:25:23,332 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:25:23,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:25:23,335 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 95 statements into 2 equivalence classes. [2025-02-07 20:25:23,342 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 95 of 95 statements. [2025-02-07 20:25:23,342 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:25:23,342 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:25:23,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [592456107] [2025-02-07 20:25:23,342 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:25:23,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:23,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:25:23,344 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:25:23,346 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-02-07 20:25:23,371 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 95 statements into 2 equivalence classes. [2025-02-07 20:25:23,394 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 95 of 95 statements. [2025-02-07 20:25:23,394 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:25:23,394 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:25:23,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 63 conjuncts are in the unsatisfiable core [2025-02-07 20:25:23,397 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:25:24,218 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 24 proven. 30 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2025-02-07 20:25:24,218 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:25:24,728 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 24 proven. 27 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2025-02-07 20:25:24,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:25:24,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867567351] [2025-02-07 20:25:24,728 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:25:24,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592456107] [2025-02-07 20:25:24,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592456107] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:25:24,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-07 20:25:24,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 14] total 29 [2025-02-07 20:25:24,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808540227] [2025-02-07 20:25:24,729 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-07 20:25:24,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-02-07 20:25:24,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:25:24,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-02-07 20:25:24,730 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=687, Unknown=0, NotChecked=0, Total=812 [2025-02-07 20:25:24,730 INFO L87 Difference]: Start difference. First operand 805 states and 1243 transitions. Second operand has 29 states, 27 states have (on average 2.037037037037037) internal successors, (55), 26 states have internal predecessors, (55), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (28), 8 states have call predecessors, (28), 8 states have call successors, (28) [2025-02-07 20:25:34,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:25:34,072 INFO L93 Difference]: Finished difference Result 1471 states and 2265 transitions. [2025-02-07 20:25:34,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-02-07 20:25:34,072 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 27 states have (on average 2.037037037037037) internal successors, (55), 26 states have internal predecessors, (55), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (28), 8 states have call predecessors, (28), 8 states have call successors, (28) Word has length 95 [2025-02-07 20:25:34,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:25:34,077 INFO L225 Difference]: With dead ends: 1471 [2025-02-07 20:25:34,077 INFO L226 Difference]: Without dead ends: 1136 [2025-02-07 20:25:34,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1958 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=1352, Invalid=6130, Unknown=0, NotChecked=0, Total=7482 [2025-02-07 20:25:34,080 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 283 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 1014 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 1287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 1014 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:25:34,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 571 Invalid, 1287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 1014 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-02-07 20:25:34,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1136 states. [2025-02-07 20:25:34,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1136 to 959. [2025-02-07 20:25:34,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 498 states have (on average 1.2751004016064258) internal successors, (635), 499 states have internal predecessors, (635), 423 states have call successors, (423), 37 states have call predecessors, (423), 37 states have return successors, (422), 422 states have call predecessors, (422), 422 states have call successors, (422) [2025-02-07 20:25:34,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1480 transitions. [2025-02-07 20:25:34,925 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1480 transitions. Word has length 95 [2025-02-07 20:25:34,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:25:34,925 INFO L471 AbstractCegarLoop]: Abstraction has 959 states and 1480 transitions. [2025-02-07 20:25:34,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 27 states have (on average 2.037037037037037) internal successors, (55), 26 states have internal predecessors, (55), 10 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (28), 8 states have call predecessors, (28), 8 states have call successors, (28) [2025-02-07 20:25:34,926 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1480 transitions. [2025-02-07 20:25:34,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2025-02-07 20:25:34,927 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:25:34,927 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 5, 4, 4, 4, 4, 3, 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-07 20:25:34,935 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-07 20:25:35,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:35,131 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:25:35,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:25:35,132 INFO L85 PathProgramCache]: Analyzing trace with hash 864830250, now seen corresponding path program 1 times [2025-02-07 20:25:35,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:25:35,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168342730] [2025-02-07 20:25:35,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:25:35,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:25:35,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 108 statements into 1 equivalence classes. [2025-02-07 20:25:35,146 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 108 of 108 statements. [2025-02-07 20:25:35,146 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:25:35,146 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:25:35,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [316753933] [2025-02-07 20:25:35,147 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:25:35,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:35,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:25:35,149 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:25:35,153 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-02-07 20:25:35,178 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 108 statements into 1 equivalence classes. [2025-02-07 20:25:35,205 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 108 of 108 statements. [2025-02-07 20:25:35,205 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:25:35,205 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:25:35,211 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 75 conjuncts are in the unsatisfiable core [2025-02-07 20:25:35,213 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:25:36,885 INFO L134 CoverageAnalysis]: Checked inductivity of 397 backedges. 61 proven. 59 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2025-02-07 20:25:36,886 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:25:38,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:25:38,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168342730] [2025-02-07 20:25:38,112 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:25:38,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316753933] [2025-02-07 20:25:38,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316753933] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:25:38,112 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-07 20:25:38,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2025-02-07 20:25:38,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410585134] [2025-02-07 20:25:38,112 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-07 20:25:38,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-07 20:25:38,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:25:38,113 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-07 20:25:38,113 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=808, Unknown=0, NotChecked=0, Total=930 [2025-02-07 20:25:38,113 INFO L87 Difference]: Start difference. First operand 959 states and 1480 transitions. Second operand has 23 states, 22 states have (on average 2.0) internal successors, (44), 20 states have internal predecessors, (44), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2025-02-07 20:25:40,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:25:40,486 INFO L93 Difference]: Finished difference Result 1111 states and 1699 transitions. [2025-02-07 20:25:40,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-07 20:25:40,487 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.0) internal successors, (44), 20 states have internal predecessors, (44), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) Word has length 108 [2025-02-07 20:25:40,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:25:40,492 INFO L225 Difference]: With dead ends: 1111 [2025-02-07 20:25:40,492 INFO L226 Difference]: Without dead ends: 1109 [2025-02-07 20:25:40,492 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 366 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=219, Invalid=1503, Unknown=0, NotChecked=0, Total=1722 [2025-02-07 20:25:40,493 INFO L435 NwaCegarLoop]: 50 mSDtfsCounter, 95 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 1023 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 1023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-02-07 20:25:40,493 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 477 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 1023 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-07 20:25:40,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1109 states. [2025-02-07 20:25:41,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1109 to 1081. [2025-02-07 20:25:41,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1081 states, 558 states have (on average 1.2759856630824373) internal successors, (712), 559 states have internal predecessors, (712), 479 states have call successors, (479), 43 states have call predecessors, (479), 43 states have return successors, (478), 478 states have call predecessors, (478), 478 states have call successors, (478) [2025-02-07 20:25:41,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1081 states to 1081 states and 1669 transitions. [2025-02-07 20:25:41,562 INFO L78 Accepts]: Start accepts. Automaton has 1081 states and 1669 transitions. Word has length 108 [2025-02-07 20:25:41,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:25:41,562 INFO L471 AbstractCegarLoop]: Abstraction has 1081 states and 1669 transitions. [2025-02-07 20:25:41,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.0) internal successors, (44), 20 states have internal predecessors, (44), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2025-02-07 20:25:41,562 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1669 transitions. [2025-02-07 20:25:41,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2025-02-07 20:25:41,563 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:25:41,563 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:25:41,572 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-07 20:25:41,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:41,768 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:25:41,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:25:41,768 INFO L85 PathProgramCache]: Analyzing trace with hash -959424852, now seen corresponding path program 2 times [2025-02-07 20:25:41,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:25:41,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107267630] [2025-02-07 20:25:41,768 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:25:41,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:25:41,772 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 113 statements into 2 equivalence classes. [2025-02-07 20:25:41,789 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 113 of 113 statements. [2025-02-07 20:25:41,789 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:25:41,789 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:25:41,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [579548923] [2025-02-07 20:25:41,790 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:25:41,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:25:41,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:25:41,794 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-07 20:25:41,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-02-07 20:25:41,822 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 113 statements into 2 equivalence classes. [2025-02-07 20:25:41,850 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 113 of 113 statements. [2025-02-07 20:25:41,851 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:25:41,851 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:25:41,852 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 95 conjuncts are in the unsatisfiable core [2025-02-07 20:25:41,854 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:25:42,989 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 52 proven. 86 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2025-02-07 20:25:42,989 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:25:45,171 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 68 proven. 67 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2025-02-07 20:25:45,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:25:45,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107267630] [2025-02-07 20:25:45,171 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:25:45,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579548923] [2025-02-07 20:25:45,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579548923] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:25:45,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-07 20:25:45,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 21] total 43 [2025-02-07 20:25:45,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132917272] [2025-02-07 20:25:45,175 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-07 20:25:45,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-02-07 20:25:45,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:25:45,176 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-02-07 20:25:45,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=320, Invalid=1486, Unknown=0, NotChecked=0, Total=1806 [2025-02-07 20:25:45,177 INFO L87 Difference]: Start difference. First operand 1081 states and 1669 transitions. Second operand has 43 states, 43 states have (on average 2.0) internal successors, (86), 41 states have internal predecessors, (86), 11 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 11 states have call predecessors, (30), 11 states have call successors, (30) [2025-02-07 20:25:53,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2025-02-07 20:25:57,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2025-02-07 20:26:02,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.89s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2025-02-07 20:26:06,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2025-02-07 20:26:13,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2025-02-07 20:26:16,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:26:16,222 INFO L93 Difference]: Finished difference Result 1394 states and 2131 transitions. [2025-02-07 20:26:16,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2025-02-07 20:26:16,222 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 43 states have (on average 2.0) internal successors, (86), 41 states have internal predecessors, (86), 11 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 11 states have call predecessors, (30), 11 states have call successors, (30) Word has length 113 [2025-02-07 20:26:16,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:26:16,228 INFO L225 Difference]: With dead ends: 1394 [2025-02-07 20:26:16,228 INFO L226 Difference]: Without dead ends: 1392 [2025-02-07 20:26:16,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2713 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=2034, Invalid=8678, Unknown=0, NotChecked=0, Total=10712 [2025-02-07 20:26:16,231 INFO L435 NwaCegarLoop]: 54 mSDtfsCounter, 306 mSDsluCounter, 899 mSDsCounter, 0 mSdLazyCounter, 1431 mSolverCounterSat, 384 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 953 SdHoareTripleChecker+Invalid, 1818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 1431 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2025-02-07 20:26:16,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [306 Valid, 953 Invalid, 1818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 1431 Invalid, 3 Unknown, 0 Unchecked, 21.6s Time] [2025-02-07 20:26:16,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1392 states. [2025-02-07 20:26:17,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1392 to 1251. [2025-02-07 20:26:17,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1251 states, 657 states have (on average 1.2633181126331812) internal successors, (830), 662 states have internal predecessors, (830), 543 states have call successors, (543), 50 states have call predecessors, (543), 50 states have return successors, (542), 538 states have call predecessors, (542), 542 states have call successors, (542) [2025-02-07 20:26:17,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1251 states to 1251 states and 1915 transitions. [2025-02-07 20:26:17,532 INFO L78 Accepts]: Start accepts. Automaton has 1251 states and 1915 transitions. Word has length 113 [2025-02-07 20:26:17,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:26:17,533 INFO L471 AbstractCegarLoop]: Abstraction has 1251 states and 1915 transitions. [2025-02-07 20:26:17,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 2.0) internal successors, (86), 41 states have internal predecessors, (86), 11 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 11 states have call predecessors, (30), 11 states have call successors, (30) [2025-02-07 20:26:17,533 INFO L276 IsEmpty]: Start isEmpty. Operand 1251 states and 1915 transitions. [2025-02-07 20:26:17,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-02-07 20:26:17,535 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:26:17,535 INFO L218 NwaCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:26:17,541 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2025-02-07 20:26:17,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:26:17,739 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:26:17,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:26:17,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1169375452, now seen corresponding path program 3 times [2025-02-07 20:26:17,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:26:17,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497559921] [2025-02-07 20:26:17,740 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 20:26:17,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:26:17,743 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 122 statements into 8 equivalence classes. [2025-02-07 20:26:17,759 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) and asserted 122 of 122 statements. [2025-02-07 20:26:17,759 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2025-02-07 20:26:17,759 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:26:17,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [583096714] [2025-02-07 20:26:17,759 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 20:26:17,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:26:17,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:26:17,761 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-07 20:26:17,765 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-07 20:26:17,788 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 122 statements into 8 equivalence classes. [2025-02-07 20:26:17,842 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 60 of 122 statements. [2025-02-07 20:26:17,842 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-07 20:26:17,842 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:26:17,848 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 79 conjuncts are in the unsatisfiable core [2025-02-07 20:26:17,850 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:26:19,256 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 88 proven. 42 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2025-02-07 20:26:19,256 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:26:19,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:26:19,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497559921] [2025-02-07 20:26:19,603 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:26:19,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [583096714] [2025-02-07 20:26:19,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [583096714] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:26:19,604 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-07 20:26:19,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2025-02-07 20:26:19,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703901045] [2025-02-07 20:26:19,604 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-07 20:26:19,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-07 20:26:19,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:26:19,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-07 20:26:19,605 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=805, Unknown=0, NotChecked=0, Total=930 [2025-02-07 20:26:19,605 INFO L87 Difference]: Start difference. First operand 1251 states and 1915 transitions. Second operand has 23 states, 22 states have (on average 1.9090909090909092) internal successors, (42), 20 states have internal predecessors, (42), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2025-02-07 20:26:22,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:26:22,567 INFO L93 Difference]: Finished difference Result 1450 states and 2222 transitions. [2025-02-07 20:26:22,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-02-07 20:26:22,567 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 1.9090909090909092) internal successors, (42), 20 states have internal predecessors, (42), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 122 [2025-02-07 20:26:22,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:26:22,573 INFO L225 Difference]: With dead ends: 1450 [2025-02-07 20:26:22,573 INFO L226 Difference]: Without dead ends: 1443 [2025-02-07 20:26:22,574 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 103 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 343 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=226, Invalid=1414, Unknown=0, NotChecked=0, Total=1640 [2025-02-07 20:26:22,574 INFO L435 NwaCegarLoop]: 41 mSDtfsCounter, 78 mSDsluCounter, 321 mSDsCounter, 0 mSdLazyCounter, 810 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 810 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:26:22,574 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 362 Invalid, 875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 810 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-02-07 20:26:22,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1443 states. [2025-02-07 20:26:24,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1443 to 1377. [2025-02-07 20:26:24,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1377 states, 721 states have (on average 1.2676837725381416) internal successors, (914), 726 states have internal predecessors, (914), 603 states have call successors, (603), 52 states have call predecessors, (603), 52 states have return successors, (602), 598 states have call predecessors, (602), 602 states have call successors, (602) [2025-02-07 20:26:24,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1377 states to 1377 states and 2119 transitions. [2025-02-07 20:26:24,085 INFO L78 Accepts]: Start accepts. Automaton has 1377 states and 2119 transitions. Word has length 122 [2025-02-07 20:26:24,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:26:24,085 INFO L471 AbstractCegarLoop]: Abstraction has 1377 states and 2119 transitions. [2025-02-07 20:26:24,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 1.9090909090909092) internal successors, (42), 20 states have internal predecessors, (42), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2025-02-07 20:26:24,085 INFO L276 IsEmpty]: Start isEmpty. Operand 1377 states and 2119 transitions. [2025-02-07 20:26:24,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2025-02-07 20:26:24,087 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:26:24,087 INFO L218 NwaCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:26:24,091 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2025-02-07 20:26:24,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,20 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:26:24,291 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:26:24,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:26:24,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1649612362, now seen corresponding path program 4 times [2025-02-07 20:26:24,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:26:24,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881353760] [2025-02-07 20:26:24,291 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 20:26:24,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:26:24,295 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 122 statements into 2 equivalence classes. [2025-02-07 20:26:24,307 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 122 of 122 statements. [2025-02-07 20:26:24,308 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-07 20:26:24,308 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:26:24,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1223402569] [2025-02-07 20:26:24,308 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 20:26:24,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:26:24,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:26:24,310 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-07 20:26:24,315 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-07 20:26:24,358 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 122 statements into 2 equivalence classes. [2025-02-07 20:26:24,414 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 121 of 122 statements. [2025-02-07 20:26:24,414 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 20:26:24,414 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:26:24,418 INFO L256 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 84 conjuncts are in the unsatisfiable core [2025-02-07 20:26:24,421 INFO L279 TraceCheckSpWp]: Computing forward predicates...