./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.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 ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-05 15:08:50,449 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-05 15:08:50,508 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-05 15:08:50,513 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-05 15:08:50,513 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-05 15:08:50,540 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-05 15:08:50,540 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-05 15:08:50,540 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-05 15:08:50,541 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-05 15:08:50,541 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-05 15:08:50,541 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-05 15:08:50,541 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-05 15:08:50,541 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-05 15:08:50,541 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-05 15:08:50,541 INFO L153 SettingsManager]: * Use SBE=true [2025-02-05 15:08:50,541 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-05 15:08:50,541 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-05 15:08:50,541 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-05 15:08:50,542 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-05 15:08:50,542 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-05 15:08:50,542 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-05 15:08:50,542 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-05 15:08:50,542 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-05 15:08:50,542 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-05 15:08:50,542 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-05 15:08:50,542 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-05 15:08:50,542 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-05 15:08:50,542 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-05 15:08:50,543 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-05 15:08:50,543 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-05 15:08:50,543 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-05 15:08:50,543 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-05 15:08:50,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 15:08:50,543 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-05 15:08:50,543 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-05 15:08:50,543 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-05 15:08:50,543 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-05 15:08:50,543 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-05 15:08:50,543 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-05 15:08:50,543 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-05 15:08:50,544 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-05 15:08:50,544 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-05 15:08:50,544 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-05 15:08:50,544 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 -> ab50d4c44616d850baf388e04d7eb1063c3cea27d21c9cbb628b158ef2bdff42 [2025-02-05 15:08:50,791 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-05 15:08:50,804 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-05 15:08:50,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-05 15:08:50,806 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-05 15:08:50,806 INFO L274 PluginConnector]: CDTParser initialized [2025-02-05 15:08:50,807 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c [2025-02-05 15:08:52,132 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/10efa6c54/197ce63e4a7d4d3eb9aa07a72d064b4b/FLAG0710d35c7 [2025-02-05 15:08:52,413 INFO L384 CDTParser]: Found 1 translation units. [2025-02-05 15:08:52,428 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_valuebound5.c [2025-02-05 15:08:52,455 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/10efa6c54/197ce63e4a7d4d3eb9aa07a72d064b4b/FLAG0710d35c7 [2025-02-05 15:08:52,712 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/10efa6c54/197ce63e4a7d4d3eb9aa07a72d064b4b [2025-02-05 15:08:52,714 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-05 15:08:52,716 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-05 15:08:52,717 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-05 15:08:52,717 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-05 15:08:52,720 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-05 15:08:52,721 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ab977d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52, skipping insertion in model container [2025-02-05 15:08:52,726 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,741 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-05 15:08:52,848 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/egcd2-ll_valuebound5.c[490,503] [2025-02-05 15:08:52,864 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 15:08:52,874 INFO L200 MainTranslator]: Completed pre-run [2025-02-05 15:08:52,882 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/egcd2-ll_valuebound5.c[490,503] [2025-02-05 15:08:52,892 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 15:08:52,901 INFO L204 MainTranslator]: Completed translation [2025-02-05 15:08:52,902 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52 WrapperNode [2025-02-05 15:08:52,902 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-05 15:08:52,903 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-05 15:08:52,903 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-05 15:08:52,903 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-05 15:08:52,907 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,911 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,920 INFO L138 Inliner]: procedures = 14, calls = 19, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 73 [2025-02-05 15:08:52,921 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-05 15:08:52,921 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-05 15:08:52,921 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-05 15:08:52,921 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-05 15:08:52,925 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,926 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,933 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-05 15:08:52,933 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,933 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,935 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,935 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,936 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,936 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,937 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-05 15:08:52,938 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-05 15:08:52,938 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-05 15:08:52,938 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-05 15:08:52,939 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (1/1) ... [2025-02-05 15:08:52,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 15:08:52,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:52,968 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-05 15:08:52,972 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-05 15:08:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-05 15:08:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-05 15:08:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-05 15:08:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-05 15:08:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-05 15:08:52,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-05 15:08:52,987 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-02-05 15:08:52,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-02-05 15:08:53,032 INFO L257 CfgBuilder]: Building ICFG [2025-02-05 15:08:53,033 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-05 15:08:53,138 INFO L? ?]: Removed 11 outVars from TransFormulas that were not future-live. [2025-02-05 15:08:53,138 INFO L308 CfgBuilder]: Performing block encoding [2025-02-05 15:08:53,148 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-05 15:08:53,150 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-05 15:08:53,150 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 03:08:53 BoogieIcfgContainer [2025-02-05 15:08:53,150 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-05 15:08:53,152 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-05 15:08:53,153 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-05 15:08:53,156 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-05 15:08:53,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 03:08:52" (1/3) ... [2025-02-05 15:08:53,157 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21c4ecd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 03:08:53, skipping insertion in model container [2025-02-05 15:08:53,157 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:08:52" (2/3) ... [2025-02-05 15:08:53,157 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21c4ecd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 03:08:53, skipping insertion in model container [2025-02-05 15:08:53,157 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 03:08:53" (3/3) ... [2025-02-05 15:08:53,158 INFO L128 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound5.c [2025-02-05 15:08:53,170 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-05 15:08:53,171 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG egcd2-ll_valuebound5.c that has 3 procedures, 35 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-02-05 15:08:53,216 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-05 15:08:53,225 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;@43cca25e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-05 15:08:53,226 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-05 15:08:53,228 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 19 states have (on average 1.368421052631579) internal successors, (26), 21 states have internal predecessors, (26), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2025-02-05 15:08:53,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2025-02-05 15:08:53,235 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:53,235 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:08:53,235 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:53,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:53,240 INFO L85 PathProgramCache]: Analyzing trace with hash 517095282, now seen corresponding path program 1 times [2025-02-05 15:08:53,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:53,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779917396] [2025-02-05 15:08:53,245 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:53,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:53,305 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-05 15:08:53,319 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-05 15:08:53,319 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:53,319 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:53,358 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-02-05 15:08:53,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:08:53,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779917396] [2025-02-05 15:08:53,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779917396] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:08:53,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1809712037] [2025-02-05 15:08:53,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:53,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:53,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:53,363 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:53,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-05 15:08:53,406 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 39 statements into 1 equivalence classes. [2025-02-05 15:08:53,425 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 39 of 39 statements. [2025-02-05 15:08:53,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:53,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:53,427 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-05 15:08:53,430 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:08:53,449 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-02-05 15:08:53,450 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 15:08:53,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1809712037] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 15:08:53,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:08:53,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-05 15:08:53,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475877714] [2025-02-05 15:08:53,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 15:08:53,458 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-05 15:08:53,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:08:53,471 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-05 15:08:53,472 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-05 15:08:53,473 INFO L87 Difference]: Start difference. First operand has 35 states, 19 states have (on average 1.368421052631579) internal successors, (26), 21 states have internal predecessors, (26), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-05 15:08:53,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:08:53,486 INFO L93 Difference]: Finished difference Result 67 states and 108 transitions. [2025-02-05 15:08:53,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-05 15:08:53,487 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) Word has length 39 [2025-02-05 15:08:53,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:08:53,492 INFO L225 Difference]: With dead ends: 67 [2025-02-05 15:08:53,492 INFO L226 Difference]: Without dead ends: 31 [2025-02-05 15:08:53,494 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 40 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-05 15:08:53,496 INFO L435 NwaCegarLoop]: 46 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, 46 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-05 15:08:53,496 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 15:08:53,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-02-05 15:08:53,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2025-02-05 15:08:53,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 12 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2025-02-05 15:08:53,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 42 transitions. [2025-02-05 15:08:53,519 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 42 transitions. Word has length 39 [2025-02-05 15:08:53,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:08:53,520 INFO L471 AbstractCegarLoop]: Abstraction has 31 states and 42 transitions. [2025-02-05 15:08:53,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-05 15:08:53,520 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 42 transitions. [2025-02-05 15:08:53,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2025-02-05 15:08:53,522 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:53,525 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:08:53,536 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-05 15:08:53,726 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-05 15:08:53,727 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:53,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:53,727 INFO L85 PathProgramCache]: Analyzing trace with hash 253254996, now seen corresponding path program 1 times [2025-02-05 15:08:53,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:53,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649322294] [2025-02-05 15:08:53,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:53,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:53,737 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 40 statements into 1 equivalence classes. [2025-02-05 15:08:53,767 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 40 of 40 statements. [2025-02-05 15:08:53,769 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:53,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:53,976 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-05 15:08:53,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:08:53,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649322294] [2025-02-05 15:08:53,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649322294] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:08:53,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [471341445] [2025-02-05 15:08:53,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:53,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:53,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:53,979 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:53,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-05 15:08:54,011 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 40 statements into 1 equivalence classes. [2025-02-05 15:08:54,025 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 40 of 40 statements. [2025-02-05 15:08:54,026 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:54,026 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:54,027 INFO L256 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-05 15:08:54,029 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:08:54,223 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2025-02-05 15:08:54,224 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:08:54,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [471341445] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:08:54,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-05 15:08:54,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9] total 11 [2025-02-05 15:08:54,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680765611] [2025-02-05 15:08:54,326 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-05 15:08:54,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-05 15:08:54,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:08:54,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-05 15:08:54,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2025-02-05 15:08:54,328 INFO L87 Difference]: Start difference. First operand 31 states and 42 transitions. Second operand has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2025-02-05 15:08:54,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:08:54,478 INFO L93 Difference]: Finished difference Result 52 states and 69 transitions. [2025-02-05 15:08:54,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-05 15:08:54,478 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 40 [2025-02-05 15:08:54,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:08:54,479 INFO L225 Difference]: With dead ends: 52 [2025-02-05 15:08:54,479 INFO L226 Difference]: Without dead ends: 44 [2025-02-05 15:08:54,480 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2025-02-05 15:08:54,480 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 31 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:08:54,481 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 194 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:08:54,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2025-02-05 15:08:54,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2025-02-05 15:08:54,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 16 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2025-02-05 15:08:54,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 58 transitions. [2025-02-05 15:08:54,488 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 58 transitions. Word has length 40 [2025-02-05 15:08:54,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:08:54,488 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 58 transitions. [2025-02-05 15:08:54,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 8 states have internal predecessors, (20), 6 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2025-02-05 15:08:54,488 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 58 transitions. [2025-02-05 15:08:54,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2025-02-05 15:08:54,489 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:54,489 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:08:54,496 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-05 15:08:54,693 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-05 15:08:54,693 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:54,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:54,693 INFO L85 PathProgramCache]: Analyzing trace with hash -710041082, now seen corresponding path program 1 times [2025-02-05 15:08:54,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:54,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720770939] [2025-02-05 15:08:54,694 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:54,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:54,699 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-02-05 15:08:54,707 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-02-05 15:08:54,707 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:54,707 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:08:54,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [159450064] [2025-02-05 15:08:54,712 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:54,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:54,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:54,715 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:54,716 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-05 15:08:54,748 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-02-05 15:08:54,760 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-02-05 15:08:54,760 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:54,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:54,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-05 15:08:54,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:08:54,788 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-02-05 15:08:54,788 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 15:08:54,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:08:54,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720770939] [2025-02-05 15:08:54,789 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:08:54,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159450064] [2025-02-05 15:08:54,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159450064] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 15:08:54,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 15:08:54,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 15:08:54,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688835368] [2025-02-05 15:08:54,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 15:08:54,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 15:08:54,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:08:54,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 15:08:54,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:08:54,791 INFO L87 Difference]: Start difference. First operand 43 states and 58 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-02-05 15:08:54,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:08:54,836 INFO L93 Difference]: Finished difference Result 62 states and 86 transitions. [2025-02-05 15:08:54,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 15:08:54,837 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 41 [2025-02-05 15:08:54,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:08:54,838 INFO L225 Difference]: With dead ends: 62 [2025-02-05 15:08:54,838 INFO L226 Difference]: Without dead ends: 60 [2025-02-05 15:08:54,838 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 37 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-05 15:08:54,838 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 4 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 15:08:54,843 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 136 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 15:08:54,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2025-02-05 15:08:54,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 51. [2025-02-05 15:08:54,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 18 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2025-02-05 15:08:54,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 67 transitions. [2025-02-05 15:08:54,859 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 67 transitions. Word has length 41 [2025-02-05 15:08:54,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:08:54,859 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 67 transitions. [2025-02-05 15:08:54,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2025-02-05 15:08:54,859 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 67 transitions. [2025-02-05 15:08:54,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-02-05 15:08:54,860 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:54,860 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:08:54,870 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-05 15:08:55,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:55,064 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:55,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:55,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1754206818, now seen corresponding path program 1 times [2025-02-05 15:08:55,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:55,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752721866] [2025-02-05 15:08:55,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:55,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:55,071 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-05 15:08:55,079 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-05 15:08:55,079 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:55,079 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:08:55,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2016859567] [2025-02-05 15:08:55,080 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:55,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:55,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:55,082 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:55,085 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-05 15:08:55,108 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-02-05 15:08:55,129 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-02-05 15:08:55,130 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:55,130 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:55,130 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-05 15:08:55,132 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:08:55,198 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2025-02-05 15:08:55,199 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 15:08:55,199 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:08:55,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752721866] [2025-02-05 15:08:55,199 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:08:55,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2016859567] [2025-02-05 15:08:55,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2016859567] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 15:08:55,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 15:08:55,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 15:08:55,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066567078] [2025-02-05 15:08:55,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 15:08:55,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 15:08:55,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:08:55,200 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 15:08:55,200 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:08:55,201 INFO L87 Difference]: Start difference. First operand 51 states and 67 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-05 15:08:55,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:08:55,233 INFO L93 Difference]: Finished difference Result 58 states and 73 transitions. [2025-02-05 15:08:55,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 15:08:55,234 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2025-02-05 15:08:55,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:08:55,235 INFO L225 Difference]: With dead ends: 58 [2025-02-05 15:08:55,235 INFO L226 Difference]: Without dead ends: 56 [2025-02-05 15:08:55,235 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 42 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-05 15:08:55,236 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 5 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 15:08:55,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 146 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 15:08:55,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2025-02-05 15:08:55,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2025-02-05 15:08:55,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 34 states have internal predecessors, (35), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2025-02-05 15:08:55,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 70 transitions. [2025-02-05 15:08:55,244 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 70 transitions. Word has length 46 [2025-02-05 15:08:55,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:08:55,244 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 70 transitions. [2025-02-05 15:08:55,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-05 15:08:55,244 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 70 transitions. [2025-02-05 15:08:55,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2025-02-05 15:08:55,245 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:55,245 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:08:55,254 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-05 15:08:55,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:55,446 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:55,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:55,446 INFO L85 PathProgramCache]: Analyzing trace with hash -490653406, now seen corresponding path program 1 times [2025-02-05 15:08:55,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:55,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671118244] [2025-02-05 15:08:55,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:55,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:55,451 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-02-05 15:08:55,467 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-02-05 15:08:55,467 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:55,467 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:08:55,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [305728141] [2025-02-05 15:08:55,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:55,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:55,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:55,473 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:55,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-05 15:08:55,516 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 56 statements into 1 equivalence classes. [2025-02-05 15:08:55,533 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 56 of 56 statements. [2025-02-05 15:08:55,534 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:55,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:55,535 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 25 conjuncts are in the unsatisfiable core [2025-02-05 15:08:55,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:08:55,771 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 8 proven. 4 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2025-02-05 15:08:55,771 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:08:55,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:08:55,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671118244] [2025-02-05 15:08:55,809 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:08:55,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305728141] [2025-02-05 15:08:55,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305728141] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:08:55,810 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:08:55,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2025-02-05 15:08:55,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866514720] [2025-02-05 15:08:55,810 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-05 15:08:55,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-05 15:08:55,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:08:55,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-05 15:08:55,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-02-05 15:08:55,813 INFO L87 Difference]: Start difference. First operand 55 states and 70 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-05 15:08:55,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:08:55,899 INFO L93 Difference]: Finished difference Result 62 states and 76 transitions. [2025-02-05 15:08:55,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-05 15:08:55,899 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 56 [2025-02-05 15:08:55,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:08:55,900 INFO L225 Difference]: With dead ends: 62 [2025-02-05 15:08:55,900 INFO L226 Difference]: Without dead ends: 60 [2025-02-05 15:08:55,900 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2025-02-05 15:08:55,901 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 8 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:08:55,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 138 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:08:55,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2025-02-05 15:08:55,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2025-02-05 15:08:55,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 37 states have internal predecessors, (38), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2025-02-05 15:08:55,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 73 transitions. [2025-02-05 15:08:55,909 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 73 transitions. Word has length 56 [2025-02-05 15:08:55,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:08:55,909 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 73 transitions. [2025-02-05 15:08:55,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-02-05 15:08:55,909 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 73 transitions. [2025-02-05 15:08:55,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2025-02-05 15:08:55,910 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:55,910 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:08:55,917 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-05 15:08:56,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:56,115 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:56,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:56,116 INFO L85 PathProgramCache]: Analyzing trace with hash -801998749, now seen corresponding path program 1 times [2025-02-05 15:08:56,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:56,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900616093] [2025-02-05 15:08:56,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:56,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:56,121 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 63 statements into 1 equivalence classes. [2025-02-05 15:08:56,135 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 63 of 63 statements. [2025-02-05 15:08:56,135 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:56,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:08:56,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1764492467] [2025-02-05 15:08:56,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:56,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:56,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:56,145 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:56,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-05 15:08:56,176 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 63 statements into 1 equivalence classes. [2025-02-05 15:08:56,192 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 63 of 63 statements. [2025-02-05 15:08:56,192 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:56,192 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:56,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-02-05 15:08:56,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:08:56,246 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-02-05 15:08:56,246 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:08:56,317 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2025-02-05 15:08:56,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:08:56,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900616093] [2025-02-05 15:08:56,317 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:08:56,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764492467] [2025-02-05 15:08:56,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764492467] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:08:56,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-05 15:08:56,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2025-02-05 15:08:56,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260527593] [2025-02-05 15:08:56,318 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-05 15:08:56,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-05 15:08:56,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:08:56,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-05 15:08:56,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2025-02-05 15:08:56,319 INFO L87 Difference]: Start difference. First operand 59 states and 73 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-02-05 15:08:56,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:08:56,393 INFO L93 Difference]: Finished difference Result 87 states and 118 transitions. [2025-02-05 15:08:56,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-05 15:08:56,395 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 63 [2025-02-05 15:08:56,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:08:56,396 INFO L225 Difference]: With dead ends: 87 [2025-02-05 15:08:56,396 INFO L226 Difference]: Without dead ends: 85 [2025-02-05 15:08:56,396 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 116 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-02-05 15:08:56,397 INFO L435 NwaCegarLoop]: 44 mSDtfsCounter, 8 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:08:56,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 156 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:08:56,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2025-02-05 15:08:56,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 55. [2025-02-05 15:08:56,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 32 states have (on average 1.125) internal successors, (36), 33 states have internal predecessors, (36), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2025-02-05 15:08:56,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 67 transitions. [2025-02-05 15:08:56,406 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 67 transitions. Word has length 63 [2025-02-05 15:08:56,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:08:56,407 INFO L471 AbstractCegarLoop]: Abstraction has 55 states and 67 transitions. [2025-02-05 15:08:56,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-02-05 15:08:56,407 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 67 transitions. [2025-02-05 15:08:56,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2025-02-05 15:08:56,407 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:56,408 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:08:56,413 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-02-05 15:08:56,612 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,SelfDestructingSolverStorable5 [2025-02-05 15:08:56,612 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:56,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:56,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1476647327, now seen corresponding path program 1 times [2025-02-05 15:08:56,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:56,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146282836] [2025-02-05 15:08:56,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:56,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:56,618 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-02-05 15:08:56,631 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-02-05 15:08:56,635 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:56,635 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:56,782 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-02-05 15:08:56,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:08:56,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146282836] [2025-02-05 15:08:56,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146282836] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:08:56,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1872105178] [2025-02-05 15:08:56,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:56,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:56,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:56,785 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:56,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-05 15:08:56,812 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 65 statements into 1 equivalence classes. [2025-02-05 15:08:56,828 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 65 of 65 statements. [2025-02-05 15:08:56,828 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:56,828 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:56,829 INFO L256 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-05 15:08:56,830 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:08:56,875 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-02-05 15:08:56,875 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:08:56,966 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-02-05 15:08:56,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1872105178] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:08:56,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:08:56,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 12 [2025-02-05 15:08:56,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206334948] [2025-02-05 15:08:56,967 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:08:56,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-05 15:08:56,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:08:56,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-05 15:08:56,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2025-02-05 15:08:56,969 INFO L87 Difference]: Start difference. First operand 55 states and 67 transitions. Second operand has 12 states, 12 states have (on average 2.75) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-02-05 15:08:57,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:08:57,133 INFO L93 Difference]: Finished difference Result 102 states and 142 transitions. [2025-02-05 15:08:57,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-05 15:08:57,134 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 65 [2025-02-05 15:08:57,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:08:57,136 INFO L225 Difference]: With dead ends: 102 [2025-02-05 15:08:57,136 INFO L226 Difference]: Without dead ends: 94 [2025-02-05 15:08:57,137 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 122 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2025-02-05 15:08:57,137 INFO L435 NwaCegarLoop]: 44 mSDtfsCounter, 34 mSDsluCounter, 259 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:08:57,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 303 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:08:57,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2025-02-05 15:08:57,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 85. [2025-02-05 15:08:57,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 46 states have (on average 1.1956521739130435) internal successors, (55), 47 states have internal predecessors, (55), 32 states have call successors, (32), 6 states have call predecessors, (32), 6 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2025-02-05 15:08:57,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 118 transitions. [2025-02-05 15:08:57,157 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 118 transitions. Word has length 65 [2025-02-05 15:08:57,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:08:57,158 INFO L471 AbstractCegarLoop]: Abstraction has 85 states and 118 transitions. [2025-02-05 15:08:57,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.75) internal successors, (33), 11 states have internal predecessors, (33), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2025-02-05 15:08:57,159 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 118 transitions. [2025-02-05 15:08:57,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-02-05 15:08:57,159 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:57,159 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 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, 1, 1, 1, 1] [2025-02-05 15:08:57,165 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-05 15:08:57,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:57,360 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:57,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:57,361 INFO L85 PathProgramCache]: Analyzing trace with hash -9888337, now seen corresponding path program 1 times [2025-02-05 15:08:57,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:57,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348447152] [2025-02-05 15:08:57,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:57,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:57,366 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-02-05 15:08:57,377 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-02-05 15:08:57,377 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:57,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:08:57,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2092318403] [2025-02-05 15:08:57,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:57,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:57,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:57,380 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:57,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-05 15:08:57,430 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-02-05 15:08:57,449 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-02-05 15:08:57,449 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:57,449 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:57,450 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 17 conjuncts are in the unsatisfiable core [2025-02-05 15:08:57,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:08:57,560 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-02-05 15:08:57,560 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:08:57,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:08:57,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348447152] [2025-02-05 15:08:57,592 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:08:57,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092318403] [2025-02-05 15:08:57,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092318403] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:08:57,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:08:57,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2025-02-05 15:08:57,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225324759] [2025-02-05 15:08:57,593 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-05 15:08:57,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 15:08:57,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:08:57,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 15:08:57,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2025-02-05 15:08:57,594 INFO L87 Difference]: Start difference. First operand 85 states and 118 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-05 15:08:57,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:08:57,681 INFO L93 Difference]: Finished difference Result 120 states and 169 transitions. [2025-02-05 15:08:57,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 15:08:57,681 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 71 [2025-02-05 15:08:57,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:08:57,683 INFO L225 Difference]: With dead ends: 120 [2025-02-05 15:08:57,683 INFO L226 Difference]: Without dead ends: 117 [2025-02-05 15:08:57,684 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 68 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-02-05 15:08:57,684 INFO L435 NwaCegarLoop]: 49 mSDtfsCounter, 7 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:08:57,684 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 198 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:08:57,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2025-02-05 15:08:57,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 114. [2025-02-05 15:08:57,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 61 states have (on average 1.2131147540983607) internal successors, (74), 63 states have internal predecessors, (74), 45 states have call successors, (45), 7 states have call predecessors, (45), 7 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2025-02-05 15:08:57,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 162 transitions. [2025-02-05 15:08:57,706 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 162 transitions. Word has length 71 [2025-02-05 15:08:57,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:08:57,706 INFO L471 AbstractCegarLoop]: Abstraction has 114 states and 162 transitions. [2025-02-05 15:08:57,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-02-05 15:08:57,706 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 162 transitions. [2025-02-05 15:08:57,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-02-05 15:08:57,707 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:57,707 INFO L218 NwaCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 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, 1, 1] [2025-02-05 15:08:57,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-05 15:08:57,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:57,908 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:57,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:57,908 INFO L85 PathProgramCache]: Analyzing trace with hash 537813145, now seen corresponding path program 2 times [2025-02-05 15:08:57,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:57,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562463784] [2025-02-05 15:08:57,909 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:08:57,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:57,913 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-02-05 15:08:57,924 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-02-05 15:08:57,924 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:08:57,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:08:57,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [324550995] [2025-02-05 15:08:57,925 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:08:57,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:57,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:57,927 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:57,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-05 15:08:57,954 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-02-05 15:08:57,971 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-02-05 15:08:57,971 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:08:57,971 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:57,972 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 21 conjuncts are in the unsatisfiable core [2025-02-05 15:08:57,973 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:08:58,118 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-02-05 15:08:58,118 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:08:58,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:08:58,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562463784] [2025-02-05 15:08:58,154 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:08:58,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [324550995] [2025-02-05 15:08:58,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [324550995] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:08:58,154 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:08:58,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2025-02-05 15:08:58,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231678659] [2025-02-05 15:08:58,154 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-05 15:08:58,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-05 15:08:58,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:08:58,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-05 15:08:58,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-02-05 15:08:58,155 INFO L87 Difference]: Start difference. First operand 114 states and 162 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2025-02-05 15:08:58,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:08:58,256 INFO L93 Difference]: Finished difference Result 126 states and 172 transitions. [2025-02-05 15:08:58,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-02-05 15:08:58,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 76 [2025-02-05 15:08:58,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:08:58,258 INFO L225 Difference]: With dead ends: 126 [2025-02-05 15:08:58,258 INFO L226 Difference]: Without dead ends: 124 [2025-02-05 15:08:58,259 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 72 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-02-05 15:08:58,259 INFO L435 NwaCegarLoop]: 43 mSDtfsCounter, 12 mSDsluCounter, 173 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 216 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:08:58,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 216 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:08:58,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2025-02-05 15:08:58,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2025-02-05 15:08:58,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 67 states have (on average 1.1940298507462686) internal successors, (80), 69 states have internal predecessors, (80), 45 states have call successors, (45), 9 states have call predecessors, (45), 9 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2025-02-05 15:08:58,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 168 transitions. [2025-02-05 15:08:58,274 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 168 transitions. Word has length 76 [2025-02-05 15:08:58,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:08:58,274 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 168 transitions. [2025-02-05 15:08:58,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2025-02-05 15:08:58,274 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 168 transitions. [2025-02-05 15:08:58,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2025-02-05 15:08:58,275 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:58,275 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1] [2025-02-05 15:08:58,281 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-05 15:08:58,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:58,479 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:58,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:58,479 INFO L85 PathProgramCache]: Analyzing trace with hash -845985745, now seen corresponding path program 3 times [2025-02-05 15:08:58,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:58,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666251092] [2025-02-05 15:08:58,480 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:08:58,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:58,484 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 81 statements into 6 equivalence classes. [2025-02-05 15:08:58,514 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 81 of 81 statements. [2025-02-05 15:08:58,514 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-02-05 15:08:58,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:08:58,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2102632172] [2025-02-05 15:08:58,515 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:08:58,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:58,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:58,520 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:58,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-05 15:08:58,544 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 81 statements into 6 equivalence classes. [2025-02-05 15:08:58,563 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 50 of 81 statements. [2025-02-05 15:08:58,563 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-05 15:08:58,563 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:58,574 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-02-05 15:08:58,576 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:08:59,254 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 43 proven. 20 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2025-02-05 15:08:59,255 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:08:59,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:08:59,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666251092] [2025-02-05 15:08:59,344 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:08:59,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102632172] [2025-02-05 15:08:59,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102632172] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:08:59,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:08:59,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2025-02-05 15:08:59,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958911663] [2025-02-05 15:08:59,344 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-05 15:08:59,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-05 15:08:59,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:08:59,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-05 15:08:59,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2025-02-05 15:08:59,345 INFO L87 Difference]: Start difference. First operand 122 states and 168 transitions. Second operand has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 14 states have internal predecessors, (27), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-02-05 15:08:59,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:08:59,653 INFO L93 Difference]: Finished difference Result 134 states and 178 transitions. [2025-02-05 15:08:59,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-05 15:08:59,654 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 14 states have internal predecessors, (27), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 81 [2025-02-05 15:08:59,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:08:59,655 INFO L225 Difference]: With dead ends: 134 [2025-02-05 15:08:59,655 INFO L226 Difference]: Without dead ends: 132 [2025-02-05 15:08:59,655 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=383, Unknown=0, NotChecked=0, Total=462 [2025-02-05 15:08:59,656 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 32 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:08:59,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 197 Invalid, 360 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 346 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:08:59,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2025-02-05 15:08:59,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 130. [2025-02-05 15:08:59,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 73 states have (on average 1.178082191780822) internal successors, (86), 75 states have internal predecessors, (86), 45 states have call successors, (45), 11 states have call predecessors, (45), 11 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2025-02-05 15:08:59,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 174 transitions. [2025-02-05 15:08:59,681 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 174 transitions. Word has length 81 [2025-02-05 15:08:59,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:08:59,681 INFO L471 AbstractCegarLoop]: Abstraction has 130 states and 174 transitions. [2025-02-05 15:08:59,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 1.9285714285714286) internal successors, (27), 14 states have internal predecessors, (27), 6 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-02-05 15:08:59,681 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 174 transitions. [2025-02-05 15:08:59,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2025-02-05 15:08:59,682 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:08:59,682 INFO L218 NwaCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:08:59,688 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-05 15:08:59,882 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,SelfDestructingSolverStorable9 [2025-02-05 15:08:59,883 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:08:59,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:08:59,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1133840962, now seen corresponding path program 1 times [2025-02-05 15:08:59,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:08:59,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337003114] [2025-02-05 15:08:59,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:59,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:08:59,888 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-02-05 15:08:59,902 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-02-05 15:08:59,902 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:59,902 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:08:59,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [579871315] [2025-02-05 15:08:59,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:08:59,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:08:59,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:08:59,905 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:08:59,910 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-05 15:08:59,949 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 87 statements into 1 equivalence classes. [2025-02-05 15:08:59,969 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 87 of 87 statements. [2025-02-05 15:08:59,970 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:08:59,970 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:08:59,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 41 conjuncts are in the unsatisfiable core [2025-02-05 15:08:59,973 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:00,389 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2025-02-05 15:09:00,389 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:00,680 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2025-02-05 15:09:00,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:00,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337003114] [2025-02-05 15:09:00,680 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:09:00,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579871315] [2025-02-05 15:09:00,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579871315] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:09:00,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-05 15:09:00,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2025-02-05 15:09:00,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795727621] [2025-02-05 15:09:00,681 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:00,681 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-02-05 15:09:00,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:00,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-02-05 15:09:00,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=356, Unknown=0, NotChecked=0, Total=420 [2025-02-05 15:09:00,682 INFO L87 Difference]: Start difference. First operand 130 states and 174 transitions. Second operand has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2025-02-05 15:09:01,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:01,930 INFO L93 Difference]: Finished difference Result 230 states and 337 transitions. [2025-02-05 15:09:01,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-02-05 15:09:01,930 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) Word has length 87 [2025-02-05 15:09:01,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:01,933 INFO L225 Difference]: With dead ends: 230 [2025-02-05 15:09:01,933 INFO L226 Difference]: Without dead ends: 226 [2025-02-05 15:09:01,935 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=255, Invalid=1151, Unknown=0, NotChecked=0, Total=1406 [2025-02-05 15:09:01,935 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 74 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 592 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:01,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 592 Invalid, 716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-05 15:09:01,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2025-02-05 15:09:01,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 223. [2025-02-05 15:09:01,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 223 states, 115 states have (on average 1.2347826086956522) internal successors, (142), 118 states have internal predecessors, (142), 94 states have call successors, (94), 13 states have call predecessors, (94), 13 states have return successors, (92), 91 states have call predecessors, (92), 92 states have call successors, (92) [2025-02-05 15:09:01,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 328 transitions. [2025-02-05 15:09:01,998 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 328 transitions. Word has length 87 [2025-02-05 15:09:01,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:01,999 INFO L471 AbstractCegarLoop]: Abstraction has 223 states and 328 transitions. [2025-02-05 15:09:02,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 18 states have internal predecessors, (37), 10 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2025-02-05 15:09:02,000 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 328 transitions. [2025-02-05 15:09:02,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2025-02-05 15:09:02,001 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:02,001 INFO L218 NwaCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:02,007 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-05 15:09:02,205 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,SelfDestructingSolverStorable10 [2025-02-05 15:09:02,205 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:02,205 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:02,205 INFO L85 PathProgramCache]: Analyzing trace with hash -692096254, now seen corresponding path program 4 times [2025-02-05 15:09:02,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:02,205 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157554686] [2025-02-05 15:09:02,205 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:09:02,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:02,210 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 96 statements into 2 equivalence classes. [2025-02-05 15:09:02,216 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 91 of 96 statements. [2025-02-05 15:09:02,218 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:09:02,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:02,298 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2025-02-05 15:09:02,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:02,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157554686] [2025-02-05 15:09:02,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157554686] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 15:09:02,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 15:09:02,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 15:09:02,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414309790] [2025-02-05 15:09:02,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 15:09:02,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 15:09:02,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:02,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 15:09:02,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:09:02,300 INFO L87 Difference]: Start difference. First operand 223 states and 328 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-05 15:09:02,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:02,398 INFO L93 Difference]: Finished difference Result 276 states and 404 transitions. [2025-02-05 15:09:02,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 15:09:02,399 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 96 [2025-02-05 15:09:02,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:02,400 INFO L225 Difference]: With dead ends: 276 [2025-02-05 15:09:02,400 INFO L226 Difference]: Without dead ends: 202 [2025-02-05 15:09:02,403 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2025-02-05 15:09:02,403 INFO L435 NwaCegarLoop]: 50 mSDtfsCounter, 6 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:02,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 171 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 15:09:02,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2025-02-05 15:09:02,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 190. [2025-02-05 15:09:02,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190 states, 98 states have (on average 1.1734693877551021) internal successors, (115), 101 states have internal predecessors, (115), 78 states have call successors, (78), 13 states have call predecessors, (78), 13 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2025-02-05 15:09:02,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 269 transitions. [2025-02-05 15:09:02,444 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 269 transitions. Word has length 96 [2025-02-05 15:09:02,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:02,444 INFO L471 AbstractCegarLoop]: Abstraction has 190 states and 269 transitions. [2025-02-05 15:09:02,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-05 15:09:02,446 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 269 transitions. [2025-02-05 15:09:02,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2025-02-05 15:09:02,446 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:02,446 INFO L218 NwaCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:02,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-05 15:09:02,446 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:02,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:02,447 INFO L85 PathProgramCache]: Analyzing trace with hash -298205812, now seen corresponding path program 1 times [2025-02-05 15:09:02,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:02,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547311726] [2025-02-05 15:09:02,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:09:02,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:02,452 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 103 statements into 1 equivalence classes. [2025-02-05 15:09:02,474 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 103 of 103 statements. [2025-02-05 15:09:02,474 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:09:02,474 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:09:02,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1413215607] [2025-02-05 15:09:02,475 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:09:02,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:02,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:02,478 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:02,479 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-05 15:09:02,503 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 103 statements into 1 equivalence classes. [2025-02-05 15:09:02,527 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 103 of 103 statements. [2025-02-05 15:09:02,528 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:09:02,528 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:02,529 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-02-05 15:09:02,531 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:03,534 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 57 proven. 28 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-05 15:09:03,534 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:03,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:03,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547311726] [2025-02-05 15:09:03,954 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:09:03,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413215607] [2025-02-05 15:09:03,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413215607] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:09:03,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:09:03,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2025-02-05 15:09:03,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108633675] [2025-02-05 15:09:03,954 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:03,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-05 15:09:03,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:03,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-05 15:09:03,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=412, Unknown=0, NotChecked=0, Total=506 [2025-02-05 15:09:03,955 INFO L87 Difference]: Start difference. First operand 190 states and 269 transitions. Second operand has 16 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2025-02-05 15:09:04,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:04,701 INFO L93 Difference]: Finished difference Result 202 states and 279 transitions. [2025-02-05 15:09:04,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-05 15:09:04,704 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 103 [2025-02-05 15:09:04,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:04,706 INFO L225 Difference]: With dead ends: 202 [2025-02-05 15:09:04,706 INFO L226 Difference]: Without dead ends: 200 [2025-02-05 15:09:04,706 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=136, Invalid=566, Unknown=0, NotChecked=0, Total=702 [2025-02-05 15:09:04,707 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 28 mSDsluCounter, 264 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:04,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 303 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-05 15:09:04,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2025-02-05 15:09:04,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 176. [2025-02-05 15:09:04,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 93 states have (on average 1.1612903225806452) internal successors, (108), 97 states have internal predecessors, (108), 69 states have call successors, (69), 13 states have call predecessors, (69), 13 states have return successors, (67), 65 states have call predecessors, (67), 67 states have call successors, (67) [2025-02-05 15:09:04,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 244 transitions. [2025-02-05 15:09:04,765 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 244 transitions. Word has length 103 [2025-02-05 15:09:04,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:04,766 INFO L471 AbstractCegarLoop]: Abstraction has 176 states and 244 transitions. [2025-02-05 15:09:04,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2025-02-05 15:09:04,766 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 244 transitions. [2025-02-05 15:09:04,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-02-05 15:09:04,767 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:04,767 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:04,775 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-05 15:09:04,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:04,968 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:04,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:04,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1248935735, now seen corresponding path program 1 times [2025-02-05 15:09:04,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:04,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522946558] [2025-02-05 15:09:04,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:09:04,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:04,973 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-02-05 15:09:04,981 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-02-05 15:09:04,981 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:09:04,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:05,100 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2025-02-05 15:09:05,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:05,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522946558] [2025-02-05 15:09:05,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522946558] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:09:05,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713152268] [2025-02-05 15:09:05,101 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:09:05,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:05,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:05,104 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:05,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-05 15:09:05,136 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-02-05 15:09:05,156 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-02-05 15:09:05,156 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:09:05,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:05,157 INFO L256 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-05 15:09:05,159 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:05,185 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 88 proven. 9 refuted. 0 times theorem prover too weak. 326 trivial. 0 not checked. [2025-02-05 15:09:05,185 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:05,276 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 42 proven. 9 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2025-02-05 15:09:05,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713152268] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:09:05,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:09:05,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2025-02-05 15:09:05,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593547338] [2025-02-05 15:09:05,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:05,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-05 15:09:05,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:05,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-05 15:09:05,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-02-05 15:09:05,278 INFO L87 Difference]: Start difference. First operand 176 states and 244 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2025-02-05 15:09:05,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:05,470 INFO L93 Difference]: Finished difference Result 206 states and 286 transitions. [2025-02-05 15:09:05,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-05 15:09:05,471 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 117 [2025-02-05 15:09:05,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:05,472 INFO L225 Difference]: With dead ends: 206 [2025-02-05 15:09:05,472 INFO L226 Difference]: Without dead ends: 194 [2025-02-05 15:09:05,473 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 231 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2025-02-05 15:09:05,473 INFO L435 NwaCegarLoop]: 69 mSDtfsCounter, 17 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 325 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:05,473 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 325 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:09:05,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2025-02-05 15:09:05,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 164. [2025-02-05 15:09:05,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 86 states have (on average 1.1627906976744187) internal successors, (100), 88 states have internal predecessors, (100), 65 states have call successors, (65), 12 states have call predecessors, (65), 12 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2025-02-05 15:09:05,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 228 transitions. [2025-02-05 15:09:05,519 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 228 transitions. Word has length 117 [2025-02-05 15:09:05,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:05,519 INFO L471 AbstractCegarLoop]: Abstraction has 164 states and 228 transitions. [2025-02-05 15:09:05,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 7 states have internal predecessors, (29), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2025-02-05 15:09:05,519 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 228 transitions. [2025-02-05 15:09:05,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2025-02-05 15:09:05,520 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:05,520 INFO L218 NwaCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:05,526 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-02-05 15:09:05,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:05,721 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:05,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:05,722 INFO L85 PathProgramCache]: Analyzing trace with hash -2085521313, now seen corresponding path program 2 times [2025-02-05 15:09:05,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:05,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877294467] [2025-02-05 15:09:05,722 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:09:05,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:05,728 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 118 statements into 2 equivalence classes. [2025-02-05 15:09:05,750 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 118 of 118 statements. [2025-02-05 15:09:05,754 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:09:05,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:09:05,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [498860675] [2025-02-05 15:09:05,755 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:09:05,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:05,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:05,758 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:05,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-05 15:09:05,792 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 118 statements into 2 equivalence classes. [2025-02-05 15:09:05,816 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 118 of 118 statements. [2025-02-05 15:09:05,817 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:09:05,817 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:05,823 INFO L256 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 50 conjuncts are in the unsatisfiable core [2025-02-05 15:09:05,825 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:06,245 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 61 proven. 50 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2025-02-05 15:09:06,245 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:06,386 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 73 proven. 7 refuted. 0 times theorem prover too weak. 352 trivial. 0 not checked. [2025-02-05 15:09:06,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:06,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877294467] [2025-02-05 15:09:06,386 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:09:06,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498860675] [2025-02-05 15:09:06,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498860675] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:09:06,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-05 15:09:06,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 8] total 22 [2025-02-05 15:09:06,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134679284] [2025-02-05 15:09:06,387 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:06,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-05 15:09:06,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:06,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-05 15:09:06,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2025-02-05 15:09:06,389 INFO L87 Difference]: Start difference. First operand 164 states and 228 transitions. Second operand has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 19 states have internal predecessors, (50), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) [2025-02-05 15:09:07,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:07,441 INFO L93 Difference]: Finished difference Result 219 states and 309 transitions. [2025-02-05 15:09:07,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-02-05 15:09:07,442 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 19 states have internal predecessors, (50), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) Word has length 118 [2025-02-05 15:09:07,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:07,444 INFO L225 Difference]: With dead ends: 219 [2025-02-05 15:09:07,444 INFO L226 Difference]: Without dead ends: 216 [2025-02-05 15:09:07,448 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 246 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=173, Invalid=883, Unknown=0, NotChecked=0, Total=1056 [2025-02-05 15:09:07,448 INFO L435 NwaCegarLoop]: 43 mSDtfsCounter, 60 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 707 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 572 SdHoareTripleChecker+Invalid, 792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 707 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:07,448 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 572 Invalid, 792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 707 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-05 15:09:07,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2025-02-05 15:09:07,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 166. [2025-02-05 15:09:07,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 89 states have (on average 1.1573033707865168) internal successors, (103), 90 states have internal predecessors, (103), 63 states have call successors, (63), 13 states have call predecessors, (63), 13 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2025-02-05 15:09:07,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 228 transitions. [2025-02-05 15:09:07,490 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 228 transitions. Word has length 118 [2025-02-05 15:09:07,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:07,490 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 228 transitions. [2025-02-05 15:09:07,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 19 states have internal predecessors, (50), 9 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (30), 9 states have call predecessors, (30), 9 states have call successors, (30) [2025-02-05 15:09:07,490 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 228 transitions. [2025-02-05 15:09:07,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2025-02-05 15:09:07,491 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:07,491 INFO L218 NwaCegarLoop]: trace histogram [15, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:07,498 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-02-05 15:09:07,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-02-05 15:09:07,696 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:07,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:07,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1601006241, now seen corresponding path program 3 times [2025-02-05 15:09:07,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:07,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724442024] [2025-02-05 15:09:07,698 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:09:07,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:07,705 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 120 statements into 7 equivalence classes. [2025-02-05 15:09:07,727 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 120 of 120 statements. [2025-02-05 15:09:07,727 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-02-05 15:09:07,727 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:09:07,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [331831749] [2025-02-05 15:09:07,728 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:09:07,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:07,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:07,733 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:07,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-05 15:09:07,759 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 120 statements into 7 equivalence classes. [2025-02-05 15:09:07,783 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 79 of 120 statements. [2025-02-05 15:09:07,784 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-05 15:09:07,784 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:07,785 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-02-05 15:09:07,786 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:08,129 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2025-02-05 15:09:08,129 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:08,351 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 63 proven. 36 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2025-02-05 15:09:08,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:08,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724442024] [2025-02-05 15:09:08,352 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:09:08,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331831749] [2025-02-05 15:09:08,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331831749] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:09:08,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-05 15:09:08,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2025-02-05 15:09:08,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642850771] [2025-02-05 15:09:08,352 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:08,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-05 15:09:08,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:08,353 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-05 15:09:08,353 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2025-02-05 15:09:08,353 INFO L87 Difference]: Start difference. First operand 166 states and 228 transitions. Second operand has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 13 states have call successors, (36) [2025-02-05 15:09:09,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:09,176 INFO L93 Difference]: Finished difference Result 196 states and 271 transitions. [2025-02-05 15:09:09,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-05 15:09:09,177 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 13 states have call successors, (36) Word has length 120 [2025-02-05 15:09:09,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:09,178 INFO L225 Difference]: With dead ends: 196 [2025-02-05 15:09:09,178 INFO L226 Difference]: Without dead ends: 194 [2025-02-05 15:09:09,178 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2025-02-05 15:09:09,179 INFO L435 NwaCegarLoop]: 44 mSDtfsCounter, 34 mSDsluCounter, 393 mSDsCounter, 0 mSdLazyCounter, 374 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 437 SdHoareTripleChecker+Invalid, 417 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:09,179 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 437 Invalid, 417 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 374 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-05 15:09:09,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2025-02-05 15:09:09,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 170. [2025-02-05 15:09:09,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 92 states have (on average 1.1521739130434783) internal successors, (106), 93 states have internal predecessors, (106), 63 states have call successors, (63), 14 states have call predecessors, (63), 14 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2025-02-05 15:09:09,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 231 transitions. [2025-02-05 15:09:09,230 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 231 transitions. Word has length 120 [2025-02-05 15:09:09,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:09,230 INFO L471 AbstractCegarLoop]: Abstraction has 170 states and 231 transitions. [2025-02-05 15:09:09,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 13 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (36), 11 states have call predecessors, (36), 13 states have call successors, (36) [2025-02-05 15:09:09,230 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 231 transitions. [2025-02-05 15:09:09,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2025-02-05 15:09:09,231 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:09,231 INFO L218 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:09,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-02-05 15:09:09,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-05 15:09:09,432 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:09,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:09,432 INFO L85 PathProgramCache]: Analyzing trace with hash 225386281, now seen corresponding path program 4 times [2025-02-05 15:09:09,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:09,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161186137] [2025-02-05 15:09:09,432 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:09:09,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:09,436 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 125 statements into 2 equivalence classes. [2025-02-05 15:09:09,459 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 125 of 125 statements. [2025-02-05 15:09:09,460 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-05 15:09:09,460 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:09:09,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1434356958] [2025-02-05 15:09:09,461 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:09:09,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:09,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:09,466 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:09,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-02-05 15:09:09,496 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 125 statements into 2 equivalence classes. [2025-02-05 15:09:09,521 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 120 of 125 statements. [2025-02-05 15:09:09,521 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:09:09,522 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:09,528 INFO L256 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-02-05 15:09:09,530 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:10,585 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 119 proven. 39 refuted. 0 times theorem prover too weak. 387 trivial. 0 not checked. [2025-02-05 15:09:10,588 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:10,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:10,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161186137] [2025-02-05 15:09:10,730 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:09:10,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434356958] [2025-02-05 15:09:10,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434356958] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:09:10,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:09:10,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2025-02-05 15:09:10,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352701345] [2025-02-05 15:09:10,731 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:10,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-05 15:09:10,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:10,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-05 15:09:10,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2025-02-05 15:09:10,732 INFO L87 Difference]: Start difference. First operand 170 states and 231 transitions. Second operand has 18 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 14 states have internal predecessors, (31), 8 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 9 states have call predecessors, (21), 7 states have call successors, (21) [2025-02-05 15:09:11,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:11,537 INFO L93 Difference]: Finished difference Result 189 states and 247 transitions. [2025-02-05 15:09:11,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-05 15:09:11,538 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 14 states have internal predecessors, (31), 8 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 9 states have call predecessors, (21), 7 states have call successors, (21) Word has length 125 [2025-02-05 15:09:11,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:11,539 INFO L225 Difference]: With dead ends: 189 [2025-02-05 15:09:11,539 INFO L226 Difference]: Without dead ends: 187 [2025-02-05 15:09:11,540 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 109 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=118, Invalid=584, Unknown=0, NotChecked=0, Total=702 [2025-02-05 15:09:11,540 INFO L435 NwaCegarLoop]: 48 mSDtfsCounter, 28 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 687 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 466 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 687 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:11,540 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 466 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 687 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-05 15:09:11,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2025-02-05 15:09:11,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 160. [2025-02-05 15:09:11,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 90 states have (on average 1.1333333333333333) internal successors, (102), 92 states have internal predecessors, (102), 54 states have call successors, (54), 15 states have call predecessors, (54), 15 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2025-02-05 15:09:11,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 209 transitions. [2025-02-05 15:09:11,596 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 209 transitions. Word has length 125 [2025-02-05 15:09:11,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:11,596 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 209 transitions. [2025-02-05 15:09:11,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 1.8235294117647058) internal successors, (31), 14 states have internal predecessors, (31), 8 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 9 states have call predecessors, (21), 7 states have call successors, (21) [2025-02-05 15:09:11,597 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 209 transitions. [2025-02-05 15:09:11,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-02-05 15:09:11,600 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:11,600 INFO L218 NwaCegarLoop]: trace histogram [16, 15, 15, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:11,606 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-05 15:09:11,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-05 15:09:11,804 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:11,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:11,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1542325983, now seen corresponding path program 5 times [2025-02-05 15:09:11,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:11,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440066953] [2025-02-05 15:09:11,805 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:09:11,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:11,809 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 128 statements into 6 equivalence classes. [2025-02-05 15:09:11,832 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 128 of 128 statements. [2025-02-05 15:09:11,832 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-02-05 15:09:11,832 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:09:11,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1491718390] [2025-02-05 15:09:11,833 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:09:11,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:11,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:11,836 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:11,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-02-05 15:09:11,868 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 128 statements into 6 equivalence classes. [2025-02-05 15:09:11,909 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 128 of 128 statements. [2025-02-05 15:09:11,909 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-02-05 15:09:11,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:11,911 INFO L256 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-02-05 15:09:11,913 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:12,777 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 80 proven. 47 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2025-02-05 15:09:12,777 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:12,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:12,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440066953] [2025-02-05 15:09:12,860 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:09:12,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491718390] [2025-02-05 15:09:12,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491718390] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:09:12,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:09:12,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2025-02-05 15:09:12,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849749052] [2025-02-05 15:09:12,860 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:12,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-05 15:09:12,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:12,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-05 15:09:12,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=358, Unknown=0, NotChecked=0, Total=420 [2025-02-05 15:09:12,862 INFO L87 Difference]: Start difference. First operand 160 states and 209 transitions. Second operand has 18 states, 17 states have (on average 2.0) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 8 states have call predecessors, (21), 6 states have call successors, (21) [2025-02-05 15:09:13,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:13,427 INFO L93 Difference]: Finished difference Result 219 states and 293 transitions. [2025-02-05 15:09:13,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-05 15:09:13,428 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.0) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 8 states have call predecessors, (21), 6 states have call successors, (21) Word has length 128 [2025-02-05 15:09:13,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:13,429 INFO L225 Difference]: With dead ends: 219 [2025-02-05 15:09:13,429 INFO L226 Difference]: Without dead ends: 217 [2025-02-05 15:09:13,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=103, Invalid=599, Unknown=0, NotChecked=0, Total=702 [2025-02-05 15:09:13,430 INFO L435 NwaCegarLoop]: 44 mSDtfsCounter, 42 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:13,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 293 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-05 15:09:13,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2025-02-05 15:09:13,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 208. [2025-02-05 15:09:13,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 115 states have (on average 1.1304347826086956) internal successors, (130), 117 states have internal predecessors, (130), 74 states have call successors, (74), 18 states have call predecessors, (74), 18 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2025-02-05 15:09:13,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 277 transitions. [2025-02-05 15:09:13,505 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 277 transitions. Word has length 128 [2025-02-05 15:09:13,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:13,505 INFO L471 AbstractCegarLoop]: Abstraction has 208 states and 277 transitions. [2025-02-05 15:09:13,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 17 states have (on average 2.0) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (21), 8 states have call predecessors, (21), 6 states have call successors, (21) [2025-02-05 15:09:13,505 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 277 transitions. [2025-02-05 15:09:13,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-02-05 15:09:13,506 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:13,506 INFO L218 NwaCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2025-02-05 15:09:13,514 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-02-05 15:09:13,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-05 15:09:13,711 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:13,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:13,711 INFO L85 PathProgramCache]: Analyzing trace with hash -578293650, now seen corresponding path program 2 times [2025-02-05 15:09:13,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:13,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683860734] [2025-02-05 15:09:13,711 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:09:13,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:13,715 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 134 statements into 2 equivalence classes. [2025-02-05 15:09:13,724 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 134 of 134 statements. [2025-02-05 15:09:13,724 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:09:13,724 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:09:13,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [6092723] [2025-02-05 15:09:13,725 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:09:13,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:13,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:13,727 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:13,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-02-05 15:09:13,757 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 134 statements into 2 equivalence classes. [2025-02-05 15:09:13,791 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 134 of 134 statements. [2025-02-05 15:09:13,791 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:09:13,791 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:13,793 INFO L256 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 55 conjuncts are in the unsatisfiable core [2025-02-05 15:09:13,795 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:14,319 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 73 proven. 47 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2025-02-05 15:09:14,320 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:15,100 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 73 proven. 47 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2025-02-05 15:09:15,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:15,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683860734] [2025-02-05 15:09:15,101 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:09:15,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [6092723] [2025-02-05 15:09:15,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [6092723] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:09:15,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-05 15:09:15,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 27 [2025-02-05 15:09:15,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016426029] [2025-02-05 15:09:15,101 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:15,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-05 15:09:15,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:15,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-05 15:09:15,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=597, Unknown=0, NotChecked=0, Total=702 [2025-02-05 15:09:15,102 INFO L87 Difference]: Start difference. First operand 208 states and 277 transitions. Second operand has 27 states, 25 states have (on average 2.04) internal successors, (51), 24 states have internal predecessors, (51), 15 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (40), 13 states have call predecessors, (40), 13 states have call successors, (40) [2025-02-05 15:09:20,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:20,090 INFO L93 Difference]: Finished difference Result 315 states and 435 transitions. [2025-02-05 15:09:20,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-02-05 15:09:20,091 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 2.04) internal successors, (51), 24 states have internal predecessors, (51), 15 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (40), 13 states have call predecessors, (40), 13 states have call successors, (40) Word has length 134 [2025-02-05 15:09:20,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:20,093 INFO L225 Difference]: With dead ends: 315 [2025-02-05 15:09:20,093 INFO L226 Difference]: Without dead ends: 307 [2025-02-05 15:09:20,094 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 303 GetRequests, 239 SyntacticMatches, 2 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 792 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=730, Invalid=3302, Unknown=0, NotChecked=0, Total=4032 [2025-02-05 15:09:20,094 INFO L435 NwaCegarLoop]: 72 mSDtfsCounter, 136 mSDsluCounter, 755 mSDsCounter, 0 mSdLazyCounter, 954 mSolverCounterSat, 242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 827 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 242 IncrementalHoareTripleChecker+Valid, 954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:20,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 827 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [242 Valid, 954 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2025-02-05 15:09:20,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 307 states. [2025-02-05 15:09:20,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 307 to 281. [2025-02-05 15:09:20,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 148 states have (on average 1.1554054054054055) internal successors, (171), 150 states have internal predecessors, (171), 110 states have call successors, (110), 22 states have call predecessors, (110), 22 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2025-02-05 15:09:20,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 390 transitions. [2025-02-05 15:09:20,245 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 390 transitions. Word has length 134 [2025-02-05 15:09:20,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:20,245 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 390 transitions. [2025-02-05 15:09:20,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 2.04) internal successors, (51), 24 states have internal predecessors, (51), 15 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (40), 13 states have call predecessors, (40), 13 states have call successors, (40) [2025-02-05 15:09:20,245 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 390 transitions. [2025-02-05 15:09:20,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2025-02-05 15:09:20,247 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:20,247 INFO L218 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:20,253 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2025-02-05 15:09:20,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:20,447 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:20,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:20,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1360308164, now seen corresponding path program 6 times [2025-02-05 15:09:20,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:20,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963108778] [2025-02-05 15:09:20,448 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:09:20,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:20,453 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 150 statements into 7 equivalence classes. [2025-02-05 15:09:20,482 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) and asserted 150 of 150 statements. [2025-02-05 15:09:20,482 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2025-02-05 15:09:20,482 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:09:20,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [710328594] [2025-02-05 15:09:20,483 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:09:20,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:20,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:20,485 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:20,487 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-02-05 15:09:20,516 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 150 statements into 7 equivalence classes. [2025-02-05 15:09:20,568 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) and asserted 92 of 150 statements. [2025-02-05 15:09:20,568 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2025-02-05 15:09:20,568 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:20,572 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 71 conjuncts are in the unsatisfiable core [2025-02-05 15:09:20,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:21,373 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 149 proven. 93 refuted. 0 times theorem prover too weak. 603 trivial. 0 not checked. [2025-02-05 15:09:21,373 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:38,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:38,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963108778] [2025-02-05 15:09:38,204 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:09:38,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [710328594] [2025-02-05 15:09:38,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [710328594] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:09:38,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:09:38,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2025-02-05 15:09:38,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759832320] [2025-02-05 15:09:38,204 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:38,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-05 15:09:38,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:38,205 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-05 15:09:38,205 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=468, Unknown=1, NotChecked=0, Total=600 [2025-02-05 15:09:38,205 INFO L87 Difference]: Start difference. First operand 281 states and 390 transitions. Second operand has 16 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 8 states have call predecessors, (23), 7 states have call successors, (23) [2025-02-05 15:09:38,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:38,818 INFO L93 Difference]: Finished difference Result 332 states and 455 transitions. [2025-02-05 15:09:38,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-05 15:09:38,819 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 8 states have call predecessors, (23), 7 states have call successors, (23) Word has length 150 [2025-02-05 15:09:38,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:38,821 INFO L225 Difference]: With dead ends: 332 [2025-02-05 15:09:38,821 INFO L226 Difference]: Without dead ends: 330 [2025-02-05 15:09:38,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=189, Invalid=680, Unknown=1, NotChecked=0, Total=870 [2025-02-05 15:09:38,821 INFO L435 NwaCegarLoop]: 50 mSDtfsCounter, 17 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 449 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 504 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 449 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:38,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 504 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 449 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-05 15:09:38,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2025-02-05 15:09:38,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 269. [2025-02-05 15:09:38,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 147 states have (on average 1.1360544217687074) internal successors, (167), 150 states have internal predecessors, (167), 97 states have call successors, (97), 24 states have call predecessors, (97), 24 states have return successors, (96), 94 states have call predecessors, (96), 96 states have call successors, (96) [2025-02-05 15:09:38,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 360 transitions. [2025-02-05 15:09:38,954 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 360 transitions. Word has length 150 [2025-02-05 15:09:38,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:38,956 INFO L471 AbstractCegarLoop]: Abstraction has 269 states and 360 transitions. [2025-02-05 15:09:38,956 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 2.2) internal successors, (33), 14 states have internal predecessors, (33), 8 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 8 states have call predecessors, (23), 7 states have call successors, (23) [2025-02-05 15:09:38,956 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 360 transitions. [2025-02-05 15:09:38,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2025-02-05 15:09:38,961 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:38,961 INFO L218 NwaCegarLoop]: trace histogram [20, 19, 19, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:38,967 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2025-02-05 15:09:39,161 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:39,161 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:39,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:39,162 INFO L85 PathProgramCache]: Analyzing trace with hash -853557278, now seen corresponding path program 7 times [2025-02-05 15:09:39,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:39,162 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559103816] [2025-02-05 15:09:39,162 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:09:39,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:39,170 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 150 statements into 1 equivalence classes. [2025-02-05 15:09:39,192 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 150 of 150 statements. [2025-02-05 15:09:39,194 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:09:39,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:09:39,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2008463056] [2025-02-05 15:09:39,195 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:09:39,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:39,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:39,199 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:39,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-02-05 15:09:39,236 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 150 statements into 1 equivalence classes. [2025-02-05 15:09:39,272 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 150 of 150 statements. [2025-02-05 15:09:39,273 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:09:39,273 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:39,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 53 conjuncts are in the unsatisfiable core [2025-02-05 15:09:39,282 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:40,148 INFO L134 CoverageAnalysis]: Checked inductivity of 845 backedges. 97 proven. 73 refuted. 0 times theorem prover too weak. 675 trivial. 0 not checked. [2025-02-05 15:09:40,148 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:40,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:40,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559103816] [2025-02-05 15:09:40,273 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:09:40,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008463056] [2025-02-05 15:09:40,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008463056] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:09:40,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:09:40,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2025-02-05 15:09:40,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300223836] [2025-02-05 15:09:40,274 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:40,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-05 15:09:40,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:40,277 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-05 15:09:40,277 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2025-02-05 15:09:40,278 INFO L87 Difference]: Start difference. First operand 269 states and 360 transitions. Second operand has 19 states, 18 states have (on average 2.0) internal successors, (36), 16 states have internal predecessors, (36), 9 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 9 states have call predecessors, (25), 8 states have call successors, (25) [2025-02-05 15:09:41,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:41,315 INFO L93 Difference]: Finished difference Result 334 states and 457 transitions. [2025-02-05 15:09:41,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-05 15:09:41,316 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.0) internal successors, (36), 16 states have internal predecessors, (36), 9 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 9 states have call predecessors, (25), 8 states have call successors, (25) Word has length 150 [2025-02-05 15:09:41,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:41,318 INFO L225 Difference]: With dead ends: 334 [2025-02-05 15:09:41,318 INFO L226 Difference]: Without dead ends: 332 [2025-02-05 15:09:41,318 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=113, Invalid=699, Unknown=0, NotChecked=0, Total=812 [2025-02-05 15:09:41,319 INFO L435 NwaCegarLoop]: 49 mSDtfsCounter, 37 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:41,319 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 648 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-02-05 15:09:41,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2025-02-05 15:09:41,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 281. [2025-02-05 15:09:41,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 153 states have (on average 1.1372549019607843) internal successors, (174), 155 states have internal predecessors, (174), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2025-02-05 15:09:41,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 377 transitions. [2025-02-05 15:09:41,467 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 377 transitions. Word has length 150 [2025-02-05 15:09:41,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:41,467 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 377 transitions. [2025-02-05 15:09:41,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.0) internal successors, (36), 16 states have internal predecessors, (36), 9 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 9 states have call predecessors, (25), 8 states have call successors, (25) [2025-02-05 15:09:41,467 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 377 transitions. [2025-02-05 15:09:41,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-02-05 15:09:41,468 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:41,469 INFO L218 NwaCegarLoop]: trace histogram [21, 20, 20, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:41,476 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2025-02-05 15:09:41,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,21 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:41,669 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:41,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:41,671 INFO L85 PathProgramCache]: Analyzing trace with hash 330116437, now seen corresponding path program 3 times [2025-02-05 15:09:41,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:41,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141500734] [2025-02-05 15:09:41,671 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:09:41,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:41,677 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 153 statements into 12 equivalence classes. [2025-02-05 15:09:41,693 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 153 of 153 statements. [2025-02-05 15:09:41,693 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-02-05 15:09:41,693 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-05 15:09:41,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1990955376] [2025-02-05 15:09:41,694 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:09:41,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:41,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:41,696 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:41,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2025-02-05 15:09:41,734 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 153 statements into 12 equivalence classes. [2025-02-05 15:09:41,768 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 68 of 153 statements. [2025-02-05 15:09:41,768 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-02-05 15:09:41,768 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:41,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 39 conjuncts are in the unsatisfiable core [2025-02-05 15:09:41,771 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:42,383 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 95 proven. 43 refuted. 0 times theorem prover too weak. 784 trivial. 0 not checked. [2025-02-05 15:09:42,383 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:43,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:43,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141500734] [2025-02-05 15:09:43,955 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-02-05 15:09:43,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990955376] [2025-02-05 15:09:43,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990955376] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:09:43,955 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-02-05 15:09:43,955 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2025-02-05 15:09:43,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399728702] [2025-02-05 15:09:43,955 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:43,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-05 15:09:43,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:43,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-05 15:09:43,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=389, Unknown=1, NotChecked=0, Total=462 [2025-02-05 15:09:43,956 INFO L87 Difference]: Start difference. First operand 281 states and 377 transitions. Second operand has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 5 states have call successors, (14) [2025-02-05 15:09:44,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:44,412 INFO L93 Difference]: Finished difference Result 298 states and 391 transitions. [2025-02-05 15:09:44,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-05 15:09:44,412 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 5 states have call successors, (14) Word has length 153 [2025-02-05 15:09:44,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:44,414 INFO L225 Difference]: With dead ends: 298 [2025-02-05 15:09:44,414 INFO L226 Difference]: Without dead ends: 291 [2025-02-05 15:09:44,414 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 161 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=103, Invalid=496, Unknown=1, NotChecked=0, Total=600 [2025-02-05 15:09:44,415 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 23 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:44,415 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 242 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:09:44,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2025-02-05 15:09:44,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 279. [2025-02-05 15:09:44,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 153 states have (on average 1.1176470588235294) internal successors, (171), 156 states have internal predecessors, (171), 98 states have call successors, (98), 27 states have call predecessors, (98), 27 states have return successors, (97), 95 states have call predecessors, (97), 97 states have call successors, (97) [2025-02-05 15:09:44,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 366 transitions. [2025-02-05 15:09:44,567 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 366 transitions. Word has length 153 [2025-02-05 15:09:44,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:44,568 INFO L471 AbstractCegarLoop]: Abstraction has 279 states and 366 transitions. [2025-02-05 15:09:44,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 13 states have internal predecessors, (29), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 5 states have call successors, (14) [2025-02-05 15:09:44,568 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 366 transitions. [2025-02-05 15:09:44,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-05 15:09:44,569 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:44,569 INFO L218 NwaCegarLoop]: trace histogram [24, 23, 23, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:44,577 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2025-02-05 15:09:44,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2025-02-05 15:09:44,773 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:44,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:44,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1806769407, now seen corresponding path program 8 times [2025-02-05 15:09:44,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:44,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587169535] [2025-02-05 15:09:44,774 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:09:44,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:44,782 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 172 statements into 2 equivalence classes. [2025-02-05 15:09:44,794 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 172 of 172 statements. [2025-02-05 15:09:44,796 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:09:44,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:45,104 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 71 proven. 76 refuted. 0 times theorem prover too weak. 1063 trivial. 0 not checked. [2025-02-05 15:09:45,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:45,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587169535] [2025-02-05 15:09:45,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587169535] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:09:45,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81454238] [2025-02-05 15:09:45,104 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:09:45,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:45,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:45,108 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:45,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2025-02-05 15:09:45,139 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 172 statements into 2 equivalence classes. [2025-02-05 15:09:45,170 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 172 of 172 statements. [2025-02-05 15:09:45,170 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:09:45,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:45,171 INFO L256 TraceCheckSpWp]: Trace formula consists of 380 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-02-05 15:09:45,173 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:45,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 305 proven. 76 refuted. 0 times theorem prover too weak. 829 trivial. 0 not checked. [2025-02-05 15:09:45,269 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:09:45,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 74 proven. 79 refuted. 0 times theorem prover too weak. 1057 trivial. 0 not checked. [2025-02-05 15:09:45,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81454238] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:09:45,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:09:45,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 14] total 24 [2025-02-05 15:09:45,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473172763] [2025-02-05 15:09:45,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:09:45,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-05 15:09:45,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:09:45,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-05 15:09:45,544 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=473, Unknown=0, NotChecked=0, Total=552 [2025-02-05 15:09:45,544 INFO L87 Difference]: Start difference. First operand 279 states and 366 transitions. Second operand has 24 states, 24 states have (on average 2.5) internal successors, (60), 24 states have internal predecessors, (60), 17 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (62), 16 states have call predecessors, (62), 17 states have call successors, (62) [2025-02-05 15:09:46,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:09:46,396 INFO L93 Difference]: Finished difference Result 441 states and 604 transitions. [2025-02-05 15:09:46,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-02-05 15:09:46,396 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.5) internal successors, (60), 24 states have internal predecessors, (60), 17 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (62), 16 states have call predecessors, (62), 17 states have call successors, (62) Word has length 172 [2025-02-05 15:09:46,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:09:46,398 INFO L225 Difference]: With dead ends: 441 [2025-02-05 15:09:46,398 INFO L226 Difference]: Without dead ends: 327 [2025-02-05 15:09:46,399 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 378 GetRequests, 334 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 275 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=432, Invalid=1638, Unknown=0, NotChecked=0, Total=2070 [2025-02-05 15:09:46,399 INFO L435 NwaCegarLoop]: 84 mSDtfsCounter, 69 mSDsluCounter, 812 mSDsCounter, 0 mSdLazyCounter, 586 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 586 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-05 15:09:46,399 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 896 Invalid, 669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 586 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-05 15:09:46,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2025-02-05 15:09:46,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2025-02-05 15:09:46,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 174 states have (on average 1.1149425287356323) internal successors, (194), 176 states have internal predecessors, (194), 126 states have call successors, (126), 26 states have call predecessors, (126), 26 states have return successors, (125), 124 states have call predecessors, (125), 125 states have call successors, (125) [2025-02-05 15:09:46,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 445 transitions. [2025-02-05 15:09:46,590 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 445 transitions. Word has length 172 [2025-02-05 15:09:46,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:09:46,590 INFO L471 AbstractCegarLoop]: Abstraction has 327 states and 445 transitions. [2025-02-05 15:09:46,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.5) internal successors, (60), 24 states have internal predecessors, (60), 17 states have call successors, (61), 2 states have call predecessors, (61), 3 states have return successors, (62), 16 states have call predecessors, (62), 17 states have call successors, (62) [2025-02-05 15:09:46,590 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 445 transitions. [2025-02-05 15:09:46,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-05 15:09:46,591 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:09:46,592 INFO L218 NwaCegarLoop]: trace histogram [24, 23, 23, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:09:46,597 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2025-02-05 15:09:46,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2025-02-05 15:09:46,792 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:09:46,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:09:46,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1981447003, now seen corresponding path program 9 times [2025-02-05 15:09:46,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:09:46,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858518796] [2025-02-05 15:09:46,795 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:09:46,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:09:46,800 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 172 statements into 8 equivalence classes. [2025-02-05 15:09:46,816 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) and asserted 132 of 172 statements. [2025-02-05 15:09:46,816 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2025-02-05 15:09:46,816 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:47,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 76 proven. 77 refuted. 0 times theorem prover too weak. 1057 trivial. 0 not checked. [2025-02-05 15:09:47,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:09:47,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858518796] [2025-02-05 15:09:47,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858518796] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:09:47,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464717483] [2025-02-05 15:09:47,016 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:09:47,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:09:47,016 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:09:47,018 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:09:47,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2025-02-05 15:09:47,052 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 172 statements into 8 equivalence classes. [2025-02-05 15:09:47,132 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 67 of 172 statements. [2025-02-05 15:09:47,132 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-05 15:09:47,132 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:09:47,139 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 74 conjuncts are in the unsatisfiable core [2025-02-05 15:09:47,142 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:09:48,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 176 proven. 94 refuted. 0 times theorem prover too weak. 940 trivial. 0 not checked. [2025-02-05 15:09:48,891 INFO L312 TraceCheckSpWp]: Computing backward predicates...