./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 c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/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-?-c00e63d-m [2025-02-05 15:55:29,362 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-05 15:55:29,415 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-05 15:55:29,420 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-05 15:55:29,420 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-05 15:55:29,438 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-05 15:55:29,439 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-05 15:55:29,439 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-05 15:55:29,439 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-05 15:55:29,439 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-05 15:55:29,439 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-05 15:55:29,440 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-05 15:55:29,440 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-05 15:55:29,440 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-05 15:55:29,440 INFO L153 SettingsManager]: * Use SBE=true [2025-02-05 15:55:29,440 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-05 15:55:29,440 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-05 15:55:29,441 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-05 15:55:29,441 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 15:55:29,442 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-05 15:55:29,442 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-05 15:55:29,442 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-02-05 15:55:29,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-05 15:55:29,679 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-05 15:55:29,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-05 15:55:29,681 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-05 15:55:29,682 INFO L274 PluginConnector]: CDTParser initialized [2025-02-05 15:55:29,684 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/recHanoi01.c [2025-02-05 15:55:30,949 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4c89b2f45/74435abc631849a3a84dda5a172e3caf/FLAG7c36e4cc6 [2025-02-05 15:55:31,204 INFO L384 CDTParser]: Found 1 translation units. [2025-02-05 15:55:31,205 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/recHanoi01.c [2025-02-05 15:55:31,244 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4c89b2f45/74435abc631849a3a84dda5a172e3caf/FLAG7c36e4cc6 [2025-02-05 15:55:31,548 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4c89b2f45/74435abc631849a3a84dda5a172e3caf [2025-02-05 15:55:31,550 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-05 15:55:31,552 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-05 15:55:31,553 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-05 15:55:31,553 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-05 15:55:31,561 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-05 15:55:31,562 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,563 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@65abf7d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31, skipping insertion in model container [2025-02-05 15:55:31,568 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,585 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-05 15:55:31,744 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-02-05 15:55:31,747 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 15:55:31,756 INFO L200 MainTranslator]: Completed pre-run [2025-02-05 15:55:31,768 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-02-05 15:55:31,769 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 15:55:31,781 INFO L204 MainTranslator]: Completed translation [2025-02-05 15:55:31,782 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31 WrapperNode [2025-02-05 15:55:31,782 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-05 15:55:31,783 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-05 15:55:31,783 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-05 15:55:31,783 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-05 15:55:31,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,796 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,809 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 29 [2025-02-05 15:55:31,809 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-05 15:55:31,810 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-05 15:55:31,810 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-05 15:55:31,810 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-05 15:55:31,817 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,817 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,818 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,828 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-05 15:55:31,829 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,829 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,831 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,832 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,833 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,833 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,835 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-05 15:55:31,835 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-05 15:55:31,836 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-05 15:55:31,836 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-05 15:55:31,837 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (1/1) ... [2025-02-05 15:55:31,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 15:55:31,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:31,874 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-05 15:55:31,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-05 15:55:31,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-05 15:55:31,899 INFO L130 BoogieDeclarations]: Found specification of procedure applyHanoi [2025-02-05 15:55:31,899 INFO L138 BoogieDeclarations]: Found implementation of procedure applyHanoi [2025-02-05 15:55:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure hanoi [2025-02-05 15:55:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure hanoi [2025-02-05 15:55:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-05 15:55:31,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-05 15:55:31,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-05 15:55:31,948 INFO L257 CfgBuilder]: Building ICFG [2025-02-05 15:55:31,950 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-05 15:55:32,004 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L23: havoc #t~ret4; [2025-02-05 15:55:32,044 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2025-02-05 15:55:32,044 INFO L308 CfgBuilder]: Performing block encoding [2025-02-05 15:55:32,051 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-05 15:55:32,052 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-05 15:55:32,052 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 03:55:32 BoogieIcfgContainer [2025-02-05 15:55:32,052 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-05 15:55:32,054 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-05 15:55:32,054 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-05 15:55:32,058 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-05 15:55:32,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 03:55:31" (1/3) ... [2025-02-05 15:55:32,058 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6327d696 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 03:55:32, skipping insertion in model container [2025-02-05 15:55:32,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:55:31" (2/3) ... [2025-02-05 15:55:32,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6327d696 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 03:55:32, skipping insertion in model container [2025-02-05 15:55:32,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 03:55:32" (3/3) ... [2025-02-05 15:55:32,060 INFO L128 eAbstractionObserver]: Analyzing ICFG recHanoi01.c [2025-02-05 15:55:32,073 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-05 15:55:32,075 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-02-05 15:55:32,117 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-05 15:55:32,127 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;@3294d102, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-05 15:55:32,128 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-05 15:55:32,131 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-02-05 15:55:32,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-02-05 15:55:32,137 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:32,138 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:55:32,138 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:32,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:32,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1860312994, now seen corresponding path program 1 times [2025-02-05 15:55:32,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:32,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320707161] [2025-02-05 15:55:32,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:55:32,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:32,210 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-02-05 15:55:32,232 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-02-05 15:55:32,232 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:55:32,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:32,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-05 15:55:32,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:32,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320707161] [2025-02-05 15:55:32,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320707161] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 15:55:32,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 15:55:32,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 15:55:32,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807800357] [2025-02-05 15:55:32,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 15:55:32,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 15:55:32,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:32,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 15:55:32,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:55:32,378 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-02-05 15:55:32,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:32,451 INFO L93 Difference]: Finished difference Result 41 states and 51 transitions. [2025-02-05 15:55:32,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 15:55:32,454 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-02-05 15:55:32,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:32,460 INFO L225 Difference]: With dead ends: 41 [2025-02-05 15:55:32,460 INFO L226 Difference]: Without dead ends: 23 [2025-02-05 15:55:32,463 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:55:32,466 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.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:55:32,466 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.1s Time] [2025-02-05 15:55:32,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2025-02-05 15:55:32,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2025-02-05 15:55:32,494 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-02-05 15:55:32,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2025-02-05 15:55:32,499 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 16 [2025-02-05 15:55:32,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:32,499 INFO L471 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2025-02-05 15:55:32,499 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-02-05 15:55:32,499 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2025-02-05 15:55:32,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-02-05 15:55:32,501 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:32,501 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-02-05 15:55:32,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-05 15:55:32,502 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:32,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:32,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1011280448, now seen corresponding path program 1 times [2025-02-05 15:55:32,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:32,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100073672] [2025-02-05 15:55:32,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:55:32,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:32,514 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-05 15:55:32,527 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-05 15:55:32,527 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:55:32,527 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:32,834 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-05 15:55:32,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:32,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100073672] [2025-02-05 15:55:32,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100073672] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:32,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250956921] [2025-02-05 15:55:32,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:55:32,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:32,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:32,838 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:32,840 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-05 15:55:32,875 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-02-05 15:55:32,913 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-02-05 15:55:32,914 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:55:32,914 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:32,916 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 23 conjuncts are in the unsatisfiable core [2025-02-05 15:55:32,921 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:33,063 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-02-05 15:55:33,063 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:33,269 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-05 15:55:33,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250956921] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:33,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:33,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 17 [2025-02-05 15:55:33,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007901578] [2025-02-05 15:55:33,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:33,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-05 15:55:33,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:33,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-05 15:55:33,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-02-05 15:55:33,272 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-02-05 15:55:33,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:33,611 INFO L93 Difference]: Finished difference Result 74 states and 104 transitions. [2025-02-05 15:55:33,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-02-05 15:55:33,612 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-02-05 15:55:33,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:33,613 INFO L225 Difference]: With dead ends: 74 [2025-02-05 15:55:33,613 INFO L226 Difference]: Without dead ends: 68 [2025-02-05 15:55:33,614 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2025-02-05 15:55:33,615 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-02-05 15:55:33,615 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-02-05 15:55:33,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-02-05 15:55:33,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 57. [2025-02-05 15:55:33,634 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-02-05 15:55:33,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 83 transitions. [2025-02-05 15:55:33,637 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 83 transitions. Word has length 26 [2025-02-05 15:55:33,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:33,637 INFO L471 AbstractCegarLoop]: Abstraction has 57 states and 83 transitions. [2025-02-05 15:55:33,638 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-02-05 15:55:33,638 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 83 transitions. [2025-02-05 15:55:33,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-02-05 15:55:33,640 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:33,640 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-02-05 15:55:33,648 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-05 15:55:33,845 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-02-05 15:55:33,845 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:33,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:33,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1681696674, now seen corresponding path program 2 times [2025-02-05 15:55:33,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:33,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620417893] [2025-02-05 15:55:33,847 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:55:33,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:33,855 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-02-05 15:55:33,875 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-05 15:55:33,877 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:55:33,877 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:34,081 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-02-05 15:55:34,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:34,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620417893] [2025-02-05 15:55:34,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620417893] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:34,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893821127] [2025-02-05 15:55:34,081 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:55:34,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:34,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:34,085 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:34,086 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-05 15:55:34,116 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-02-05 15:55:34,132 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-05 15:55:34,132 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:55:34,132 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:34,133 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-05 15:55:34,135 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:34,176 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-02-05 15:55:34,176 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:34,471 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-02-05 15:55:34,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893821127] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:34,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:34,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2025-02-05 15:55:34,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852767951] [2025-02-05 15:55:34,473 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:34,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-05 15:55:34,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:34,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-05 15:55:34,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2025-02-05 15:55:34,474 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-02-05 15:55:34,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:34,583 INFO L93 Difference]: Finished difference Result 69 states and 95 transitions. [2025-02-05 15:55:34,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-05 15:55:34,584 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-02-05 15:55:34,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:34,585 INFO L225 Difference]: With dead ends: 69 [2025-02-05 15:55:34,585 INFO L226 Difference]: Without dead ends: 65 [2025-02-05 15:55:34,585 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-02-05 15:55:34,586 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-02-05 15:55:34,586 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-02-05 15:55:34,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2025-02-05 15:55:34,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 48. [2025-02-05 15:55:34,599 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-02-05 15:55:34,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 72 transitions. [2025-02-05 15:55:34,601 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 72 transitions. Word has length 36 [2025-02-05 15:55:34,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:34,602 INFO L471 AbstractCegarLoop]: Abstraction has 48 states and 72 transitions. [2025-02-05 15:55:34,602 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-02-05 15:55:34,602 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 72 transitions. [2025-02-05 15:55:34,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-02-05 15:55:34,603 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:34,603 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-02-05 15:55:34,612 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-05 15:55:34,808 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-02-05 15:55:34,809 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:34,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:34,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1378780977, now seen corresponding path program 1 times [2025-02-05 15:55:34,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:34,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185840048] [2025-02-05 15:55:34,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:55:34,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:34,814 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-05 15:55:34,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-05 15:55:34,822 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:55:34,823 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:34,932 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-05 15:55:34,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:34,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185840048] [2025-02-05 15:55:34,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185840048] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:34,933 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129244972] [2025-02-05 15:55:34,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:55:34,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:34,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:34,935 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:34,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-05 15:55:34,963 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-02-05 15:55:34,975 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-02-05 15:55:34,975 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:55:34,975 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:34,976 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-05 15:55:34,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:35,004 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-05 15:55:35,006 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:35,204 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-05 15:55:35,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129244972] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:35,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:35,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 11] total 13 [2025-02-05 15:55:35,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508421960] [2025-02-05 15:55:35,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:35,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-05 15:55:35,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:35,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-05 15:55:35,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2025-02-05 15:55:35,206 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-02-05 15:55:35,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:35,294 INFO L93 Difference]: Finished difference Result 57 states and 88 transitions. [2025-02-05 15:55:35,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-05 15:55:35,294 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-02-05 15:55:35,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:35,295 INFO L225 Difference]: With dead ends: 57 [2025-02-05 15:55:35,295 INFO L226 Difference]: Without dead ends: 47 [2025-02-05 15:55:35,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 58 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2025-02-05 15:55:35,296 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-02-05 15:55:35,296 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-02-05 15:55:35,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2025-02-05 15:55:35,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 43. [2025-02-05 15:55:35,309 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-02-05 15:55:35,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 63 transitions. [2025-02-05 15:55:35,309 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 63 transitions. Word has length 32 [2025-02-05 15:55:35,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:35,311 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 63 transitions. [2025-02-05 15:55:35,311 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-02-05 15:55:35,311 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 63 transitions. [2025-02-05 15:55:35,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2025-02-05 15:55:35,312 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:35,312 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-02-05 15:55:35,322 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-05 15:55:35,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:35,517 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:35,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:35,518 INFO L85 PathProgramCache]: Analyzing trace with hash 985378255, now seen corresponding path program 2 times [2025-02-05 15:55:35,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:35,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268432167] [2025-02-05 15:55:35,518 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:55:35,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:35,523 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 52 statements into 2 equivalence classes. [2025-02-05 15:55:35,533 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 52 of 52 statements. [2025-02-05 15:55:35,534 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:55:35,534 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:36,058 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 13 proven. 37 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-02-05 15:55:36,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:36,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268432167] [2025-02-05 15:55:36,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268432167] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:36,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880689273] [2025-02-05 15:55:36,058 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:55:36,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:36,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:36,064 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:36,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-05 15:55:36,106 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 52 statements into 2 equivalence classes. [2025-02-05 15:55:36,130 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 52 of 52 statements. [2025-02-05 15:55:36,130 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:55:36,130 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:36,131 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 47 conjuncts are in the unsatisfiable core [2025-02-05 15:55:36,133 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:36,451 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2025-02-05 15:55:36,452 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:36,870 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-02-05 15:55:36,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880689273] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:36,870 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:36,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 13, 18] total 32 [2025-02-05 15:55:36,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982157917] [2025-02-05 15:55:36,871 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:36,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2025-02-05 15:55:36,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:36,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2025-02-05 15:55:36,872 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=873, Unknown=0, NotChecked=0, Total=992 [2025-02-05 15:55:36,872 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-02-05 15:55:37,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:37,776 INFO L93 Difference]: Finished difference Result 115 states and 232 transitions. [2025-02-05 15:55:37,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-02-05 15:55:37,776 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-02-05 15:55:37,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:37,778 INFO L225 Difference]: With dead ends: 115 [2025-02-05 15:55:37,778 INFO L226 Difference]: Without dead ends: 109 [2025-02-05 15:55:37,779 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 694 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=418, Invalid=2552, Unknown=0, NotChecked=0, Total=2970 [2025-02-05 15:55:37,780 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-02-05 15:55:37,780 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-02-05 15:55:37,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2025-02-05 15:55:37,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 77. [2025-02-05 15:55:37,823 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-02-05 15:55:37,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 134 transitions. [2025-02-05 15:55:37,824 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 134 transitions. Word has length 52 [2025-02-05 15:55:37,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:37,825 INFO L471 AbstractCegarLoop]: Abstraction has 77 states and 134 transitions. [2025-02-05 15:55:37,825 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-02-05 15:55:37,825 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 134 transitions. [2025-02-05 15:55:37,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-02-05 15:55:37,827 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:37,827 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-02-05 15:55:37,835 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-05 15:55:38,031 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-02-05 15:55:38,031 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:38,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:38,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1196482963, now seen corresponding path program 3 times [2025-02-05 15:55:38,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:38,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955189158] [2025-02-05 15:55:38,032 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:55:38,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:38,037 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 62 statements into 9 equivalence classes. [2025-02-05 15:55:38,043 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 47 of 62 statements. [2025-02-05 15:55:38,043 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-02-05 15:55:38,043 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:38,115 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 73 proven. 11 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2025-02-05 15:55:38,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:38,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955189158] [2025-02-05 15:55:38,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955189158] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:38,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666249188] [2025-02-05 15:55:38,115 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:55:38,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:38,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:38,121 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:38,122 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-05 15:55:38,149 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 62 statements into 9 equivalence classes. [2025-02-05 15:55:38,168 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) and asserted 47 of 62 statements. [2025-02-05 15:55:38,169 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2025-02-05 15:55:38,169 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:38,169 INFO L256 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-05 15:55:38,171 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:38,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-02-05 15:55:38,207 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:38,472 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 75 proven. 12 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-02-05 15:55:38,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666249188] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:38,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:38,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 9] total 13 [2025-02-05 15:55:38,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115974940] [2025-02-05 15:55:38,473 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:38,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-05 15:55:38,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:38,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-05 15:55:38,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2025-02-05 15:55:38,474 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-02-05 15:55:38,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:38,571 INFO L93 Difference]: Finished difference Result 134 states and 292 transitions. [2025-02-05 15:55:38,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-05 15:55:38,572 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-02-05 15:55:38,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:38,573 INFO L225 Difference]: With dead ends: 134 [2025-02-05 15:55:38,573 INFO L226 Difference]: Without dead ends: 91 [2025-02-05 15:55:38,574 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-02-05 15:55:38,575 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-02-05 15:55:38,575 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-02-05 15:55:38,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2025-02-05 15:55:38,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 81. [2025-02-05 15:55:38,589 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-02-05 15:55:38,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 127 transitions. [2025-02-05 15:55:38,590 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 127 transitions. Word has length 62 [2025-02-05 15:55:38,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:38,591 INFO L471 AbstractCegarLoop]: Abstraction has 81 states and 127 transitions. [2025-02-05 15:55:38,591 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-02-05 15:55:38,591 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 127 transitions. [2025-02-05 15:55:38,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-02-05 15:55:38,592 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:38,592 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-02-05 15:55:38,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-05 15:55:38,793 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-02-05 15:55:38,794 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:38,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:38,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1376337056, now seen corresponding path program 4 times [2025-02-05 15:55:38,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:38,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61501919] [2025-02-05 15:55:38,795 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:55:38,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:38,799 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-02-05 15:55:38,807 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 52 of 58 statements. [2025-02-05 15:55:38,807 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:55:38,807 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:38,937 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 43 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2025-02-05 15:55:38,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:38,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61501919] [2025-02-05 15:55:38,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61501919] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:38,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78618881] [2025-02-05 15:55:38,938 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:55:38,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:38,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:38,940 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:38,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-05 15:55:38,973 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-02-05 15:55:38,992 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 52 of 58 statements. [2025-02-05 15:55:38,992 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:55:38,992 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:38,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-05 15:55:38,995 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:39,040 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 37 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-02-05 15:55:39,040 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:39,475 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 17 proven. 45 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2025-02-05 15:55:39,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78618881] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:39,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:39,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 15] total 19 [2025-02-05 15:55:39,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735229502] [2025-02-05 15:55:39,476 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:39,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-05 15:55:39,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:39,477 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-05 15:55:39,477 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2025-02-05 15:55:39,477 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-02-05 15:55:39,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:39,668 INFO L93 Difference]: Finished difference Result 133 states and 253 transitions. [2025-02-05 15:55:39,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-05 15:55:39,669 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-02-05 15:55:39,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:39,671 INFO L225 Difference]: With dead ends: 133 [2025-02-05 15:55:39,671 INFO L226 Difference]: Without dead ends: 115 [2025-02-05 15:55:39,671 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-02-05 15:55:39,672 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-02-05 15:55:39,672 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-02-05 15:55:39,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2025-02-05 15:55:39,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 105. [2025-02-05 15:55:39,700 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-02-05 15:55:39,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 208 transitions. [2025-02-05 15:55:39,703 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 208 transitions. Word has length 58 [2025-02-05 15:55:39,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:39,704 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 208 transitions. [2025-02-05 15:55:39,704 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-02-05 15:55:39,704 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 208 transitions. [2025-02-05 15:55:39,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-02-05 15:55:39,706 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:39,707 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-02-05 15:55:39,713 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-05 15:55:39,907 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-02-05 15:55:39,908 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:39,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:39,908 INFO L85 PathProgramCache]: Analyzing trace with hash 425977837, now seen corresponding path program 5 times [2025-02-05 15:55:39,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:39,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104658603] [2025-02-05 15:55:39,908 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:55:39,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:39,913 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 62 statements into 8 equivalence classes. [2025-02-05 15:55:39,916 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 25 of 62 statements. [2025-02-05 15:55:39,916 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-05 15:55:39,916 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:39,959 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 42 proven. 45 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2025-02-05 15:55:39,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:39,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104658603] [2025-02-05 15:55:39,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104658603] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:39,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657802514] [2025-02-05 15:55:39,959 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:55:39,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:39,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:39,962 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:39,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-05 15:55:39,996 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 62 statements into 8 equivalence classes. [2025-02-05 15:55:40,008 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) and asserted 25 of 62 statements. [2025-02-05 15:55:40,008 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2025-02-05 15:55:40,008 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:40,009 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-05 15:55:40,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:40,032 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 101 proven. 8 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2025-02-05 15:55:40,033 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:40,274 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 42 proven. 46 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2025-02-05 15:55:40,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657802514] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:40,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:40,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 11 [2025-02-05 15:55:40,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208115177] [2025-02-05 15:55:40,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:40,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-05 15:55:40,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:40,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-05 15:55:40,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2025-02-05 15:55:40,275 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-02-05 15:55:40,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:40,359 INFO L93 Difference]: Finished difference Result 181 states and 393 transitions. [2025-02-05 15:55:40,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-05 15:55:40,359 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-02-05 15:55:40,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:40,361 INFO L225 Difference]: With dead ends: 181 [2025-02-05 15:55:40,361 INFO L226 Difference]: Without dead ends: 103 [2025-02-05 15:55:40,362 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-02-05 15:55:40,362 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.0s IncrementalHoareTripleChecker+Time [2025-02-05 15:55:40,362 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.0s Time] [2025-02-05 15:55:40,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2025-02-05 15:55:40,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 97. [2025-02-05 15:55:40,382 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-02-05 15:55:40,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 143 transitions. [2025-02-05 15:55:40,383 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 143 transitions. Word has length 62 [2025-02-05 15:55:40,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:40,383 INFO L471 AbstractCegarLoop]: Abstraction has 97 states and 143 transitions. [2025-02-05 15:55:40,383 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-02-05 15:55:40,384 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 143 transitions. [2025-02-05 15:55:40,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2025-02-05 15:55:40,385 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:40,385 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-02-05 15:55:40,393 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-02-05 15:55:40,585 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-02-05 15:55:40,586 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:40,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:40,587 INFO L85 PathProgramCache]: Analyzing trace with hash 175303759, now seen corresponding path program 6 times [2025-02-05 15:55:40,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:40,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669127815] [2025-02-05 15:55:40,587 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:55:40,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:40,592 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 72 statements into 10 equivalence classes. [2025-02-05 15:55:40,604 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 67 of 72 statements. [2025-02-05 15:55:40,605 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-02-05 15:55:40,606 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:40,727 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 41 proven. 73 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2025-02-05 15:55:40,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:40,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669127815] [2025-02-05 15:55:40,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669127815] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:40,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701040537] [2025-02-05 15:55:40,728 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:55:40,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:40,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:40,730 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:40,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-05 15:55:40,784 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 72 statements into 10 equivalence classes. [2025-02-05 15:55:40,811 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 67 of 72 statements. [2025-02-05 15:55:40,812 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-02-05 15:55:40,812 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:40,814 INFO L256 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-05 15:55:40,815 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:40,864 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 40 proven. 73 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2025-02-05 15:55:40,865 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:41,308 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 40 proven. 83 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2025-02-05 15:55:41,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701040537] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:41,309 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:41,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 15] total 19 [2025-02-05 15:55:41,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592195896] [2025-02-05 15:55:41,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:41,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-02-05 15:55:41,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:41,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-02-05 15:55:41,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2025-02-05 15:55:41,311 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-02-05 15:55:41,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:41,438 INFO L93 Difference]: Finished difference Result 110 states and 164 transitions. [2025-02-05 15:55:41,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-05 15:55:41,439 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-02-05 15:55:41,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:41,440 INFO L225 Difference]: With dead ends: 110 [2025-02-05 15:55:41,440 INFO L226 Difference]: Without dead ends: 87 [2025-02-05 15:55:41,440 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-02-05 15:55:41,442 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-02-05 15:55:41,442 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-02-05 15:55:41,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2025-02-05 15:55:41,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 75. [2025-02-05 15:55:41,451 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-02-05 15:55:41,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 104 transitions. [2025-02-05 15:55:41,452 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 104 transitions. Word has length 72 [2025-02-05 15:55:41,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:41,452 INFO L471 AbstractCegarLoop]: Abstraction has 75 states and 104 transitions. [2025-02-05 15:55:41,452 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-02-05 15:55:41,453 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 104 transitions. [2025-02-05 15:55:41,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2025-02-05 15:55:41,454 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:41,454 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-02-05 15:55:41,460 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-05 15:55:41,654 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-02-05 15:55:41,655 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:41,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:41,655 INFO L85 PathProgramCache]: Analyzing trace with hash 822685984, now seen corresponding path program 7 times [2025-02-05 15:55:41,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:41,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183975567] [2025-02-05 15:55:41,655 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:55:41,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:41,661 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-02-05 15:55:41,673 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-02-05 15:55:41,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:55:41,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:42,181 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 34 proven. 161 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2025-02-05 15:55:42,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:42,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183975567] [2025-02-05 15:55:42,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183975567] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:42,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107710774] [2025-02-05 15:55:42,181 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:55:42,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:42,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:42,186 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:42,187 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-05 15:55:42,228 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-02-05 15:55:42,259 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-02-05 15:55:42,259 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:55:42,259 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:42,262 INFO L256 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 91 conjuncts are in the unsatisfiable core [2025-02-05 15:55:42,265 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:42,517 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2025-02-05 15:55:42,517 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:43,578 INFO L134 CoverageAnalysis]: Checked inductivity of 476 backedges. 0 proven. 441 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2025-02-05 15:55:43,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107710774] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:43,579 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:43,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 32] total 51 [2025-02-05 15:55:43,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883442365] [2025-02-05 15:55:43,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:43,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2025-02-05 15:55:43,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:43,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2025-02-05 15:55:43,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=2365, Unknown=0, NotChecked=0, Total=2550 [2025-02-05 15:55:43,581 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-02-05 15:55:46,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:46,744 INFO L93 Difference]: Finished difference Result 338 states and 592 transitions. [2025-02-05 15:55:46,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2025-02-05 15:55:46,745 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-02-05 15:55:46,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:46,748 INFO L225 Difference]: With dead ends: 338 [2025-02-05 15:55:46,748 INFO L226 Difference]: Without dead ends: 334 [2025-02-05 15:55:46,750 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3521 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=1764, Invalid=11576, Unknown=0, NotChecked=0, Total=13340 [2025-02-05 15:55:46,751 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 465 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 1422 mSolverCounterSat, 899 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2025-02-05 15:55:46,751 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.8s Time] [2025-02-05 15:55:46,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2025-02-05 15:55:46,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 242. [2025-02-05 15:55:46,812 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-02-05 15:55:46,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 410 transitions. [2025-02-05 15:55:46,818 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 410 transitions. Word has length 98 [2025-02-05 15:55:46,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:46,818 INFO L471 AbstractCegarLoop]: Abstraction has 242 states and 410 transitions. [2025-02-05 15:55:46,819 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-02-05 15:55:46,819 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 410 transitions. [2025-02-05 15:55:46,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2025-02-05 15:55:46,821 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:46,821 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-02-05 15:55:46,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-05 15:55:47,026 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-02-05 15:55:47,026 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:47,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:47,027 INFO L85 PathProgramCache]: Analyzing trace with hash -219099025, now seen corresponding path program 8 times [2025-02-05 15:55:47,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:47,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598583245] [2025-02-05 15:55:47,027 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:55:47,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:47,038 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 104 statements into 2 equivalence classes. [2025-02-05 15:55:47,050 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 104 of 104 statements. [2025-02-05 15:55:47,050 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:55:47,050 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:47,327 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 42 proven. 147 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2025-02-05 15:55:47,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:47,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598583245] [2025-02-05 15:55:47,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598583245] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:47,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1532596283] [2025-02-05 15:55:47,329 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:55:47,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:47,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:47,334 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:47,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-05 15:55:47,388 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 104 statements into 2 equivalence classes. [2025-02-05 15:55:47,432 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 104 of 104 statements. [2025-02-05 15:55:47,432 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:55:47,432 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:47,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-02-05 15:55:47,436 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:47,499 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 138 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2025-02-05 15:55:47,500 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:48,466 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 48 proven. 156 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2025-02-05 15:55:48,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1532596283] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:48,467 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:48,467 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 19] total 23 [2025-02-05 15:55:48,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326257952] [2025-02-05 15:55:48,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:48,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-05 15:55:48,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:48,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-05 15:55:48,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2025-02-05 15:55:48,469 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-02-05 15:55:48,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:48,686 INFO L93 Difference]: Finished difference Result 336 states and 702 transitions. [2025-02-05 15:55:48,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-05 15:55:48,687 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-02-05 15:55:48,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:48,689 INFO L225 Difference]: With dead ends: 336 [2025-02-05 15:55:48,689 INFO L226 Difference]: Without dead ends: 315 [2025-02-05 15:55:48,690 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-02-05 15:55:48,690 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 19 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:55:48,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 184 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:55:48,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2025-02-05 15:55:48,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 236. [2025-02-05 15:55:48,721 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-02-05 15:55:48,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 420 transitions. [2025-02-05 15:55:48,723 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 420 transitions. Word has length 104 [2025-02-05 15:55:48,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:48,723 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 420 transitions. [2025-02-05 15:55:48,723 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-02-05 15:55:48,723 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 420 transitions. [2025-02-05 15:55:48,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2025-02-05 15:55:48,725 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:48,726 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 10, 9, 9, 9, 9, 9, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:55:48,732 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-02-05 15:55:48,926 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-02-05 15:55:48,926 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:48,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:48,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1294559712, now seen corresponding path program 9 times [2025-02-05 15:55:48,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:48,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088498450] [2025-02-05 15:55:48,927 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:55:48,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:48,932 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 118 statements into 15 equivalence classes. [2025-02-05 15:55:48,946 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 96 of 118 statements. [2025-02-05 15:55:48,946 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-02-05 15:55:48,946 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:49,107 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 63 proven. 192 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2025-02-05 15:55:49,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:49,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088498450] [2025-02-05 15:55:49,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088498450] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:49,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [376557139] [2025-02-05 15:55:49,107 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:55:49,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:49,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:49,109 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:49,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-05 15:55:49,158 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 118 statements into 15 equivalence classes. [2025-02-05 15:55:49,196 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) and asserted 96 of 118 statements. [2025-02-05 15:55:49,196 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2025-02-05 15:55:49,196 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:49,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 31 conjuncts are in the unsatisfiable core [2025-02-05 15:55:49,199 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:49,229 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 63 proven. 185 refuted. 0 times theorem prover too weak. 522 trivial. 0 not checked. [2025-02-05 15:55:49,229 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:49,648 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 63 proven. 198 refuted. 0 times theorem prover too weak. 509 trivial. 0 not checked. [2025-02-05 15:55:49,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [376557139] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:49,648 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:49,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 17] total 22 [2025-02-05 15:55:49,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126262454] [2025-02-05 15:55:49,648 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:49,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-05 15:55:49,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:49,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-05 15:55:49,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2025-02-05 15:55:49,649 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-02-05 15:55:50,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:55:50,031 INFO L93 Difference]: Finished difference Result 468 states and 983 transitions. [2025-02-05 15:55:50,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-02-05 15:55:50,031 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 118 [2025-02-05 15:55:50,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:55:50,034 INFO L225 Difference]: With dead ends: 468 [2025-02-05 15:55:50,034 INFO L226 Difference]: Without dead ends: 254 [2025-02-05 15:55:50,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 231 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-02-05 15:55:50,036 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 27 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:55:50,036 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 204 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 494 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:55:50,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2025-02-05 15:55:50,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 228. [2025-02-05 15:55:50,061 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-02-05 15:55:50,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 394 transitions. [2025-02-05 15:55:50,063 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 394 transitions. Word has length 118 [2025-02-05 15:55:50,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:55:50,063 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 394 transitions. [2025-02-05 15:55:50,063 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-02-05 15:55:50,064 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 394 transitions. [2025-02-05 15:55:50,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2025-02-05 15:55:50,066 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:55:50,066 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-02-05 15:55:50,074 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-02-05 15:55:50,270 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-02-05 15:55:50,270 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:55:50,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:55:50,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1305684335, now seen corresponding path program 10 times [2025-02-05 15:55:50,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:55:50,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648585866] [2025-02-05 15:55:50,271 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:55:50,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:55:50,285 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 184 statements into 2 equivalence classes. [2025-02-05 15:55:50,367 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 184 of 184 statements. [2025-02-05 15:55:50,367 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-05 15:55:50,367 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:51,902 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 74 proven. 705 refuted. 0 times theorem prover too weak. 1321 trivial. 0 not checked. [2025-02-05 15:55:51,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:55:51,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648585866] [2025-02-05 15:55:51,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648585866] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:55:51,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630736858] [2025-02-05 15:55:51,903 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:55:51,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:55:51,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:55:51,905 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:55:51,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-05 15:55:51,970 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 184 statements into 2 equivalence classes. [2025-02-05 15:55:52,033 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 184 of 184 statements. [2025-02-05 15:55:52,033 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-02-05 15:55:52,033 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:55:52,041 INFO L256 TraceCheckSpWp]: Trace formula consists of 849 conjuncts, 175 conjuncts are in the unsatisfiable core [2025-02-05 15:55:52,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:55:52,433 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 705 refuted. 0 times theorem prover too weak. 1395 trivial. 0 not checked. [2025-02-05 15:55:52,433 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:55:55,052 INFO L134 CoverageAnalysis]: Checked inductivity of 2100 backedges. 0 proven. 2025 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2025-02-05 15:55:55,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630736858] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:55:55,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:55:55,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21, 58] total 83 [2025-02-05 15:55:55,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823984396] [2025-02-05 15:55:55,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:55:55,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 83 states [2025-02-05 15:55:55,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:55:55,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 83 interpolants. [2025-02-05 15:55:55,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=301, Invalid=6505, Unknown=0, NotChecked=0, Total=6806 [2025-02-05 15:55:55,057 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-02-05 15:56:15,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:56:15,024 INFO L93 Difference]: Finished difference Result 997 states and 1927 transitions. [2025-02-05 15:56:15,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2025-02-05 15:56:15,025 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-02-05 15:56:15,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:56:15,033 INFO L225 Difference]: With dead ends: 997 [2025-02-05 15:56:15,033 INFO L226 Difference]: Without dead ends: 993 [2025-02-05 15:56:15,041 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 619 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 244 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17484 ImplicationChecksByTransitivity, 18.4s TimeCoverageRelationStatistics Valid=8235, Invalid=52035, Unknown=0, NotChecked=0, Total=60270 [2025-02-05 15:56:15,042 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 1515 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 3852 mSolverCounterSat, 3866 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1521 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 7718 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3866 IncrementalHoareTripleChecker+Valid, 3852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2025-02-05 15:56:15,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1521 Valid, 992 Invalid, 7718 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3866 Valid, 3852 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2025-02-05 15:56:15,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 993 states. [2025-02-05 15:56:15,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 993 to 776. [2025-02-05 15:56:15,199 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-02-05 15:56:15,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 776 states to 776 states and 1388 transitions. [2025-02-05 15:56:15,205 INFO L78 Accepts]: Start accepts. Automaton has 776 states and 1388 transitions. Word has length 184 [2025-02-05 15:56:15,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:56:15,206 INFO L471 AbstractCegarLoop]: Abstraction has 776 states and 1388 transitions. [2025-02-05 15:56:15,206 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-02-05 15:56:15,207 INFO L276 IsEmpty]: Start isEmpty. Operand 776 states and 1388 transitions. [2025-02-05 15:56:15,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2025-02-05 15:56:15,215 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:56:15,215 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-02-05 15:56:15,224 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-05 15:56:15,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:15,420 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:56:15,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:56:15,421 INFO L85 PathProgramCache]: Analyzing trace with hash -438038656, now seen corresponding path program 11 times [2025-02-05 15:56:15,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:56:15,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262185556] [2025-02-05 15:56:15,421 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:56:15,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:56:15,431 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 190 statements into 27 equivalence classes. [2025-02-05 15:56:15,462 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) and asserted 190 of 190 statements. [2025-02-05 15:56:15,463 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2025-02-05 15:56:15,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:15,742 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 347 proven. 196 refuted. 0 times theorem prover too weak. 1579 trivial. 0 not checked. [2025-02-05 15:56:15,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:56:15,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262185556] [2025-02-05 15:56:15,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262185556] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:56:15,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854563416] [2025-02-05 15:56:15,743 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:56:15,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:15,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:56:15,747 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:56:15,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-05 15:56:15,835 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 190 statements into 27 equivalence classes. [2025-02-05 15:56:15,914 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) and asserted 190 of 190 statements. [2025-02-05 15:56:15,914 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2025-02-05 15:56:15,914 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:15,916 INFO L256 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-05 15:56:15,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:56:15,964 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 340 proven. 190 refuted. 0 times theorem prover too weak. 1592 trivial. 0 not checked. [2025-02-05 15:56:15,964 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:56:17,191 INFO L134 CoverageAnalysis]: Checked inductivity of 2122 backedges. 343 proven. 219 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2025-02-05 15:56:17,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854563416] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:56:17,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:56:17,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 23] total 27 [2025-02-05 15:56:17,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175303756] [2025-02-05 15:56:17,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:56:17,192 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-05 15:56:17,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:56:17,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-05 15:56:17,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2025-02-05 15:56:17,194 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-02-05 15:56:17,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:56:17,598 INFO L93 Difference]: Finished difference Result 1341 states and 2581 transitions. [2025-02-05 15:56:17,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-05 15:56:17,598 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-02-05 15:56:17,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:56:17,608 INFO L225 Difference]: With dead ends: 1341 [2025-02-05 15:56:17,608 INFO L226 Difference]: Without dead ends: 1317 [2025-02-05 15:56:17,608 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-02-05 15:56:17,609 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 28 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:56:17,609 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 267 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:56:17,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1317 states. [2025-02-05 15:56:17,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1317 to 1257. [2025-02-05 15:56:17,774 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-02-05 15:56:17,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 2451 transitions. [2025-02-05 15:56:17,782 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 2451 transitions. Word has length 190 [2025-02-05 15:56:17,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:56:17,782 INFO L471 AbstractCegarLoop]: Abstraction has 1257 states and 2451 transitions. [2025-02-05 15:56:17,782 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-02-05 15:56:17,782 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 2451 transitions. [2025-02-05 15:56:17,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2025-02-05 15:56:17,791 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:56:17,791 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-02-05 15:56:17,799 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-02-05 15:56:17,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:17,995 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:56:17,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:56:17,995 INFO L85 PathProgramCache]: Analyzing trace with hash -561806225, now seen corresponding path program 12 times [2025-02-05 15:56:17,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:56:17,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232061254] [2025-02-05 15:56:17,996 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:56:17,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:56:18,003 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 244 statements into 37 equivalence classes. [2025-02-05 15:56:18,016 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) and asserted 112 of 244 statements. [2025-02-05 15:56:18,018 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2025-02-05 15:56:18,018 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:18,264 INFO L134 CoverageAnalysis]: Checked inductivity of 4062 backedges. 370 proven. 675 refuted. 0 times theorem prover too weak. 3017 trivial. 0 not checked. [2025-02-05 15:56:18,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:56:18,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232061254] [2025-02-05 15:56:18,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232061254] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:56:18,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877851970] [2025-02-05 15:56:18,265 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:56:18,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:18,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:56:18,267 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:56:18,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-05 15:56:18,350 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 244 statements into 37 equivalence classes. [2025-02-05 15:56:18,392 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) and asserted 112 of 244 statements. [2025-02-05 15:56:18,392 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2025-02-05 15:56:18,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:18,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 505 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-05 15:56:18,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:56:18,567 INFO L134 CoverageAnalysis]: Checked inductivity of 4062 backedges. 406 proven. 601 refuted. 0 times theorem prover too weak. 3055 trivial. 0 not checked. [2025-02-05 15:56:18,567 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:56:20,504 INFO L134 CoverageAnalysis]: Checked inductivity of 4062 backedges. 408 proven. 643 refuted. 0 times theorem prover too weak. 3011 trivial. 0 not checked. [2025-02-05 15:56:20,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877851970] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:56:20,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:56:20,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 16, 24] total 43 [2025-02-05 15:56:20,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468110928] [2025-02-05 15:56:20,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:56:20,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-02-05 15:56:20,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:56:20,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-02-05 15:56:20,507 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=1569, Unknown=0, NotChecked=0, Total=1806 [2025-02-05 15:56:20,507 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-02-05 15:56:21,609 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:56:21,610 INFO L93 Difference]: Finished difference Result 2839 states and 7039 transitions. [2025-02-05 15:56:21,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-02-05 15:56:21,610 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-02-05 15:56:21,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:56:21,627 INFO L225 Difference]: With dead ends: 2839 [2025-02-05 15:56:21,627 INFO L226 Difference]: Without dead ends: 1770 [2025-02-05 15:56:21,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 537 GetRequests, 459 SyntacticMatches, 11 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1405 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=780, Invalid=3912, Unknown=0, NotChecked=0, Total=4692 [2025-02-05 15:56:21,636 INFO L435 NwaCegarLoop]: 37 mSDtfsCounter, 94 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 1018 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 1112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-05 15:56:21,636 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 403 Invalid, 1112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1018 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-05 15:56:21,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1770 states. [2025-02-05 15:56:21,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1770 to 1473. [2025-02-05 15:56:21,850 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-02-05 15:56:21,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1473 states to 1473 states and 2831 transitions. [2025-02-05 15:56:21,858 INFO L78 Accepts]: Start accepts. Automaton has 1473 states and 2831 transitions. Word has length 244 [2025-02-05 15:56:21,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:56:21,858 INFO L471 AbstractCegarLoop]: Abstraction has 1473 states and 2831 transitions. [2025-02-05 15:56:21,859 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-02-05 15:56:21,859 INFO L276 IsEmpty]: Start isEmpty. Operand 1473 states and 2831 transitions. [2025-02-05 15:56:21,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2025-02-05 15:56:21,871 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:56:21,872 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-02-05 15:56:21,882 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-02-05 15:56:22,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-02-05 15:56:22,076 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:56:22,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:56:22,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1932976128, now seen corresponding path program 13 times [2025-02-05 15:56:22,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:56:22,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367757891] [2025-02-05 15:56:22,077 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:56:22,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:56:22,090 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 490 statements into 1 equivalence classes. [2025-02-05 15:56:22,138 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 490 of 490 statements. [2025-02-05 15:56:22,139 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:22,139 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:22,723 INFO L134 CoverageAnalysis]: Checked inductivity of 18412 backedges. 2084 proven. 2169 refuted. 0 times theorem prover too weak. 14159 trivial. 0 not checked. [2025-02-05 15:56:22,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:56:22,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367757891] [2025-02-05 15:56:22,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367757891] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:56:22,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262838317] [2025-02-05 15:56:22,723 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:56:22,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:22,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:56:22,726 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:56:22,729 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-05 15:56:22,852 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 490 statements into 1 equivalence classes. [2025-02-05 15:56:23,024 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 490 of 490 statements. [2025-02-05 15:56:23,024 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:23,024 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:23,033 INFO L256 TraceCheckSpWp]: Trace formula consists of 2333 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-02-05 15:56:23,039 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:56:23,116 INFO L134 CoverageAnalysis]: Checked inductivity of 18412 backedges. 2084 proven. 2169 refuted. 0 times theorem prover too weak. 14159 trivial. 0 not checked. [2025-02-05 15:56:23,117 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:56:27,148 INFO L134 CoverageAnalysis]: Checked inductivity of 18412 backedges. 2084 proven. 2237 refuted. 0 times theorem prover too weak. 14091 trivial. 0 not checked. [2025-02-05 15:56:27,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262838317] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:56:27,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:56:27,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 29] total 33 [2025-02-05 15:56:27,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610249410] [2025-02-05 15:56:27,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:56:27,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-02-05 15:56:27,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:56:27,150 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-02-05 15:56:27,150 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=882, Unknown=0, NotChecked=0, Total=1056 [2025-02-05 15:56:27,150 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-02-05 15:56:27,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:56:27,843 INFO L93 Difference]: Finished difference Result 1816 states and 3556 transitions. [2025-02-05 15:56:27,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-02-05 15:56:27,844 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-02-05 15:56:27,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:56:27,850 INFO L225 Difference]: With dead ends: 1816 [2025-02-05 15:56:27,850 INFO L226 Difference]: Without dead ends: 716 [2025-02-05 15:56:27,857 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1042 GetRequests, 964 SyntacticMatches, 12 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1123 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1104, Invalid=3452, Unknown=0, NotChecked=0, Total=4556 [2025-02-05 15:56:27,858 INFO L435 NwaCegarLoop]: 39 mSDtfsCounter, 137 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 215 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 320 SdHoareTripleChecker+Invalid, 715 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 215 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-02-05 15:56:27,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 320 Invalid, 715 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [215 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-02-05 15:56:27,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2025-02-05 15:56:27,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 550. [2025-02-05 15:56:27,936 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-02-05 15:56:27,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 763 transitions. [2025-02-05 15:56:27,940 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 763 transitions. Word has length 490 [2025-02-05 15:56:27,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:56:27,940 INFO L471 AbstractCegarLoop]: Abstraction has 550 states and 763 transitions. [2025-02-05 15:56:27,940 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-02-05 15:56:27,941 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 763 transitions. [2025-02-05 15:56:27,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2025-02-05 15:56:27,945 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:56:27,945 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-02-05 15:56:27,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-02-05 15:56:28,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-05 15:56:28,146 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:56:28,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:56:28,146 INFO L85 PathProgramCache]: Analyzing trace with hash 344670592, now seen corresponding path program 14 times [2025-02-05 15:56:28,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:56:28,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647805581] [2025-02-05 15:56:28,147 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:56:28,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:56:28,158 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 350 statements into 2 equivalence classes. [2025-02-05 15:56:28,182 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 350 of 350 statements. [2025-02-05 15:56:28,182 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:56:28,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:30,999 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 154 proven. 2940 refuted. 0 times theorem prover too weak. 5700 trivial. 0 not checked. [2025-02-05 15:56:30,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:56:30,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647805581] [2025-02-05 15:56:30,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647805581] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:56:30,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [279407260] [2025-02-05 15:56:30,999 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:56:30,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:31,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:56:31,001 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:56:31,003 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-02-05 15:56:31,154 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 350 statements into 2 equivalence classes. [2025-02-05 15:56:31,363 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 350 of 350 statements. [2025-02-05 15:56:31,363 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:56:31,363 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:31,379 INFO L256 TraceCheckSpWp]: Trace formula consists of 1647 conjuncts, 339 conjuncts are in the unsatisfiable core [2025-02-05 15:56:31,393 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:56:31,977 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 2940 refuted. 0 times theorem prover too weak. 5854 trivial. 0 not checked. [2025-02-05 15:56:31,981 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:56:39,278 INFO L134 CoverageAnalysis]: Checked inductivity of 8794 backedges. 0 proven. 8644 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2025-02-05 15:56:39,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [279407260] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:56:39,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:56:39,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 108] total 139 [2025-02-05 15:56:39,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854181571] [2025-02-05 15:56:39,279 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:56:39,279 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 139 states [2025-02-05 15:56:39,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:56:39,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 139 interpolants. [2025-02-05 15:56:39,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=493, Invalid=18689, Unknown=0, NotChecked=0, Total=19182 [2025-02-05 15:56:39,283 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)