./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive/MultCommutative-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive/MultCommutative-2.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 ce29b37e076ab683230ebf17073db3b7759ea39570dd2ef64322b6d43bb636cd --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 04:04:10,963 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 04:04:11,031 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 04:04:11,035 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 04:04:11,036 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 04:04:11,059 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 04:04:11,060 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 04:04:11,061 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 04:04:11,061 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 04:04:11,061 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 04:04:11,062 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 04:04:11,062 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 04:04:11,063 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 04:04:11,063 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 04:04:11,063 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 04:04:11,063 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 04:04:11,064 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 04:04:11,064 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 04:04:11,064 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 04:04:11,064 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 04:04:11,064 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 04:04:11,064 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 04:04:11,064 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 04:04:11,065 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 04:04:11,065 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 04:04:11,065 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 04:04:11,065 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 04:04:11,065 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 04:04:11,065 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 04:04:11,065 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:04:11,065 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:04:11,065 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:04:11,065 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:04:11,065 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:04:11,066 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 04:04:11,066 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 04:04:11,066 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 -> ce29b37e076ab683230ebf17073db3b7759ea39570dd2ef64322b6d43bb636cd [2025-01-09 04:04:11,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 04:04:11,352 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 04:04:11,355 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 04:04:11,356 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 04:04:11,357 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 04:04:11,358 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/MultCommutative-2.c [2025-01-09 04:04:12,689 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/eabab6c50/445ab987caa24e9dbd65d3570ca4f29f/FLAGd7eab3af7 [2025-01-09 04:04:12,947 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 04:04:12,948 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive/MultCommutative-2.c [2025-01-09 04:04:12,969 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/eabab6c50/445ab987caa24e9dbd65d3570ca4f29f/FLAGd7eab3af7 [2025-01-09 04:04:12,988 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/eabab6c50/445ab987caa24e9dbd65d3570ca4f29f [2025-01-09 04:04:12,991 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 04:04:12,992 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 04:04:12,995 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 04:04:12,996 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 04:04:13,000 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 04:04:13,001 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:04:12" (1/1) ... [2025-01-09 04:04:13,003 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1863095e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13, skipping insertion in model container [2025-01-09 04:04:13,004 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:04:12" (1/1) ... [2025-01-09 04:04:13,017 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 04:04:13,152 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/MultCommutative-2.c[970,983] [2025-01-09 04:04:13,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:04:13,165 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 04:04:13,178 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/MultCommutative-2.c[970,983] [2025-01-09 04:04:13,178 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:04:13,194 INFO L204 MainTranslator]: Completed translation [2025-01-09 04:04:13,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13 WrapperNode [2025-01-09 04:04:13,195 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 04:04:13,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 04:04:13,196 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 04:04:13,196 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 04:04:13,202 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,206 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,220 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 37 [2025-01-09 04:04:13,221 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 04:04:13,222 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 04:04:13,223 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 04:04:13,223 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 04:04:13,230 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,231 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,242 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-01-09 04:04:13,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,243 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,250 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,251 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,253 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,254 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,255 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,256 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 04:04:13,257 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 04:04:13,257 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 04:04:13,257 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 04:04:13,258 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (1/1) ... [2025-01-09 04:04:13,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:04:13,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:13,288 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 04:04:13,291 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 04:04:13,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 04:04:13,313 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2025-01-09 04:04:13,313 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2025-01-09 04:04:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 04:04:13,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 04:04:13,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 04:04:13,367 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 04:04:13,369 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 04:04:13,476 INFO L? ?]: Removed 14 outVars from TransFormulas that were not future-live. [2025-01-09 04:04:13,476 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 04:04:13,484 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 04:04:13,484 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 04:04:13,484 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:04:13 BoogieIcfgContainer [2025-01-09 04:04:13,484 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 04:04:13,486 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 04:04:13,486 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 04:04:13,491 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 04:04:13,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 04:04:12" (1/3) ... [2025-01-09 04:04:13,491 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36ca6c66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:04:13, skipping insertion in model container [2025-01-09 04:04:13,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:04:13" (2/3) ... [2025-01-09 04:04:13,492 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36ca6c66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:04:13, skipping insertion in model container [2025-01-09 04:04:13,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:04:13" (3/3) ... [2025-01-09 04:04:13,493 INFO L128 eAbstractionObserver]: Analyzing ICFG MultCommutative-2.c [2025-01-09 04:04:13,507 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 04:04:13,509 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG MultCommutative-2.c that has 2 procedures, 23 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-01-09 04:04:13,556 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 04:04:13,568 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;@12d2c9e0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 04:04:13,568 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 04:04:13,572 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2025-01-09 04:04:13,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-01-09 04:04:13,577 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:13,577 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:13,578 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:13,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:13,581 INFO L85 PathProgramCache]: Analyzing trace with hash -1513944532, now seen corresponding path program 1 times [2025-01-09 04:04:13,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:13,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877058474] [2025-01-09 04:04:13,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:13,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:13,644 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-09 04:04:13,672 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-09 04:04:13,673 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:13,673 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:13,899 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-09 04:04:13,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:13,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877058474] [2025-01-09 04:04:13,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877058474] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:04:13,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:04:13,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 04:04:13,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825154642] [2025-01-09 04:04:13,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:04:13,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 04:04:13,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:13,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 04:04:13,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 04:04:13,923 INFO L87 Difference]: Start difference. First operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 7 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-09 04:04:14,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:14,024 INFO L93 Difference]: Finished difference Result 36 states and 49 transitions. [2025-01-09 04:04:14,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 04:04:14,026 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2025-01-09 04:04:14,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:14,032 INFO L225 Difference]: With dead ends: 36 [2025-01-09 04:04:14,032 INFO L226 Difference]: Without dead ends: 26 [2025-01-09 04:04:14,035 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-01-09 04:04:14,037 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 2 mSDsluCounter, 113 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:14,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 138 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 04:04:14,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-01-09 04:04:14,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 24. [2025-01-09 04:04:14,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.125) internal successors, (18), 17 states have internal predecessors, (18), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2025-01-09 04:04:14,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 32 transitions. [2025-01-09 04:04:14,069 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 32 transitions. Word has length 20 [2025-01-09 04:04:14,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:14,069 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 32 transitions. [2025-01-09 04:04:14,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-09 04:04:14,070 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 32 transitions. [2025-01-09 04:04:14,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-01-09 04:04:14,073 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:14,073 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:14,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 04:04:14,074 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:14,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:14,075 INFO L85 PathProgramCache]: Analyzing trace with hash 555960324, now seen corresponding path program 1 times [2025-01-09 04:04:14,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:14,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672037588] [2025-01-09 04:04:14,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:14,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:14,088 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-01-09 04:04:14,102 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-01-09 04:04:14,103 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:14,103 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:14,298 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-01-09 04:04:14,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:14,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672037588] [2025-01-09 04:04:14,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672037588] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:04:14,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:04:14,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-09 04:04:14,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361561589] [2025-01-09 04:04:14,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:04:14,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 04:04:14,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:14,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 04:04:14,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-01-09 04:04:14,301 INFO L87 Difference]: Start difference. First operand 24 states and 32 transitions. Second operand has 8 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-09 04:04:14,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:14,364 INFO L93 Difference]: Finished difference Result 35 states and 49 transitions. [2025-01-09 04:04:14,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 04:04:14,364 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 26 [2025-01-09 04:04:14,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:14,366 INFO L225 Difference]: With dead ends: 35 [2025-01-09 04:04:14,366 INFO L226 Difference]: Without dead ends: 31 [2025-01-09 04:04:14,366 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2025-01-09 04:04:14,367 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 1 mSDsluCounter, 119 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:14,367 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 141 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 04:04:14,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-01-09 04:04:14,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 25. [2025-01-09 04:04:14,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 17 states have internal predecessors, (19), 5 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2025-01-09 04:04:14,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 33 transitions. [2025-01-09 04:04:14,382 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 33 transitions. Word has length 26 [2025-01-09 04:04:14,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:14,382 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 33 transitions. [2025-01-09 04:04:14,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-09 04:04:14,382 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 33 transitions. [2025-01-09 04:04:14,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-01-09 04:04:14,383 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:14,383 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:14,384 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 04:04:14,384 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:14,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:14,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1817517416, now seen corresponding path program 1 times [2025-01-09 04:04:14,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:14,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588381090] [2025-01-09 04:04:14,385 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:14,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:14,392 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-09 04:04:14,402 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-09 04:04:14,402 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:14,402 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:14,509 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-09 04:04:14,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:14,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588381090] [2025-01-09 04:04:14,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588381090] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:14,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1085277746] [2025-01-09 04:04:14,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:14,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:14,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:14,513 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:14,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 04:04:14,559 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-09 04:04:14,578 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-09 04:04:14,578 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:14,578 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:14,580 INFO L256 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-09 04:04:14,584 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:14,628 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-09 04:04:14,629 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:14,709 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-09 04:04:14,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1085277746] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:14,710 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:14,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 6 [2025-01-09 04:04:14,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233410220] [2025-01-09 04:04:14,710 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:14,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 04:04:14,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:14,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 04:04:14,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-09 04:04:14,712 INFO L87 Difference]: Start difference. First operand 25 states and 33 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-09 04:04:14,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:14,799 INFO L93 Difference]: Finished difference Result 35 states and 53 transitions. [2025-01-09 04:04:14,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 04:04:14,800 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 27 [2025-01-09 04:04:14,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:14,802 INFO L225 Difference]: With dead ends: 35 [2025-01-09 04:04:14,802 INFO L226 Difference]: Without dead ends: 27 [2025-01-09 04:04:14,802 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-01-09 04:04:14,803 INFO L435 NwaCegarLoop]: 18 mSDtfsCounter, 9 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:14,803 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 49 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:04:14,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2025-01-09 04:04:14,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 22. [2025-01-09 04:04:14,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 15 states have (on average 1.1333333333333333) internal successors, (17), 16 states have internal predecessors, (17), 4 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2025-01-09 04:04:14,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 28 transitions. [2025-01-09 04:04:14,810 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 28 transitions. Word has length 27 [2025-01-09 04:04:14,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:14,811 INFO L471 AbstractCegarLoop]: Abstraction has 22 states and 28 transitions. [2025-01-09 04:04:14,811 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 2 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2025-01-09 04:04:14,811 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 28 transitions. [2025-01-09 04:04:14,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-01-09 04:04:14,812 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:14,812 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:14,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 04:04:15,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:15,013 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:15,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:15,013 INFO L85 PathProgramCache]: Analyzing trace with hash 2011031750, now seen corresponding path program 2 times [2025-01-09 04:04:15,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:15,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240321047] [2025-01-09 04:04:15,014 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:15,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:15,022 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 27 statements into 2 equivalence classes. [2025-01-09 04:04:15,030 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 27 of 27 statements. [2025-01-09 04:04:15,030 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:15,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:15,099 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-09 04:04:15,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:15,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240321047] [2025-01-09 04:04:15,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240321047] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:04:15,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:04:15,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 04:04:15,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309495860] [2025-01-09 04:04:15,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:04:15,100 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 04:04:15,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:15,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 04:04:15,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 04:04:15,101 INFO L87 Difference]: Start difference. First operand 22 states and 28 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2025-01-09 04:04:15,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:15,138 INFO L93 Difference]: Finished difference Result 29 states and 36 transitions. [2025-01-09 04:04:15,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 04:04:15,139 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 27 [2025-01-09 04:04:15,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:15,140 INFO L225 Difference]: With dead ends: 29 [2025-01-09 04:04:15,140 INFO L226 Difference]: Without dead ends: 25 [2025-01-09 04:04:15,140 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 04:04:15,141 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 7 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:15,141 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 38 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 04:04:15,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2025-01-09 04:04:15,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2025-01-09 04:04:15,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.1176470588235294) internal successors, (19), 18 states have internal predecessors, (19), 4 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2025-01-09 04:04:15,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 32 transitions. [2025-01-09 04:04:15,146 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 32 transitions. Word has length 27 [2025-01-09 04:04:15,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:15,146 INFO L471 AbstractCegarLoop]: Abstraction has 25 states and 32 transitions. [2025-01-09 04:04:15,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2025-01-09 04:04:15,147 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 32 transitions. [2025-01-09 04:04:15,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-01-09 04:04:15,148 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:15,148 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:15,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 04:04:15,148 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:15,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:15,149 INFO L85 PathProgramCache]: Analyzing trace with hash 345194942, now seen corresponding path program 1 times [2025-01-09 04:04:15,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:15,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311354543] [2025-01-09 04:04:15,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:15,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:15,156 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-01-09 04:04:15,173 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-01-09 04:04:15,174 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:15,174 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:15,279 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 23 proven. 5 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2025-01-09 04:04:15,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:15,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311354543] [2025-01-09 04:04:15,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311354543] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:15,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79371765] [2025-01-09 04:04:15,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:04:15,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:15,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:15,283 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:15,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 04:04:15,318 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-01-09 04:04:15,343 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-01-09 04:04:15,343 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:15,343 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:15,344 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-09 04:04:15,346 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:15,376 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2025-01-09 04:04:15,376 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:15,486 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 13 proven. 4 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2025-01-09 04:04:15,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [79371765] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:15,486 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:15,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2025-01-09 04:04:15,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248148727] [2025-01-09 04:04:15,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:15,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-01-09 04:04:15,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:15,487 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-01-09 04:04:15,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2025-01-09 04:04:15,488 INFO L87 Difference]: Start difference. First operand 25 states and 32 transitions. Second operand has 11 states, 10 states have (on average 3.1) internal successors, (31), 11 states have internal predecessors, (31), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) [2025-01-09 04:04:15,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:15,637 INFO L93 Difference]: Finished difference Result 47 states and 63 transitions. [2025-01-09 04:04:15,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-09 04:04:15,637 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 11 states have internal predecessors, (31), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) Word has length 46 [2025-01-09 04:04:15,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:15,638 INFO L225 Difference]: With dead ends: 47 [2025-01-09 04:04:15,638 INFO L226 Difference]: Without dead ends: 39 [2025-01-09 04:04:15,639 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2025-01-09 04:04:15,639 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 12 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:15,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 122 Invalid, 138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:04:15,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2025-01-09 04:04:15,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 33. [2025-01-09 04:04:15,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 22 states have (on average 1.0909090909090908) internal successors, (24), 24 states have internal predecessors, (24), 4 states have call successors, (4), 1 states have call predecessors, (4), 6 states have return successors, (16), 7 states have call predecessors, (16), 4 states have call successors, (16) [2025-01-09 04:04:15,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 44 transitions. [2025-01-09 04:04:15,654 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 44 transitions. Word has length 46 [2025-01-09 04:04:15,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:15,654 INFO L471 AbstractCegarLoop]: Abstraction has 33 states and 44 transitions. [2025-01-09 04:04:15,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 11 states have internal predecessors, (31), 4 states have call successors, (7), 1 states have call predecessors, (7), 4 states have return successors, (9), 7 states have call predecessors, (9), 4 states have call successors, (9) [2025-01-09 04:04:15,654 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 44 transitions. [2025-01-09 04:04:15,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2025-01-09 04:04:15,655 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:15,655 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:15,663 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-01-09 04:04:15,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:15,856 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:15,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:15,856 INFO L85 PathProgramCache]: Analyzing trace with hash -760266050, now seen corresponding path program 3 times [2025-01-09 04:04:15,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:15,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20055564] [2025-01-09 04:04:15,856 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:04:15,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:15,862 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 34 statements into 4 equivalence classes. [2025-01-09 04:04:15,880 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 34 of 34 statements. [2025-01-09 04:04:15,881 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-01-09 04:04:15,881 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:16,354 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-01-09 04:04:16,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:16,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20055564] [2025-01-09 04:04:16,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20055564] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:16,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278967437] [2025-01-09 04:04:16,355 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:04:16,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:16,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:16,358 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:16,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 04:04:16,388 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 34 statements into 4 equivalence classes. [2025-01-09 04:04:16,406 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) and asserted 34 of 34 statements. [2025-01-09 04:04:16,406 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2025-01-09 04:04:16,406 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:16,411 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-01-09 04:04:16,413 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:16,748 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 12 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-01-09 04:04:16,748 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:17,636 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-01-09 04:04:17,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278967437] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:17,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:17,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 17, 17] total 35 [2025-01-09 04:04:17,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776046432] [2025-01-09 04:04:17,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:17,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2025-01-09 04:04:17,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:17,638 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2025-01-09 04:04:17,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1057, Unknown=0, NotChecked=0, Total=1190 [2025-01-09 04:04:17,639 INFO L87 Difference]: Start difference. First operand 33 states and 44 transitions. Second operand has 35 states, 32 states have (on average 1.65625) internal successors, (53), 25 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) [2025-01-09 04:04:18,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:18,227 INFO L93 Difference]: Finished difference Result 47 states and 63 transitions. [2025-01-09 04:04:18,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-01-09 04:04:18,228 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 32 states have (on average 1.65625) internal successors, (53), 25 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) Word has length 34 [2025-01-09 04:04:18,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:18,230 INFO L225 Difference]: With dead ends: 47 [2025-01-09 04:04:18,231 INFO L226 Difference]: Without dead ends: 43 [2025-01-09 04:04:18,233 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=256, Invalid=1636, Unknown=0, NotChecked=0, Total=1892 [2025-01-09 04:04:18,233 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 52 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 417 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:18,234 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 194 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 417 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 04:04:18,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2025-01-09 04:04:18,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 38. [2025-01-09 04:04:18,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.08) internal successors, (27), 27 states have internal predecessors, (27), 5 states have call successors, (5), 1 states have call predecessors, (5), 7 states have return successors, (21), 9 states have call predecessors, (21), 5 states have call successors, (21) [2025-01-09 04:04:18,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 53 transitions. [2025-01-09 04:04:18,244 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 53 transitions. Word has length 34 [2025-01-09 04:04:18,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:18,245 INFO L471 AbstractCegarLoop]: Abstraction has 38 states and 53 transitions. [2025-01-09 04:04:18,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 32 states have (on average 1.65625) internal successors, (53), 25 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 10 states have call predecessors, (11), 8 states have call successors, (11) [2025-01-09 04:04:18,245 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 53 transitions. [2025-01-09 04:04:18,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2025-01-09 04:04:18,246 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:18,246 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:18,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-09 04:04:18,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:18,447 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:18,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:18,448 INFO L85 PathProgramCache]: Analyzing trace with hash -983670890, now seen corresponding path program 4 times [2025-01-09 04:04:18,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:18,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884263129] [2025-01-09 04:04:18,448 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:04:18,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:18,454 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 41 statements into 2 equivalence classes. [2025-01-09 04:04:18,472 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 41 of 41 statements. [2025-01-09 04:04:18,473 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-09 04:04:18,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:19,083 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 5 proven. 37 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-01-09 04:04:19,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:19,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884263129] [2025-01-09 04:04:19,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884263129] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:19,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054872544] [2025-01-09 04:04:19,084 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:04:19,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:19,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:19,087 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:19,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 04:04:19,133 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 41 statements into 2 equivalence classes. [2025-01-09 04:04:19,152 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 41 of 41 statements. [2025-01-09 04:04:19,152 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-09 04:04:19,152 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:19,154 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 61 conjuncts are in the unsatisfiable core [2025-01-09 04:04:19,156 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:19,381 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-01-09 04:04:19,381 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:20,002 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 11 proven. 31 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-01-09 04:04:20,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054872544] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:20,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:20,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 18] total 38 [2025-01-09 04:04:20,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444570334] [2025-01-09 04:04:20,003 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:20,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2025-01-09 04:04:20,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:20,004 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2025-01-09 04:04:20,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=1256, Unknown=0, NotChecked=0, Total=1406 [2025-01-09 04:04:20,005 INFO L87 Difference]: Start difference. First operand 38 states and 53 transitions. Second operand has 38 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 27 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (13), 11 states have call predecessors, (13), 8 states have call successors, (13) [2025-01-09 04:04:20,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:20,965 INFO L93 Difference]: Finished difference Result 77 states and 126 transitions. [2025-01-09 04:04:20,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-09 04:04:20,967 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 27 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (13), 11 states have call predecessors, (13), 8 states have call successors, (13) Word has length 41 [2025-01-09 04:04:20,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:20,968 INFO L225 Difference]: With dead ends: 77 [2025-01-09 04:04:20,969 INFO L226 Difference]: Without dead ends: 60 [2025-01-09 04:04:20,974 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 784 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=411, Invalid=2895, Unknown=0, NotChecked=0, Total=3306 [2025-01-09 04:04:20,975 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 45 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 775 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:20,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 209 Invalid, 826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 775 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 04:04:20,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2025-01-09 04:04:20,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 50. [2025-01-09 04:04:20,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 33 states have (on average 1.0909090909090908) internal successors, (36), 35 states have internal predecessors, (36), 7 states have call successors, (7), 2 states have call predecessors, (7), 9 states have return successors, (34), 12 states have call predecessors, (34), 7 states have call successors, (34) [2025-01-09 04:04:20,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 77 transitions. [2025-01-09 04:04:21,000 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 77 transitions. Word has length 41 [2025-01-09 04:04:21,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:21,000 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 77 transitions. [2025-01-09 04:04:21,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 35 states have (on average 1.5142857142857142) internal successors, (53), 27 states have internal predecessors, (53), 8 states have call successors, (8), 1 states have call predecessors, (8), 8 states have return successors, (13), 11 states have call predecessors, (13), 8 states have call successors, (13) [2025-01-09 04:04:21,000 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 77 transitions. [2025-01-09 04:04:21,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2025-01-09 04:04:21,002 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:21,002 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 7, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:21,013 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-09 04:04:21,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-01-09 04:04:21,203 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:21,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:21,203 INFO L85 PathProgramCache]: Analyzing trace with hash 244570622, now seen corresponding path program 2 times [2025-01-09 04:04:21,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:21,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431414276] [2025-01-09 04:04:21,204 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:21,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:21,211 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 61 statements into 2 equivalence classes. [2025-01-09 04:04:21,221 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 61 of 61 statements. [2025-01-09 04:04:21,222 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:21,222 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:21,281 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 7 proven. 40 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2025-01-09 04:04:21,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:21,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431414276] [2025-01-09 04:04:21,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431414276] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:21,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295174462] [2025-01-09 04:04:21,282 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:21,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:21,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:21,284 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:21,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-09 04:04:21,314 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 61 statements into 2 equivalence classes. [2025-01-09 04:04:21,334 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 61 of 61 statements. [2025-01-09 04:04:21,334 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:21,334 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:21,335 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 04:04:21,337 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:21,375 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2025-01-09 04:04:21,375 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:21,540 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 4 proven. 49 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2025-01-09 04:04:21,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295174462] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:21,541 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:21,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 10 [2025-01-09 04:04:21,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830768695] [2025-01-09 04:04:21,541 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:21,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 04:04:21,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:21,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 04:04:21,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2025-01-09 04:04:21,543 INFO L87 Difference]: Start difference. First operand 50 states and 77 transitions. Second operand has 10 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 10 states have internal predecessors, (34), 7 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (9), 5 states have call predecessors, (9), 7 states have call successors, (9) [2025-01-09 04:04:21,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:21,636 INFO L93 Difference]: Finished difference Result 79 states and 124 transitions. [2025-01-09 04:04:21,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 04:04:21,638 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 10 states have internal predecessors, (34), 7 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (9), 5 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2025-01-09 04:04:21,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:21,638 INFO L225 Difference]: With dead ends: 79 [2025-01-09 04:04:21,638 INFO L226 Difference]: Without dead ends: 26 [2025-01-09 04:04:21,639 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 119 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2025-01-09 04:04:21,640 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 14 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:21,640 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 86 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:04:21,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2025-01-09 04:04:21,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2025-01-09 04:04:21,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 18 states have (on average 1.0555555555555556) internal successors, (19), 19 states have internal predecessors, (19), 3 states have call successors, (3), 1 states have call predecessors, (3), 4 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2025-01-09 04:04:21,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 30 transitions. [2025-01-09 04:04:21,646 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 30 transitions. Word has length 61 [2025-01-09 04:04:21,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:21,646 INFO L471 AbstractCegarLoop]: Abstraction has 26 states and 30 transitions. [2025-01-09 04:04:21,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 10 states have internal predecessors, (34), 7 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (9), 5 states have call predecessors, (9), 7 states have call successors, (9) [2025-01-09 04:04:21,646 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 30 transitions. [2025-01-09 04:04:21,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-01-09 04:04:21,647 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:21,647 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:21,655 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-09 04:04:21,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:21,848 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:21,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:21,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1241549144, now seen corresponding path program 5 times [2025-01-09 04:04:21,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:21,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988152763] [2025-01-09 04:04:21,848 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:04:21,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:21,854 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 55 statements into 8 equivalence classes. [2025-01-09 04:04:21,867 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) and asserted 55 of 55 statements. [2025-01-09 04:04:21,867 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2025-01-09 04:04:21,867 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:22,624 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 20 proven. 79 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-01-09 04:04:22,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:22,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988152763] [2025-01-09 04:04:22,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988152763] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:22,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334495476] [2025-01-09 04:04:22,624 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:04:22,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:22,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:22,626 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:22,629 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-09 04:04:22,653 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 55 statements into 8 equivalence classes. [2025-01-09 04:04:22,674 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) and asserted 55 of 55 statements. [2025-01-09 04:04:22,674 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2025-01-09 04:04:22,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:22,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 85 conjuncts are in the unsatisfiable core [2025-01-09 04:04:22,677 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:23,200 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 3 proven. 61 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2025-01-09 04:04:23,201 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:24,374 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 20 proven. 80 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-01-09 04:04:24,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334495476] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:24,374 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:24,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 16, 24] total 56 [2025-01-09 04:04:24,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679487408] [2025-01-09 04:04:24,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:24,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2025-01-09 04:04:24,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:24,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2025-01-09 04:04:24,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=2861, Unknown=0, NotChecked=0, Total=3080 [2025-01-09 04:04:24,377 INFO L87 Difference]: Start difference. First operand 26 states and 30 transitions. Second operand has 56 states, 51 states have (on average 1.4705882352941178) internal successors, (75), 38 states have internal predecessors, (75), 13 states have call successors, (13), 1 states have call predecessors, (13), 13 states have return successors, (19), 18 states have call predecessors, (19), 13 states have call successors, (19) [2025-01-09 04:04:25,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:25,509 INFO L93 Difference]: Finished difference Result 51 states and 65 transitions. [2025-01-09 04:04:25,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-09 04:04:25,509 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 51 states have (on average 1.4705882352941178) internal successors, (75), 38 states have internal predecessors, (75), 13 states have call successors, (13), 1 states have call predecessors, (13), 13 states have return successors, (19), 18 states have call predecessors, (19), 13 states have call successors, (19) Word has length 55 [2025-01-09 04:04:25,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:25,510 INFO L225 Difference]: With dead ends: 51 [2025-01-09 04:04:25,510 INFO L226 Difference]: Without dead ends: 40 [2025-01-09 04:04:25,512 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1409 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=644, Invalid=5676, Unknown=0, NotChecked=0, Total=6320 [2025-01-09 04:04:25,513 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 41 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 1089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:25,513 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 319 Invalid, 1089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1026 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-01-09 04:04:25,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2025-01-09 04:04:25,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 35. [2025-01-09 04:04:25,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 24 states have (on average 1.0833333333333333) internal successors, (26), 25 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 5 states have return successors, (13), 7 states have call predecessors, (13), 5 states have call successors, (13) [2025-01-09 04:04:25,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2025-01-09 04:04:25,523 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 55 [2025-01-09 04:04:25,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:25,523 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2025-01-09 04:04:25,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 51 states have (on average 1.4705882352941178) internal successors, (75), 38 states have internal predecessors, (75), 13 states have call successors, (13), 1 states have call predecessors, (13), 13 states have return successors, (19), 18 states have call predecessors, (19), 13 states have call successors, (19) [2025-01-09 04:04:25,523 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2025-01-09 04:04:25,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2025-01-09 04:04:25,524 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:25,524 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:25,532 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-01-09 04:04:25,724 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,SelfDestructingSolverStorable8 [2025-01-09 04:04:25,724 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:25,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:25,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1356577930, now seen corresponding path program 6 times [2025-01-09 04:04:25,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:25,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1891366946] [2025-01-09 04:04:25,725 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:04:25,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:25,730 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 69 statements into 10 equivalence classes. [2025-01-09 04:04:25,752 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 69 of 69 statements. [2025-01-09 04:04:25,752 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-01-09 04:04:25,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:26,694 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 11 proven. 149 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2025-01-09 04:04:26,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:26,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1891366946] [2025-01-09 04:04:26,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1891366946] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:26,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912901966] [2025-01-09 04:04:26,695 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:04:26,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:26,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:26,698 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:26,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-09 04:04:26,733 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 69 statements into 10 equivalence classes. [2025-01-09 04:04:26,757 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 69 of 69 statements. [2025-01-09 04:04:26,757 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-01-09 04:04:26,757 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:26,761 WARN L254 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 109 conjuncts are in the unsatisfiable core [2025-01-09 04:04:26,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:27,115 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 4 proven. 106 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2025-01-09 04:04:27,115 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:28,495 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 29 proven. 153 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-01-09 04:04:28,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912901966] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:28,496 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:28,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 18, 30] total 52 [2025-01-09 04:04:28,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140907680] [2025-01-09 04:04:28,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:28,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2025-01-09 04:04:28,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:28,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2025-01-09 04:04:28,498 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=2434, Unknown=0, NotChecked=0, Total=2652 [2025-01-09 04:04:28,499 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 52 states, 47 states have (on average 1.6382978723404256) internal successors, (77), 36 states have internal predecessors, (77), 15 states have call successors, (15), 1 states have call predecessors, (15), 9 states have return successors, (23), 16 states have call predecessors, (23), 15 states have call successors, (23) [2025-01-09 04:04:29,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:29,600 INFO L93 Difference]: Finished difference Result 61 states and 83 transitions. [2025-01-09 04:04:29,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-01-09 04:04:29,600 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 47 states have (on average 1.6382978723404256) internal successors, (77), 36 states have internal predecessors, (77), 15 states have call successors, (15), 1 states have call predecessors, (15), 9 states have return successors, (23), 16 states have call predecessors, (23), 15 states have call successors, (23) Word has length 69 [2025-01-09 04:04:29,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:29,601 INFO L225 Difference]: With dead ends: 61 [2025-01-09 04:04:29,601 INFO L226 Difference]: Without dead ends: 49 [2025-01-09 04:04:29,603 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1424 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=739, Invalid=5423, Unknown=0, NotChecked=0, Total=6162 [2025-01-09 04:04:29,603 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 49 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 1085 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 1085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:29,604 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 321 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 1085 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 04:04:29,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2025-01-09 04:04:29,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 38. [2025-01-09 04:04:29,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 26 states have (on average 1.0769230769230769) internal successors, (28), 27 states have internal predecessors, (28), 5 states have call successors, (5), 2 states have call predecessors, (5), 6 states have return successors, (15), 8 states have call predecessors, (15), 5 states have call successors, (15) [2025-01-09 04:04:29,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 48 transitions. [2025-01-09 04:04:29,612 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 48 transitions. Word has length 69 [2025-01-09 04:04:29,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:29,612 INFO L471 AbstractCegarLoop]: Abstraction has 38 states and 48 transitions. [2025-01-09 04:04:29,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 47 states have (on average 1.6382978723404256) internal successors, (77), 36 states have internal predecessors, (77), 15 states have call successors, (15), 1 states have call predecessors, (15), 9 states have return successors, (23), 16 states have call predecessors, (23), 15 states have call successors, (23) [2025-01-09 04:04:29,613 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 48 transitions. [2025-01-09 04:04:29,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2025-01-09 04:04:29,613 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:29,613 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 7, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:29,622 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-01-09 04:04:29,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:29,814 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:29,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:29,815 INFO L85 PathProgramCache]: Analyzing trace with hash 230391048, now seen corresponding path program 7 times [2025-01-09 04:04:29,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:29,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251232548] [2025-01-09 04:04:29,815 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:04:29,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:29,818 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-01-09 04:04:29,827 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-01-09 04:04:29,829 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:29,829 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:30,806 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 182 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-01-09 04:04:30,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:30,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251232548] [2025-01-09 04:04:30,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251232548] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:30,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462267004] [2025-01-09 04:04:30,807 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:04:30,807 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:30,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:30,809 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:30,812 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-09 04:04:30,842 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 69 statements into 1 equivalence classes. [2025-01-09 04:04:30,864 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 69 of 69 statements. [2025-01-09 04:04:30,865 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:04:30,865 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:30,871 WARN L254 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 109 conjuncts are in the unsatisfiable core [2025-01-09 04:04:30,875 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:31,604 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 5 proven. 108 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2025-01-09 04:04:31,604 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:33,142 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 26 proven. 156 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-01-09 04:04:33,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462267004] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:33,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:33,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 20, 30] total 71 [2025-01-09 04:04:33,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429515059] [2025-01-09 04:04:33,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:33,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2025-01-09 04:04:33,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:33,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2025-01-09 04:04:33,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=243, Invalid=4727, Unknown=0, NotChecked=0, Total=4970 [2025-01-09 04:04:33,145 INFO L87 Difference]: Start difference. First operand 38 states and 48 transitions. Second operand has 71 states, 66 states have (on average 1.5303030303030303) internal successors, (101), 47 states have internal predecessors, (101), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (25), 24 states have call predecessors, (25), 19 states have call successors, (25) [2025-01-09 04:04:34,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:34,558 INFO L93 Difference]: Finished difference Result 59 states and 78 transitions. [2025-01-09 04:04:34,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-09 04:04:34,558 INFO L78 Accepts]: Start accepts. Automaton has has 71 states, 66 states have (on average 1.5303030303030303) internal successors, (101), 47 states have internal predecessors, (101), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (25), 24 states have call predecessors, (25), 19 states have call successors, (25) Word has length 69 [2025-01-09 04:04:34,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:34,559 INFO L225 Difference]: With dead ends: 59 [2025-01-09 04:04:34,559 INFO L226 Difference]: Without dead ends: 52 [2025-01-09 04:04:34,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1829 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=778, Invalid=8342, Unknown=0, NotChecked=0, Total=9120 [2025-01-09 04:04:34,562 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 44 mSDsluCounter, 564 mSDsCounter, 0 mSdLazyCounter, 1610 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 583 SdHoareTripleChecker+Invalid, 1684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:34,562 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 583 Invalid, 1684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1610 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-01-09 04:04:34,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2025-01-09 04:04:34,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 41. [2025-01-09 04:04:34,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 28 states have (on average 1.0714285714285714) internal successors, (30), 29 states have internal predecessors, (30), 5 states have call successors, (5), 2 states have call predecessors, (5), 7 states have return successors, (17), 9 states have call predecessors, (17), 5 states have call successors, (17) [2025-01-09 04:04:34,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 52 transitions. [2025-01-09 04:04:34,574 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 52 transitions. Word has length 69 [2025-01-09 04:04:34,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:34,575 INFO L471 AbstractCegarLoop]: Abstraction has 41 states and 52 transitions. [2025-01-09 04:04:34,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 66 states have (on average 1.5303030303030303) internal successors, (101), 47 states have internal predecessors, (101), 19 states have call successors, (19), 1 states have call predecessors, (19), 16 states have return successors, (25), 24 states have call predecessors, (25), 19 states have call successors, (25) [2025-01-09 04:04:34,575 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 52 transitions. [2025-01-09 04:04:34,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-01-09 04:04:34,575 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:34,576 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:34,582 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-09 04:04:34,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:34,776 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:34,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:34,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1792410124, now seen corresponding path program 8 times [2025-01-09 04:04:34,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:34,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373145047] [2025-01-09 04:04:34,777 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:34,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:34,780 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-01-09 04:04:34,789 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-01-09 04:04:34,789 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:34,789 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:35,584 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 28 proven. 156 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2025-01-09 04:04:35,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:35,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373145047] [2025-01-09 04:04:35,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373145047] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:35,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867639466] [2025-01-09 04:04:35,584 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:04:35,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:35,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:35,587 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:35,590 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-09 04:04:35,628 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-01-09 04:04:35,651 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-01-09 04:04:35,651 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:04:35,651 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:35,656 WARN L254 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 121 conjuncts are in the unsatisfiable core [2025-01-09 04:04:35,658 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:36,004 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 6 proven. 136 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2025-01-09 04:04:36,005 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:37,399 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 29 proven. 203 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2025-01-09 04:04:37,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867639466] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:37,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:37,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 22, 33] total 55 [2025-01-09 04:04:37,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113234396] [2025-01-09 04:04:37,399 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:37,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2025-01-09 04:04:37,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:37,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2025-01-09 04:04:37,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=2735, Unknown=0, NotChecked=0, Total=2970 [2025-01-09 04:04:37,401 INFO L87 Difference]: Start difference. First operand 41 states and 52 transitions. Second operand has 55 states, 51 states have (on average 1.588235294117647) internal successors, (81), 36 states have internal predecessors, (81), 14 states have call successors, (14), 1 states have call predecessors, (14), 10 states have return successors, (27), 19 states have call predecessors, (27), 14 states have call successors, (27) [2025-01-09 04:04:38,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:38,354 INFO L93 Difference]: Finished difference Result 62 states and 82 transitions. [2025-01-09 04:04:38,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-09 04:04:38,354 INFO L78 Accepts]: Start accepts. Automaton has has 55 states, 51 states have (on average 1.588235294117647) internal successors, (81), 36 states have internal predecessors, (81), 14 states have call successors, (14), 1 states have call predecessors, (14), 10 states have return successors, (27), 19 states have call predecessors, (27), 14 states have call successors, (27) Word has length 76 [2025-01-09 04:04:38,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:38,355 INFO L225 Difference]: With dead ends: 62 [2025-01-09 04:04:38,355 INFO L226 Difference]: Without dead ends: 55 [2025-01-09 04:04:38,357 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1429 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=709, Invalid=5771, Unknown=0, NotChecked=0, Total=6480 [2025-01-09 04:04:38,357 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 98 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 1139 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:38,357 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 395 Invalid, 1204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1139 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 04:04:38,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2025-01-09 04:04:38,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 44. [2025-01-09 04:04:38,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 31 states have internal predecessors, (32), 5 states have call successors, (5), 2 states have call predecessors, (5), 8 states have return successors, (19), 10 states have call predecessors, (19), 5 states have call successors, (19) [2025-01-09 04:04:38,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 56 transitions. [2025-01-09 04:04:38,364 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 56 transitions. Word has length 76 [2025-01-09 04:04:38,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:38,365 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 56 transitions. [2025-01-09 04:04:38,365 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 51 states have (on average 1.588235294117647) internal successors, (81), 36 states have internal predecessors, (81), 14 states have call successors, (14), 1 states have call predecessors, (14), 10 states have return successors, (27), 19 states have call predecessors, (27), 14 states have call successors, (27) [2025-01-09 04:04:38,365 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 56 transitions. [2025-01-09 04:04:38,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2025-01-09 04:04:38,365 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:38,365 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:38,374 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-01-09 04:04:38,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:38,567 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:38,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:38,567 INFO L85 PathProgramCache]: Analyzing trace with hash 403480760, now seen corresponding path program 9 times [2025-01-09 04:04:38,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:38,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360362822] [2025-01-09 04:04:38,567 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:04:38,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:38,573 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 55 statements into 7 equivalence classes. [2025-01-09 04:04:38,588 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 55 of 55 statements. [2025-01-09 04:04:38,588 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-09 04:04:38,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:39,070 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 12 proven. 87 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-01-09 04:04:39,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:39,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360362822] [2025-01-09 04:04:39,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360362822] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:39,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [559667603] [2025-01-09 04:04:39,070 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:04:39,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:39,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:39,073 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:39,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-09 04:04:39,110 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 55 statements into 7 equivalence classes. [2025-01-09 04:04:39,132 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 55 of 55 statements. [2025-01-09 04:04:39,132 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-09 04:04:39,132 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:39,134 INFO L256 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 85 conjuncts are in the unsatisfiable core [2025-01-09 04:04:39,136 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:39,562 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 3 proven. 65 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-01-09 04:04:39,562 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:40,368 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 6 proven. 89 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2025-01-09 04:04:40,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [559667603] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:40,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:40,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 18, 21] total 50 [2025-01-09 04:04:40,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250876133] [2025-01-09 04:04:40,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:40,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2025-01-09 04:04:40,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:40,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2025-01-09 04:04:40,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=2282, Unknown=0, NotChecked=0, Total=2450 [2025-01-09 04:04:40,371 INFO L87 Difference]: Start difference. First operand 44 states and 56 transitions. Second operand has 50 states, 47 states have (on average 1.5957446808510638) internal successors, (75), 32 states have internal predecessors, (75), 12 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (18), 18 states have call predecessors, (18), 12 states have call successors, (18) [2025-01-09 04:04:41,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:41,165 INFO L93 Difference]: Finished difference Result 65 states and 87 transitions. [2025-01-09 04:04:41,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-09 04:04:41,166 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 47 states have (on average 1.5957446808510638) internal successors, (75), 32 states have internal predecessors, (75), 12 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (18), 18 states have call predecessors, (18), 12 states have call successors, (18) Word has length 55 [2025-01-09 04:04:41,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:41,166 INFO L225 Difference]: With dead ends: 65 [2025-01-09 04:04:41,166 INFO L226 Difference]: Without dead ends: 53 [2025-01-09 04:04:41,168 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1185 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=550, Invalid=4706, Unknown=0, NotChecked=0, Total=5256 [2025-01-09 04:04:41,168 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 32 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 879 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 879 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:41,168 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 263 Invalid, 930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 879 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 04:04:41,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2025-01-09 04:04:41,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 44. [2025-01-09 04:04:41,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 31 states have internal predecessors, (32), 5 states have call successors, (5), 2 states have call predecessors, (5), 8 states have return successors, (18), 10 states have call predecessors, (18), 5 states have call successors, (18) [2025-01-09 04:04:41,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 55 transitions. [2025-01-09 04:04:41,175 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 55 transitions. Word has length 55 [2025-01-09 04:04:41,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:41,175 INFO L471 AbstractCegarLoop]: Abstraction has 44 states and 55 transitions. [2025-01-09 04:04:41,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 47 states have (on average 1.5957446808510638) internal successors, (75), 32 states have internal predecessors, (75), 12 states have call successors, (12), 1 states have call predecessors, (12), 11 states have return successors, (18), 18 states have call predecessors, (18), 12 states have call successors, (18) [2025-01-09 04:04:41,175 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 55 transitions. [2025-01-09 04:04:41,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2025-01-09 04:04:41,176 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:41,176 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 9, 9, 9, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:41,184 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-01-09 04:04:41,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-01-09 04:04:41,380 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:41,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:41,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1119099064, now seen corresponding path program 10 times [2025-01-09 04:04:41,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:41,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433443085] [2025-01-09 04:04:41,381 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:04:41,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:41,385 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 83 statements into 2 equivalence classes. [2025-01-09 04:04:41,393 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 83 of 83 statements. [2025-01-09 04:04:41,393 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-09 04:04:41,393 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:42,324 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 48 proven. 194 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2025-01-09 04:04:42,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:42,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433443085] [2025-01-09 04:04:42,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433443085] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:42,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896246034] [2025-01-09 04:04:42,325 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:04:42,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:42,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:42,327 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:42,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-09 04:04:42,364 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 83 statements into 2 equivalence classes. [2025-01-09 04:04:42,384 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) and asserted 83 of 83 statements. [2025-01-09 04:04:42,385 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 2 check-sat command(s) [2025-01-09 04:04:42,385 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:42,386 WARN L254 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 133 conjuncts are in the unsatisfiable core [2025-01-09 04:04:42,388 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:43,038 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 7 proven. 167 refuted. 0 times theorem prover too weak. 173 trivial. 0 not checked. [2025-01-09 04:04:43,038 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:44,941 INFO L134 CoverageAnalysis]: Checked inductivity of 347 backedges. 32 proven. 256 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2025-01-09 04:04:44,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896246034] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:44,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:44,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 24, 36] total 74 [2025-01-09 04:04:44,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1262948246] [2025-01-09 04:04:44,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:44,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2025-01-09 04:04:44,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:44,943 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2025-01-09 04:04:44,944 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=277, Invalid=5125, Unknown=0, NotChecked=0, Total=5402 [2025-01-09 04:04:44,944 INFO L87 Difference]: Start difference. First operand 44 states and 55 transitions. Second operand has 74 states, 70 states have (on average 1.4142857142857144) internal successors, (99), 45 states have internal predecessors, (99), 15 states have call successors, (15), 1 states have call predecessors, (15), 20 states have return successors, (31), 29 states have call predecessors, (31), 15 states have call successors, (31) [2025-01-09 04:04:46,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:46,352 INFO L93 Difference]: Finished difference Result 63 states and 83 transitions. [2025-01-09 04:04:46,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2025-01-09 04:04:46,353 INFO L78 Accepts]: Start accepts. Automaton has has 74 states, 70 states have (on average 1.4142857142857144) internal successors, (99), 45 states have internal predecessors, (99), 15 states have call successors, (15), 1 states have call predecessors, (15), 20 states have return successors, (31), 29 states have call predecessors, (31), 15 states have call successors, (31) Word has length 83 [2025-01-09 04:04:46,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:46,353 INFO L225 Difference]: With dead ends: 63 [2025-01-09 04:04:46,353 INFO L226 Difference]: Without dead ends: 56 [2025-01-09 04:04:46,354 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2312 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=803, Invalid=9297, Unknown=0, NotChecked=0, Total=10100 [2025-01-09 04:04:46,355 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 97 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 1775 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 585 SdHoareTripleChecker+Invalid, 1850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1775 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:46,355 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 585 Invalid, 1850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1775 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-01-09 04:04:46,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2025-01-09 04:04:46,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 47. [2025-01-09 04:04:46,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 32 states have (on average 1.0625) internal successors, (34), 33 states have internal predecessors, (34), 5 states have call successors, (5), 2 states have call predecessors, (5), 9 states have return successors, (20), 11 states have call predecessors, (20), 5 states have call successors, (20) [2025-01-09 04:04:46,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 59 transitions. [2025-01-09 04:04:46,364 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 59 transitions. Word has length 83 [2025-01-09 04:04:46,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:46,364 INFO L471 AbstractCegarLoop]: Abstraction has 47 states and 59 transitions. [2025-01-09 04:04:46,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 70 states have (on average 1.4142857142857144) internal successors, (99), 45 states have internal predecessors, (99), 15 states have call successors, (15), 1 states have call predecessors, (15), 20 states have return successors, (31), 29 states have call predecessors, (31), 15 states have call successors, (31) [2025-01-09 04:04:46,364 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 59 transitions. [2025-01-09 04:04:46,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2025-01-09 04:04:46,365 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:46,365 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 10, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:46,373 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-01-09 04:04:46,566 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,SelfDestructingSolverStorable13 [2025-01-09 04:04:46,566 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:46,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:46,566 INFO L85 PathProgramCache]: Analyzing trace with hash -287264164, now seen corresponding path program 11 times [2025-01-09 04:04:46,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:46,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649222867] [2025-01-09 04:04:46,566 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:04:46,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:46,570 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 90 statements into 14 equivalence classes. [2025-01-09 04:04:46,585 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) and asserted 90 of 90 statements. [2025-01-09 04:04:46,585 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2025-01-09 04:04:46,585 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:47,597 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 23 proven. 223 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2025-01-09 04:04:47,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:47,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649222867] [2025-01-09 04:04:47,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649222867] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:47,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486512966] [2025-01-09 04:04:47,597 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:04:47,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:47,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:47,599 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:47,601 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-01-09 04:04:47,643 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 90 statements into 14 equivalence classes. [2025-01-09 04:04:47,675 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) and asserted 90 of 90 statements. [2025-01-09 04:04:47,675 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2025-01-09 04:04:47,675 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:47,677 WARN L254 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 145 conjuncts are in the unsatisfiable core [2025-01-09 04:04:47,680 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:48,478 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 17 proven. 193 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2025-01-09 04:04:48,479 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:50,815 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 36 proven. 315 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2025-01-09 04:04:50,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486512966] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:50,815 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:50,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 26, 39] total 80 [2025-01-09 04:04:50,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999541706] [2025-01-09 04:04:50,815 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:50,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2025-01-09 04:04:50,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:50,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2025-01-09 04:04:50,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=301, Invalid=6019, Unknown=0, NotChecked=0, Total=6320 [2025-01-09 04:04:50,817 INFO L87 Difference]: Start difference. First operand 47 states and 59 transitions. Second operand has 80 states, 76 states have (on average 1.4605263157894737) internal successors, (111), 48 states have internal predecessors, (111), 16 states have call successors, (16), 1 states have call predecessors, (16), 22 states have return successors, (33), 32 states have call predecessors, (33), 16 states have call successors, (33) [2025-01-09 04:04:52,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:04:52,432 INFO L93 Difference]: Finished difference Result 66 states and 87 transitions. [2025-01-09 04:04:52,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2025-01-09 04:04:52,432 INFO L78 Accepts]: Start accepts. Automaton has has 80 states, 76 states have (on average 1.4605263157894737) internal successors, (111), 48 states have internal predecessors, (111), 16 states have call successors, (16), 1 states have call predecessors, (16), 22 states have return successors, (33), 32 states have call predecessors, (33), 16 states have call successors, (33) Word has length 90 [2025-01-09 04:04:52,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:04:52,433 INFO L225 Difference]: With dead ends: 66 [2025-01-09 04:04:52,433 INFO L226 Difference]: Without dead ends: 59 [2025-01-09 04:04:52,434 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2520 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=896, Invalid=10876, Unknown=0, NotChecked=0, Total=11772 [2025-01-09 04:04:52,434 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 152 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 2161 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 2340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 2161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-01-09 04:04:52,434 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 711 Invalid, 2340 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 2161 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-01-09 04:04:52,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2025-01-09 04:04:52,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 50. [2025-01-09 04:04:52,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 34 states have (on average 1.0588235294117647) internal successors, (36), 35 states have internal predecessors, (36), 5 states have call successors, (5), 2 states have call predecessors, (5), 10 states have return successors, (22), 12 states have call predecessors, (22), 5 states have call successors, (22) [2025-01-09 04:04:52,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 63 transitions. [2025-01-09 04:04:52,442 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 63 transitions. Word has length 90 [2025-01-09 04:04:52,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:04:52,443 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 63 transitions. [2025-01-09 04:04:52,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 76 states have (on average 1.4605263157894737) internal successors, (111), 48 states have internal predecessors, (111), 16 states have call successors, (16), 1 states have call predecessors, (16), 22 states have return successors, (33), 32 states have call predecessors, (33), 16 states have call successors, (33) [2025-01-09 04:04:52,443 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 63 transitions. [2025-01-09 04:04:52,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2025-01-09 04:04:52,444 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:04:52,444 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 14, 14, 14, 14, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:04:52,452 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-01-09 04:04:52,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:52,648 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:04:52,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:04:52,648 INFO L85 PathProgramCache]: Analyzing trace with hash 960528734, now seen corresponding path program 12 times [2025-01-09 04:04:52,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:04:52,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446143802] [2025-01-09 04:04:52,648 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:04:52,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:04:52,654 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 118 statements into 19 equivalence classes. [2025-01-09 04:04:52,676 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) and asserted 118 of 118 statements. [2025-01-09 04:04:52,677 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2025-01-09 04:04:52,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:54,723 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 69 proven. 582 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2025-01-09 04:04:54,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:04:54,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446143802] [2025-01-09 04:04:54,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446143802] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:04:54,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919555507] [2025-01-09 04:04:54,723 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:04:54,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:04:54,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:04:54,725 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:04:54,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-01-09 04:04:54,773 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 118 statements into 19 equivalence classes. [2025-01-09 04:04:54,808 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) and asserted 118 of 118 statements. [2025-01-09 04:04:54,808 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2025-01-09 04:04:54,808 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:04:54,811 WARN L254 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 193 conjuncts are in the unsatisfiable core [2025-01-09 04:04:54,814 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:04:55,848 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 9 proven. 361 refuted. 0 times theorem prover too weak. 412 trivial. 0 not checked. [2025-01-09 04:04:55,848 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:04:59,665 INFO L134 CoverageAnalysis]: Checked inductivity of 782 backedges. 56 proven. 602 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2025-01-09 04:04:59,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919555507] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:04:59,665 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:04:59,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 28, 51] total 108 [2025-01-09 04:04:59,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917136363] [2025-01-09 04:04:59,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:04:59,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 108 states [2025-01-09 04:04:59,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:04:59,667 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 108 interpolants. [2025-01-09 04:04:59,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=404, Invalid=11152, Unknown=0, NotChecked=0, Total=11556 [2025-01-09 04:04:59,669 INFO L87 Difference]: Start difference. First operand 50 states and 63 transitions. Second operand has 108 states, 103 states have (on average 1.5728155339805825) internal successors, (162), 69 states have internal predecessors, (162), 30 states have call successors, (30), 1 states have call predecessors, (30), 27 states have return successors, (43), 39 states have call predecessors, (43), 30 states have call successors, (43) [2025-01-09 04:05:02,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:02,426 INFO L93 Difference]: Finished difference Result 77 states and 107 transitions. [2025-01-09 04:05:02,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-01-09 04:05:02,427 INFO L78 Accepts]: Start accepts. Automaton has has 108 states, 103 states have (on average 1.5728155339805825) internal successors, (162), 69 states have internal predecessors, (162), 30 states have call successors, (30), 1 states have call predecessors, (30), 27 states have return successors, (43), 39 states have call predecessors, (43), 30 states have call successors, (43) Word has length 118 [2025-01-09 04:05:02,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:02,428 INFO L225 Difference]: With dead ends: 77 [2025-01-09 04:05:02,428 INFO L226 Difference]: Without dead ends: 62 [2025-01-09 04:05:02,430 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5216 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=1842, Invalid=19914, Unknown=0, NotChecked=0, Total=21756 [2025-01-09 04:05:02,431 INFO L435 NwaCegarLoop]: 22 mSDtfsCounter, 195 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 3661 mSolverCounterSat, 209 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 914 SdHoareTripleChecker+Invalid, 3870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 209 IncrementalHoareTripleChecker+Valid, 3661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:02,431 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 914 Invalid, 3870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [209 Valid, 3661 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-01-09 04:05:02,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2025-01-09 04:05:02,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 53. [2025-01-09 04:05:02,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 36 states have (on average 1.0555555555555556) internal successors, (38), 37 states have internal predecessors, (38), 5 states have call successors, (5), 2 states have call predecessors, (5), 11 states have return successors, (24), 13 states have call predecessors, (24), 5 states have call successors, (24) [2025-01-09 04:05:02,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 67 transitions. [2025-01-09 04:05:02,440 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 67 transitions. Word has length 118 [2025-01-09 04:05:02,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:02,440 INFO L471 AbstractCegarLoop]: Abstraction has 53 states and 67 transitions. [2025-01-09 04:05:02,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 108 states, 103 states have (on average 1.5728155339805825) internal successors, (162), 69 states have internal predecessors, (162), 30 states have call successors, (30), 1 states have call predecessors, (30), 27 states have return successors, (43), 39 states have call predecessors, (43), 30 states have call successors, (43) [2025-01-09 04:05:02,440 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 67 transitions. [2025-01-09 04:05:02,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2025-01-09 04:05:02,441 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:02,441 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 12, 12, 12, 12, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:05:02,447 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-01-09 04:05:02,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:02,642 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:02,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:02,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1817590444, now seen corresponding path program 13 times [2025-01-09 04:05:02,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:02,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365173875] [2025-01-09 04:05:02,642 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:05:02,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:02,646 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 104 statements into 1 equivalence classes. [2025-01-09 04:05:02,656 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 104 of 104 statements. [2025-01-09 04:05:02,656 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:02,656 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:04,190 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 0 proven. 492 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-01-09 04:05:04,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:04,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365173875] [2025-01-09 04:05:04,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365173875] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:04,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076530303] [2025-01-09 04:05:04,191 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:05:04,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:04,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:04,193 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:05:04,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-01-09 04:05:04,249 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 104 statements into 1 equivalence classes. [2025-01-09 04:05:04,274 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 104 of 104 statements. [2025-01-09 04:05:04,274 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:04,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:04,276 WARN L254 TraceCheckSpWp]: Trace formula consists of 305 conjuncts, 169 conjuncts are in the unsatisfiable core [2025-01-09 04:05:04,278 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:05,646 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 10 proven. 278 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2025-01-09 04:05:05,646 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:09,119 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 41 proven. 451 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2025-01-09 04:05:09,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076530303] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:09,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:09,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 30, 45] total 106 [2025-01-09 04:05:09,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290061310] [2025-01-09 04:05:09,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:09,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2025-01-09 04:05:09,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:09,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2025-01-09 04:05:09,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=363, Invalid=10767, Unknown=0, NotChecked=0, Total=11130 [2025-01-09 04:05:09,122 INFO L87 Difference]: Start difference. First operand 53 states and 67 transitions. Second operand has 106 states, 101 states have (on average 1.5445544554455446) internal successors, (156), 67 states have internal predecessors, (156), 29 states have call successors, (29), 1 states have call predecessors, (29), 26 states have return successors, (40), 39 states have call predecessors, (40), 29 states have call successors, (40) [2025-01-09 04:05:11,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:11,443 INFO L93 Difference]: Finished difference Result 72 states and 95 transitions. [2025-01-09 04:05:11,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-01-09 04:05:11,444 INFO L78 Accepts]: Start accepts. Automaton has has 106 states, 101 states have (on average 1.5445544554455446) internal successors, (156), 67 states have internal predecessors, (156), 29 states have call successors, (29), 1 states have call predecessors, (29), 26 states have return successors, (40), 39 states have call predecessors, (40), 29 states have call successors, (40) Word has length 104 [2025-01-09 04:05:11,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:11,444 INFO L225 Difference]: With dead ends: 72 [2025-01-09 04:05:11,445 INFO L226 Difference]: Without dead ends: 65 [2025-01-09 04:05:11,446 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3972 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=1374, Invalid=18086, Unknown=0, NotChecked=0, Total=19460 [2025-01-09 04:05:11,446 INFO L435 NwaCegarLoop]: 23 mSDtfsCounter, 164 mSDsluCounter, 1004 mSDsCounter, 0 mSdLazyCounter, 3018 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 1027 SdHoareTripleChecker+Invalid, 3372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 3018 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:11,446 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 1027 Invalid, 3372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 3018 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-01-09 04:05:11,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2025-01-09 04:05:11,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 56. [2025-01-09 04:05:11,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 38 states have (on average 1.0526315789473684) internal successors, (40), 39 states have internal predecessors, (40), 5 states have call successors, (5), 2 states have call predecessors, (5), 12 states have return successors, (26), 14 states have call predecessors, (26), 5 states have call successors, (26) [2025-01-09 04:05:11,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 71 transitions. [2025-01-09 04:05:11,454 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 71 transitions. Word has length 104 [2025-01-09 04:05:11,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:11,455 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 71 transitions. [2025-01-09 04:05:11,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 106 states, 101 states have (on average 1.5445544554455446) internal successors, (156), 67 states have internal predecessors, (156), 29 states have call successors, (29), 1 states have call predecessors, (29), 26 states have return successors, (40), 39 states have call predecessors, (40), 29 states have call successors, (40) [2025-01-09 04:05:11,455 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 71 transitions. [2025-01-09 04:05:11,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2025-01-09 04:05:11,456 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:11,456 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 19, 17, 17, 17, 17, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:05:11,465 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-01-09 04:05:11,656 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,SelfDestructingSolverStorable16 [2025-01-09 04:05:11,657 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:11,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:11,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1447362104, now seen corresponding path program 14 times [2025-01-09 04:05:11,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:11,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811888453] [2025-01-09 04:05:11,657 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:05:11,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:11,665 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 139 statements into 2 equivalence classes. [2025-01-09 04:05:11,686 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 139 of 139 statements. [2025-01-09 04:05:11,686 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:05:11,686 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:14,406 INFO L134 CoverageAnalysis]: Checked inductivity of 1127 backedges. 2 proven. 954 refuted. 0 times theorem prover too weak. 171 trivial. 0 not checked. [2025-01-09 04:05:14,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:14,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811888453] [2025-01-09 04:05:14,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811888453] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:14,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147568624] [2025-01-09 04:05:14,406 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:05:14,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:14,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:14,408 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:05:14,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-01-09 04:05:14,471 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 139 statements into 2 equivalence classes. [2025-01-09 04:05:14,504 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 139 of 139 statements. [2025-01-09 04:05:14,504 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:05:14,504 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:14,506 WARN L254 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 229 conjuncts are in the unsatisfiable core [2025-01-09 04:05:14,509 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:16,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1127 backedges. 11 proven. 515 refuted. 0 times theorem prover too weak. 601 trivial. 0 not checked. [2025-01-09 04:05:16,450 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:22,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1127 backedges. 68 proven. 884 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2025-01-09 04:05:22,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147568624] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:22,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:22,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 32, 60] total 137 [2025-01-09 04:05:22,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361129710] [2025-01-09 04:05:22,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:22,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 137 states [2025-01-09 04:05:22,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:22,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 137 interpolants. [2025-01-09 04:05:22,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=491, Invalid=18141, Unknown=0, NotChecked=0, Total=18632 [2025-01-09 04:05:22,254 INFO L87 Difference]: Start difference. First operand 56 states and 71 transitions. Second operand has 137 states, 132 states have (on average 1.5833333333333333) internal successors, (209), 87 states have internal predecessors, (209), 39 states have call successors, (39), 1 states have call predecessors, (39), 36 states have return successors, (51), 50 states have call predecessors, (51), 39 states have call successors, (51) [2025-01-09 04:05:26,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:26,478 INFO L93 Difference]: Finished difference Result 85 states and 119 transitions. [2025-01-09 04:05:26,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2025-01-09 04:05:26,478 INFO L78 Accepts]: Start accepts. Automaton has has 137 states, 132 states have (on average 1.5833333333333333) internal successors, (209), 87 states have internal predecessors, (209), 39 states have call successors, (39), 1 states have call predecessors, (39), 36 states have return successors, (51), 50 states have call predecessors, (51), 39 states have call successors, (51) Word has length 139 [2025-01-09 04:05:26,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:26,479 INFO L225 Difference]: With dead ends: 85 [2025-01-09 04:05:26,479 INFO L226 Difference]: Without dead ends: 68 [2025-01-09 04:05:26,482 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6467 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=2445, Invalid=30861, Unknown=0, NotChecked=0, Total=33306 [2025-01-09 04:05:26,482 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 257 mSDsluCounter, 1544 mSDsCounter, 0 mSdLazyCounter, 5785 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 259 SdHoareTripleChecker+Valid, 1569 SdHoareTripleChecker+Invalid, 6186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 5785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:26,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [259 Valid, 1569 Invalid, 6186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 5785 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-01-09 04:05:26,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-01-09 04:05:26,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 59. [2025-01-09 04:05:26,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 40 states have (on average 1.05) internal successors, (42), 41 states have internal predecessors, (42), 5 states have call successors, (5), 2 states have call predecessors, (5), 13 states have return successors, (28), 15 states have call predecessors, (28), 5 states have call successors, (28) [2025-01-09 04:05:26,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 75 transitions. [2025-01-09 04:05:26,494 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 75 transitions. Word has length 139 [2025-01-09 04:05:26,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:26,495 INFO L471 AbstractCegarLoop]: Abstraction has 59 states and 75 transitions. [2025-01-09 04:05:26,495 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 137 states, 132 states have (on average 1.5833333333333333) internal successors, (209), 87 states have internal predecessors, (209), 39 states have call successors, (39), 1 states have call predecessors, (39), 36 states have return successors, (51), 50 states have call predecessors, (51), 39 states have call successors, (51) [2025-01-09 04:05:26,495 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 75 transitions. [2025-01-09 04:05:26,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-01-09 04:05:26,496 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:26,496 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 21, 19, 19, 19, 19, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:05:26,503 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-01-09 04:05:26,697 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,SelfDestructingSolverStorable17 [2025-01-09 04:05:26,697 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:26,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:26,697 INFO L85 PathProgramCache]: Analyzing trace with hash 626974934, now seen corresponding path program 15 times [2025-01-09 04:05:26,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:26,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216043688] [2025-01-09 04:05:26,697 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:05:26,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:26,703 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 153 statements into 25 equivalence classes. [2025-01-09 04:05:26,763 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) and asserted 153 of 153 statements. [2025-01-09 04:05:26,766 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) [2025-01-09 04:05:26,767 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:29,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1392 backedges. 242 proven. 855 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2025-01-09 04:05:29,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:29,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216043688] [2025-01-09 04:05:29,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216043688] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:29,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758724876] [2025-01-09 04:05:29,575 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:05:29,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:29,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:29,577 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:05:29,579 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-01-09 04:05:29,658 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 153 statements into 25 equivalence classes. [2025-01-09 04:05:29,708 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) and asserted 153 of 153 statements. [2025-01-09 04:05:29,708 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) [2025-01-09 04:05:29,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:29,711 WARN L254 TraceCheckSpWp]: Trace formula consists of 438 conjuncts, 253 conjuncts are in the unsatisfiable core [2025-01-09 04:05:29,715 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:31,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1392 backedges. 12 proven. 632 refuted. 0 times theorem prover too weak. 748 trivial. 0 not checked. [2025-01-09 04:05:31,418 INFO L312 TraceCheckSpWp]: Computing backward predicates...