./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/recHanoi01.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/recHanoi01.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 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 04:04:21,926 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 04:04:21,999 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 04:04:22,006 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 04:04:22,006 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 04:04:22,033 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 04:04:22,038 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 04:04:22,038 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 04:04:22,038 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 04:04:22,038 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 04:04:22,038 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 04:04:22,038 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 04:04:22,039 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 04:04:22,039 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 04:04:22,039 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 04:04:22,040 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:04:22,040 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:04:22,040 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 04:04:22,040 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 04:04:22,041 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 04:04:22,041 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 04:04:22,041 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 04:04:22,041 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 -> 85b02fad28964214b0cd332ac12fce3136c6c5e9247130ab67f1c2c3baea22f9 [2025-01-09 04:04:22,259 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 04:04:22,266 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 04:04:22,268 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 04:04:22,269 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 04:04:22,269 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 04:04:22,270 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/recHanoi01.c [2025-01-09 04:04:23,482 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/12cb0ebcd/6be4932ac2224a2ab1e42ee7316ce5a7/FLAG8e118c6f7 [2025-01-09 04:04:23,710 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 04:04:23,712 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c [2025-01-09 04:04:23,722 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/12cb0ebcd/6be4932ac2224a2ab1e42ee7316ce5a7/FLAG8e118c6f7 [2025-01-09 04:04:23,744 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/12cb0ebcd/6be4932ac2224a2ab1e42ee7316ce5a7 [2025-01-09 04:04:23,746 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 04:04:23,748 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 04:04:23,753 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 04:04:23,753 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 04:04:23,757 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 04:04:23,758 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,758 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a39efbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23, skipping insertion in model container [2025-01-09 04:04:23,758 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,770 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 04:04:23,876 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c[1213,1226] [2025-01-09 04:04:23,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:04:23,887 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 04:04:23,898 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c[1213,1226] [2025-01-09 04:04:23,899 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:04:23,909 INFO L204 MainTranslator]: Completed translation [2025-01-09 04:04:23,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23 WrapperNode [2025-01-09 04:04:23,910 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 04:04:23,911 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 04:04:23,911 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 04:04:23,911 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 04:04:23,916 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,920 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,931 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 29 [2025-01-09 04:04:23,933 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 04:04:23,933 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 04:04:23,933 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 04:04:23,933 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 04:04:23,939 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,940 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,944 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,955 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-01-09 04:04:23,958 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,958 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,960 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,960 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,961 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,963 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,963 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,965 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 04:04:23,968 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 04:04:23,968 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 04:04:23,968 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 04:04:23,969 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (1/1) ... [2025-01-09 04:04:23,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:04:23,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:24,003 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-01-09 04:04:24,008 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-01-09 04:04:24,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 04:04:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2025-01-09 04:04:24,030 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2025-01-09 04:04:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2025-01-09 04:04:24,030 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2025-01-09 04:04:24,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 04:04:24,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 04:04:24,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 04:04:24,073 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 04:04:24,074 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 04:04:24,145 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2025-01-09 04:04:24,145 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 04:04:24,151 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 04:04:24,151 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 04:04:24,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:04:24 BoogieIcfgContainer [2025-01-09 04:04:24,151 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 04:04:24,153 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 04:04:24,153 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 04:04:24,156 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 04:04:24,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 04:04:23" (1/3) ... [2025-01-09 04:04:24,157 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17c18808 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:04:24, skipping insertion in model container [2025-01-09 04:04:24,157 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:23" (2/3) ... [2025-01-09 04:04:24,157 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17c18808 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:04:24, skipping insertion in model container [2025-01-09 04:04:24,157 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:04:24" (3/3) ... [2025-01-09 04:04:24,158 INFO L128 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2025-01-09 04:04:24,168 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 04:04:24,169 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recHanoi01.c that has 3 procedures, 24 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-01-09 04:04:24,219 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 04:04:24,230 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;@6cc7a74a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 04:04:24,230 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 04:04:24,237 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-01-09 04:04:24,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-01-09 04:04:24,248 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:24,248 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:24,248 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:24,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:24,256 INFO L85 PathProgramCache]: Analyzing trace with hash -424312916, now seen corresponding path program 1 times [2025-01-09 04:04:24,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:24,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77424827] [2025-01-09 04:04:24,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:24,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:24,357 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-09 04:04:24,387 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-09 04:04:24,388 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:24,388 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:24,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 04:04:24,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:24,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77424827] [2025-01-09 04:04:24,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77424827] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:04:24,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:04:24,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 04:04:24,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647746211] [2025-01-09 04:04:24,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:04:24,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 04:04:24,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:24,501 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 04:04:24,501 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 04:04:24,503 INFO L87 Difference]: Start difference. First operand has 24 states, 15 states have (on average 1.3333333333333333) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-09 04:04:24,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:24,556 INFO L93 Difference]: Finished difference Result 41 states and 51 transitions. [2025-01-09 04:04:24,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 04:04:24,558 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16 [2025-01-09 04:04:24,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:24,562 INFO L225 Difference]: With dead ends: 41 [2025-01-09 04:04:24,562 INFO L226 Difference]: Without dead ends: 23 [2025-01-09 04:04:24,564 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 04:04:24,566 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 6 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:24,567 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 82 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 04:04:24,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2025-01-09 04:04:24,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2025-01-09 04:04:24,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 14 states have (on average 1.1428571428571428) internal successors, (16), 15 states have internal predecessors, (16), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-01-09 04:04:24,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2025-01-09 04:04:24,591 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 16 [2025-01-09 04:04:24,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:24,591 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2025-01-09 04:04:24,591 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-09 04:04:24,591 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2025-01-09 04:04:24,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-01-09 04:04:24,592 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:24,592 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:24,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 04:04:24,593 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:24,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:24,593 INFO L85 PathProgramCache]: Analyzing trace with hash -2103389423, now seen corresponding path program 1 times [2025-01-09 04:04:24,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:24,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [795179116] [2025-01-09 04:04:24,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:24,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:24,601 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-01-09 04:04:24,611 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-01-09 04:04:24,611 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:24,611 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:24,855 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 04:04:24,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:24,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [795179116] [2025-01-09 04:04:24,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [795179116] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:24,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329499003] [2025-01-09 04:04:24,856 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:24,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:24,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:24,861 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-01-09 04:04:24,862 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-01-09 04:04:24,899 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-01-09 04:04:24,924 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-01-09 04:04:24,924 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:24,924 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:24,928 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-01-09 04:04:24,931 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:25,076 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-01-09 04:04:25,076 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:25,267 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 04:04:25,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329499003] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:25,268 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:25,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 17 [2025-01-09 04:04:25,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879456009] [2025-01-09 04:04:25,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:25,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-01-09 04:04:25,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:25,270 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-01-09 04:04:25,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-01-09 04:04:25,271 INFO L87 Difference]: Start difference. First operand 23 states and 28 transitions. Second operand has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2025-01-09 04:04:25,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:25,650 INFO L93 Difference]: Finished difference Result 74 states and 104 transitions. [2025-01-09 04:04:25,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-01-09 04:04:25,650 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 26 [2025-01-09 04:04:25,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:25,651 INFO L225 Difference]: With dead ends: 74 [2025-01-09 04:04:25,651 INFO L226 Difference]: Without dead ends: 68 [2025-01-09 04:04:25,652 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2025-01-09 04:04:25,652 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 60 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:25,652 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 107 Invalid, 336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:04:25,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-01-09 04:04:25,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 57. [2025-01-09 04:04:25,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 34 states have internal predecessors, (36), 14 states have call successors, (14), 6 states have call predecessors, (14), 11 states have return successors, (33), 16 states have call predecessors, (33), 14 states have call successors, (33) [2025-01-09 04:04:25,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 83 transitions. [2025-01-09 04:04:25,674 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 83 transitions. Word has length 26 [2025-01-09 04:04:25,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:25,675 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 83 transitions. [2025-01-09 04:04:25,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2025-01-09 04:04:25,675 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 83 transitions. [2025-01-09 04:04:25,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-01-09 04:04:25,676 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:25,676 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:25,686 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-01-09 04:04:25,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:25,877 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:25,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:25,877 INFO L85 PathProgramCache]: Analyzing trace with hash 365687158, now seen corresponding path program 2 times [2025-01-09 04:04:25,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:25,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611446758] [2025-01-09 04:04:25,878 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:25,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:25,892 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-01-09 04:04:25,907 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-01-09 04:04:25,907 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:25,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:26,030 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-01-09 04:04:26,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:26,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611446758] [2025-01-09 04:04:26,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611446758] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:26,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295789734] [2025-01-09 04:04:26,030 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:26,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:26,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:26,033 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-01-09 04:04:26,034 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-01-09 04:04:26,058 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-01-09 04:04:26,075 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-01-09 04:04:26,076 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:26,076 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:26,077 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-09 04:04:26,078 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:26,109 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-01-09 04:04:26,109 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:26,371 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-01-09 04:04:26,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295789734] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:26,371 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:26,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2025-01-09 04:04:26,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930061054] [2025-01-09 04:04:26,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:26,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-09 04:04:26,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:26,372 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-09 04:04:26,372 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-01-09 04:04:26,372 INFO L87 Difference]: Start difference. First operand 57 states and 83 transitions. Second operand has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2025-01-09 04:04:26,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:26,531 INFO L93 Difference]: Finished difference Result 69 states and 95 transitions. [2025-01-09 04:04:26,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 04:04:26,532 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) Word has length 36 [2025-01-09 04:04:26,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:26,533 INFO L225 Difference]: With dead ends: 69 [2025-01-09 04:04:26,533 INFO L226 Difference]: Without dead ends: 65 [2025-01-09 04:04:26,533 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 67 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2025-01-09 04:04:26,534 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 8 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:26,534 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 118 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:04:26,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2025-01-09 04:04:26,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 48. [2025-01-09 04:04:26,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48 states, 26 states have (on average 1.1538461538461537) internal successors, (30), 29 states have internal predecessors, (30), 12 states have call successors, (12), 5 states have call predecessors, (12), 9 states have return successors, (30), 13 states have call predecessors, (30), 12 states have call successors, (30) [2025-01-09 04:04:26,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 72 transitions. [2025-01-09 04:04:26,553 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 72 transitions. Word has length 36 [2025-01-09 04:04:26,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:26,553 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 72 transitions. [2025-01-09 04:04:26,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.1666666666666665) internal successors, (26), 12 states have internal predecessors, (26), 6 states have call successors, (8), 1 states have call predecessors, (8), 5 states have return successors, (9), 6 states have call predecessors, (9), 6 states have call successors, (9) [2025-01-09 04:04:26,553 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 72 transitions. [2025-01-09 04:04:26,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-01-09 04:04:26,554 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:26,554 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:26,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 04:04:26,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:26,755 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:26,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:26,755 INFO L85 PathProgramCache]: Analyzing trace with hash -787037173, now seen corresponding path program 1 times [2025-01-09 04:04:26,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:26,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125792209] [2025-01-09 04:04:26,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:26,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:26,759 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-09 04:04:26,770 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-09 04:04:26,770 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:26,770 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:27,007 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-01-09 04:04:27,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:27,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125792209] [2025-01-09 04:04:27,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125792209] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:27,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290283663] [2025-01-09 04:04:27,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:27,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:27,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:27,009 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-01-09 04:04:27,011 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-01-09 04:04:27,037 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-09 04:04:27,051 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-09 04:04:27,051 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:27,051 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:27,052 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-09 04:04:27,053 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:27,087 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-01-09 04:04:27,087 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:27,283 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 04:04:27,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290283663] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:27,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:27,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2025-01-09 04:04:27,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26378905] [2025-01-09 04:04:27,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:27,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-09 04:04:27,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:27,286 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-09 04:04:27,286 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-01-09 04:04:27,287 INFO L87 Difference]: Start difference. First operand 48 states and 72 transitions. Second operand has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) [2025-01-09 04:04:27,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:27,386 INFO L93 Difference]: Finished difference Result 57 states and 88 transitions. [2025-01-09 04:04:27,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 04:04:27,386 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) Word has length 32 [2025-01-09 04:04:27,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:27,387 INFO L225 Difference]: With dead ends: 57 [2025-01-09 04:04:27,387 INFO L226 Difference]: Without dead ends: 47 [2025-01-09 04:04:27,388 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 58 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2025-01-09 04:04:27,388 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 4 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:27,388 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 110 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:04:27,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2025-01-09 04:04:27,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2025-01-09 04:04:27,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 24 states have (on average 1.125) internal successors, (27), 26 states have internal predecessors, (27), 11 states have call successors, (11), 5 states have call predecessors, (11), 7 states have return successors, (25), 11 states have call predecessors, (25), 11 states have call successors, (25) [2025-01-09 04:04:27,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 63 transitions. [2025-01-09 04:04:27,402 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 63 transitions. Word has length 32 [2025-01-09 04:04:27,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:27,402 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 63 transitions. [2025-01-09 04:04:27,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (7), 1 states have call predecessors, (7), 5 states have return successors, (7), 4 states have call predecessors, (7), 7 states have call successors, (7) [2025-01-09 04:04:27,404 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 63 transitions. [2025-01-09 04:04:27,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2025-01-09 04:04:27,405 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:27,405 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:27,416 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-01-09 04:04:27,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:27,607 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:27,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:27,607 INFO L85 PathProgramCache]: Analyzing trace with hash 464974891, now seen corresponding path program 2 times [2025-01-09 04:04:27,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:27,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892284726] [2025-01-09 04:04:27,608 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:27,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:27,613 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 52 statements into 2 equivalence classes. [2025-01-09 04:04:27,620 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 52 of 52 statements. [2025-01-09 04:04:27,620 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:27,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:28,021 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 13 proven. 37 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-01-09 04:04:28,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:28,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892284726] [2025-01-09 04:04:28,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892284726] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:28,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942078020] [2025-01-09 04:04:28,022 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:28,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:28,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:28,024 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-01-09 04:04:28,029 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-01-09 04:04:28,060 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 52 statements into 2 equivalence classes. [2025-01-09 04:04:28,081 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 52 of 52 statements. [2025-01-09 04:04:28,081 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:28,081 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:28,083 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-01-09 04:04:28,085 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:28,393 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2025-01-09 04:04:28,394 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:28,837 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-01-09 04:04:28,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942078020] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:28,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:28,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 18] total 32 [2025-01-09 04:04:28,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534301009] [2025-01-09 04:04:28,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:28,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-01-09 04:04:28,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:28,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-01-09 04:04:28,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=873, Unknown=0, NotChecked=0, Total=992 [2025-01-09 04:04:28,839 INFO L87 Difference]: Start difference. First operand 43 states and 63 transitions. Second operand has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2025-01-09 04:04:29,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:29,771 INFO L93 Difference]: Finished difference Result 115 states and 232 transitions. [2025-01-09 04:04:29,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-01-09 04:04:29,772 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) Word has length 52 [2025-01-09 04:04:29,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:29,774 INFO L225 Difference]: With dead ends: 115 [2025-01-09 04:04:29,774 INFO L226 Difference]: Without dead ends: 109 [2025-01-09 04:04:29,775 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 694 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=418, Invalid=2552, Unknown=0, NotChecked=0, Total=2970 [2025-01-09 04:04:29,777 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 138 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:29,778 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 199 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 04:04:29,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2025-01-09 04:04:29,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 77. [2025-01-09 04:04:29,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 40 states have (on average 1.1) internal successors, (44), 43 states have internal predecessors, (44), 19 states have call successors, (19), 7 states have call predecessors, (19), 17 states have return successors, (71), 26 states have call predecessors, (71), 19 states have call successors, (71) [2025-01-09 04:04:29,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 134 transitions. [2025-01-09 04:04:29,807 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 134 transitions. Word has length 52 [2025-01-09 04:04:29,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:29,807 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 134 transitions. [2025-01-09 04:04:29,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 27 states have (on average 1.7407407407407407) internal successors, (47), 25 states have internal predecessors, (47), 10 states have call successors, (20), 8 states have call predecessors, (20), 14 states have return successors, (21), 13 states have call predecessors, (21), 10 states have call successors, (21) [2025-01-09 04:04:29,808 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 134 transitions. [2025-01-09 04:04:29,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-01-09 04:04:29,811 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:29,811 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:29,826 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-01-09 04:04:30,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:30,012 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:30,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:30,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1248129008, now seen corresponding path program 3 times [2025-01-09 04:04:30,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:30,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567023001] [2025-01-09 04:04:30,013 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:04:30,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:30,020 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 62 statements into 9 equivalence classes. [2025-01-09 04:04:30,032 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 47 of 62 statements. [2025-01-09 04:04:30,032 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-01-09 04:04:30,032 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:30,113 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 73 proven. 11 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2025-01-09 04:04:30,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:30,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567023001] [2025-01-09 04:04:30,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567023001] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:30,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [309928108] [2025-01-09 04:04:30,113 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:04:30,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:30,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:30,116 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-01-09 04:04:30,117 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-01-09 04:04:30,146 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 62 statements into 9 equivalence classes. [2025-01-09 04:04:30,166 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 47 of 62 statements. [2025-01-09 04:04:30,166 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-01-09 04:04:30,166 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:30,167 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 04:04:30,168 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:30,207 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 75 proven. 11 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2025-01-09 04:04:30,207 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:30,484 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 75 proven. 12 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-01-09 04:04:30,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [309928108] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:30,485 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:30,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 9] total 13 [2025-01-09 04:04:30,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092682686] [2025-01-09 04:04:30,485 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:30,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-09 04:04:30,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:30,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-09 04:04:30,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2025-01-09 04:04:30,486 INFO L87 Difference]: Start difference. First operand 77 states and 134 transitions. Second operand has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2025-01-09 04:04:30,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:30,582 INFO L93 Difference]: Finished difference Result 134 states and 292 transitions. [2025-01-09 04:04:30,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 04:04:30,585 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 62 [2025-01-09 04:04:30,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:30,586 INFO L225 Difference]: With dead ends: 134 [2025-01-09 04:04:30,586 INFO L226 Difference]: Without dead ends: 91 [2025-01-09 04:04:30,587 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 116 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=96, Invalid=210, Unknown=0, NotChecked=0, Total=306 [2025-01-09 04:04:30,587 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 13 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:30,588 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 121 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:04:30,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2025-01-09 04:04:30,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 81. [2025-01-09 04:04:30,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 44 states have (on average 1.0909090909090908) internal successors, (48), 45 states have internal predecessors, (48), 19 states have call successors, (19), 9 states have call predecessors, (19), 17 states have return successors, (60), 26 states have call predecessors, (60), 19 states have call successors, (60) [2025-01-09 04:04:30,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 127 transitions. [2025-01-09 04:04:30,600 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 127 transitions. Word has length 62 [2025-01-09 04:04:30,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:30,601 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 127 transitions. [2025-01-09 04:04:30,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 5 states have call successors, (12), 2 states have call predecessors, (12), 6 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2025-01-09 04:04:30,601 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 127 transitions. [2025-01-09 04:04:30,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-01-09 04:04:30,602 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:30,602 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:30,608 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-01-09 04:04:30,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:30,806 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:30,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:30,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1359329167, now seen corresponding path program 4 times [2025-01-09 04:04:30,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:30,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001156757] [2025-01-09 04:04:30,806 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:04:30,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:30,817 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-01-09 04:04:30,827 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 52 of 58 statements. [2025-01-09 04:04:30,827 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-09 04:04:30,827 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:30,956 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 43 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-01-09 04:04:30,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:30,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001156757] [2025-01-09 04:04:30,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001156757] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:30,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891919861] [2025-01-09 04:04:30,957 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:04:30,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:30,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:30,959 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-01-09 04:04:30,960 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-01-09 04:04:30,987 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-01-09 04:04:31,003 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 52 of 58 statements. [2025-01-09 04:04:31,004 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-09 04:04:31,004 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:31,006 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-09 04:04:31,007 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:31,055 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 37 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-01-09 04:04:31,055 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:31,445 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 45 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2025-01-09 04:04:31,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891919861] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:31,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:31,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 15] total 19 [2025-01-09 04:04:31,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788587662] [2025-01-09 04:04:31,448 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:31,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-09 04:04:31,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:31,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-09 04:04:31,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2025-01-09 04:04:31,449 INFO L87 Difference]: Start difference. First operand 81 states and 127 transitions. Second operand has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) [2025-01-09 04:04:31,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:31,653 INFO L93 Difference]: Finished difference Result 133 states and 253 transitions. [2025-01-09 04:04:31,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 04:04:31,653 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) Word has length 58 [2025-01-09 04:04:31,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:31,655 INFO L225 Difference]: With dead ends: 133 [2025-01-09 04:04:31,655 INFO L226 Difference]: Without dead ends: 115 [2025-01-09 04:04:31,655 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 105 SyntacticMatches, 7 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2025-01-09 04:04:31,656 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 19 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:31,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 170 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 272 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:04:31,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2025-01-09 04:04:31,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 105. [2025-01-09 04:04:31,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 50 states have (on average 1.1) internal successors, (55), 51 states have internal predecessors, (55), 32 states have call successors, (32), 10 states have call predecessors, (32), 22 states have return successors, (121), 43 states have call predecessors, (121), 32 states have call successors, (121) [2025-01-09 04:04:31,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 208 transitions. [2025-01-09 04:04:31,689 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 208 transitions. Word has length 58 [2025-01-09 04:04:31,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:31,689 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 208 transitions. [2025-01-09 04:04:31,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 18 states have internal predecessors, (40), 12 states have call successors, (14), 1 states have call predecessors, (14), 7 states have return successors, (16), 7 states have call predecessors, (16), 12 states have call successors, (16) [2025-01-09 04:04:31,689 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 208 transitions. [2025-01-09 04:04:31,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-01-09 04:04:31,691 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:31,691 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:31,697 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-01-09 04:04:31,891 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,SelfDestructingSolverStorable6 [2025-01-09 04:04:31,892 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:31,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:31,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1111254832, now seen corresponding path program 5 times [2025-01-09 04:04:31,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:31,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791920187] [2025-01-09 04:04:31,893 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:04:31,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:31,897 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 62 statements into 8 equivalence classes. [2025-01-09 04:04:31,901 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 25 of 62 statements. [2025-01-09 04:04:31,901 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-01-09 04:04:31,901 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:31,944 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 42 proven. 45 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-01-09 04:04:31,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:31,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791920187] [2025-01-09 04:04:31,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791920187] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:31,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8146896] [2025-01-09 04:04:31,945 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:04:31,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:31,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:31,947 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-01-09 04:04:31,951 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-01-09 04:04:31,983 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 62 statements into 8 equivalence classes. [2025-01-09 04:04:31,994 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 25 of 62 statements. [2025-01-09 04:04:31,994 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-01-09 04:04:31,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:31,995 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 04:04:31,997 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:32,012 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 101 proven. 8 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2025-01-09 04:04:32,013 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:32,281 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 42 proven. 46 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2025-01-09 04:04:32,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8146896] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:32,282 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:32,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 11 [2025-01-09 04:04:32,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171016523] [2025-01-09 04:04:32,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:32,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-09 04:04:32,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:32,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-09 04:04:32,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2025-01-09 04:04:32,283 INFO L87 Difference]: Start difference. First operand 105 states and 208 transitions. Second operand has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2025-01-09 04:04:32,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:32,376 INFO L93 Difference]: Finished difference Result 181 states and 393 transitions. [2025-01-09 04:04:32,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 04:04:32,377 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) Word has length 62 [2025-01-09 04:04:32,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:32,379 INFO L225 Difference]: With dead ends: 181 [2025-01-09 04:04:32,379 INFO L226 Difference]: Without dead ends: 103 [2025-01-09 04:04:32,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 118 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2025-01-09 04:04:32,381 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 11 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:32,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 91 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:04:32,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2025-01-09 04:04:32,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 97. [2025-01-09 04:04:32,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 51 states have (on average 1.0784313725490196) internal successors, (55), 50 states have internal predecessors, (55), 26 states have call successors, (26), 12 states have call predecessors, (26), 19 states have return successors, (62), 34 states have call predecessors, (62), 26 states have call successors, (62) [2025-01-09 04:04:32,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 143 transitions. [2025-01-09 04:04:32,402 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 143 transitions. Word has length 62 [2025-01-09 04:04:32,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:32,402 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 143 transitions. [2025-01-09 04:04:32,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.8) internal successors, (38), 10 states have internal predecessors, (38), 5 states have call successors, (15), 2 states have call predecessors, (15), 5 states have return successors, (17), 6 states have call predecessors, (17), 5 states have call successors, (17) [2025-01-09 04:04:32,402 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 143 transitions. [2025-01-09 04:04:32,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2025-01-09 04:04:32,403 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:32,405 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 6, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:32,415 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-01-09 04:04:32,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:32,606 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:32,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:32,607 INFO L85 PathProgramCache]: Analyzing trace with hash -244206325, now seen corresponding path program 6 times [2025-01-09 04:04:32,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:32,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605142846] [2025-01-09 04:04:32,607 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:04:32,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:32,613 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 72 statements into 10 equivalence classes. [2025-01-09 04:04:32,625 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 67 of 72 statements. [2025-01-09 04:04:32,625 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-01-09 04:04:32,626 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:32,739 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 41 proven. 73 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2025-01-09 04:04:32,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:32,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605142846] [2025-01-09 04:04:32,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605142846] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:32,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093959410] [2025-01-09 04:04:32,740 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:04:32,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:32,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:32,743 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-01-09 04:04:32,744 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-01-09 04:04:32,778 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 72 statements into 10 equivalence classes. [2025-01-09 04:04:32,804 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 67 of 72 statements. [2025-01-09 04:04:32,804 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-01-09 04:04:32,804 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:32,805 INFO L256 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-09 04:04:32,807 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:32,853 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 40 proven. 73 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2025-01-09 04:04:32,853 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:33,323 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 40 proven. 83 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2025-01-09 04:04:33,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093959410] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:33,324 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:33,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 15] total 19 [2025-01-09 04:04:33,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260585201] [2025-01-09 04:04:33,325 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:33,325 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-09 04:04:33,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:33,326 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-09 04:04:33,326 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2025-01-09 04:04:33,326 INFO L87 Difference]: Start difference. First operand 97 states and 143 transitions. Second operand has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) [2025-01-09 04:04:33,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:33,459 INFO L93 Difference]: Finished difference Result 110 states and 164 transitions. [2025-01-09 04:04:33,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-09 04:04:33,459 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) Word has length 72 [2025-01-09 04:04:33,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:33,460 INFO L225 Difference]: With dead ends: 110 [2025-01-09 04:04:33,460 INFO L226 Difference]: Without dead ends: 87 [2025-01-09 04:04:33,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 133 SyntacticMatches, 7 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2025-01-09 04:04:33,461 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 126 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:33,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 126 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:04:33,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2025-01-09 04:04:33,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2025-01-09 04:04:33,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 41 states have (on average 1.0731707317073171) internal successors, (44), 40 states have internal predecessors, (44), 20 states have call successors, (20), 10 states have call predecessors, (20), 13 states have return successors, (40), 24 states have call predecessors, (40), 20 states have call successors, (40) [2025-01-09 04:04:33,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 104 transitions. [2025-01-09 04:04:33,472 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 104 transitions. Word has length 72 [2025-01-09 04:04:33,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:33,472 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 104 transitions. [2025-01-09 04:04:33,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.111111111111111) internal successors, (38), 18 states have internal predecessors, (38), 11 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 11 states have call successors, (18) [2025-01-09 04:04:33,472 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 104 transitions. [2025-01-09 04:04:33,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2025-01-09 04:04:33,474 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:33,474 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:33,484 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-01-09 04:04:33,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:33,678 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:33,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:33,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1624983153, now seen corresponding path program 7 times [2025-01-09 04:04:33,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:33,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1556087073] [2025-01-09 04:04:33,678 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:04:33,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:33,691 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-01-09 04:04:33,711 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-01-09 04:04:33,711 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:33,711 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:34,366 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 34 proven. 161 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2025-01-09 04:04:34,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:34,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1556087073] [2025-01-09 04:04:34,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1556087073] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:34,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352359966] [2025-01-09 04:04:34,367 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:04:34,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:34,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:34,369 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-01-09 04:04:34,370 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-01-09 04:04:34,411 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-01-09 04:04:34,444 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-01-09 04:04:34,444 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:34,444 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:34,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 91 conjuncts are in the unsatisfiable core [2025-01-09 04:04:34,450 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:34,689 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2025-01-09 04:04:34,689 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:35,773 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 441 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2025-01-09 04:04:35,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352359966] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:35,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:35,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 32] total 51 [2025-01-09 04:04:35,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473211655] [2025-01-09 04:04:35,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:35,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2025-01-09 04:04:35,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:35,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2025-01-09 04:04:35,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=2365, Unknown=0, NotChecked=0, Total=2550 [2025-01-09 04:04:35,776 INFO L87 Difference]: Start difference. First operand 75 states and 104 transitions. Second operand has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) [2025-01-09 04:04:39,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:39,105 INFO L93 Difference]: Finished difference Result 338 states and 592 transitions. [2025-01-09 04:04:39,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2025-01-09 04:04:39,105 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) Word has length 98 [2025-01-09 04:04:39,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:39,109 INFO L225 Difference]: With dead ends: 338 [2025-01-09 04:04:39,109 INFO L226 Difference]: Without dead ends: 334 [2025-01-09 04:04:39,111 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3521 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=1764, Invalid=11576, Unknown=0, NotChecked=0, Total=13340 [2025-01-09 04:04:39,113 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 465 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 899 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 351 SdHoareTripleChecker+Invalid, 2321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 899 IncrementalHoareTripleChecker+Valid, 1422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:39,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 351 Invalid, 2321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [899 Valid, 1422 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-01-09 04:04:39,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2025-01-09 04:04:39,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 242. [2025-01-09 04:04:39,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 123 states have (on average 1.089430894308943) internal successors, (134), 118 states have internal predecessors, (134), 68 states have call successors, (68), 31 states have call predecessors, (68), 50 states have return successors, (208), 92 states have call predecessors, (208), 68 states have call successors, (208) [2025-01-09 04:04:39,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 410 transitions. [2025-01-09 04:04:39,157 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 410 transitions. Word has length 98 [2025-01-09 04:04:39,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:39,157 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 410 transitions. [2025-01-09 04:04:39,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 42 states have (on average 1.6428571428571428) internal successors, (69), 38 states have internal predecessors, (69), 16 states have call successors, (27), 12 states have call predecessors, (27), 24 states have return successors, (33), 24 states have call predecessors, (33), 16 states have call successors, (33) [2025-01-09 04:04:39,158 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 410 transitions. [2025-01-09 04:04:39,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2025-01-09 04:04:39,159 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:39,160 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 8, 7, 7, 7, 7, 7, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:39,169 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-01-09 04:04:39,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:39,360 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:39,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:39,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1480250389, now seen corresponding path program 8 times [2025-01-09 04:04:39,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:39,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488055485] [2025-01-09 04:04:39,365 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:39,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:39,370 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 104 statements into 2 equivalence classes. [2025-01-09 04:04:39,379 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 104 of 104 statements. [2025-01-09 04:04:39,381 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:39,381 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:39,559 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 42 proven. 147 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2025-01-09 04:04:39,559 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:39,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488055485] [2025-01-09 04:04:39,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488055485] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:39,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743892305] [2025-01-09 04:04:39,560 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:39,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:39,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:39,563 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-01-09 04:04:39,565 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-01-09 04:04:39,613 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 104 statements into 2 equivalence classes. [2025-01-09 04:04:39,647 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 104 of 104 statements. [2025-01-09 04:04:39,648 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:39,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:39,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-09 04:04:39,651 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:39,729 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 138 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2025-01-09 04:04:39,729 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:40,563 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 156 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2025-01-09 04:04:40,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1743892305] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:40,563 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:40,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 19] total 23 [2025-01-09 04:04:40,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021872299] [2025-01-09 04:04:40,563 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:40,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-09 04:04:40,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:40,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-09 04:04:40,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2025-01-09 04:04:40,565 INFO L87 Difference]: Start difference. First operand 242 states and 410 transitions. Second operand has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) [2025-01-09 04:04:40,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:40,871 INFO L93 Difference]: Finished difference Result 336 states and 702 transitions. [2025-01-09 04:04:40,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 04:04:40,872 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) Word has length 104 [2025-01-09 04:04:40,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:40,875 INFO L225 Difference]: With dead ends: 336 [2025-01-09 04:04:40,876 INFO L226 Difference]: Without dead ends: 315 [2025-01-09 04:04:40,877 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 195 SyntacticMatches, 9 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=164, Invalid=706, Unknown=0, NotChecked=0, Total=870 [2025-01-09 04:04:40,878 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:40,878 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 184 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:04:40,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2025-01-09 04:04:40,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 236. [2025-01-09 04:04:40,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 118 states have (on average 1.0847457627118644) internal successors, (128), 112 states have internal predecessors, (128), 68 states have call successors, (68), 30 states have call predecessors, (68), 49 states have return successors, (224), 93 states have call predecessors, (224), 68 states have call successors, (224) [2025-01-09 04:04:40,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 420 transitions. [2025-01-09 04:04:40,924 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 420 transitions. Word has length 104 [2025-01-09 04:04:40,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:40,925 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 420 transitions. [2025-01-09 04:04:40,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 2.090909090909091) internal successors, (46), 22 states have internal predecessors, (46), 13 states have call successors, (15), 1 states have call predecessors, (15), 10 states have return successors, (20), 9 states have call predecessors, (20), 13 states have call successors, (20) [2025-01-09 04:04:40,926 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 420 transitions. [2025-01-09 04:04:40,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2025-01-09 04:04:40,928 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:40,928 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:40,937 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-01-09 04:04:41,128 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:41,129 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:41,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:41,129 INFO L85 PathProgramCache]: Analyzing trace with hash 149752433, now seen corresponding path program 9 times [2025-01-09 04:04:41,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:41,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856092961] [2025-01-09 04:04:41,129 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:04:41,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:41,136 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 178 statements into 27 equivalence classes. [2025-01-09 04:04:41,161 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 98 of 178 statements. [2025-01-09 04:04:41,162 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-01-09 04:04:41,162 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:41,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 97 proven. 350 refuted. 0 times theorem prover too weak. 1637 trivial. 0 not checked. [2025-01-09 04:04:41,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:41,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856092961] [2025-01-09 04:04:41,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856092961] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:41,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124348565] [2025-01-09 04:04:41,347 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:04:41,347 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:41,347 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:41,351 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-01-09 04:04:41,365 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-01-09 04:04:41,430 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 178 statements into 27 equivalence classes. [2025-01-09 04:04:41,485 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 98 of 178 statements. [2025-01-09 04:04:41,486 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-01-09 04:04:41,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:41,487 INFO L256 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-01-09 04:04:41,490 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:41,531 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 97 proven. 343 refuted. 0 times theorem prover too weak. 1644 trivial. 0 not checked. [2025-01-09 04:04:41,532 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:42,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2084 backedges. 97 proven. 356 refuted. 0 times theorem prover too weak. 1631 trivial. 0 not checked. [2025-01-09 04:04:42,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124348565] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:42,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:42,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 17] total 22 [2025-01-09 04:04:42,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26902680] [2025-01-09 04:04:42,064 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:42,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-09 04:04:42,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:42,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-09 04:04:42,065 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2025-01-09 04:04:42,065 INFO L87 Difference]: Start difference. First operand 236 states and 420 transitions. Second operand has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) [2025-01-09 04:04:42,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:42,477 INFO L93 Difference]: Finished difference Result 468 states and 983 transitions. [2025-01-09 04:04:42,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-01-09 04:04:42,477 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) Word has length 178 [2025-01-09 04:04:42,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:42,483 INFO L225 Difference]: With dead ends: 468 [2025-01-09 04:04:42,483 INFO L226 Difference]: Without dead ends: 254 [2025-01-09 04:04:42,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 351 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=248, Invalid=1158, Unknown=0, NotChecked=0, Total=1406 [2025-01-09 04:04:42,488 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 31 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:42,489 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 189 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:04:42,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2025-01-09 04:04:42,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 228. [2025-01-09 04:04:42,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 116 states have (on average 1.0775862068965518) internal successors, (125), 113 states have internal predecessors, (125), 68 states have call successors, (68), 32 states have call predecessors, (68), 43 states have return successors, (201), 82 states have call predecessors, (201), 68 states have call successors, (201) [2025-01-09 04:04:42,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 394 transitions. [2025-01-09 04:04:42,544 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 394 transitions. Word has length 178 [2025-01-09 04:04:42,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:42,545 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 394 transitions. [2025-01-09 04:04:42,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 2.142857142857143) internal successors, (45), 21 states have internal predecessors, (45), 14 states have call successors, (17), 1 states have call predecessors, (17), 8 states have return successors, (20), 9 states have call predecessors, (20), 14 states have call successors, (20) [2025-01-09 04:04:42,545 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 394 transitions. [2025-01-09 04:04:42,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-01-09 04:04:42,547 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:42,547 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:42,556 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-01-09 04:04:42,748 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,SelfDestructingSolverStorable11 [2025-01-09 04:04:42,748 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:42,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:42,748 INFO L85 PathProgramCache]: Analyzing trace with hash -2072776725, now seen corresponding path program 10 times [2025-01-09 04:04:42,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:42,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717173899] [2025-01-09 04:04:42,749 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:04:42,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:42,755 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 184 statements into 2 equivalence classes. [2025-01-09 04:04:42,804 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 184 of 184 statements. [2025-01-09 04:04:42,804 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-09 04:04:42,804 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:43,815 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 74 proven. 705 refuted. 0 times theorem prover too weak. 1321 trivial. 0 not checked. [2025-01-09 04:04:43,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:43,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717173899] [2025-01-09 04:04:43,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717173899] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:43,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477470657] [2025-01-09 04:04:43,815 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:04:43,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:43,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:43,818 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-01-09 04:04:43,835 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-01-09 04:04:43,903 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 184 statements into 2 equivalence classes. [2025-01-09 04:04:43,966 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 184 of 184 statements. [2025-01-09 04:04:43,967 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-09 04:04:43,967 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:43,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 175 conjuncts are in the unsatisfiable core [2025-01-09 04:04:43,976 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:44,370 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 705 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2025-01-09 04:04:44,370 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:47,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 2025 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2025-01-09 04:04:47,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477470657] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:47,231 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:47,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21, 58] total 83 [2025-01-09 04:04:47,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673646052] [2025-01-09 04:04:47,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:47,233 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2025-01-09 04:04:47,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:47,233 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2025-01-09 04:04:47,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=301, Invalid=6505, Unknown=0, NotChecked=0, Total=6806 [2025-01-09 04:04:47,235 INFO L87 Difference]: Start difference. First operand 228 states and 394 transitions. Second operand has 83 states, 65 states have (on average 1.6615384615384616) internal successors, (108), 62 states have internal predecessors, (108), 29 states have call successors, (44), 20 states have call predecessors, (44), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) [2025-01-09 04:05:05,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:05,929 INFO L93 Difference]: Finished difference Result 997 states and 1927 transitions. [2025-01-09 04:05:05,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2025-01-09 04:05:05,933 INFO L78 Accepts]: Start accepts. Automaton has has 83 states, 65 states have (on average 1.6615384615384616) internal successors, (108), 62 states have internal predecessors, (108), 29 states have call successors, (44), 20 states have call predecessors, (44), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) Word has length 184 [2025-01-09 04:05:05,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:05,940 INFO L225 Difference]: With dead ends: 997 [2025-01-09 04:05:05,940 INFO L226 Difference]: Without dead ends: 993 [2025-01-09 04:05:05,947 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 619 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 244 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17535 ImplicationChecksByTransitivity, 17.3s TimeCoverageRelationStatistics Valid=8235, Invalid=52035, Unknown=0, NotChecked=0, Total=60270 [2025-01-09 04:05:05,948 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 1505 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 3739 mSolverCounterSat, 3894 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1511 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 7633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3894 IncrementalHoareTripleChecker+Valid, 3739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:05,948 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1511 Valid, 919 Invalid, 7633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3894 Valid, 3739 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2025-01-09 04:05:05,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2025-01-09 04:05:06,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 776. [2025-01-09 04:05:06,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 776 states, 400 states have (on average 1.085) internal successors, (434), 375 states have internal predecessors, (434), 232 states have call successors, (232), 122 states have call predecessors, (232), 143 states have return successors, (722), 278 states have call predecessors, (722), 232 states have call successors, (722) [2025-01-09 04:05:06,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 776 states and 1388 transitions. [2025-01-09 04:05:06,054 INFO L78 Accepts]: Start accepts. Automaton has 776 states and 1388 transitions. Word has length 184 [2025-01-09 04:05:06,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:06,055 INFO L471 AbstractCegarLoop]: Abstraction has 776 states and 1388 transitions. [2025-01-09 04:05:06,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 83 states, 65 states have (on average 1.6615384615384616) internal successors, (108), 62 states have internal predecessors, (108), 29 states have call successors, (44), 20 states have call predecessors, (44), 40 states have return successors, (54), 41 states have call predecessors, (54), 29 states have call successors, (54) [2025-01-09 04:05:06,055 INFO L276 IsEmpty]: Start isEmpty. Operand 776 states and 1388 transitions. [2025-01-09 04:05:06,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2025-01-09 04:05:06,060 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:06,060 INFO L218 NwaCegarLoop]: trace histogram [31, 31, 16, 15, 15, 15, 15, 15, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:05:06,067 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-01-09 04:05:06,264 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-01-09 04:05:06,264 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:06,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:06,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1729878095, now seen corresponding path program 11 times [2025-01-09 04:05:06,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:06,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572370311] [2025-01-09 04:05:06,264 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:05:06,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:06,270 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 190 statements into 27 equivalence classes. [2025-01-09 04:05:06,301 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) and asserted 190 of 190 statements. [2025-01-09 04:05:06,302 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2025-01-09 04:05:06,302 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:06,547 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 347 proven. 196 refuted. 0 times theorem prover too weak. 1579 trivial. 0 not checked. [2025-01-09 04:05:06,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:06,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572370311] [2025-01-09 04:05:06,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572370311] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:06,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569110421] [2025-01-09 04:05:06,548 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:05:06,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:06,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:06,549 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-01-09 04:05:06,553 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-01-09 04:05:06,618 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 190 statements into 27 equivalence classes. [2025-01-09 04:05:06,697 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) and asserted 190 of 190 statements. [2025-01-09 04:05:06,697 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2025-01-09 04:05:06,697 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:06,700 INFO L256 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-01-09 04:05:06,703 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:06,751 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 340 proven. 190 refuted. 0 times theorem prover too weak. 1592 trivial. 0 not checked. [2025-01-09 04:05:06,751 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:07,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 343 proven. 219 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2025-01-09 04:05:07,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569110421] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:07,989 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:07,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 23] total 27 [2025-01-09 04:05:07,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273038215] [2025-01-09 04:05:07,989 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:07,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-01-09 04:05:07,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:07,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-01-09 04:05:07,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2025-01-09 04:05:07,991 INFO L87 Difference]: Start difference. First operand 776 states and 1388 transitions. Second operand has 27 states, 26 states have (on average 2.076923076923077) internal successors, (54), 26 states have internal predecessors, (54), 17 states have call successors, (21), 1 states have call predecessors, (21), 11 states have return successors, (28), 13 states have call predecessors, (28), 17 states have call successors, (28) [2025-01-09 04:05:08,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:08,447 INFO L93 Difference]: Finished difference Result 1341 states and 2581 transitions. [2025-01-09 04:05:08,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-09 04:05:08,448 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.076923076923077) internal successors, (54), 26 states have internal predecessors, (54), 17 states have call successors, (21), 1 states have call predecessors, (21), 11 states have return successors, (28), 13 states have call predecessors, (28), 17 states have call successors, (28) Word has length 190 [2025-01-09 04:05:08,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:08,458 INFO L225 Difference]: With dead ends: 1341 [2025-01-09 04:05:08,458 INFO L226 Difference]: Without dead ends: 1317 [2025-01-09 04:05:08,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 365 SyntacticMatches, 11 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 345 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=249, Invalid=1011, Unknown=0, NotChecked=0, Total=1260 [2025-01-09 04:05:08,459 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 31 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:08,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 263 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:05:08,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2025-01-09 04:05:08,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1257. [2025-01-09 04:05:08,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 588 states have (on average 1.0714285714285714) internal successors, (630), 565 states have internal predecessors, (630), 424 states have call successors, (424), 167 states have call predecessors, (424), 244 states have return successors, (1397), 524 states have call predecessors, (1397), 424 states have call successors, (1397) [2025-01-09 04:05:08,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 2451 transitions. [2025-01-09 04:05:08,664 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 2451 transitions. Word has length 190 [2025-01-09 04:05:08,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:08,664 INFO L471 AbstractCegarLoop]: Abstraction has 1257 states and 2451 transitions. [2025-01-09 04:05:08,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.076923076923077) internal successors, (54), 26 states have internal predecessors, (54), 17 states have call successors, (21), 1 states have call predecessors, (21), 11 states have return successors, (28), 13 states have call predecessors, (28), 17 states have call successors, (28) [2025-01-09 04:05:08,665 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 2451 transitions. [2025-01-09 04:05:08,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2025-01-09 04:05:08,673 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:08,674 INFO L218 NwaCegarLoop]: trace histogram [43, 43, 22, 21, 21, 21, 21, 21, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:05:08,680 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-01-09 04:05:08,878 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-01-09 04:05:08,878 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:08,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:08,879 INFO L85 PathProgramCache]: Analyzing trace with hash 198602443, now seen corresponding path program 12 times [2025-01-09 04:05:08,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:08,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207083438] [2025-01-09 04:05:08,879 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:05:08,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:08,886 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 244 statements into 37 equivalence classes. [2025-01-09 04:05:08,905 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) and asserted 112 of 244 statements. [2025-01-09 04:05:08,905 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2025-01-09 04:05:08,905 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:09,122 INFO L134 CoverageAnalysis]: Checked inductivity of 4062 backedges. 370 proven. 675 refuted. 0 times theorem prover too weak. 3017 trivial. 0 not checked. [2025-01-09 04:05:09,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:09,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207083438] [2025-01-09 04:05:09,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207083438] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:09,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1909833506] [2025-01-09 04:05:09,122 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:05:09,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:09,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:09,125 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-01-09 04:05:09,126 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-01-09 04:05:09,207 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 244 statements into 37 equivalence classes. [2025-01-09 04:05:09,249 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) and asserted 112 of 244 statements. [2025-01-09 04:05:09,249 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2025-01-09 04:05:09,250 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:09,251 INFO L256 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-09 04:05:09,254 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:09,423 INFO L134 CoverageAnalysis]: Checked inductivity of 4062 backedges. 406 proven. 601 refuted. 0 times theorem prover too weak. 3055 trivial. 0 not checked. [2025-01-09 04:05:09,424 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:11,181 INFO L134 CoverageAnalysis]: Checked inductivity of 4062 backedges. 408 proven. 643 refuted. 0 times theorem prover too weak. 3011 trivial. 0 not checked. [2025-01-09 04:05:11,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1909833506] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:11,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:11,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 16, 24] total 43 [2025-01-09 04:05:11,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259324532] [2025-01-09 04:05:11,182 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:11,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-01-09 04:05:11,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:11,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-01-09 04:05:11,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=1569, Unknown=0, NotChecked=0, Total=1806 [2025-01-09 04:05:11,183 INFO L87 Difference]: Start difference. First operand 1257 states and 2451 transitions. Second operand has 43 states, 40 states have (on average 1.875) internal successors, (75), 40 states have internal predecessors, (75), 27 states have call successors, (34), 1 states have call predecessors, (34), 20 states have return successors, (45), 26 states have call predecessors, (45), 27 states have call successors, (45) [2025-01-09 04:05:12,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:12,225 INFO L93 Difference]: Finished difference Result 2839 states and 7039 transitions. [2025-01-09 04:05:12,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-01-09 04:05:12,226 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 40 states have (on average 1.875) internal successors, (75), 40 states have internal predecessors, (75), 27 states have call successors, (34), 1 states have call predecessors, (34), 20 states have return successors, (45), 26 states have call predecessors, (45), 27 states have call successors, (45) Word has length 244 [2025-01-09 04:05:12,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:12,243 INFO L225 Difference]: With dead ends: 2839 [2025-01-09 04:05:12,243 INFO L226 Difference]: Without dead ends: 1770 [2025-01-09 04:05:12,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 459 SyntacticMatches, 11 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1405 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=780, Invalid=3912, Unknown=0, NotChecked=0, Total=4692 [2025-01-09 04:05:12,254 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 61 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 1049 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 1049 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:12,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 394 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 1049 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 04:05:12,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1770 states. [2025-01-09 04:05:12,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1770 to 1473. [2025-01-09 04:05:12,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1473 states, 681 states have (on average 1.0690161527165933) internal successors, (728), 660 states have internal predecessors, (728), 506 states have call successors, (506), 193 states have call predecessors, (506), 285 states have return successors, (1597), 619 states have call predecessors, (1597), 506 states have call successors, (1597) [2025-01-09 04:05:12,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1473 states to 1473 states and 2831 transitions. [2025-01-09 04:05:12,570 INFO L78 Accepts]: Start accepts. Automaton has 1473 states and 2831 transitions. Word has length 244 [2025-01-09 04:05:12,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:12,570 INFO L471 AbstractCegarLoop]: Abstraction has 1473 states and 2831 transitions. [2025-01-09 04:05:12,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 40 states have (on average 1.875) internal successors, (75), 40 states have internal predecessors, (75), 27 states have call successors, (34), 1 states have call predecessors, (34), 20 states have return successors, (45), 26 states have call predecessors, (45), 27 states have call successors, (45) [2025-01-09 04:05:12,571 INFO L276 IsEmpty]: Start isEmpty. Operand 1473 states and 2831 transitions. [2025-01-09 04:05:12,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2025-01-09 04:05:12,586 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:12,586 INFO L218 NwaCegarLoop]: trace histogram [91, 91, 46, 45, 45, 45, 45, 45, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:05:12,593 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-01-09 04:05:12,787 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-01-09 04:05:12,787 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:12,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:12,788 INFO L85 PathProgramCache]: Analyzing trace with hash 461460945, now seen corresponding path program 13 times [2025-01-09 04:05:12,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:12,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041524818] [2025-01-09 04:05:12,788 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:05:12,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:12,808 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 490 statements into 1 equivalence classes. [2025-01-09 04:05:12,874 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 490 of 490 statements. [2025-01-09 04:05:12,875 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:12,875 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:13,475 INFO L134 CoverageAnalysis]: Checked inductivity of 18412 backedges. 2084 proven. 2169 refuted. 0 times theorem prover too weak. 14159 trivial. 0 not checked. [2025-01-09 04:05:13,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:13,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041524818] [2025-01-09 04:05:13,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041524818] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:13,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [463115207] [2025-01-09 04:05:13,475 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:05:13,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:13,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:13,477 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-01-09 04:05:13,482 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-01-09 04:05:13,609 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 490 statements into 1 equivalence classes. [2025-01-09 04:05:13,780 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 490 of 490 statements. [2025-01-09 04:05:13,781 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:13,781 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:13,788 INFO L256 TraceCheckSpWp]: Trace formula consists of 2333 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-01-09 04:05:13,793 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:13,872 INFO L134 CoverageAnalysis]: Checked inductivity of 18412 backedges. 2084 proven. 2169 refuted. 0 times theorem prover too weak. 14159 trivial. 0 not checked. [2025-01-09 04:05:13,872 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:17,654 INFO L134 CoverageAnalysis]: Checked inductivity of 18412 backedges. 2084 proven. 2237 refuted. 0 times theorem prover too weak. 14091 trivial. 0 not checked. [2025-01-09 04:05:17,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [463115207] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:17,655 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:17,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 29] total 33 [2025-01-09 04:05:17,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285837480] [2025-01-09 04:05:17,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:17,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-01-09 04:05:17,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:17,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-01-09 04:05:17,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=882, Unknown=0, NotChecked=0, Total=1056 [2025-01-09 04:05:17,657 INFO L87 Difference]: Start difference. First operand 1473 states and 2831 transitions. Second operand has 33 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 26 states have call successors, (35), 2 states have call predecessors, (35), 16 states have return successors, (46), 20 states have call predecessors, (46), 26 states have call successors, (46) [2025-01-09 04:05:18,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:18,335 INFO L93 Difference]: Finished difference Result 1816 states and 3556 transitions. [2025-01-09 04:05:18,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-01-09 04:05:18,336 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 26 states have call successors, (35), 2 states have call predecessors, (35), 16 states have return successors, (46), 20 states have call predecessors, (46), 26 states have call successors, (46) Word has length 490 [2025-01-09 04:05:18,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:18,342 INFO L225 Difference]: With dead ends: 1816 [2025-01-09 04:05:18,342 INFO L226 Difference]: Without dead ends: 716 [2025-01-09 04:05:18,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1042 GetRequests, 964 SyntacticMatches, 12 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1123 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1104, Invalid=3452, Unknown=0, NotChecked=0, Total=4556 [2025-01-09 04:05:18,348 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 180 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:18,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 328 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [256 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 04:05:18,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2025-01-09 04:05:18,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 550. [2025-01-09 04:05:18,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 263 states have (on average 1.049429657794677) internal successors, (276), 262 states have internal predecessors, (276), 173 states have call successors, (173), 70 states have call predecessors, (173), 113 states have return successors, (314), 217 states have call predecessors, (314), 173 states have call successors, (314) [2025-01-09 04:05:18,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 763 transitions. [2025-01-09 04:05:18,456 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 763 transitions. Word has length 490 [2025-01-09 04:05:18,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:18,456 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 763 transitions. [2025-01-09 04:05:18,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 26 states have call successors, (35), 2 states have call predecessors, (35), 16 states have return successors, (46), 20 states have call predecessors, (46), 26 states have call successors, (46) [2025-01-09 04:05:18,457 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 763 transitions. [2025-01-09 04:05:18,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2025-01-09 04:05:18,461 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:18,461 INFO L218 NwaCegarLoop]: trace histogram [63, 63, 32, 31, 31, 31, 31, 31, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:05:18,473 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-01-09 04:05:18,665 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-01-09 04:05:18,665 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:18,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:18,666 INFO L85 PathProgramCache]: Analyzing trace with hash -430264399, now seen corresponding path program 14 times [2025-01-09 04:05:18,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:18,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642406018] [2025-01-09 04:05:18,666 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:05:18,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:18,679 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 350 statements into 2 equivalence classes. [2025-01-09 04:05:18,709 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 350 of 350 statements. [2025-01-09 04:05:18,710 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:05:18,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:22,400 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 154 proven. 2940 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2025-01-09 04:05:22,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:22,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642406018] [2025-01-09 04:05:22,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642406018] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:22,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1156869083] [2025-01-09 04:05:22,400 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:05:22,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:22,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:22,403 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-01-09 04:05:22,405 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-01-09 04:05:22,598 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 350 statements into 2 equivalence classes. [2025-01-09 04:05:22,747 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 350 of 350 statements. [2025-01-09 04:05:22,747 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:05:22,747 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:22,755 INFO L256 TraceCheckSpWp]: Trace formula consists of 1647 conjuncts, 339 conjuncts are in the unsatisfiable core [2025-01-09 04:05:22,773 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:23,391 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 2940 refuted. 0 times theorem prover too weak. 5854 trivial. 0 not checked. [2025-01-09 04:05:23,391 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:30,422 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 8644 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2025-01-09 04:05:30,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1156869083] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:30,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:30,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 108] total 139 [2025-01-09 04:05:30,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713793890] [2025-01-09 04:05:30,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:30,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 139 states [2025-01-09 04:05:30,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:30,424 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 139 interpolants. [2025-01-09 04:05:30,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=493, Invalid=18689, Unknown=0, NotChecked=0, Total=19182 [2025-01-09 04:05:30,427 INFO L87 Difference]: Start difference. First operand 550 states and 763 transitions. Second operand has 139 states, 104 states have (on average 1.7211538461538463) internal successors, (179), 106 states have internal predecessors, (179), 54 states have call successors, (77), 36 states have call predecessors, (77), 68 states have return successors, (91), 70 states have call predecessors, (91), 54 states have call successors, (91)