./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound100.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-scaling/fermat1-ll_unwindbound100.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 ac7d6bbeae1af74610eb5ea0ec9cc56676532539c7535ebfdf72e0c17174815d --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-07 20:36:12,042 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-07 20:36:12,103 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:36:12,109 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-07 20:36:12,112 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-07 20:36:12,141 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-07 20:36:12,142 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-07 20:36:12,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-07 20:36:12,142 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-07 20:36:12,142 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-07 20:36:12,143 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-07 20:36:12,143 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-07 20:36:12,143 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-07 20:36:12,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-07 20:36:12,143 INFO L153 SettingsManager]: * Use SBE=true [2025-02-07 20:36:12,143 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-07 20:36:12,143 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-07 20:36:12,144 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-07 20:36:12,145 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-07 20:36:12,145 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-07 20:36:12,145 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-07 20:36:12,145 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-07 20:36:12,146 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-07 20:36:12,146 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-07 20:36:12,146 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-07 20:36:12,146 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-07 20:36:12,146 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-07 20:36:12,146 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-07 20:36:12,146 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-07 20:36:12,146 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-07 20:36:12,146 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-07 20:36:12,146 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-07 20:36:12,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 20:36:12,147 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-07 20:36:12,147 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-07 20:36:12,147 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-07 20:36:12,147 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-07 20:36:12,147 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-07 20:36:12,147 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-07 20:36:12,147 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-07 20:36:12,147 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-07 20:36:12,147 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-07 20:36:12,147 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-07 20:36:12,147 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 -> ac7d6bbeae1af74610eb5ea0ec9cc56676532539c7535ebfdf72e0c17174815d [2025-02-07 20:36:12,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-07 20:36:12,419 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-07 20:36:12,422 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-07 20:36:12,423 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-07 20:36:12,423 INFO L274 PluginConnector]: CDTParser initialized [2025-02-07 20:36:12,425 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound100.c [2025-02-07 20:36:13,775 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2ff6323a7/d7ae7d3dd742477d810908a74ca92884/FLAG09ff7ca89 [2025-02-07 20:36:14,052 INFO L384 CDTParser]: Found 1 translation units. [2025-02-07 20:36:14,053 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound100.c [2025-02-07 20:36:14,058 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2ff6323a7/d7ae7d3dd742477d810908a74ca92884/FLAG09ff7ca89 [2025-02-07 20:36:14,070 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/2ff6323a7/d7ae7d3dd742477d810908a74ca92884 [2025-02-07 20:36:14,072 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-07 20:36:14,073 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-07 20:36:14,074 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-07 20:36:14,074 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-07 20:36:14,077 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-07 20:36:14,078 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,079 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c86f471 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14, skipping insertion in model container [2025-02-07 20:36:14,079 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,092 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-07 20:36:14,208 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-scaling/fermat1-ll_unwindbound100.c[535,548] [2025-02-07 20:36:14,232 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 20:36:14,238 INFO L200 MainTranslator]: Completed pre-run [2025-02-07 20:36:14,245 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-scaling/fermat1-ll_unwindbound100.c[535,548] [2025-02-07 20:36:14,256 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 20:36:14,277 INFO L204 MainTranslator]: Completed translation [2025-02-07 20:36:14,278 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14 WrapperNode [2025-02-07 20:36:14,278 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-07 20:36:14,279 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-07 20:36:14,279 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-07 20:36:14,279 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-07 20:36:14,287 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:36:14" (1/1) ... [2025-02-07 20:36:14,292 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:36:14" (1/1) ... [2025-02-07 20:36:14,306 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 65 [2025-02-07 20:36:14,306 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-07 20:36:14,307 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-07 20:36:14,307 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-07 20:36:14,307 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-07 20:36:14,312 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,313 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,321 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:36:14,321 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,322 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,324 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,325 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,325 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,326 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,327 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-07 20:36:14,328 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-07 20:36:14,328 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-07 20:36:14,328 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-07 20:36:14,329 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (1/1) ... [2025-02-07 20:36:14,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 20:36:14,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:14,354 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:36:14,357 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:36:14,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-07 20:36:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-07 20:36:14,375 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-07 20:36:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-07 20:36:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-07 20:36:14,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-07 20:36:14,375 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-07 20:36:14,375 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-07 20:36:14,427 INFO L257 CfgBuilder]: Building ICFG [2025-02-07 20:36:14,429 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-07 20:36:14,564 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2025-02-07 20:36:14,565 INFO L308 CfgBuilder]: Performing block encoding [2025-02-07 20:36:14,572 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-07 20:36:14,572 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-07 20:36:14,573 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 08:36:14 BoogieIcfgContainer [2025-02-07 20:36:14,573 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-07 20:36:14,575 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-07 20:36:14,575 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-07 20:36:14,578 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-07 20:36:14,579 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 08:36:14" (1/3) ... [2025-02-07 20:36:14,579 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e3c1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 08:36:14, skipping insertion in model container [2025-02-07 20:36:14,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 08:36:14" (2/3) ... [2025-02-07 20:36:14,580 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e3c1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 08:36:14, skipping insertion in model container [2025-02-07 20:36:14,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 08:36:14" (3/3) ... [2025-02-07 20:36:14,581 INFO L128 eAbstractionObserver]: Analyzing ICFG fermat1-ll_unwindbound100.c [2025-02-07 20:36:14,591 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-07 20:36:14,592 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fermat1-ll_unwindbound100.c that has 3 procedures, 30 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-02-07 20:36:14,634 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-07 20:36:14,643 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;@5709f7aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-07 20:36:14,643 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-07 20:36:14,646 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 20 states have (on average 1.6) internal successors, (32), 21 states have internal predecessors, (32), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-02-07 20:36:14,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2025-02-07 20:36:14,652 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:14,652 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:14,652 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:14,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:14,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1692342037, now seen corresponding path program 1 times [2025-02-07 20:36:14,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:14,661 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165243115] [2025-02-07 20:36:14,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:14,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:14,720 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-07 20:36:14,737 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-07 20:36:14,739 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:14,739 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:14,807 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-07 20:36:14,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:14,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165243115] [2025-02-07 20:36:14,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165243115] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:14,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70037523] [2025-02-07 20:36:14,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:14,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:14,813 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:14,817 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:36:14,819 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:36:14,866 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-02-07 20:36:14,888 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-02-07 20:36:14,888 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:14,888 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:14,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-07 20:36:14,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:14,903 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-02-07 20:36:14,903 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-07 20:36:14,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70037523] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:36:14,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-07 20:36:14,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-07 20:36:14,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072900567] [2025-02-07 20:36:14,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:36:14,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-07 20:36:14,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:14,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-07 20:36:14,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-07 20:36:14,928 INFO L87 Difference]: Start difference. First operand has 30 states, 20 states have (on average 1.6) internal successors, (32), 21 states have internal predecessors, (32), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-07 20:36:14,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:14,940 INFO L93 Difference]: Finished difference Result 58 states and 91 transitions. [2025-02-07 20:36:14,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-07 20:36:14,941 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2025-02-07 20:36:14,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:14,945 INFO L225 Difference]: With dead ends: 58 [2025-02-07 20:36:14,945 INFO L226 Difference]: Without dead ends: 27 [2025-02-07 20:36:14,947 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 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:36:14,953 INFO L435 NwaCegarLoop]: 39 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, 39 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:36:14,955 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:36:14,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2025-02-07 20:36:14,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2025-02-07 20:36:14,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-02-07 20:36:14,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 36 transitions. [2025-02-07 20:36:14,981 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 36 transitions. Word has length 17 [2025-02-07 20:36:14,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:14,981 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 36 transitions. [2025-02-07 20:36:14,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-02-07 20:36:14,981 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2025-02-07 20:36:14,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2025-02-07 20:36:14,982 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:14,982 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:14,989 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:36:15,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-07 20:36:15,183 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:15,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:15,184 INFO L85 PathProgramCache]: Analyzing trace with hash -2106869129, now seen corresponding path program 1 times [2025-02-07 20:36:15,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:15,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034838698] [2025-02-07 20:36:15,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:15,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:15,197 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-07 20:36:15,226 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-07 20:36:15,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:15,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-07 20:36:15,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [520833106] [2025-02-07 20:36:15,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:15,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:15,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:15,233 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:36:15,234 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:36:15,262 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-07 20:36:15,289 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-07 20:36:15,290 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:15,290 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:15,291 INFO L256 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-07 20:36:15,295 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:15,504 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:36:15,504 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-07 20:36:15,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:15,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034838698] [2025-02-07 20:36:15,505 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-07 20:36:15,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520833106] [2025-02-07 20:36:15,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520833106] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:36:15,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:36:15,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 20:36:15,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661471262] [2025-02-07 20:36:15,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:36:15,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 20:36:15,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:15,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 20:36:15,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 20:36:15,509 INFO L87 Difference]: Start difference. First operand 27 states and 36 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 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:36:17,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2025-02-07 20:36:17,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:17,782 INFO L93 Difference]: Finished difference Result 46 states and 63 transitions. [2025-02-07 20:36:17,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 20:36:17,783 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 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 18 [2025-02-07 20:36:17,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:17,784 INFO L225 Difference]: With dead ends: 46 [2025-02-07 20:36:17,784 INFO L226 Difference]: Without dead ends: 44 [2025-02-07 20:36:17,784 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 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:36:17,785 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 13 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:17,785 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 97 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-02-07 20:36:17,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2025-02-07 20:36:17,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2025-02-07 20:36:17,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 30 states have (on average 1.4333333333333333) internal successors, (43), 31 states have internal predecessors, (43), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2025-02-07 20:36:17,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 60 transitions. [2025-02-07 20:36:17,801 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 60 transitions. Word has length 18 [2025-02-07 20:36:17,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:17,801 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 60 transitions. [2025-02-07 20:36:17,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 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:36:17,802 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 60 transitions. [2025-02-07 20:36:17,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2025-02-07 20:36:17,802 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:17,802 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:17,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-07 20:36:18,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:18,003 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:18,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:18,004 INFO L85 PathProgramCache]: Analyzing trace with hash -2106124354, now seen corresponding path program 1 times [2025-02-07 20:36:18,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:18,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97917387] [2025-02-07 20:36:18,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:18,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:18,010 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-02-07 20:36:18,025 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-02-07 20:36:18,025 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:18,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:18,105 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:36:18,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:18,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97917387] [2025-02-07 20:36:18,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97917387] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:36:18,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:36:18,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-07 20:36:18,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166756581] [2025-02-07 20:36:18,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:36:18,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-07 20:36:18,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:18,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-07 20:36:18,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-07 20:36:18,107 INFO L87 Difference]: Start difference. First operand 43 states and 60 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 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:36:18,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:18,132 INFO L93 Difference]: Finished difference Result 52 states and 69 transitions. [2025-02-07 20:36:18,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-07 20:36:18,133 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 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 18 [2025-02-07 20:36:18,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:18,134 INFO L225 Difference]: With dead ends: 52 [2025-02-07 20:36:18,134 INFO L226 Difference]: Without dead ends: 45 [2025-02-07 20:36:18,134 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-07 20:36:18,135 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 5 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:18,135 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 89 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:36:18,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2025-02-07 20:36:18,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2025-02-07 20:36:18,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 32 states have (on average 1.40625) internal successors, (45), 33 states have internal predecessors, (45), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2025-02-07 20:36:18,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 62 transitions. [2025-02-07 20:36:18,151 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 62 transitions. Word has length 18 [2025-02-07 20:36:18,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:18,151 INFO L471 AbstractCegarLoop]: Abstraction has 45 states and 62 transitions. [2025-02-07 20:36:18,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 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:36:18,152 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 62 transitions. [2025-02-07 20:36:18,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-02-07 20:36:18,152 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:18,152 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] [2025-02-07 20:36:18,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-07 20:36:18,153 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:18,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:18,153 INFO L85 PathProgramCache]: Analyzing trace with hash 880991770, now seen corresponding path program 1 times [2025-02-07 20:36:18,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:18,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823911316] [2025-02-07 20:36:18,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:18,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:18,159 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-07 20:36:18,178 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-07 20:36:18,178 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:18,178 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:18,487 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:36:18,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:18,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823911316] [2025-02-07 20:36:18,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823911316] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:18,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [736104534] [2025-02-07 20:36:18,489 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:18,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:18,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:18,492 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:36:18,495 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:36:18,522 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-07 20:36:18,540 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-07 20:36:18,540 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:18,540 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:18,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-07 20:36:18,545 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:18,623 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:36:18,624 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:18,767 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:36:18,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [736104534] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:18,768 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:18,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 12 [2025-02-07 20:36:18,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066815386] [2025-02-07 20:36:18,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:18,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-07 20:36:18,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:18,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-07 20:36:18,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2025-02-07 20:36:18,771 INFO L87 Difference]: Start difference. First operand 45 states and 62 transitions. Second operand has 12 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 8 states have internal predecessors, (20), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-07 20:36:18,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:18,903 INFO L93 Difference]: Finished difference Result 52 states and 68 transitions. [2025-02-07 20:36:18,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-07 20:36:18,903 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 8 states have internal predecessors, (20), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) Word has length 24 [2025-02-07 20:36:18,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:18,904 INFO L225 Difference]: With dead ends: 52 [2025-02-07 20:36:18,904 INFO L226 Difference]: Without dead ends: 47 [2025-02-07 20:36:18,905 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2025-02-07 20:36:18,905 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 15 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:18,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 141 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 20:36:18,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2025-02-07 20:36:18,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 31. [2025-02-07 20:36:18,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 22 states have internal predecessors, (27), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-02-07 20:36:18,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2025-02-07 20:36:18,923 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 24 [2025-02-07 20:36:18,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:18,924 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2025-02-07 20:36:18,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 8 states have internal predecessors, (20), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 1 states have call successors, (5) [2025-02-07 20:36:18,924 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2025-02-07 20:36:18,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2025-02-07 20:36:18,926 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:18,926 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-02-07 20:36:18,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-07 20:36:19,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:19,130 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:19,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:19,130 INFO L85 PathProgramCache]: Analyzing trace with hash 387630040, now seen corresponding path program 1 times [2025-02-07 20:36:19,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:19,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111679906] [2025-02-07 20:36:19,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:19,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:19,136 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 30 statements into 1 equivalence classes. [2025-02-07 20:36:19,148 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 30 of 30 statements. [2025-02-07 20:36:19,150 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:19,150 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:19,233 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:36:19,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:19,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111679906] [2025-02-07 20:36:19,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111679906] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:36:19,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:36:19,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 20:36:19,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916601554] [2025-02-07 20:36:19,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:36:19,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 20:36:19,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:19,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 20:36:19,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-07 20:36:19,235 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 3 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:36:19,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:19,267 INFO L93 Difference]: Finished difference Result 60 states and 74 transitions. [2025-02-07 20:36:19,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 20:36:19,268 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 3 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 30 [2025-02-07 20:36:19,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:19,269 INFO L225 Difference]: With dead ends: 60 [2025-02-07 20:36:19,269 INFO L226 Difference]: Without dead ends: 39 [2025-02-07 20:36:19,269 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-07 20:36:19,270 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 9 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:19,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 104 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:36:19,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2025-02-07 20:36:19,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2025-02-07 20:36:19,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 28 states have internal predecessors, (33), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2025-02-07 20:36:19,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 46 transitions. [2025-02-07 20:36:19,288 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 46 transitions. Word has length 30 [2025-02-07 20:36:19,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:19,288 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 46 transitions. [2025-02-07 20:36:19,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 3 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:36:19,288 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 46 transitions. [2025-02-07 20:36:19,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-02-07 20:36:19,289 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:19,290 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 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] [2025-02-07 20:36:19,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-07 20:36:19,290 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:19,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:19,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1055148464, now seen corresponding path program 1 times [2025-02-07 20:36:19,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:19,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [304809234] [2025-02-07 20:36:19,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:19,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:19,296 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-02-07 20:36:19,306 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-02-07 20:36:19,306 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:19,306 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:19,394 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-07 20:36:19,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:19,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [304809234] [2025-02-07 20:36:19,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [304809234] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:36:19,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:36:19,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-07 20:36:19,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576183473] [2025-02-07 20:36:19,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:36:19,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-07 20:36:19,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:19,395 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-07 20:36:19,395 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-07 20:36:19,396 INFO L87 Difference]: Start difference. First operand 39 states and 46 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-02-07 20:36:19,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:19,452 INFO L93 Difference]: Finished difference Result 69 states and 84 transitions. [2025-02-07 20:36:19,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-07 20:36:19,453 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 36 [2025-02-07 20:36:19,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:19,453 INFO L225 Difference]: With dead ends: 69 [2025-02-07 20:36:19,454 INFO L226 Difference]: Without dead ends: 48 [2025-02-07 20:36:19,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-07 20:36:19,454 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 20 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:19,455 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 96 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:36:19,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2025-02-07 20:36:19,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 47. [2025-02-07 20:36:19,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 34 states have internal predecessors, (40), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2025-02-07 20:36:19,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 55 transitions. [2025-02-07 20:36:19,473 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 55 transitions. Word has length 36 [2025-02-07 20:36:19,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:19,473 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 55 transitions. [2025-02-07 20:36:19,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-02-07 20:36:19,474 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 55 transitions. [2025-02-07 20:36:19,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2025-02-07 20:36:19,474 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:19,474 INFO L218 NwaCegarLoop]: trace histogram [3, 2, 2, 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] [2025-02-07 20:36:19,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-07 20:36:19,474 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:19,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:19,475 INFO L85 PathProgramCache]: Analyzing trace with hash 593914161, now seen corresponding path program 1 times [2025-02-07 20:36:19,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:19,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380051492] [2025-02-07 20:36:19,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:19,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:19,483 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-02-07 20:36:19,492 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-02-07 20:36:19,492 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:19,493 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:19,566 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-07 20:36:19,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:19,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380051492] [2025-02-07 20:36:19,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380051492] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:19,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534912099] [2025-02-07 20:36:19,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:19,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:19,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:19,570 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:36:19,571 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:36:19,598 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-02-07 20:36:19,625 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-02-07 20:36:19,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:19,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:19,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-07 20:36:19,629 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:19,677 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:36:19,677 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:19,750 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-07 20:36:19,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534912099] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:19,750 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:19,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 6] total 10 [2025-02-07 20:36:19,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597083296] [2025-02-07 20:36:19,751 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:19,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-07 20:36:19,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:19,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-07 20:36:19,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2025-02-07 20:36:19,752 INFO L87 Difference]: Start difference. First operand 47 states and 55 transitions. Second operand has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 7 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2025-02-07 20:36:19,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:19,914 INFO L93 Difference]: Finished difference Result 124 states and 155 transitions. [2025-02-07 20:36:19,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-07 20:36:19,914 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 7 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 38 [2025-02-07 20:36:19,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:19,916 INFO L225 Difference]: With dead ends: 124 [2025-02-07 20:36:19,916 INFO L226 Difference]: Without dead ends: 103 [2025-02-07 20:36:19,916 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2025-02-07 20:36:19,917 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 61 mSDsluCounter, 157 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:19,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 188 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 20:36:19,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2025-02-07 20:36:19,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 90. [2025-02-07 20:36:19,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 66 states have (on average 1.2272727272727273) internal successors, (81), 67 states have internal predecessors, (81), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (15), 14 states have call predecessors, (15), 15 states have call successors, (15) [2025-02-07 20:36:19,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 112 transitions. [2025-02-07 20:36:19,946 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 112 transitions. Word has length 38 [2025-02-07 20:36:19,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:19,946 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 112 transitions. [2025-02-07 20:36:19,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 7 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2025-02-07 20:36:19,947 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 112 transitions. [2025-02-07 20:36:19,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2025-02-07 20:36:19,948 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:19,948 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2025-02-07 20:36:19,955 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:36:20,152 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,SelfDestructingSolverStorable6 [2025-02-07 20:36:20,153 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:20,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:20,153 INFO L85 PathProgramCache]: Analyzing trace with hash 789919363, now seen corresponding path program 1 times [2025-02-07 20:36:20,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:20,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125208474] [2025-02-07 20:36:20,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:20,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:20,158 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 42 statements into 1 equivalence classes. [2025-02-07 20:36:20,162 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 42 of 42 statements. [2025-02-07 20:36:20,162 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:20,162 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:20,207 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-02-07 20:36:20,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:20,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125208474] [2025-02-07 20:36:20,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125208474] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:36:20,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:36:20,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-07 20:36:20,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49818279] [2025-02-07 20:36:20,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:36:20,208 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-07 20:36:20,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:20,209 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-07 20:36:20,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-07 20:36:20,209 INFO L87 Difference]: Start difference. First operand 90 states and 112 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-07 20:36:20,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:20,268 INFO L93 Difference]: Finished difference Result 153 states and 197 transitions. [2025-02-07 20:36:20,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-07 20:36:20,269 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 42 [2025-02-07 20:36:20,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:20,271 INFO L225 Difference]: With dead ends: 153 [2025-02-07 20:36:20,271 INFO L226 Difference]: Without dead ends: 114 [2025-02-07 20:36:20,271 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-07 20:36:20,272 INFO L435 NwaCegarLoop]: 45 mSDtfsCounter, 20 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:20,272 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 85 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:36:20,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2025-02-07 20:36:20,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 104. [2025-02-07 20:36:20,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 77 states have (on average 1.2337662337662338) internal successors, (95), 78 states have internal predecessors, (95), 19 states have call successors, (19), 8 states have call predecessors, (19), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2025-02-07 20:36:20,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 132 transitions. [2025-02-07 20:36:20,306 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 132 transitions. Word has length 42 [2025-02-07 20:36:20,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:20,306 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 132 transitions. [2025-02-07 20:36:20,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-07 20:36:20,306 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 132 transitions. [2025-02-07 20:36:20,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2025-02-07 20:36:20,307 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:20,308 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2025-02-07 20:36:20,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-07 20:36:20,308 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:20,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:20,308 INFO L85 PathProgramCache]: Analyzing trace with hash -53345116, now seen corresponding path program 1 times [2025-02-07 20:36:20,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:20,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895995806] [2025-02-07 20:36:20,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:20,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:20,313 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-07 20:36:20,320 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-07 20:36:20,320 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:20,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:20,428 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-02-07 20:36:20,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:20,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895995806] [2025-02-07 20:36:20,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895995806] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:20,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420846949] [2025-02-07 20:36:20,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:20,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:20,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:20,431 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:36:20,433 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:36:20,460 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-02-07 20:36:20,479 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-02-07 20:36:20,479 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:20,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:20,480 INFO L256 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-07 20:36:20,481 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:20,544 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:36:20,544 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:20,654 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-02-07 20:36:20,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [420846949] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:20,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:20,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 7] total 12 [2025-02-07 20:36:20,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344756900] [2025-02-07 20:36:20,654 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:20,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-07 20:36:20,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:20,655 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-07 20:36:20,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2025-02-07 20:36:20,656 INFO L87 Difference]: Start difference. First operand 104 states and 132 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 9 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2025-02-07 20:36:20,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:20,876 INFO L93 Difference]: Finished difference Result 214 states and 278 transitions. [2025-02-07 20:36:20,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-07 20:36:20,877 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 9 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 44 [2025-02-07 20:36:20,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:20,878 INFO L225 Difference]: With dead ends: 214 [2025-02-07 20:36:20,878 INFO L226 Difference]: Without dead ends: 167 [2025-02-07 20:36:20,881 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2025-02-07 20:36:20,882 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 104 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 182 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:20,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 182 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 20:36:20,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2025-02-07 20:36:20,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 148. [2025-02-07 20:36:20,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 110 states have (on average 1.2454545454545454) internal successors, (137), 111 states have internal predecessors, (137), 28 states have call successors, (28), 10 states have call predecessors, (28), 9 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2025-02-07 20:36:20,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 192 transitions. [2025-02-07 20:36:20,930 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 192 transitions. Word has length 44 [2025-02-07 20:36:20,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:20,930 INFO L471 AbstractCegarLoop]: Abstraction has 148 states and 192 transitions. [2025-02-07 20:36:20,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 9 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2025-02-07 20:36:20,931 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 192 transitions. [2025-02-07 20:36:20,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-02-07 20:36:20,932 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:20,932 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 4, 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, 1, 1, 1, 1] [2025-02-07 20:36:20,939 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:36:21,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:21,133 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:21,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:21,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1178604937, now seen corresponding path program 1 times [2025-02-07 20:36:21,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:21,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508904234] [2025-02-07 20:36:21,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:21,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:21,138 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-02-07 20:36:21,145 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-02-07 20:36:21,147 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:21,147 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:21,280 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-02-07 20:36:21,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:21,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508904234] [2025-02-07 20:36:21,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508904234] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:21,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759571495] [2025-02-07 20:36:21,281 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:21,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:21,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:21,283 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:36:21,285 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:36:21,313 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-02-07 20:36:21,329 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-02-07 20:36:21,330 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:21,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:21,331 INFO L256 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-07 20:36:21,332 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:21,407 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:36:21,407 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:21,526 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-02-07 20:36:21,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759571495] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:21,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:21,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8] total 14 [2025-02-07 20:36:21,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501300922] [2025-02-07 20:36:21,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:21,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-07 20:36:21,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:21,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-07 20:36:21,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2025-02-07 20:36:21,528 INFO L87 Difference]: Start difference. First operand 148 states and 192 transitions. Second operand has 14 states, 14 states have (on average 4.0) internal successors, (56), 14 states have internal predecessors, (56), 11 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2025-02-07 20:36:21,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:21,812 INFO L93 Difference]: Finished difference Result 206 states and 273 transitions. [2025-02-07 20:36:21,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-07 20:36:21,812 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.0) internal successors, (56), 14 states have internal predecessors, (56), 11 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) Word has length 50 [2025-02-07 20:36:21,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:21,814 INFO L225 Difference]: With dead ends: 206 [2025-02-07 20:36:21,815 INFO L226 Difference]: Without dead ends: 201 [2025-02-07 20:36:21,815 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=130, Invalid=250, Unknown=0, NotChecked=0, Total=380 [2025-02-07 20:36:21,815 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 123 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:21,816 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 180 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-07 20:36:21,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2025-02-07 20:36:21,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 193. [2025-02-07 20:36:21,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 143 states have (on average 1.2377622377622377) internal successors, (177), 147 states have internal predecessors, (177), 38 states have call successors, (38), 12 states have call predecessors, (38), 11 states have return successors, (37), 33 states have call predecessors, (37), 37 states have call successors, (37) [2025-02-07 20:36:21,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 252 transitions. [2025-02-07 20:36:21,876 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 252 transitions. Word has length 50 [2025-02-07 20:36:21,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:21,876 INFO L471 AbstractCegarLoop]: Abstraction has 193 states and 252 transitions. [2025-02-07 20:36:21,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.0) internal successors, (56), 14 states have internal predecessors, (56), 11 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (18), 10 states have call predecessors, (18), 10 states have call successors, (18) [2025-02-07 20:36:21,877 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 252 transitions. [2025-02-07 20:36:21,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2025-02-07 20:36:21,882 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:21,882 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 3, 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:36:21,890 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:36:22,086 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,SelfDestructingSolverStorable9 [2025-02-07 20:36:22,086 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:22,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:22,087 INFO L85 PathProgramCache]: Analyzing trace with hash 210182940, now seen corresponding path program 1 times [2025-02-07 20:36:22,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:22,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138187176] [2025-02-07 20:36:22,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:22,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:22,094 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 86 statements into 1 equivalence classes. [2025-02-07 20:36:22,113 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 86 of 86 statements. [2025-02-07 20:36:22,116 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:22,117 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:22,403 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 24 proven. 40 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2025-02-07 20:36:22,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:22,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138187176] [2025-02-07 20:36:22,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138187176] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:22,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1742787450] [2025-02-07 20:36:22,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:22,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:22,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:22,407 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:36:22,409 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:36:22,440 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 86 statements into 1 equivalence classes. [2025-02-07 20:36:22,468 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 86 of 86 statements. [2025-02-07 20:36:22,469 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:22,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:22,470 INFO L256 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-07 20:36:22,473 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:22,581 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 24 proven. 152 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:36:22,582 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:22,834 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 24 proven. 40 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2025-02-07 20:36:22,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1742787450] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:22,834 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:22,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2025-02-07 20:36:22,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080771830] [2025-02-07 20:36:22,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:22,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-07 20:36:22,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:22,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-07 20:36:22,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=267, Unknown=0, NotChecked=0, Total=462 [2025-02-07 20:36:22,838 INFO L87 Difference]: Start difference. First operand 193 states and 252 transitions. Second operand has 22 states, 22 states have (on average 4.363636363636363) internal successors, (96), 22 states have internal predecessors, (96), 19 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (30), 18 states have call predecessors, (30), 18 states have call successors, (30) [2025-02-07 20:36:23,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:23,576 INFO L93 Difference]: Finished difference Result 548 states and 748 transitions. [2025-02-07 20:36:23,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-02-07 20:36:23,577 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 4.363636363636363) internal successors, (96), 22 states have internal predecessors, (96), 19 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (30), 18 states have call predecessors, (30), 18 states have call successors, (30) Word has length 86 [2025-02-07 20:36:23,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:23,581 INFO L225 Difference]: With dead ends: 548 [2025-02-07 20:36:23,581 INFO L226 Difference]: Without dead ends: 490 [2025-02-07 20:36:23,584 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 173 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=507, Invalid=899, Unknown=0, NotChecked=0, Total=1406 [2025-02-07 20:36:23,585 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 317 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 329 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:23,585 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [317 Valid, 329 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-07 20:36:23,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2025-02-07 20:36:23,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 448. [2025-02-07 20:36:23,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 335 states have (on average 1.2477611940298508) internal successors, (418), 338 states have internal predecessors, (418), 93 states have call successors, (93), 20 states have call predecessors, (93), 19 states have return successors, (92), 89 states have call predecessors, (92), 92 states have call successors, (92) [2025-02-07 20:36:23,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 603 transitions. [2025-02-07 20:36:23,733 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 603 transitions. Word has length 86 [2025-02-07 20:36:23,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:23,733 INFO L471 AbstractCegarLoop]: Abstraction has 448 states and 603 transitions. [2025-02-07 20:36:23,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 4.363636363636363) internal successors, (96), 22 states have internal predecessors, (96), 19 states have call successors, (31), 11 states have call predecessors, (31), 10 states have return successors, (30), 18 states have call predecessors, (30), 18 states have call successors, (30) [2025-02-07 20:36:23,734 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 603 transitions. [2025-02-07 20:36:23,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-02-07 20:36:23,735 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:23,736 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 5, 5, 5, 4, 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] [2025-02-07 20:36:23,743 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-07 20:36:23,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:23,940 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:23,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:23,941 INFO L85 PathProgramCache]: Analyzing trace with hash 254556677, now seen corresponding path program 1 times [2025-02-07 20:36:23,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:23,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392838530] [2025-02-07 20:36:23,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:23,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:23,949 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-02-07 20:36:23,958 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-02-07 20:36:23,958 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:23,958 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:24,017 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2025-02-07 20:36:24,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:24,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392838530] [2025-02-07 20:36:24,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392838530] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:36:24,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:36:24,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-07 20:36:24,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309281836] [2025-02-07 20:36:24,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:36:24,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-07 20:36:24,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:24,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-07 20:36:24,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-07 20:36:24,020 INFO L87 Difference]: Start difference. First operand 448 states and 603 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2025-02-07 20:36:24,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:24,180 INFO L93 Difference]: Finished difference Result 808 states and 1106 transitions. [2025-02-07 20:36:24,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-07 20:36:24,180 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 92 [2025-02-07 20:36:24,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:24,186 INFO L225 Difference]: With dead ends: 808 [2025-02-07 20:36:24,186 INFO L226 Difference]: Without dead ends: 484 [2025-02-07 20:36:24,187 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-07 20:36:24,189 INFO L435 NwaCegarLoop]: 57 mSDtfsCounter, 9 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:24,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 128 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:36:24,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2025-02-07 20:36:24,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 478. [2025-02-07 20:36:24,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 358 states have (on average 1.2318435754189945) internal successors, (441), 361 states have internal predecessors, (441), 100 states have call successors, (100), 20 states have call predecessors, (100), 19 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2025-02-07 20:36:24,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 640 transitions. [2025-02-07 20:36:24,303 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 640 transitions. Word has length 92 [2025-02-07 20:36:24,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:24,303 INFO L471 AbstractCegarLoop]: Abstraction has 478 states and 640 transitions. [2025-02-07 20:36:24,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2025-02-07 20:36:24,303 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 640 transitions. [2025-02-07 20:36:24,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-02-07 20:36:24,305 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:24,305 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 5, 4, 4, 4, 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:36:24,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-07 20:36:24,305 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:24,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:24,306 INFO L85 PathProgramCache]: Analyzing trace with hash 857412522, now seen corresponding path program 1 times [2025-02-07 20:36:24,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:24,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654139241] [2025-02-07 20:36:24,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:24,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:24,311 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-02-07 20:36:24,317 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-02-07 20:36:24,317 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:24,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:24,456 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 48 proven. 16 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2025-02-07 20:36:24,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:24,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654139241] [2025-02-07 20:36:24,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654139241] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:24,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1999872088] [2025-02-07 20:36:24,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:24,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:24,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:24,460 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:36:24,462 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:36:24,493 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 92 statements into 1 equivalence classes. [2025-02-07 20:36:24,522 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 92 of 92 statements. [2025-02-07 20:36:24,523 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:24,523 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:24,524 INFO L256 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-02-07 20:36:24,526 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:24,574 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 70 proven. 16 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2025-02-07 20:36:24,577 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:24,659 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 40 proven. 16 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2025-02-07 20:36:24,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1999872088] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:24,660 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:24,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 7 [2025-02-07 20:36:24,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537995302] [2025-02-07 20:36:24,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:24,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-07 20:36:24,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:24,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-07 20:36:24,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2025-02-07 20:36:24,662 INFO L87 Difference]: Start difference. First operand 478 states and 640 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 7 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2025-02-07 20:36:24,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:24,933 INFO L93 Difference]: Finished difference Result 1446 states and 2022 transitions. [2025-02-07 20:36:24,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-07 20:36:24,934 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 7 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 92 [2025-02-07 20:36:24,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:24,941 INFO L225 Difference]: With dead ends: 1446 [2025-02-07 20:36:24,941 INFO L226 Difference]: Without dead ends: 1023 [2025-02-07 20:36:24,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 182 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2025-02-07 20:36:24,943 INFO L435 NwaCegarLoop]: 71 mSDtfsCounter, 23 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:24,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 206 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:36:24,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1023 states. [2025-02-07 20:36:25,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1023 to 1010. [2025-02-07 20:36:25,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1010 states, 762 states have (on average 1.2545931758530184) internal successors, (956), 771 states have internal predecessors, (956), 228 states have call successors, (228), 20 states have call predecessors, (228), 19 states have return successors, (227), 218 states have call predecessors, (227), 227 states have call successors, (227) [2025-02-07 20:36:25,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 1010 states and 1411 transitions. [2025-02-07 20:36:25,201 INFO L78 Accepts]: Start accepts. Automaton has 1010 states and 1411 transitions. Word has length 92 [2025-02-07 20:36:25,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:25,201 INFO L471 AbstractCegarLoop]: Abstraction has 1010 states and 1411 transitions. [2025-02-07 20:36:25,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 7 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2025-02-07 20:36:25,202 INFO L276 IsEmpty]: Start isEmpty. Operand 1010 states and 1411 transitions. [2025-02-07 20:36:25,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-02-07 20:36:25,203 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:25,204 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:25,211 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-07 20:36:25,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:25,404 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:25,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:25,405 INFO L85 PathProgramCache]: Analyzing trace with hash 2115789391, now seen corresponding path program 2 times [2025-02-07 20:36:25,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:25,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323510760] [2025-02-07 20:36:25,405 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:36:25,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:25,411 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 92 statements into 2 equivalence classes. [2025-02-07 20:36:25,423 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 92 of 92 statements. [2025-02-07 20:36:25,423 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:36:25,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:25,677 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 22 proven. 46 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2025-02-07 20:36:25,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:25,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323510760] [2025-02-07 20:36:25,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323510760] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:25,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150746578] [2025-02-07 20:36:25,678 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:36:25,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:25,678 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:25,680 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:36:25,682 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:36:25,712 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 92 statements into 2 equivalence classes. [2025-02-07 20:36:25,737 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 92 of 92 statements. [2025-02-07 20:36:25,737 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:36:25,738 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:25,739 INFO L256 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-02-07 20:36:25,741 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:25,860 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 22 proven. 190 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:36:25,861 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:26,139 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 22 proven. 46 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2025-02-07 20:36:26,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [150746578] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:26,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:26,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 13] total 24 [2025-02-07 20:36:26,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644747212] [2025-02-07 20:36:26,140 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:26,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-07 20:36:26,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:26,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-07 20:36:26,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=316, Unknown=0, NotChecked=0, Total=552 [2025-02-07 20:36:26,142 INFO L87 Difference]: Start difference. First operand 1010 states and 1411 transitions. Second operand has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 21 states have call successors, (34), 12 states have call predecessors, (34), 11 states have return successors, (33), 20 states have call predecessors, (33), 20 states have call successors, (33) [2025-02-07 20:36:26,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:26,991 INFO L93 Difference]: Finished difference Result 1456 states and 2023 transitions. [2025-02-07 20:36:26,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2025-02-07 20:36:26,992 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 21 states have call successors, (34), 12 states have call predecessors, (34), 11 states have return successors, (33), 20 states have call predecessors, (33), 20 states have call successors, (33) Word has length 92 [2025-02-07 20:36:26,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:26,999 INFO L225 Difference]: With dead ends: 1456 [2025-02-07 20:36:26,999 INFO L226 Difference]: Without dead ends: 794 [2025-02-07 20:36:27,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=584, Invalid=1056, Unknown=0, NotChecked=0, Total=1640 [2025-02-07 20:36:27,004 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 407 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 330 SdHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:27,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 330 Invalid, 358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-07 20:36:27,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2025-02-07 20:36:27,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 736. [2025-02-07 20:36:27,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 736 states, 552 states have (on average 1.210144927536232) internal successors, (668), 557 states have internal predecessors, (668), 162 states have call successors, (162), 22 states have call predecessors, (162), 21 states have return successors, (161), 156 states have call predecessors, (161), 161 states have call successors, (161) [2025-02-07 20:36:27,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 736 states to 736 states and 991 transitions. [2025-02-07 20:36:27,173 INFO L78 Accepts]: Start accepts. Automaton has 736 states and 991 transitions. Word has length 92 [2025-02-07 20:36:27,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:27,174 INFO L471 AbstractCegarLoop]: Abstraction has 736 states and 991 transitions. [2025-02-07 20:36:27,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 21 states have call successors, (34), 12 states have call predecessors, (34), 11 states have return successors, (33), 20 states have call predecessors, (33), 20 states have call successors, (33) [2025-02-07 20:36:27,174 INFO L276 IsEmpty]: Start isEmpty. Operand 736 states and 991 transitions. [2025-02-07 20:36:27,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2025-02-07 20:36:27,175 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:27,175 INFO L218 NwaCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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:36:27,183 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-07 20:36:27,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:27,376 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:27,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:27,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1797645342, now seen corresponding path program 1 times [2025-02-07 20:36:27,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:27,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864120370] [2025-02-07 20:36:27,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:27,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:27,384 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-02-07 20:36:27,398 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-02-07 20:36:27,398 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:27,398 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:27,686 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 20 proven. 56 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2025-02-07 20:36:27,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:27,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864120370] [2025-02-07 20:36:27,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864120370] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:27,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290671653] [2025-02-07 20:36:27,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 20:36:27,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:27,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:27,690 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:36:27,692 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:36:27,723 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-02-07 20:36:27,749 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-02-07 20:36:27,749 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:27,749 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:27,750 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-02-07 20:36:27,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:27,872 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 20 proven. 236 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:36:27,872 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:28,166 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 20 proven. 56 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2025-02-07 20:36:28,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290671653] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:28,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:28,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 14] total 26 [2025-02-07 20:36:28,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572901933] [2025-02-07 20:36:28,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:28,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-02-07 20:36:28,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:28,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-02-07 20:36:28,168 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=369, Unknown=0, NotChecked=0, Total=650 [2025-02-07 20:36:28,168 INFO L87 Difference]: Start difference. First operand 736 states and 991 transitions. Second operand has 26 states, 26 states have (on average 4.230769230769231) internal successors, (110), 26 states have internal predecessors, (110), 23 states have call successors, (37), 13 states have call predecessors, (37), 12 states have return successors, (36), 22 states have call predecessors, (36), 22 states have call successors, (36) [2025-02-07 20:36:29,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:29,005 INFO L93 Difference]: Finished difference Result 847 states and 1149 transitions. [2025-02-07 20:36:29,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2025-02-07 20:36:29,006 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 4.230769230769231) internal successors, (110), 26 states have internal predecessors, (110), 23 states have call successors, (37), 13 states have call predecessors, (37), 12 states have return successors, (36), 22 states have call predecessors, (36), 22 states have call successors, (36) Word has length 98 [2025-02-07 20:36:29,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:29,011 INFO L225 Difference]: With dead ends: 847 [2025-02-07 20:36:29,011 INFO L226 Difference]: Without dead ends: 842 [2025-02-07 20:36:29,013 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=670, Invalid=1222, Unknown=0, NotChecked=0, Total=1892 [2025-02-07 20:36:29,014 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 364 mSDsluCounter, 302 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 364 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:29,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [364 Valid, 333 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-07 20:36:29,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2025-02-07 20:36:29,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 827. [2025-02-07 20:36:29,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 827 states, 621 states have (on average 1.1884057971014492) internal successors, (738), 627 states have internal predecessors, (738), 182 states have call successors, (182), 24 states have call predecessors, (182), 23 states have return successors, (181), 175 states have call predecessors, (181), 181 states have call successors, (181) [2025-02-07 20:36:29,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 827 states and 1101 transitions. [2025-02-07 20:36:29,173 INFO L78 Accepts]: Start accepts. Automaton has 827 states and 1101 transitions. Word has length 98 [2025-02-07 20:36:29,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:29,174 INFO L471 AbstractCegarLoop]: Abstraction has 827 states and 1101 transitions. [2025-02-07 20:36:29,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.230769230769231) internal successors, (110), 26 states have internal predecessors, (110), 23 states have call successors, (37), 13 states have call predecessors, (37), 12 states have return successors, (36), 22 states have call predecessors, (36), 22 states have call successors, (36) [2025-02-07 20:36:29,174 INFO L276 IsEmpty]: Start isEmpty. Operand 827 states and 1101 transitions. [2025-02-07 20:36:29,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-02-07 20:36:29,182 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:29,182 INFO L218 NwaCegarLoop]: trace histogram [21, 20, 20, 11, 10, 10, 10, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:29,189 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-02-07 20:36:29,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-02-07 20:36:29,387 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:29,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:29,387 INFO L85 PathProgramCache]: Analyzing trace with hash -301269514, now seen corresponding path program 2 times [2025-02-07 20:36:29,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:29,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276018308] [2025-02-07 20:36:29,388 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:36:29,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:29,401 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 182 statements into 2 equivalence classes. [2025-02-07 20:36:29,409 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 182 of 182 statements. [2025-02-07 20:36:29,409 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:36:29,409 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:29,470 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 206 proven. 0 refuted. 0 times theorem prover too weak. 898 trivial. 0 not checked. [2025-02-07 20:36:29,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:29,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276018308] [2025-02-07 20:36:29,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276018308] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 20:36:29,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 20:36:29,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-07 20:36:29,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181634486] [2025-02-07 20:36:29,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 20:36:29,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-07 20:36:29,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:29,472 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-07 20:36:29,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-07 20:36:29,472 INFO L87 Difference]: Start difference. First operand 827 states and 1101 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2025-02-07 20:36:29,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:29,673 INFO L93 Difference]: Finished difference Result 1340 states and 1781 transitions. [2025-02-07 20:36:29,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-07 20:36:29,673 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 182 [2025-02-07 20:36:29,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:29,678 INFO L225 Difference]: With dead ends: 1340 [2025-02-07 20:36:29,678 INFO L226 Difference]: Without dead ends: 857 [2025-02-07 20:36:29,681 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-02-07 20:36:29,681 INFO L435 NwaCegarLoop]: 47 mSDtfsCounter, 9 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:29,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 88 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 20:36:29,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 857 states. [2025-02-07 20:36:29,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 857 to 802. [2025-02-07 20:36:29,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 802 states, 605 states have (on average 1.1801652892561985) internal successors, (714), 612 states have internal predecessors, (714), 173 states have call successors, (173), 24 states have call predecessors, (173), 23 states have return successors, (172), 165 states have call predecessors, (172), 172 states have call successors, (172) [2025-02-07 20:36:29,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 802 states and 1059 transitions. [2025-02-07 20:36:29,845 INFO L78 Accepts]: Start accepts. Automaton has 802 states and 1059 transitions. Word has length 182 [2025-02-07 20:36:29,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:29,845 INFO L471 AbstractCegarLoop]: Abstraction has 802 states and 1059 transitions. [2025-02-07 20:36:29,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2025-02-07 20:36:29,845 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 1059 transitions. [2025-02-07 20:36:29,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-02-07 20:36:29,850 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:29,850 INFO L218 NwaCegarLoop]: trace histogram [21, 20, 20, 11, 10, 10, 10, 7, 7, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:29,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-07 20:36:29,850 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:29,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:29,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1379798002, now seen corresponding path program 3 times [2025-02-07 20:36:29,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:29,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638605736] [2025-02-07 20:36:29,851 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 20:36:29,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:29,860 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 182 statements into 12 equivalence classes. [2025-02-07 20:36:29,904 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 134 of 182 statements. [2025-02-07 20:36:29,906 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-02-07 20:36:29,906 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:30,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 212 proven. 112 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2025-02-07 20:36:30,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:30,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638605736] [2025-02-07 20:36:30,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638605736] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:30,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116756780] [2025-02-07 20:36:30,087 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 20:36:30,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:30,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:30,089 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:36:30,091 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:36:30,130 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 182 statements into 12 equivalence classes. [2025-02-07 20:36:30,240 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 134 of 182 statements. [2025-02-07 20:36:30,240 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-02-07 20:36:30,240 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:30,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-07 20:36:30,244 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:30,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 224 proven. 100 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2025-02-07 20:36:30,392 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:30,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 224 proven. 100 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2025-02-07 20:36:30,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116756780] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:30,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:30,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2025-02-07 20:36:30,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651755183] [2025-02-07 20:36:30,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:30,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-07 20:36:30,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:30,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-07 20:36:30,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2025-02-07 20:36:30,798 INFO L87 Difference]: Start difference. First operand 802 states and 1059 transitions. Second operand has 20 states, 20 states have (on average 6.5) internal successors, (130), 20 states have internal predecessors, (130), 20 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 19 states have call predecessors, (38), 19 states have call successors, (38) [2025-02-07 20:36:32,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:32,793 INFO L93 Difference]: Finished difference Result 3364 states and 4722 transitions. [2025-02-07 20:36:32,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2025-02-07 20:36:32,793 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 6.5) internal successors, (130), 20 states have internal predecessors, (130), 20 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 19 states have call predecessors, (38), 19 states have call successors, (38) Word has length 182 [2025-02-07 20:36:32,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:32,813 INFO L225 Difference]: With dead ends: 3364 [2025-02-07 20:36:32,814 INFO L226 Difference]: Without dead ends: 3065 [2025-02-07 20:36:32,816 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 527 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=555, Invalid=2097, Unknown=0, NotChecked=0, Total=2652 [2025-02-07 20:36:32,817 INFO L435 NwaCegarLoop]: 216 mSDtfsCounter, 350 mSDsluCounter, 1908 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 1063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:32,817 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 2124 Invalid, 1063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 991 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-07 20:36:32,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3065 states. [2025-02-07 20:36:33,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3065 to 2562. [2025-02-07 20:36:33,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2562 states, 1936 states have (on average 1.2396694214876034) internal successors, (2400), 1971 states have internal predecessors, (2400), 602 states have call successors, (602), 24 states have call predecessors, (602), 23 states have return successors, (601), 566 states have call predecessors, (601), 601 states have call successors, (601) [2025-02-07 20:36:33,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2562 states to 2562 states and 3603 transitions. [2025-02-07 20:36:33,397 INFO L78 Accepts]: Start accepts. Automaton has 2562 states and 3603 transitions. Word has length 182 [2025-02-07 20:36:33,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:33,397 INFO L471 AbstractCegarLoop]: Abstraction has 2562 states and 3603 transitions. [2025-02-07 20:36:33,398 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 6.5) internal successors, (130), 20 states have internal predecessors, (130), 20 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 19 states have call predecessors, (38), 19 states have call successors, (38) [2025-02-07 20:36:33,398 INFO L276 IsEmpty]: Start isEmpty. Operand 2562 states and 3603 transitions. [2025-02-07 20:36:33,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-02-07 20:36:33,407 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:33,407 INFO L218 NwaCegarLoop]: trace histogram [21, 20, 20, 9, 9, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:33,413 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:36:33,608 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,SelfDestructingSolverStorable16 [2025-02-07 20:36:33,608 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:33,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:33,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1201464280, now seen corresponding path program 4 times [2025-02-07 20:36:33,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:33,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231908535] [2025-02-07 20:36:33,609 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 20:36:33,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:33,616 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 182 statements into 2 equivalence classes. [2025-02-07 20:36:33,630 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 158 of 182 statements. [2025-02-07 20:36:33,630 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 20:36:33,630 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:33,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 196 proven. 20 refuted. 0 times theorem prover too weak. 876 trivial. 0 not checked. [2025-02-07 20:36:33,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:33,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231908535] [2025-02-07 20:36:33,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231908535] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:33,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880953687] [2025-02-07 20:36:33,751 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 20:36:33,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:33,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:33,754 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:36:33,756 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:36:33,794 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 182 statements into 2 equivalence classes. [2025-02-07 20:36:33,833 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 158 of 182 statements. [2025-02-07 20:36:33,833 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 20:36:33,833 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:33,838 INFO L256 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-07 20:36:33,841 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:34,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 264 proven. 184 refuted. 0 times theorem prover too weak. 644 trivial. 0 not checked. [2025-02-07 20:36:34,004 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:34,243 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 124 proven. 184 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2025-02-07 20:36:34,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880953687] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:34,243 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:34,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 9] total 14 [2025-02-07 20:36:34,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140189626] [2025-02-07 20:36:34,243 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:34,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-07 20:36:34,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:34,245 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-07 20:36:34,246 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2025-02-07 20:36:34,246 INFO L87 Difference]: Start difference. First operand 2562 states and 3603 transitions. Second operand has 14 states, 14 states have (on average 7.714285714285714) internal successors, (108), 14 states have internal predecessors, (108), 14 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 14 states have call predecessors, (30), 14 states have call successors, (30) [2025-02-07 20:36:35,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:35,928 INFO L93 Difference]: Finished difference Result 5368 states and 7627 transitions. [2025-02-07 20:36:35,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-02-07 20:36:35,928 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.714285714285714) internal successors, (108), 14 states have internal predecessors, (108), 14 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 14 states have call predecessors, (30), 14 states have call successors, (30) Word has length 182 [2025-02-07 20:36:35,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:35,949 INFO L225 Difference]: With dead ends: 5368 [2025-02-07 20:36:35,949 INFO L226 Difference]: Without dead ends: 4028 [2025-02-07 20:36:35,953 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 380 SyntacticMatches, 5 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 537 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=373, Invalid=1883, Unknown=0, NotChecked=0, Total=2256 [2025-02-07 20:36:35,954 INFO L435 NwaCegarLoop]: 231 mSDtfsCounter, 245 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 756 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 1842 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:35,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 1842 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 756 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-07 20:36:35,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4028 states. [2025-02-07 20:36:36,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4028 to 3538. [2025-02-07 20:36:36,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3538 states, 2673 states have (on average 1.2368125701459034) internal successors, (3306), 2724 states have internal predecessors, (3306), 841 states have call successors, (841), 24 states have call predecessors, (841), 23 states have return successors, (840), 789 states have call predecessors, (840), 840 states have call successors, (840) [2025-02-07 20:36:36,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3538 states to 3538 states and 4987 transitions. [2025-02-07 20:36:36,900 INFO L78 Accepts]: Start accepts. Automaton has 3538 states and 4987 transitions. Word has length 182 [2025-02-07 20:36:36,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:36,901 INFO L471 AbstractCegarLoop]: Abstraction has 3538 states and 4987 transitions. [2025-02-07 20:36:36,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.714285714285714) internal successors, (108), 14 states have internal predecessors, (108), 14 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 14 states have call predecessors, (30), 14 states have call successors, (30) [2025-02-07 20:36:36,901 INFO L276 IsEmpty]: Start isEmpty. Operand 3538 states and 4987 transitions. [2025-02-07 20:36:36,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-02-07 20:36:36,913 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:36,914 INFO L218 NwaCegarLoop]: trace histogram [21, 20, 20, 10, 9, 9, 9, 8, 7, 7, 7, 6, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:36,921 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-02-07 20:36:37,118 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-07 20:36:37,118 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:37,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:37,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1919119165, now seen corresponding path program 5 times [2025-02-07 20:36:37,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:37,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239066602] [2025-02-07 20:36:37,119 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 20:36:37,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:37,128 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 182 statements into 12 equivalence classes. [2025-02-07 20:36:37,163 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) and asserted 138 of 182 statements. [2025-02-07 20:36:37,163 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2025-02-07 20:36:37,163 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:37,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 226 proven. 84 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2025-02-07 20:36:37,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:37,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239066602] [2025-02-07 20:36:37,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239066602] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:37,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456528055] [2025-02-07 20:36:37,318 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 20:36:37,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:37,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:37,321 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:36:37,324 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:36:37,362 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 182 statements into 12 equivalence classes. [2025-02-07 20:36:37,413 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) and asserted 138 of 182 statements. [2025-02-07 20:36:37,413 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2025-02-07 20:36:37,414 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:37,415 INFO L256 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 13 conjuncts are in the unsatisfiable core [2025-02-07 20:36:37,418 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:37,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 516 proven. 84 refuted. 0 times theorem prover too weak. 496 trivial. 0 not checked. [2025-02-07 20:36:37,565 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:37,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 226 proven. 84 refuted. 0 times theorem prover too weak. 786 trivial. 0 not checked. [2025-02-07 20:36:37,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456528055] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:37,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:37,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2025-02-07 20:36:37,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699320078] [2025-02-07 20:36:37,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:37,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-07 20:36:37,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:37,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-07 20:36:37,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2025-02-07 20:36:37,780 INFO L87 Difference]: Start difference. First operand 3538 states and 4987 transitions. Second operand has 16 states, 16 states have (on average 7.75) internal successors, (124), 16 states have internal predecessors, (124), 16 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 16 states have call predecessors, (40), 16 states have call successors, (40) [2025-02-07 20:36:39,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:39,389 INFO L93 Difference]: Finished difference Result 6210 states and 8846 transitions. [2025-02-07 20:36:39,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-02-07 20:36:39,391 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.75) internal successors, (124), 16 states have internal predecessors, (124), 16 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 16 states have call predecessors, (40), 16 states have call successors, (40) Word has length 182 [2025-02-07 20:36:39,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:39,418 INFO L225 Difference]: With dead ends: 6210 [2025-02-07 20:36:39,419 INFO L226 Difference]: Without dead ends: 4842 [2025-02-07 20:36:39,424 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 359 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=451, Invalid=1355, Unknown=0, NotChecked=0, Total=1806 [2025-02-07 20:36:39,424 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 248 mSDsluCounter, 1041 mSDsCounter, 0 mSdLazyCounter, 559 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:39,425 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 1191 Invalid, 623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 559 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-07 20:36:39,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4842 states. [2025-02-07 20:36:40,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4842 to 4359. [2025-02-07 20:36:40,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4359 states, 3295 states have (on average 1.236115326251897) internal successors, (4073), 3363 states have internal predecessors, (4073), 1040 states have call successors, (1040), 24 states have call predecessors, (1040), 23 states have return successors, (1039), 971 states have call predecessors, (1039), 1039 states have call successors, (1039) [2025-02-07 20:36:40,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4359 states to 4359 states and 6152 transitions. [2025-02-07 20:36:40,534 INFO L78 Accepts]: Start accepts. Automaton has 4359 states and 6152 transitions. Word has length 182 [2025-02-07 20:36:40,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:40,535 INFO L471 AbstractCegarLoop]: Abstraction has 4359 states and 6152 transitions. [2025-02-07 20:36:40,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.75) internal successors, (124), 16 states have internal predecessors, (124), 16 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (40), 16 states have call predecessors, (40), 16 states have call successors, (40) [2025-02-07 20:36:40,535 INFO L276 IsEmpty]: Start isEmpty. Operand 4359 states and 6152 transitions. [2025-02-07 20:36:40,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-02-07 20:36:40,550 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:40,550 INFO L218 NwaCegarLoop]: trace histogram [21, 20, 20, 11, 10, 10, 10, 7, 7, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:40,555 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:36:40,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:40,751 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:40,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:40,751 INFO L85 PathProgramCache]: Analyzing trace with hash -735858446, now seen corresponding path program 6 times [2025-02-07 20:36:40,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:40,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101613401] [2025-02-07 20:36:40,752 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 20:36:40,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:40,759 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 182 statements into 12 equivalence classes. [2025-02-07 20:36:40,835 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) and asserted 182 of 182 statements. [2025-02-07 20:36:40,835 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2025-02-07 20:36:40,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:41,198 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 80 proven. 252 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2025-02-07 20:36:41,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:41,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101613401] [2025-02-07 20:36:41,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101613401] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:41,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994623861] [2025-02-07 20:36:41,199 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 20:36:41,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:41,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:41,201 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:36:41,204 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:36:41,243 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 182 statements into 12 equivalence classes. [2025-02-07 20:36:41,894 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) and asserted 182 of 182 statements. [2025-02-07 20:36:41,894 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2025-02-07 20:36:41,894 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:41,896 INFO L256 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-02-07 20:36:41,898 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:42,116 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 80 proven. 252 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2025-02-07 20:36:42,116 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:42,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1108 backedges. 80 proven. 252 refuted. 0 times theorem prover too weak. 776 trivial. 0 not checked. [2025-02-07 20:36:42,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994623861] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:42,458 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:42,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 28 [2025-02-07 20:36:42,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231377137] [2025-02-07 20:36:42,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:42,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-02-07 20:36:42,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:42,460 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-02-07 20:36:42,460 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=672, Unknown=0, NotChecked=0, Total=756 [2025-02-07 20:36:42,460 INFO L87 Difference]: Start difference. First operand 4359 states and 6152 transitions. Second operand has 28 states, 28 states have (on average 6.25) internal successors, (175), 28 states have internal predecessors, (175), 28 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 27 states have call predecessors, (52), 27 states have call successors, (52) [2025-02-07 20:36:46,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:46,488 INFO L93 Difference]: Finished difference Result 6913 states and 9917 transitions. [2025-02-07 20:36:46,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-02-07 20:36:46,488 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 6.25) internal successors, (175), 28 states have internal predecessors, (175), 28 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 27 states have call predecessors, (52), 27 states have call successors, (52) Word has length 182 [2025-02-07 20:36:46,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:46,515 INFO L225 Difference]: With dead ends: 6913 [2025-02-07 20:36:46,516 INFO L226 Difference]: Without dead ends: 6015 [2025-02-07 20:36:46,522 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 348 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1140 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=632, Invalid=4624, Unknown=0, NotChecked=0, Total=5256 [2025-02-07 20:36:46,523 INFO L435 NwaCegarLoop]: 370 mSDtfsCounter, 367 mSDsluCounter, 4952 mSDsCounter, 0 mSdLazyCounter, 2275 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 5322 SdHoareTripleChecker+Invalid, 2379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 2275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:46,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 5322 Invalid, 2379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 2275 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-02-07 20:36:46,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6015 states. [2025-02-07 20:36:47,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6015 to 5006. [2025-02-07 20:36:47,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5006 states, 3785 states have (on average 1.2438573315719947) internal successors, (4708), 3868 states have internal predecessors, (4708), 1197 states have call successors, (1197), 24 states have call predecessors, (1197), 23 states have return successors, (1196), 1113 states have call predecessors, (1196), 1196 states have call successors, (1196) [2025-02-07 20:36:47,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5006 states to 5006 states and 7101 transitions. [2025-02-07 20:36:47,911 INFO L78 Accepts]: Start accepts. Automaton has 5006 states and 7101 transitions. Word has length 182 [2025-02-07 20:36:47,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:47,912 INFO L471 AbstractCegarLoop]: Abstraction has 5006 states and 7101 transitions. [2025-02-07 20:36:47,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 6.25) internal successors, (175), 28 states have internal predecessors, (175), 28 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 27 states have call predecessors, (52), 27 states have call successors, (52) [2025-02-07 20:36:47,912 INFO L276 IsEmpty]: Start isEmpty. Operand 5006 states and 7101 transitions. [2025-02-07 20:36:47,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-02-07 20:36:47,934 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:47,934 INFO L218 NwaCegarLoop]: trace histogram [21, 20, 20, 10, 9, 9, 9, 8, 7, 7, 7, 6, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:47,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-02-07 20:36:48,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:48,135 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:48,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:48,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1218634099, now seen corresponding path program 7 times [2025-02-07 20:36:48,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:48,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367380005] [2025-02-07 20:36:48,135 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-07 20:36:48,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:48,144 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-02-07 20:36:48,165 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-02-07 20:36:48,165 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:48,165 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:48,818 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 84 proven. 246 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2025-02-07 20:36:48,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:36:48,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367380005] [2025-02-07 20:36:48,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367380005] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:36:48,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176690812] [2025-02-07 20:36:48,819 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-07 20:36:48,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:48,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:36:48,821 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:36:48,824 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:36:48,859 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-02-07 20:36:48,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-02-07 20:36:48,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 20:36:48,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:36:48,911 INFO L256 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 41 conjuncts are in the unsatisfiable core [2025-02-07 20:36:48,915 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:36:49,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 158 proven. 930 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-07 20:36:49,101 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:36:49,674 INFO L134 CoverageAnalysis]: Checked inductivity of 1096 backedges. 84 proven. 246 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2025-02-07 20:36:49,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176690812] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:36:49,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:36:49,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22, 23] total 44 [2025-02-07 20:36:49,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061825005] [2025-02-07 20:36:49,675 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:36:49,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2025-02-07 20:36:49,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:36:49,677 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2025-02-07 20:36:49,677 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=866, Invalid=1026, Unknown=0, NotChecked=0, Total=1892 [2025-02-07 20:36:49,677 INFO L87 Difference]: Start difference. First operand 5006 states and 7101 transitions. Second operand has 44 states, 44 states have (on average 4.5227272727272725) internal successors, (199), 44 states have internal predecessors, (199), 41 states have call successors, (66), 22 states have call predecessors, (66), 22 states have return successors, (65), 41 states have call predecessors, (65), 41 states have call successors, (65) [2025-02-07 20:36:54,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:36:54,709 INFO L93 Difference]: Finished difference Result 18857 states and 28643 transitions. [2025-02-07 20:36:54,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2025-02-07 20:36:54,711 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 4.5227272727272725) internal successors, (199), 44 states have internal predecessors, (199), 41 states have call successors, (66), 22 states have call predecessors, (66), 22 states have return successors, (65), 41 states have call predecessors, (65), 41 states have call successors, (65) Word has length 182 [2025-02-07 20:36:54,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:36:54,785 INFO L225 Difference]: With dead ends: 18857 [2025-02-07 20:36:54,786 INFO L226 Difference]: Without dead ends: 17071 [2025-02-07 20:36:54,797 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 932 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=2443, Invalid=4199, Unknown=0, NotChecked=0, Total=6642 [2025-02-07 20:36:54,798 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 817 mSDsluCounter, 553 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 267 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 817 SdHoareTripleChecker+Valid, 584 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 267 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-07 20:36:54,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [817 Valid, 584 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [267 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-07 20:36:54,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17071 states. [2025-02-07 20:36:58,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17071 to 15665. [2025-02-07 20:36:58,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15665 states, 11780 states have (on average 1.2653650254668931) internal successors, (14906), 11864 states have internal predecessors, (14906), 3843 states have call successors, (3843), 42 states have call predecessors, (3843), 41 states have return successors, (3842), 3758 states have call predecessors, (3842), 3842 states have call successors, (3842) [2025-02-07 20:36:58,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15665 states to 15665 states and 22591 transitions. [2025-02-07 20:36:58,660 INFO L78 Accepts]: Start accepts. Automaton has 15665 states and 22591 transitions. Word has length 182 [2025-02-07 20:36:58,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:36:58,660 INFO L471 AbstractCegarLoop]: Abstraction has 15665 states and 22591 transitions. [2025-02-07 20:36:58,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 4.5227272727272725) internal successors, (199), 44 states have internal predecessors, (199), 41 states have call successors, (66), 22 states have call predecessors, (66), 22 states have return successors, (65), 41 states have call predecessors, (65), 41 states have call successors, (65) [2025-02-07 20:36:58,661 INFO L276 IsEmpty]: Start isEmpty. Operand 15665 states and 22591 transitions. [2025-02-07 20:36:58,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2025-02-07 20:36:58,673 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:36:58,673 INFO L218 NwaCegarLoop]: trace histogram [22, 21, 21, 10, 10, 10, 10, 8, 7, 7, 7, 6, 5, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:36:58,681 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:36:58,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:36:58,875 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:36:58,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:36:58,877 INFO L85 PathProgramCache]: Analyzing trace with hash 667989925, now seen corresponding path program 3 times [2025-02-07 20:36:58,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:36:58,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629654247] [2025-02-07 20:36:58,878 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 20:36:58,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:36:58,886 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 188 statements into 12 equivalence classes. [2025-02-07 20:36:58,940 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 188 of 188 statements. [2025-02-07 20:36:58,941 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-02-07 20:36:58,941 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:37:00,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 50 proven. 302 refuted. 0 times theorem prover too weak. 844 trivial. 0 not checked. [2025-02-07 20:37:00,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:37:00,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629654247] [2025-02-07 20:37:00,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629654247] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:37:00,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709452074] [2025-02-07 20:37:00,141 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 20:37:00,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:37:00,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:37:00,143 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:37:00,145 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:37:00,185 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 188 statements into 12 equivalence classes. [2025-02-07 20:37:00,328 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 188 of 188 statements. [2025-02-07 20:37:00,328 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-02-07 20:37:00,328 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:37:00,330 INFO L256 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-02-07 20:37:00,336 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:37:00,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 50 proven. 1142 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:37:00,564 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:37:01,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 50 proven. 302 refuted. 0 times theorem prover too weak. 844 trivial. 0 not checked. [2025-02-07 20:37:01,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709452074] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:37:01,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:37:01,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 24, 25] total 55 [2025-02-07 20:37:01,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512421725] [2025-02-07 20:37:01,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:37:01,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2025-02-07 20:37:01,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:37:01,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2025-02-07 20:37:01,465 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1289, Invalid=1681, Unknown=0, NotChecked=0, Total=2970 [2025-02-07 20:37:01,465 INFO L87 Difference]: Start difference. First operand 15665 states and 22591 transitions. Second operand has 55 states, 55 states have (on average 4.090909090909091) internal successors, (225), 55 states have internal predecessors, (225), 45 states have call successors, (70), 24 states have call predecessors, (70), 23 states have return successors, (69), 44 states have call predecessors, (69), 44 states have call successors, (69) [2025-02-07 20:37:06,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:37:06,436 INFO L93 Difference]: Finished difference Result 24395 states and 35722 transitions. [2025-02-07 20:37:06,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2025-02-07 20:37:06,437 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 55 states have (on average 4.090909090909091) internal successors, (225), 55 states have internal predecessors, (225), 45 states have call successors, (70), 24 states have call predecessors, (70), 23 states have return successors, (69), 44 states have call predecessors, (69), 44 states have call successors, (69) Word has length 188 [2025-02-07 20:37:06,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:37:06,500 INFO L225 Difference]: With dead ends: 24395 [2025-02-07 20:37:06,501 INFO L226 Difference]: Without dead ends: 13151 [2025-02-07 20:37:06,535 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 353 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2235 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=3700, Invalid=7856, Unknown=0, NotChecked=0, Total=11556 [2025-02-07 20:37:06,536 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 1074 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 438 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-07 20:37:06,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 617 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [438 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-07 20:37:06,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13151 states. [2025-02-07 20:37:09,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13151 to 12817. [2025-02-07 20:37:09,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12817 states, 9634 states have (on average 1.2222337554494498) internal successors, (11775), 9716 states have internal predecessors, (11775), 3137 states have call successors, (3137), 46 states have call predecessors, (3137), 45 states have return successors, (3136), 3054 states have call predecessors, (3136), 3136 states have call successors, (3136) [2025-02-07 20:37:09,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12817 states to 12817 states and 18048 transitions. [2025-02-07 20:37:09,662 INFO L78 Accepts]: Start accepts. Automaton has 12817 states and 18048 transitions. Word has length 188 [2025-02-07 20:37:09,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:37:09,663 INFO L471 AbstractCegarLoop]: Abstraction has 12817 states and 18048 transitions. [2025-02-07 20:37:09,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 4.090909090909091) internal successors, (225), 55 states have internal predecessors, (225), 45 states have call successors, (70), 24 states have call predecessors, (70), 23 states have return successors, (69), 44 states have call predecessors, (69), 44 states have call successors, (69) [2025-02-07 20:37:09,663 INFO L276 IsEmpty]: Start isEmpty. Operand 12817 states and 18048 transitions. [2025-02-07 20:37:09,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2025-02-07 20:37:09,674 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:37:09,674 INFO L218 NwaCegarLoop]: trace histogram [23, 22, 22, 10, 10, 10, 10, 8, 8, 8, 8, 6, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:37:09,680 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-02-07 20:37:09,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:37:09,875 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:37:09,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:37:09,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1586665656, now seen corresponding path program 2 times [2025-02-07 20:37:09,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:37:09,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548442507] [2025-02-07 20:37:09,876 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:37:09,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:37:09,885 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 194 statements into 2 equivalence classes. [2025-02-07 20:37:09,906 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 194 of 194 statements. [2025-02-07 20:37:09,906 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:37:09,906 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:37:10,681 INFO L134 CoverageAnalysis]: Checked inductivity of 1296 backedges. 44 proven. 324 refuted. 0 times theorem prover too weak. 928 trivial. 0 not checked. [2025-02-07 20:37:10,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:37:10,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548442507] [2025-02-07 20:37:10,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548442507] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:37:10,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2034764485] [2025-02-07 20:37:10,682 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:37:10,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:37:10,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:37:10,685 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:37:10,687 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:37:10,724 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 194 statements into 2 equivalence classes. [2025-02-07 20:37:10,773 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 194 of 194 statements. [2025-02-07 20:37:10,774 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:37:10,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:37:10,776 INFO L256 TraceCheckSpWp]: Trace formula consists of 435 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-02-07 20:37:10,780 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:37:10,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1296 backedges. 44 proven. 1248 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 20:37:10,984 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:37:11,802 INFO L134 CoverageAnalysis]: Checked inductivity of 1296 backedges. 44 proven. 324 refuted. 0 times theorem prover too weak. 928 trivial. 0 not checked. [2025-02-07 20:37:11,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2034764485] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:37:11,802 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:37:11,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25, 26] total 50 [2025-02-07 20:37:11,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590967658] [2025-02-07 20:37:11,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:37:11,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2025-02-07 20:37:11,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:37:11,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2025-02-07 20:37:11,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1133, Invalid=1317, Unknown=0, NotChecked=0, Total=2450 [2025-02-07 20:37:11,805 INFO L87 Difference]: Start difference. First operand 12817 states and 18048 transitions. Second operand has 50 states, 50 states have (on average 4.36) internal successors, (218), 50 states have internal predecessors, (218), 47 states have call successors, (73), 25 states have call predecessors, (73), 24 states have return successors, (72), 46 states have call predecessors, (72), 46 states have call successors, (72) [2025-02-07 20:37:16,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 20:37:16,717 INFO L93 Difference]: Finished difference Result 14377 states and 20379 transitions. [2025-02-07 20:37:16,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2025-02-07 20:37:16,717 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 50 states have (on average 4.36) internal successors, (218), 50 states have internal predecessors, (218), 47 states have call successors, (73), 25 states have call predecessors, (73), 24 states have return successors, (72), 46 states have call predecessors, (72), 46 states have call successors, (72) Word has length 194 [2025-02-07 20:37:16,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 20:37:16,780 INFO L225 Difference]: With dead ends: 14377 [2025-02-07 20:37:16,780 INFO L226 Difference]: Without dead ends: 14228 [2025-02-07 20:37:16,790 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 454 GetRequests, 364 SyntacticMatches, 0 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1159 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=3046, Invalid=5326, Unknown=0, NotChecked=0, Total=8372 [2025-02-07 20:37:16,791 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 825 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 460 mSolverCounterSat, 348 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 460 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-07 20:37:16,791 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 587 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [348 Valid, 460 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-07 20:37:16,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14228 states. [2025-02-07 20:37:19,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14228 to 13329. [2025-02-07 20:37:19,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13329 states, 10027 states have (on average 1.1759250024932681) internal successors, (11791), 10125 states have internal predecessors, (11791), 3254 states have call successors, (3254), 48 states have call predecessors, (3254), 47 states have return successors, (3253), 3155 states have call predecessors, (3253), 3253 states have call successors, (3253) [2025-02-07 20:37:19,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13329 states to 13329 states and 18298 transitions. [2025-02-07 20:37:19,922 INFO L78 Accepts]: Start accepts. Automaton has 13329 states and 18298 transitions. Word has length 194 [2025-02-07 20:37:19,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 20:37:19,923 INFO L471 AbstractCegarLoop]: Abstraction has 13329 states and 18298 transitions. [2025-02-07 20:37:19,923 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 4.36) internal successors, (218), 50 states have internal predecessors, (218), 47 states have call successors, (73), 25 states have call predecessors, (73), 24 states have return successors, (72), 46 states have call predecessors, (72), 46 states have call successors, (72) [2025-02-07 20:37:19,924 INFO L276 IsEmpty]: Start isEmpty. Operand 13329 states and 18298 transitions. [2025-02-07 20:37:19,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 369 [2025-02-07 20:37:19,959 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 20:37:19,959 INFO L218 NwaCegarLoop]: trace histogram [44, 43, 43, 18, 18, 17, 17, 17, 16, 16, 16, 11, 10, 10, 10, 10, 9, 8, 8, 8, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 20:37:19,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2025-02-07 20:37:20,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:37:20,163 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 20:37:20,165 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 20:37:20,165 INFO L85 PathProgramCache]: Analyzing trace with hash 1628411605, now seen corresponding path program 8 times [2025-02-07 20:37:20,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 20:37:20,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937794197] [2025-02-07 20:37:20,165 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:37:20,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 20:37:20,180 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 368 statements into 2 equivalence classes. [2025-02-07 20:37:20,222 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 368 of 368 statements. [2025-02-07 20:37:20,223 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:37:20,223 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:37:22,516 INFO L134 CoverageAnalysis]: Checked inductivity of 5026 backedges. 270 proven. 1136 refuted. 0 times theorem prover too weak. 3620 trivial. 0 not checked. [2025-02-07 20:37:22,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 20:37:22,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937794197] [2025-02-07 20:37:22,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937794197] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 20:37:22,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [373598791] [2025-02-07 20:37:22,516 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 20:37:22,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 20:37:22,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 20:37:22,518 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:37:22,520 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:37:22,573 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 368 statements into 2 equivalence classes. [2025-02-07 20:37:22,650 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 368 of 368 statements. [2025-02-07 20:37:22,650 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 20:37:22,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 20:37:22,653 INFO L256 TraceCheckSpWp]: Trace formula consists of 789 conjuncts, 85 conjuncts are in the unsatisfiable core [2025-02-07 20:37:22,658 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 20:37:22,957 INFO L134 CoverageAnalysis]: Checked inductivity of 5026 backedges. 594 proven. 4416 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-02-07 20:37:22,957 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 20:37:25,087 INFO L134 CoverageAnalysis]: Checked inductivity of 5026 backedges. 270 proven. 1136 refuted. 0 times theorem prover too weak. 3620 trivial. 0 not checked. [2025-02-07 20:37:25,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [373598791] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 20:37:25,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 20:37:25,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 44, 45] total 88 [2025-02-07 20:37:25,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315006303] [2025-02-07 20:37:25,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 20:37:25,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2025-02-07 20:37:25,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 20:37:25,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2025-02-07 20:37:25,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3660, Invalid=3996, Unknown=0, NotChecked=0, Total=7656 [2025-02-07 20:37:25,093 INFO L87 Difference]: Start difference. First operand 13329 states and 18298 transitions. Second operand has 88 states, 88 states have (on average 4.556818181818182) internal successors, (401), 88 states have internal predecessors, (401), 85 states have call successors, (134), 44 states have call predecessors, (134), 44 states have return successors, (133), 85 states have call predecessors, (133), 85 states have call successors, (133)