./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i -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 da8d6803321973ca630199b6637b3c7e1909a2521698c73f2599b09c55d0dc3c --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 02:13:28,640 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 02:13:28,695 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-06 02:13:28,699 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 02:13:28,699 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 02:13:28,718 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 02:13:28,719 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 02:13:28,719 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 02:13:28,720 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 02:13:28,720 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 02:13:28,720 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 02:13:28,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 02:13:28,721 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 02:13:28,721 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 02:13:28,721 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 02:13:28,721 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 02:13:28,721 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 02:13:28,721 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 02:13:28,722 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 02:13:28,722 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 02:13:28,722 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 02:13:28,723 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 02:13:28,723 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 02:13:28,723 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 02:13:28,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 02:13:28,723 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 02:13:28,723 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 02:13:28,723 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 02:13:28,723 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 02:13:28,723 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 -> da8d6803321973ca630199b6637b3c7e1909a2521698c73f2599b09c55d0dc3c [2025-02-06 02:13:28,961 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 02:13:28,970 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 02:13:28,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 02:13:28,973 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 02:13:28,973 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 02:13:28,974 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i [2025-02-06 02:13:30,161 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/080593e14/6484a2e9f6e246f0a2a792c62e48b8c8/FLAGc202f5aaa [2025-02-06 02:13:30,453 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 02:13:30,454 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount250_file-13.i [2025-02-06 02:13:30,463 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/080593e14/6484a2e9f6e246f0a2a792c62e48b8c8/FLAGc202f5aaa [2025-02-06 02:13:30,746 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/080593e14/6484a2e9f6e246f0a2a792c62e48b8c8 [2025-02-06 02:13:30,748 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 02:13:30,749 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 02:13:30,750 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 02:13:30,750 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 02:13:30,753 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 02:13:30,754 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:13:30" (1/1) ... [2025-02-06 02:13:30,754 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34ab434f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:30, skipping insertion in model container [2025-02-06 02:13:30,754 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 02:13:30" (1/1) ... [2025-02-06 02:13:30,775 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 02:13:30,868 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/hardness-nfm22/hardness_operatoramount_amount250_file-13.i[916,929] [2025-02-06 02:13:30,965 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 02:13:30,975 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 02:13:30,984 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/hardness-nfm22/hardness_operatoramount_amount250_file-13.i[916,929] [2025-02-06 02:13:31,043 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 02:13:31,055 INFO L204 MainTranslator]: Completed translation [2025-02-06 02:13:31,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31 WrapperNode [2025-02-06 02:13:31,056 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 02:13:31,057 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 02:13:31,057 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 02:13:31,057 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 02:13:31,061 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,076 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,115 INFO L138 Inliner]: procedures = 26, calls = 65, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 407 [2025-02-06 02:13:31,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 02:13:31,116 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 02:13:31,116 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 02:13:31,116 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 02:13:31,122 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,123 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,128 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,154 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-06 02:13:31,154 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,154 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,168 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,176 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,184 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,188 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,196 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 02:13:31,197 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 02:13:31,198 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 02:13:31,198 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 02:13:31,198 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (1/1) ... [2025-02-06 02:13:31,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 02:13:31,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:13:31,223 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 02:13:31,226 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 02:13:31,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 02:13:31,242 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-06 02:13:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-06 02:13:31,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 02:13:31,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 02:13:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 02:13:31,335 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 02:13:31,337 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 02:13:31,925 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L377: havoc property_#t~bitwise36#1;havoc property_#t~ite38#1;havoc property_#t~bitwise37#1;havoc property_#t~short39#1; [2025-02-06 02:13:31,987 INFO L? ?]: Removed 60 outVars from TransFormulas that were not future-live. [2025-02-06 02:13:31,987 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 02:13:32,005 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 02:13:32,006 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-06 02:13:32,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:13:32 BoogieIcfgContainer [2025-02-06 02:13:32,006 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 02:13:32,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 02:13:32,008 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 02:13:32,011 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 02:13:32,011 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 02:13:30" (1/3) ... [2025-02-06 02:13:32,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@609a48ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:13:32, skipping insertion in model container [2025-02-06 02:13:32,012 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 02:13:31" (2/3) ... [2025-02-06 02:13:32,012 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@609a48ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 02:13:32, skipping insertion in model container [2025-02-06 02:13:32,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 02:13:32" (3/3) ... [2025-02-06 02:13:32,013 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount250_file-13.i [2025-02-06 02:13:32,023 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 02:13:32,025 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount250_file-13.i that has 2 procedures, 172 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-06 02:13:32,066 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 02:13:32,073 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;@7f19a2b5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 02:13:32,073 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 02:13:32,076 INFO L276 IsEmpty]: Start isEmpty. Operand has 172 states, 117 states have (on average 1.4700854700854702) internal successors, (172), 118 states have internal predecessors, (172), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-02-06 02:13:32,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-02-06 02:13:32,089 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:13:32,089 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 02:13:32,090 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:13:32,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:13:32,094 INFO L85 PathProgramCache]: Analyzing trace with hash 708417532, now seen corresponding path program 1 times [2025-02-06 02:13:32,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:13:32,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766169103] [2025-02-06 02:13:32,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:32,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:13:32,227 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-02-06 02:13:32,257 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-02-06 02:13:32,257 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:32,257 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:32,525 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2025-02-06 02:13:32,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:13:32,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766169103] [2025-02-06 02:13:32,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766169103] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:13:32,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111945099] [2025-02-06 02:13:32,526 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:32,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:32,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:13:32,528 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 02:13:32,533 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 02:13:32,636 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-02-06 02:13:32,744 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-02-06 02:13:32,744 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:32,744 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:32,748 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-06 02:13:32,761 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:13:32,802 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 5202 trivial. 0 not checked. [2025-02-06 02:13:32,805 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 02:13:32,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111945099] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:13:32,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 02:13:32,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-06 02:13:32,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575237153] [2025-02-06 02:13:32,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:13:32,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-06 02:13:32,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:13:32,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-06 02:13:32,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 02:13:32,834 INFO L87 Difference]: Start difference. First operand has 172 states, 117 states have (on average 1.4700854700854702) internal successors, (172), 118 states have internal predecessors, (172), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2025-02-06 02:13:32,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:13:32,882 INFO L93 Difference]: Finished difference Result 338 states and 599 transitions. [2025-02-06 02:13:32,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-06 02:13:32,884 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) Word has length 342 [2025-02-06 02:13:32,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:13:32,889 INFO L225 Difference]: With dead ends: 338 [2025-02-06 02:13:32,889 INFO L226 Difference]: Without dead ends: 169 [2025-02-06 02:13:32,892 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 343 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-06 02:13:32,893 INFO L435 NwaCegarLoop]: 266 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-06 02:13:32,894 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 266 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-06 02:13:32,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2025-02-06 02:13:32,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2025-02-06 02:13:32,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 115 states have (on average 1.4434782608695653) internal successors, (166), 115 states have internal predecessors, (166), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2025-02-06 02:13:32,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 270 transitions. [2025-02-06 02:13:32,929 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 270 transitions. Word has length 342 [2025-02-06 02:13:32,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:13:32,929 INFO L471 AbstractCegarLoop]: Abstraction has 169 states and 270 transitions. [2025-02-06 02:13:32,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 43.5) internal successors, (87), 2 states have internal predecessors, (87), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2025-02-06 02:13:32,930 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 270 transitions. [2025-02-06 02:13:32,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-02-06 02:13:32,934 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:13:32,935 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 02:13:32,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 02:13:33,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-06 02:13:33,136 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:13:33,138 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:13:33,138 INFO L85 PathProgramCache]: Analyzing trace with hash 1070365048, now seen corresponding path program 1 times [2025-02-06 02:13:33,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:13:33,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042310266] [2025-02-06 02:13:33,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:33,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:13:33,191 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-02-06 02:13:33,365 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-02-06 02:13:33,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:33,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:35,077 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2025-02-06 02:13:35,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:13:35,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042310266] [2025-02-06 02:13:35,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042310266] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 02:13:35,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 02:13:35,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-02-06 02:13:35,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592073736] [2025-02-06 02:13:35,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 02:13:35,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-02-06 02:13:35,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:13:35,080 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-02-06 02:13:35,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2025-02-06 02:13:35,080 INFO L87 Difference]: Start difference. First operand 169 states and 270 transitions. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-02-06 02:13:36,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:13:36,068 INFO L93 Difference]: Finished difference Result 766 states and 1214 transitions. [2025-02-06 02:13:36,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 02:13:36,069 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 342 [2025-02-06 02:13:36,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:13:36,077 INFO L225 Difference]: With dead ends: 766 [2025-02-06 02:13:36,078 INFO L226 Difference]: Without dead ends: 600 [2025-02-06 02:13:36,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=159, Unknown=0, NotChecked=0, Total=240 [2025-02-06 02:13:36,080 INFO L435 NwaCegarLoop]: 334 mSDtfsCounter, 1085 mSDsluCounter, 1253 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 237 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 1587 SdHoareTripleChecker+Invalid, 774 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 237 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-06 02:13:36,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 1587 Invalid, 774 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [237 Valid, 537 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-06 02:13:36,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2025-02-06 02:13:36,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 520. [2025-02-06 02:13:36,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 520 states, 403 states have (on average 1.5260545905707197) internal successors, (615), 405 states have internal predecessors, (615), 112 states have call successors, (112), 4 states have call predecessors, (112), 4 states have return successors, (112), 110 states have call predecessors, (112), 112 states have call successors, (112) [2025-02-06 02:13:36,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 520 states to 520 states and 839 transitions. [2025-02-06 02:13:36,145 INFO L78 Accepts]: Start accepts. Automaton has 520 states and 839 transitions. Word has length 342 [2025-02-06 02:13:36,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:13:36,147 INFO L471 AbstractCegarLoop]: Abstraction has 520 states and 839 transitions. [2025-02-06 02:13:36,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2025-02-06 02:13:36,147 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 839 transitions. [2025-02-06 02:13:36,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-02-06 02:13:36,153 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:13:36,154 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 02:13:36,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 02:13:36,154 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:13:36,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:13:36,157 INFO L85 PathProgramCache]: Analyzing trace with hash -737089415, now seen corresponding path program 1 times [2025-02-06 02:13:36,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:13:36,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561299319] [2025-02-06 02:13:36,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:36,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:13:36,190 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-02-06 02:13:36,570 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-02-06 02:13:36,571 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:36,571 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:36,910 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 30 proven. 123 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-02-06 02:13:36,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:13:36,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561299319] [2025-02-06 02:13:36,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561299319] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:13:36,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910581097] [2025-02-06 02:13:36,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:36,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:36,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:13:36,915 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 02:13:36,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-06 02:13:37,003 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-02-06 02:13:37,091 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-02-06 02:13:37,091 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:37,091 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:37,095 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-06 02:13:37,101 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:13:37,584 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1513 proven. 24 refuted. 0 times theorem prover too weak. 3767 trivial. 0 not checked. [2025-02-06 02:13:37,585 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 02:13:37,934 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 129 proven. 24 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-02-06 02:13:37,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910581097] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 02:13:37,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 02:13:37,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 7] total 15 [2025-02-06 02:13:37,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602145016] [2025-02-06 02:13:37,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 02:13:37,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-02-06 02:13:37,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:13:37,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-02-06 02:13:37,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2025-02-06 02:13:37,940 INFO L87 Difference]: Start difference. First operand 520 states and 839 transitions. Second operand has 15 states, 15 states have (on average 14.866666666666667) internal successors, (223), 15 states have internal predecessors, (223), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2025-02-06 02:13:39,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:13:39,688 INFO L93 Difference]: Finished difference Result 3398 states and 5470 transitions. [2025-02-06 02:13:39,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-02-06 02:13:39,689 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 14.866666666666667) internal successors, (223), 15 states have internal predecessors, (223), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) Word has length 342 [2025-02-06 02:13:39,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:13:39,703 INFO L225 Difference]: With dead ends: 3398 [2025-02-06 02:13:39,703 INFO L226 Difference]: Without dead ends: 2881 [2025-02-06 02:13:39,705 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 725 GetRequests, 681 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 568 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=476, Invalid=1594, Unknown=0, NotChecked=0, Total=2070 [2025-02-06 02:13:39,706 INFO L435 NwaCegarLoop]: 194 mSDtfsCounter, 1423 mSDsluCounter, 1514 mSDsCounter, 0 mSdLazyCounter, 1478 mSolverCounterSat, 646 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 1708 SdHoareTripleChecker+Invalid, 2124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 646 IncrementalHoareTripleChecker+Valid, 1478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-02-06 02:13:39,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 1708 Invalid, 2124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [646 Valid, 1478 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-02-06 02:13:39,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2881 states. [2025-02-06 02:13:39,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2881 to 2015. [2025-02-06 02:13:39,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2015 states, 1558 states have (on average 1.4858793324775352) internal successors, (2315), 1568 states have internal predecessors, (2315), 430 states have call successors, (430), 26 states have call predecessors, (430), 26 states have return successors, (430), 420 states have call predecessors, (430), 430 states have call successors, (430) [2025-02-06 02:13:39,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 3175 transitions. [2025-02-06 02:13:39,933 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 3175 transitions. Word has length 342 [2025-02-06 02:13:39,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:13:39,934 INFO L471 AbstractCegarLoop]: Abstraction has 2015 states and 3175 transitions. [2025-02-06 02:13:39,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.866666666666667) internal successors, (223), 15 states have internal predecessors, (223), 6 states have call successors, (156), 3 states have call predecessors, (156), 6 states have return successors, (156), 6 states have call predecessors, (156), 6 states have call successors, (156) [2025-02-06 02:13:39,935 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 3175 transitions. [2025-02-06 02:13:39,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2025-02-06 02:13:39,939 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:13:39,939 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 02:13:39,947 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-02-06 02:13:40,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:40,145 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:13:40,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:13:40,146 INFO L85 PathProgramCache]: Analyzing trace with hash 2100714521, now seen corresponding path program 1 times [2025-02-06 02:13:40,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:13:40,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045213386] [2025-02-06 02:13:40,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:40,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:13:40,170 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-02-06 02:13:40,368 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-02-06 02:13:40,369 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:40,369 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:40,669 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 57 proven. 96 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-02-06 02:13:40,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:13:40,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045213386] [2025-02-06 02:13:40,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045213386] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:13:40,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603682597] [2025-02-06 02:13:40,671 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:40,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:40,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:13:40,673 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 02:13:40,674 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-06 02:13:40,759 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 342 statements into 1 equivalence classes. [2025-02-06 02:13:40,824 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 342 of 342 statements. [2025-02-06 02:13:40,824 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:40,824 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:40,829 INFO L256 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-06 02:13:40,835 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:13:41,113 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 2521 proven. 96 refuted. 0 times theorem prover too weak. 2687 trivial. 0 not checked. [2025-02-06 02:13:41,114 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 02:13:41,407 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 57 proven. 96 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-02-06 02:13:41,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603682597] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 02:13:41,409 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 02:13:41,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2025-02-06 02:13:41,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022447633] [2025-02-06 02:13:41,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 02:13:41,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-02-06 02:13:41,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:13:41,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-02-06 02:13:41,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-02-06 02:13:41,412 INFO L87 Difference]: Start difference. First operand 2015 states and 3175 transitions. Second operand has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2025-02-06 02:13:41,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:13:41,702 INFO L93 Difference]: Finished difference Result 4091 states and 6403 transitions. [2025-02-06 02:13:41,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 02:13:41,703 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) Word has length 342 [2025-02-06 02:13:41,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:13:41,713 INFO L225 Difference]: With dead ends: 4091 [2025-02-06 02:13:41,713 INFO L226 Difference]: Without dead ends: 2079 [2025-02-06 02:13:41,717 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 681 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2025-02-06 02:13:41,718 INFO L435 NwaCegarLoop]: 205 mSDtfsCounter, 142 mSDsluCounter, 305 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 510 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 02:13:41,718 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 510 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 02:13:41,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2025-02-06 02:13:41,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 2047. [2025-02-06 02:13:41,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1582 states have (on average 1.4709228824273073) internal successors, (2327), 1592 states have internal predecessors, (2327), 430 states have call successors, (430), 34 states have call predecessors, (430), 34 states have return successors, (430), 420 states have call predecessors, (430), 430 states have call successors, (430) [2025-02-06 02:13:41,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3187 transitions. [2025-02-06 02:13:41,849 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3187 transitions. Word has length 342 [2025-02-06 02:13:41,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:13:41,850 INFO L471 AbstractCegarLoop]: Abstraction has 2047 states and 3187 transitions. [2025-02-06 02:13:41,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.428571428571429) internal successors, (94), 7 states have internal predecessors, (94), 2 states have call successors, (84), 2 states have call predecessors, (84), 4 states have return successors, (85), 2 states have call predecessors, (85), 2 states have call successors, (85) [2025-02-06 02:13:41,850 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3187 transitions. [2025-02-06 02:13:41,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2025-02-06 02:13:41,855 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:13:41,855 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 02:13:41,862 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-06 02:13:42,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:42,056 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:13:42,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:13:42,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1514416656, now seen corresponding path program 1 times [2025-02-06 02:13:42,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:13:42,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770489686] [2025-02-06 02:13:42,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:42,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:13:42,078 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 343 statements into 1 equivalence classes. [2025-02-06 02:13:42,471 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 343 of 343 statements. [2025-02-06 02:13:42,471 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:42,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:42,748 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 30 proven. 123 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-02-06 02:13:42,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:13:42,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770489686] [2025-02-06 02:13:42,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770489686] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:13:42,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707715047] [2025-02-06 02:13:42,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:42,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:42,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:13:42,758 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 02:13:42,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-06 02:13:42,852 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 343 statements into 1 equivalence classes. [2025-02-06 02:13:42,931 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 343 of 343 statements. [2025-02-06 02:13:42,931 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:42,931 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:42,936 INFO L256 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-02-06 02:13:42,941 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:13:43,198 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1711 proven. 123 refuted. 0 times theorem prover too weak. 3470 trivial. 0 not checked. [2025-02-06 02:13:43,201 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 02:13:43,468 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 30 proven. 123 refuted. 0 times theorem prover too weak. 5151 trivial. 0 not checked. [2025-02-06 02:13:43,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707715047] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 02:13:43,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 02:13:43,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2025-02-06 02:13:43,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821485337] [2025-02-06 02:13:43,472 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 02:13:43,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 02:13:43,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:13:43,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 02:13:43,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2025-02-06 02:13:43,474 INFO L87 Difference]: Start difference. First operand 2047 states and 3187 transitions. Second operand has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 11 states have internal predecessors, (144), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2025-02-06 02:13:43,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:13:43,814 INFO L93 Difference]: Finished difference Result 3121 states and 4851 transitions. [2025-02-06 02:13:43,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-06 02:13:43,817 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 11 states have internal predecessors, (144), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) Word has length 343 [2025-02-06 02:13:43,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:13:43,828 INFO L225 Difference]: With dead ends: 3121 [2025-02-06 02:13:43,828 INFO L226 Difference]: Without dead ends: 2079 [2025-02-06 02:13:43,831 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 695 GetRequests, 682 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2025-02-06 02:13:43,832 INFO L435 NwaCegarLoop]: 198 mSDtfsCounter, 122 mSDsluCounter, 684 mSDsCounter, 0 mSdLazyCounter, 450 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 450 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-06 02:13:43,833 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 882 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 450 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-06 02:13:43,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2025-02-06 02:13:43,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 2047. [2025-02-06 02:13:43,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1582 states have (on average 1.4633375474083439) internal successors, (2315), 1592 states have internal predecessors, (2315), 430 states have call successors, (430), 34 states have call predecessors, (430), 34 states have return successors, (430), 420 states have call predecessors, (430), 430 states have call successors, (430) [2025-02-06 02:13:43,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3175 transitions. [2025-02-06 02:13:43,961 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3175 transitions. Word has length 343 [2025-02-06 02:13:43,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:13:43,961 INFO L471 AbstractCegarLoop]: Abstraction has 2047 states and 3175 transitions. [2025-02-06 02:13:43,962 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.090909090909092) internal successors, (144), 11 states have internal predecessors, (144), 3 states have call successors, (134), 2 states have call predecessors, (134), 4 states have return successors, (135), 3 states have call predecessors, (135), 3 states have call successors, (135) [2025-02-06 02:13:43,962 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3175 transitions. [2025-02-06 02:13:43,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2025-02-06 02:13:43,967 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:13:43,967 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 02:13:43,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-02-06 02:13:44,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:44,171 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:13:44,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:13:44,172 INFO L85 PathProgramCache]: Analyzing trace with hash 905355927, now seen corresponding path program 1 times [2025-02-06 02:13:44,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:13:44,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865585977] [2025-02-06 02:13:44,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:44,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:13:44,189 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-02-06 02:13:44,536 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-02-06 02:13:44,536 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:44,536 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:45,042 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 165 proven. 135 refuted. 0 times theorem prover too weak. 5004 trivial. 0 not checked. [2025-02-06 02:13:45,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:13:45,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865585977] [2025-02-06 02:13:45,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865585977] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:13:45,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961010478] [2025-02-06 02:13:45,043 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:45,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:45,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:13:45,048 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 02:13:45,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-06 02:13:45,141 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-02-06 02:13:45,237 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-02-06 02:13:45,237 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:45,238 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:45,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-06 02:13:45,246 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:13:46,218 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 3219 proven. 207 refuted. 0 times theorem prover too weak. 1878 trivial. 0 not checked. [2025-02-06 02:13:46,219 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 02:13:46,668 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 165 proven. 138 refuted. 0 times theorem prover too weak. 5001 trivial. 0 not checked. [2025-02-06 02:13:46,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961010478] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-06 02:13:46,668 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-06 02:13:46,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13, 10] total 24 [2025-02-06 02:13:46,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732997829] [2025-02-06 02:13:46,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-06 02:13:46,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-06 02:13:46,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:13:46,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-06 02:13:46,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=421, Unknown=0, NotChecked=0, Total=552 [2025-02-06 02:13:46,670 INFO L87 Difference]: Start difference. First operand 2047 states and 3175 transitions. Second operand has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 states have internal predecessors, (200), 7 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) [2025-02-06 02:13:48,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:13:48,424 INFO L93 Difference]: Finished difference Result 4337 states and 6492 transitions. [2025-02-06 02:13:48,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2025-02-06 02:13:48,425 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 states have internal predecessors, (200), 7 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) Word has length 344 [2025-02-06 02:13:48,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:13:48,440 INFO L225 Difference]: With dead ends: 4337 [2025-02-06 02:13:48,441 INFO L226 Difference]: Without dead ends: 3359 [2025-02-06 02:13:48,444 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 730 GetRequests, 679 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 706 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=690, Invalid=2066, Unknown=0, NotChecked=0, Total=2756 [2025-02-06 02:13:48,445 INFO L435 NwaCegarLoop]: 326 mSDtfsCounter, 815 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 1906 mSolverCounterSat, 285 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 840 SdHoareTripleChecker+Valid, 2020 SdHoareTripleChecker+Invalid, 2191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 285 IncrementalHoareTripleChecker+Valid, 1906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-02-06 02:13:48,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [840 Valid, 2020 Invalid, 2191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [285 Valid, 1906 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-02-06 02:13:48,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3359 states. [2025-02-06 02:13:48,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3359 to 3263. [2025-02-06 02:13:48,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3263 states, 2406 states have (on average 1.399833748960931) internal successors, (3368), 2421 states have internal predecessors, (3368), 753 states have call successors, (753), 103 states have call predecessors, (753), 103 states have return successors, (753), 738 states have call predecessors, (753), 753 states have call successors, (753) [2025-02-06 02:13:48,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3263 states to 3263 states and 4874 transitions. [2025-02-06 02:13:48,653 INFO L78 Accepts]: Start accepts. Automaton has 3263 states and 4874 transitions. Word has length 344 [2025-02-06 02:13:48,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:13:48,654 INFO L471 AbstractCegarLoop]: Abstraction has 3263 states and 4874 transitions. [2025-02-06 02:13:48,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.333333333333334) internal successors, (200), 24 states have internal predecessors, (200), 7 states have call successors, (106), 4 states have call predecessors, (106), 8 states have return successors, (107), 7 states have call predecessors, (107), 7 states have call successors, (107) [2025-02-06 02:13:48,654 INFO L276 IsEmpty]: Start isEmpty. Operand 3263 states and 4874 transitions. [2025-02-06 02:13:48,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2025-02-06 02:13:48,658 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:13:48,658 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 02:13:48,665 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-06 02:13:48,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:48,862 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:13:48,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:13:48,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1192412040, now seen corresponding path program 1 times [2025-02-06 02:13:48,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:13:48,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87739359] [2025-02-06 02:13:48,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:48,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:13:48,886 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-02-06 02:13:49,413 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-02-06 02:13:49,414 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:49,414 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:52,049 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 687 proven. 18 refuted. 0 times theorem prover too weak. 4599 trivial. 0 not checked. [2025-02-06 02:13:52,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 02:13:52,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87739359] [2025-02-06 02:13:52,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [87739359] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:13:52,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [511970130] [2025-02-06 02:13:52,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:52,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:52,050 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:13:52,052 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 02:13:52,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-06 02:13:52,149 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-02-06 02:13:52,245 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-02-06 02:13:52,245 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:52,245 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:52,249 INFO L256 TraceCheckSpWp]: Trace formula consists of 790 conjuncts, 43 conjuncts are in the unsatisfiable core [2025-02-06 02:13:52,253 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:13:53,495 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1323 proven. 105 refuted. 0 times theorem prover too weak. 3876 trivial. 0 not checked. [2025-02-06 02:13:53,495 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-06 02:13:54,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [511970130] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 02:13:54,078 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-02-06 02:13:54,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22] total 40 [2025-02-06 02:13:54,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [913711478] [2025-02-06 02:13:54,078 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-02-06 02:13:54,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2025-02-06 02:13:54,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 02:13:54,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2025-02-06 02:13:54,079 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1860, Unknown=0, NotChecked=0, Total=2162 [2025-02-06 02:13:54,080 INFO L87 Difference]: Start difference. First operand 3263 states and 4874 transitions. Second operand has 40 states, 38 states have (on average 4.842105263157895) internal successors, (184), 35 states have internal predecessors, (184), 13 states have call successors, (104), 8 states have call predecessors, (104), 10 states have return successors, (104), 13 states have call predecessors, (104), 13 states have call successors, (104) [2025-02-06 02:13:57,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 02:13:57,296 INFO L93 Difference]: Finished difference Result 6697 states and 9897 transitions. [2025-02-06 02:13:57,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-02-06 02:13:57,296 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 38 states have (on average 4.842105263157895) internal successors, (184), 35 states have internal predecessors, (184), 13 states have call successors, (104), 8 states have call predecessors, (104), 10 states have return successors, (104), 13 states have call predecessors, (104), 13 states have call successors, (104) Word has length 344 [2025-02-06 02:13:57,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 02:13:57,313 INFO L225 Difference]: With dead ends: 6697 [2025-02-06 02:13:57,313 INFO L226 Difference]: Without dead ends: 3437 [2025-02-06 02:13:57,321 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1010 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=959, Invalid=4297, Unknown=0, NotChecked=0, Total=5256 [2025-02-06 02:13:57,322 INFO L435 NwaCegarLoop]: 180 mSDtfsCounter, 714 mSDsluCounter, 3076 mSDsCounter, 0 mSdLazyCounter, 2678 mSolverCounterSat, 503 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 715 SdHoareTripleChecker+Valid, 3256 SdHoareTripleChecker+Invalid, 3181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 503 IncrementalHoareTripleChecker+Valid, 2678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-02-06 02:13:57,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [715 Valid, 3256 Invalid, 3181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [503 Valid, 2678 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-02-06 02:13:57,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3437 states. [2025-02-06 02:13:57,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3437 to 3347. [2025-02-06 02:13:57,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3347 states, 2469 states have (on average 1.3880113406237342) internal successors, (3427), 2484 states have internal predecessors, (3427), 753 states have call successors, (753), 124 states have call predecessors, (753), 124 states have return successors, (753), 738 states have call predecessors, (753), 753 states have call successors, (753) [2025-02-06 02:13:57,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3347 states to 3347 states and 4933 transitions. [2025-02-06 02:13:57,509 INFO L78 Accepts]: Start accepts. Automaton has 3347 states and 4933 transitions. Word has length 344 [2025-02-06 02:13:57,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 02:13:57,510 INFO L471 AbstractCegarLoop]: Abstraction has 3347 states and 4933 transitions. [2025-02-06 02:13:57,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 38 states have (on average 4.842105263157895) internal successors, (184), 35 states have internal predecessors, (184), 13 states have call successors, (104), 8 states have call predecessors, (104), 10 states have return successors, (104), 13 states have call predecessors, (104), 13 states have call successors, (104) [2025-02-06 02:13:57,510 INFO L276 IsEmpty]: Start isEmpty. Operand 3347 states and 4933 transitions. [2025-02-06 02:13:57,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2025-02-06 02:13:57,514 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 02:13:57,515 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 02:13:57,533 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-06 02:13:57,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2025-02-06 02:13:57,716 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-06 02:13:57,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 02:13:57,716 INFO L85 PathProgramCache]: Analyzing trace with hash 757888215, now seen corresponding path program 1 times [2025-02-06 02:13:57,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 02:13:57,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112561693] [2025-02-06 02:13:57,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:57,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 02:13:57,757 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-02-06 02:13:58,099 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-02-06 02:13:58,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:58,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-02-06 02:13:58,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [992017582] [2025-02-06 02:13:58,112 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 02:13:58,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 02:13:58,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 02:13:58,115 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 02:13:58,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-06 02:13:58,219 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 344 statements into 1 equivalence classes. [2025-02-06 02:13:58,451 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 344 of 344 statements. [2025-02-06 02:13:58,451 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 02:13:58,451 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 02:13:58,456 INFO L256 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 98 conjuncts are in the unsatisfiable core [2025-02-06 02:13:58,464 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 02:14:22,533 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 4049 proven. 222 refuted. 0 times theorem prover too weak. 1033 trivial. 0 not checked. [2025-02-06 02:14:22,534 INFO L312 TraceCheckSpWp]: Computing backward predicates...