./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_2calls_15-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-simple/fibo_2calls_15-1.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 532954920d93df80ec8903cd7069d46bd3e41c8f10c6c2a8e6416a137735480b --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-05 15:56:54,250 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-05 15:56:54,311 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-05 15:56:54,318 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-05 15:56:54,318 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-05 15:56:54,343 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-05 15:56:54,344 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-05 15:56:54,344 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-05 15:56:54,344 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-05 15:56:54,345 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-05 15:56:54,345 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-05 15:56:54,345 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-05 15:56:54,346 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-05 15:56:54,346 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-05 15:56:54,346 INFO L153 SettingsManager]: * Use SBE=true [2025-02-05 15:56:54,346 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-05 15:56:54,346 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-05 15:56:54,347 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 15:56:54,347 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-05 15:56:54,347 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-05 15:56:54,348 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-05 15:56:54,348 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-05 15:56:54,348 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-05 15:56:54,348 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-05 15:56:54,348 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-05 15:56:54,348 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-05 15:56:54,348 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 -> 532954920d93df80ec8903cd7069d46bd3e41c8f10c6c2a8e6416a137735480b [2025-02-05 15:56:54,599 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-05 15:56:54,608 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-05 15:56:54,609 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-05 15:56:54,611 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-05 15:56:54,611 INFO L274 PluginConnector]: CDTParser initialized [2025-02-05 15:56:54,611 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_2calls_15-1.c [2025-02-05 15:56:55,757 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c937974f4/4156e1745e0d401f820fb75e181c3ac6/FLAG6814ab8a3 [2025-02-05 15:56:56,009 INFO L384 CDTParser]: Found 1 translation units. [2025-02-05 15:56:56,010 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_15-1.c [2025-02-05 15:56:56,016 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c937974f4/4156e1745e0d401f820fb75e181c3ac6/FLAG6814ab8a3 [2025-02-05 15:56:56,329 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/c937974f4/4156e1745e0d401f820fb75e181c3ac6 [2025-02-05 15:56:56,331 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-05 15:56:56,332 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-05 15:56:56,333 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-05 15:56:56,333 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-05 15:56:56,337 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-05 15:56:56,341 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,341 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60b40629 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56, skipping insertion in model container [2025-02-05 15:56:56,341 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,350 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-05 15:56:56,429 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_15-1.c[950,963] [2025-02-05 15:56:56,434 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 15:56:56,442 INFO L200 MainTranslator]: Completed pre-run [2025-02-05 15:56:56,451 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_15-1.c[950,963] [2025-02-05 15:56:56,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 15:56:56,462 INFO L204 MainTranslator]: Completed translation [2025-02-05 15:56:56,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56 WrapperNode [2025-02-05 15:56:56,464 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-05 15:56:56,465 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-05 15:56:56,465 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-05 15:56:56,465 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-05 15:56:56,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,474 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,483 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2025-02-05 15:56:56,484 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-05 15:56:56,485 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-05 15:56:56,485 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-05 15:56:56,485 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-05 15:56:56,490 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,490 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,495 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,504 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-02-05 15:56:56,507 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,507 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,509 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,509 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,511 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,511 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,512 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-05 15:56:56,515 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-05 15:56:56,515 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-05 15:56:56,515 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-05 15:56:56,516 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (1/1) ... [2025-02-05 15:56:56,521 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 15:56:56,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:56:56,544 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-05 15:56:56,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-05 15:56:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-05 15:56:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-05 15:56:56,568 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2025-02-05 15:56:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2025-02-05 15:56:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2025-02-05 15:56:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2025-02-05 15:56:56,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-05 15:56:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-05 15:56:56,607 INFO L257 CfgBuilder]: Building ICFG [2025-02-05 15:56:56,609 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-05 15:56:56,684 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L25: havoc #t~ret6;havoc #t~ret7; [2025-02-05 15:56:56,699 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L15: havoc #t~ret4;havoc #t~ret5; [2025-02-05 15:56:56,705 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2025-02-05 15:56:56,705 INFO L308 CfgBuilder]: Performing block encoding [2025-02-05 15:56:56,710 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-05 15:56:56,710 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-05 15:56:56,711 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 03:56:56 BoogieIcfgContainer [2025-02-05 15:56:56,711 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-05 15:56:56,712 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-05 15:56:56,712 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-05 15:56:56,715 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-05 15:56:56,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 03:56:56" (1/3) ... [2025-02-05 15:56:56,716 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@629e726a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 03:56:56, skipping insertion in model container [2025-02-05 15:56:56,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 03:56:56" (2/3) ... [2025-02-05 15:56:56,716 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@629e726a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 03:56:56, skipping insertion in model container [2025-02-05 15:56:56,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 03:56:56" (3/3) ... [2025-02-05 15:56:56,717 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_2calls_15-1.c [2025-02-05 15:56:56,727 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-05 15:56:56,728 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_2calls_15-1.c that has 3 procedures, 29 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-05 15:56:56,779 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-05 15:56:56,790 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;@530a81e0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-05 15:56:56,790 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-05 15:56:56,793 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-02-05 15:56:56,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-02-05 15:56:56,797 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:56:56,797 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:56:56,798 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:56:56,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:56:56,802 INFO L85 PathProgramCache]: Analyzing trace with hash -402987893, now seen corresponding path program 1 times [2025-02-05 15:56:56,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:56:56,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546637719] [2025-02-05 15:56:56,808 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:56:56,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:56:56,863 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-05 15:56:56,881 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-05 15:56:56,881 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:56,881 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:56,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-05 15:56:56,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:56:56,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546637719] [2025-02-05 15:56:56,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546637719] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 15:56:56,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 15:56:56,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 15:56:56,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199080394] [2025-02-05 15:56:56,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 15:56:56,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 15:56:56,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:56:56,980 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 15:56:56,980 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:56:56,981 INFO L87 Difference]: Start difference. First operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-05 15:56:57,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:56:57,007 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2025-02-05 15:56:57,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 15:56:57,009 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2025-02-05 15:56:57,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:56:57,013 INFO L225 Difference]: With dead ends: 39 [2025-02-05 15:56:57,013 INFO L226 Difference]: Without dead ends: 27 [2025-02-05 15:56:57,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:56:57,016 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 15:56:57,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 124 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 15:56:57,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2025-02-05 15:56:57,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2025-02-05 15:56:57,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-02-05 15:56:57,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-02-05 15:56:57,042 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2025-02-05 15:56:57,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:56:57,042 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-02-05 15:56:57,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-05 15:56:57,043 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-02-05 15:56:57,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-02-05 15:56:57,043 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:56:57,043 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:56:57,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-05 15:56:57,044 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:56:57,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:56:57,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1356301235, now seen corresponding path program 1 times [2025-02-05 15:56:57,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:56:57,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444832237] [2025-02-05 15:56:57,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:56:57,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:56:57,057 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-02-05 15:56:57,060 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-02-05 15:56:57,064 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:57,064 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:57,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-02-05 15:56:57,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:56:57,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444832237] [2025-02-05 15:56:57,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444832237] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 15:56:57,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 15:56:57,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 15:56:57,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145531104] [2025-02-05 15:56:57,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 15:56:57,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 15:56:57,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:56:57,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 15:56:57,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:56:57,128 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-05 15:56:57,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:56:57,141 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2025-02-05 15:56:57,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 15:56:57,141 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2025-02-05 15:56:57,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:56:57,142 INFO L225 Difference]: With dead ends: 33 [2025-02-05 15:56:57,142 INFO L226 Difference]: Without dead ends: 29 [2025-02-05 15:56:57,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-05 15:56:57,143 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 15:56:57,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 125 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 15:56:57,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-02-05 15:56:57,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-02-05 15:56:57,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-02-05 15:56:57,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-02-05 15:56:57,147 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 11 [2025-02-05 15:56:57,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:56:57,147 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-02-05 15:56:57,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-02-05 15:56:57,147 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-02-05 15:56:57,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-02-05 15:56:57,148 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:56:57,148 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:56:57,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-05 15:56:57,148 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:56:57,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:56:57,149 INFO L85 PathProgramCache]: Analyzing trace with hash 1190707769, now seen corresponding path program 1 times [2025-02-05 15:56:57,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:56:57,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37793207] [2025-02-05 15:56:57,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:56:57,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:56:57,157 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-05 15:56:57,167 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-05 15:56:57,167 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:57,167 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:57,271 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:56:57,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:56:57,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37793207] [2025-02-05 15:56:57,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37793207] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:56:57,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422338527] [2025-02-05 15:56:57,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:56:57,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:57,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:56:57,274 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:56:57,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-05 15:56:57,307 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-05 15:56:57,322 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-05 15:56:57,322 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:57,322 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:57,325 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-05 15:56:57,328 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:56:57,410 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:56:57,411 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:56:57,614 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:56:57,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422338527] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:56:57,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:56:57,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2025-02-05 15:56:57,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402115449] [2025-02-05 15:56:57,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:56:57,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-05 15:56:57,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:56:57,616 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-05 15:56:57,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-02-05 15:56:57,617 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-02-05 15:56:57,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:56:57,714 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2025-02-05 15:56:57,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-05 15:56:57,714 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) Word has length 23 [2025-02-05 15:56:57,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:56:57,715 INFO L225 Difference]: With dead ends: 55 [2025-02-05 15:56:57,715 INFO L226 Difference]: Without dead ends: 31 [2025-02-05 15:56:57,719 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2025-02-05 15:56:57,719 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 22 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:56:57,719 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 105 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:56:57,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-02-05 15:56:57,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2025-02-05 15:56:57,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2025-02-05 15:56:57,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2025-02-05 15:56:57,728 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 23 [2025-02-05 15:56:57,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:56:57,728 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2025-02-05 15:56:57,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-02-05 15:56:57,729 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2025-02-05 15:56:57,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-02-05 15:56:57,731 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:56:57,731 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:56:57,737 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-05 15:56:57,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:57,932 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:56:57,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:56:57,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1027112458, now seen corresponding path program 1 times [2025-02-05 15:56:57,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:56:57,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603430917] [2025-02-05 15:56:57,933 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:56:57,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:56:57,938 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-05 15:56:57,946 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-05 15:56:57,947 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:57,947 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:58,020 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:56:58,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:56:58,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603430917] [2025-02-05 15:56:58,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603430917] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:56:58,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376060669] [2025-02-05 15:56:58,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:56:58,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:58,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:56:58,022 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:56:58,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-05 15:56:58,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-02-05 15:56:58,053 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-02-05 15:56:58,053 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:58,053 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:58,054 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-05 15:56:58,055 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:56:58,073 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:56:58,073 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:56:58,197 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-02-05 15:56:58,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376060669] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:56:58,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:56:58,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2025-02-05 15:56:58,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772318096] [2025-02-05 15:56:58,198 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:56:58,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-02-05 15:56:58,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:56:58,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-02-05 15:56:58,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-02-05 15:56:58,199 INFO L87 Difference]: Start difference. First operand 29 states and 36 transitions. Second operand has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2025-02-05 15:56:58,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:56:58,283 INFO L93 Difference]: Finished difference Result 40 states and 52 transitions. [2025-02-05 15:56:58,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-05 15:56:58,283 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 24 [2025-02-05 15:56:58,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:56:58,284 INFO L225 Difference]: With dead ends: 40 [2025-02-05 15:56:58,284 INFO L226 Difference]: Without dead ends: 36 [2025-02-05 15:56:58,284 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-02-05 15:56:58,285 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 13 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:56:58,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 135 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:56:58,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2025-02-05 15:56:58,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 34. [2025-02-05 15:56:58,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2025-02-05 15:56:58,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2025-02-05 15:56:58,292 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 24 [2025-02-05 15:56:58,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:56:58,292 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2025-02-05 15:56:58,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2025-02-05 15:56:58,293 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2025-02-05 15:56:58,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-02-05 15:56:58,293 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:56:58,293 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:56:58,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-05 15:56:58,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:58,498 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:56:58,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:56:58,499 INFO L85 PathProgramCache]: Analyzing trace with hash 1200844378, now seen corresponding path program 1 times [2025-02-05 15:56:58,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:56:58,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936635154] [2025-02-05 15:56:58,500 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:56:58,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:56:58,504 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-02-05 15:56:58,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-02-05 15:56:58,514 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:58,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:58,580 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-05 15:56:58,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:56:58,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936635154] [2025-02-05 15:56:58,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936635154] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:56:58,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1861670758] [2025-02-05 15:56:58,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:56:58,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:58,581 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:56:58,583 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:56:58,586 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-05 15:56:58,606 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-02-05 15:56:58,616 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-02-05 15:56:58,616 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:58,616 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:58,617 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-05 15:56:58,618 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:56:58,682 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-05 15:56:58,683 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:56:58,945 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-05 15:56:58,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1861670758] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:56:58,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:56:58,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 14 [2025-02-05 15:56:58,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883913925] [2025-02-05 15:56:58,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:56:58,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-05 15:56:58,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:56:58,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-05 15:56:58,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-02-05 15:56:58,948 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2025-02-05 15:56:59,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:56:59,070 INFO L93 Difference]: Finished difference Result 69 states and 100 transitions. [2025-02-05 15:56:59,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-05 15:56:59,071 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) Word has length 36 [2025-02-05 15:56:59,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:56:59,072 INFO L225 Difference]: With dead ends: 69 [2025-02-05 15:56:59,073 INFO L226 Difference]: Without dead ends: 38 [2025-02-05 15:56:59,074 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 64 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2025-02-05 15:56:59,074 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 18 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:56:59,074 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 146 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:56:59,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-02-05 15:56:59,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2025-02-05 15:56:59,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.173913043478261) internal successors, (27), 26 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 6 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2025-02-05 15:56:59,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 47 transitions. [2025-02-05 15:56:59,085 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 47 transitions. Word has length 36 [2025-02-05 15:56:59,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:56:59,086 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 47 transitions. [2025-02-05 15:56:59,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2025-02-05 15:56:59,086 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2025-02-05 15:56:59,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2025-02-05 15:56:59,088 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:56:59,088 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:56:59,095 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-02-05 15:56:59,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:59,289 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:56:59,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:56:59,290 INFO L85 PathProgramCache]: Analyzing trace with hash -255039370, now seen corresponding path program 1 times [2025-02-05 15:56:59,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:56:59,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739266118] [2025-02-05 15:56:59,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:56:59,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:56:59,295 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-02-05 15:56:59,300 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-02-05 15:56:59,300 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:59,300 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:59,376 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-02-05 15:56:59,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:56:59,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739266118] [2025-02-05 15:56:59,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739266118] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:56:59,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1750391468] [2025-02-05 15:56:59,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:56:59,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:56:59,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:56:59,380 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:56:59,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-05 15:56:59,403 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-02-05 15:56:59,412 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-02-05 15:56:59,412 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:56:59,412 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:56:59,413 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-05 15:56:59,414 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:56:59,492 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-02-05 15:56:59,492 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:56:59,730 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-05 15:56:59,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1750391468] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:56:59,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:56:59,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 18 [2025-02-05 15:56:59,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431889262] [2025-02-05 15:56:59,731 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:56:59,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-05 15:56:59,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:56:59,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-05 15:56:59,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2025-02-05 15:56:59,733 INFO L87 Difference]: Start difference. First operand 36 states and 47 transitions. Second operand has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2025-02-05 15:57:00,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:00,043 INFO L93 Difference]: Finished difference Result 101 states and 161 transitions. [2025-02-05 15:57:00,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-05 15:57:00,043 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) Word has length 37 [2025-02-05 15:57:00,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:00,044 INFO L225 Difference]: With dead ends: 101 [2025-02-05 15:57:00,046 INFO L226 Difference]: Without dead ends: 68 [2025-02-05 15:57:00,046 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 69 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=578, Unknown=0, NotChecked=0, Total=702 [2025-02-05 15:57:00,047 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 39 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:00,049 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 300 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:57:00,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-02-05 15:57:00,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 56. [2025-02-05 15:57:00,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 39 states have internal predecessors, (41), 11 states have call successors, (11), 3 states have call predecessors, (11), 9 states have return successors, (34), 13 states have call predecessors, (34), 11 states have call successors, (34) [2025-02-05 15:57:00,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 86 transitions. [2025-02-05 15:57:00,059 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 86 transitions. Word has length 37 [2025-02-05 15:57:00,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:00,059 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 86 transitions. [2025-02-05 15:57:00,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2025-02-05 15:57:00,060 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 86 transitions. [2025-02-05 15:57:00,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-02-05 15:57:00,061 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:00,061 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:00,066 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-05 15:57:00,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-02-05 15:57:00,262 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:00,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:00,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1862824006, now seen corresponding path program 1 times [2025-02-05 15:57:00,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:00,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904728658] [2025-02-05 15:57:00,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:00,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:00,266 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-05 15:57:00,270 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-05 15:57:00,274 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:00,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:00,345 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-05 15:57:00,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:00,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904728658] [2025-02-05 15:57:00,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904728658] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:00,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335347707] [2025-02-05 15:57:00,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:00,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:00,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:00,347 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:00,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-02-05 15:57:00,382 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-02-05 15:57:00,393 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-02-05 15:57:00,394 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:00,394 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:00,394 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-05 15:57:00,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:00,445 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-02-05 15:57:00,446 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:00,807 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-02-05 15:57:00,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335347707] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:00,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:00,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 11] total 17 [2025-02-05 15:57:00,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692850989] [2025-02-05 15:57:00,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:00,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-05 15:57:00,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:00,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-05 15:57:00,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-02-05 15:57:00,810 INFO L87 Difference]: Start difference. First operand 56 states and 86 transitions. Second operand has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2025-02-05 15:57:00,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:00,959 INFO L93 Difference]: Finished difference Result 102 states and 193 transitions. [2025-02-05 15:57:00,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-05 15:57:00,960 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) Word has length 51 [2025-02-05 15:57:00,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:00,963 INFO L225 Difference]: With dead ends: 102 [2025-02-05 15:57:00,963 INFO L226 Difference]: Without dead ends: 98 [2025-02-05 15:57:00,966 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2025-02-05 15:57:00,966 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 35 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:00,966 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 161 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:00,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2025-02-05 15:57:00,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 64. [2025-02-05 15:57:00,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 40 states have (on average 1.15) internal successors, (46), 44 states have internal predecessors, (46), 12 states have call successors, (12), 3 states have call predecessors, (12), 11 states have return successors, (48), 16 states have call predecessors, (48), 12 states have call successors, (48) [2025-02-05 15:57:00,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 106 transitions. [2025-02-05 15:57:00,993 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 106 transitions. Word has length 51 [2025-02-05 15:57:00,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:00,994 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 106 transitions. [2025-02-05 15:57:00,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2025-02-05 15:57:00,994 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 106 transitions. [2025-02-05 15:57:01,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2025-02-05 15:57:01,002 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:01,002 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:01,008 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-02-05 15:57:01,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:01,203 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:01,204 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:01,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1518497941, now seen corresponding path program 1 times [2025-02-05 15:57:01,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:01,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308709267] [2025-02-05 15:57:01,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:01,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:01,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-02-05 15:57:01,219 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-02-05 15:57:01,220 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:01,220 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:01,343 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 39 proven. 42 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2025-02-05 15:57:01,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:01,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308709267] [2025-02-05 15:57:01,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308709267] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:01,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344626598] [2025-02-05 15:57:01,343 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:01,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:01,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:01,347 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:01,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-02-05 15:57:01,376 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-02-05 15:57:01,392 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-02-05 15:57:01,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:01,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:01,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-05 15:57:01,395 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:01,489 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 12 proven. 71 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2025-02-05 15:57:01,489 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:02,126 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 12 proven. 81 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2025-02-05 15:57:02,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344626598] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:02,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:02,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 23 [2025-02-05 15:57:02,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134032436] [2025-02-05 15:57:02,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:02,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-05 15:57:02,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:02,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-05 15:57:02,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2025-02-05 15:57:02,129 INFO L87 Difference]: Start difference. First operand 64 states and 106 transitions. Second operand has 23 states, 21 states have (on average 3.4761904761904763) internal successors, (73), 23 states have internal predecessors, (73), 18 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (25), 10 states have call predecessors, (25), 18 states have call successors, (25) [2025-02-05 15:57:02,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:02,836 INFO L93 Difference]: Finished difference Result 177 states and 369 transitions. [2025-02-05 15:57:02,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-02-05 15:57:02,836 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.4761904761904763) internal successors, (73), 23 states have internal predecessors, (73), 18 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (25), 10 states have call predecessors, (25), 18 states have call successors, (25) Word has length 80 [2025-02-05 15:57:02,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:02,838 INFO L225 Difference]: With dead ends: 177 [2025-02-05 15:57:02,838 INFO L226 Difference]: Without dead ends: 104 [2025-02-05 15:57:02,840 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 148 SyntacticMatches, 5 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=263, Invalid=1297, Unknown=0, NotChecked=0, Total=1560 [2025-02-05 15:57:02,840 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 78 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 395 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:02,840 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 395 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-05 15:57:02,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-02-05 15:57:02,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2025-02-05 15:57:02,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 62 states have (on average 1.1774193548387097) internal successors, (73), 64 states have internal predecessors, (73), 16 states have call successors, (16), 8 states have call predecessors, (16), 14 states have return successors, (43), 20 states have call predecessors, (43), 16 states have call successors, (43) [2025-02-05 15:57:02,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2025-02-05 15:57:02,851 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 80 [2025-02-05 15:57:02,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:02,851 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2025-02-05 15:57:02,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.4761904761904763) internal successors, (73), 23 states have internal predecessors, (73), 18 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (25), 10 states have call predecessors, (25), 18 states have call successors, (25) [2025-02-05 15:57:02,851 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2025-02-05 15:57:02,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2025-02-05 15:57:02,853 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:02,853 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 10, 8, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:02,867 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-02-05 15:57:03,054 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,SelfDestructingSolverStorable7 [2025-02-05 15:57:03,054 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:03,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:03,055 INFO L85 PathProgramCache]: Analyzing trace with hash -966893141, now seen corresponding path program 1 times [2025-02-05 15:57:03,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:03,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326466691] [2025-02-05 15:57:03,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:03,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:03,060 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-02-05 15:57:03,071 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-02-05 15:57:03,071 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:03,071 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:03,218 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 47 proven. 183 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2025-02-05 15:57:03,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:03,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326466691] [2025-02-05 15:57:03,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326466691] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:03,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [387791092] [2025-02-05 15:57:03,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 15:57:03,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:03,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:03,220 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:03,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-02-05 15:57:03,259 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 160 statements into 1 equivalence classes. [2025-02-05 15:57:03,305 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 160 of 160 statements. [2025-02-05 15:57:03,305 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:03,305 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:03,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-05 15:57:03,309 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:03,433 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 34 proven. 239 refuted. 0 times theorem prover too weak. 384 trivial. 0 not checked. [2025-02-05 15:57:03,433 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:04,443 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 34 proven. 255 refuted. 0 times theorem prover too weak. 368 trivial. 0 not checked. [2025-02-05 15:57:04,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [387791092] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:04,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:04,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 15] total 23 [2025-02-05 15:57:04,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453052255] [2025-02-05 15:57:04,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:04,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-02-05 15:57:04,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:04,445 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-02-05 15:57:04,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2025-02-05 15:57:04,445 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-02-05 15:57:04,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:04,651 INFO L93 Difference]: Finished difference Result 132 states and 227 transitions. [2025-02-05 15:57:04,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-05 15:57:04,652 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) Word has length 160 [2025-02-05 15:57:04,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:04,653 INFO L225 Difference]: With dead ends: 132 [2025-02-05 15:57:04,654 INFO L226 Difference]: Without dead ends: 128 [2025-02-05 15:57:04,654 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 304 SyntacticMatches, 6 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=191, Invalid=801, Unknown=0, NotChecked=0, Total=992 [2025-02-05 15:57:04,655 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 40 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:04,655 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 188 Invalid, 250 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:04,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2025-02-05 15:57:04,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 118. [2025-02-05 15:57:04,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 77 states have (on average 1.1428571428571428) internal successors, (88), 79 states have internal predecessors, (88), 21 states have call successors, (21), 8 states have call predecessors, (21), 19 states have return successors, (85), 30 states have call predecessors, (85), 21 states have call successors, (85) [2025-02-05 15:57:04,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 194 transitions. [2025-02-05 15:57:04,686 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 194 transitions. Word has length 160 [2025-02-05 15:57:04,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:04,686 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 194 transitions. [2025-02-05 15:57:04,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-02-05 15:57:04,687 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 194 transitions. [2025-02-05 15:57:04,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2025-02-05 15:57:04,689 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:04,689 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 25, 25, 21, 20, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 8, 8, 6, 4, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:04,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-02-05 15:57:04,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:04,890 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:04,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:04,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1486660373, now seen corresponding path program 2 times [2025-02-05 15:57:04,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:04,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496681345] [2025-02-05 15:57:04,891 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:57:04,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:04,901 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 351 statements into 2 equivalence classes. [2025-02-05 15:57:04,928 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 351 of 351 statements. [2025-02-05 15:57:04,928 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:57:04,929 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:05,349 INFO L134 CoverageAnalysis]: Checked inductivity of 3476 backedges. 105 proven. 737 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2025-02-05 15:57:05,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:05,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496681345] [2025-02-05 15:57:05,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496681345] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:05,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944908320] [2025-02-05 15:57:05,350 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:57:05,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:05,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:05,354 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:05,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-02-05 15:57:05,417 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 351 statements into 2 equivalence classes. [2025-02-05 15:57:05,475 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 351 of 351 statements. [2025-02-05 15:57:05,475 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:57:05,475 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:05,477 INFO L256 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-05 15:57:05,481 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:05,561 INFO L134 CoverageAnalysis]: Checked inductivity of 3476 backedges. 105 proven. 737 refuted. 0 times theorem prover too weak. 2634 trivial. 0 not checked. [2025-02-05 15:57:05,561 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:07,237 INFO L134 CoverageAnalysis]: Checked inductivity of 3476 backedges. 105 proven. 761 refuted. 0 times theorem prover too weak. 2610 trivial. 0 not checked. [2025-02-05 15:57:07,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944908320] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:07,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:07,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 17] total 20 [2025-02-05 15:57:07,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426587841] [2025-02-05 15:57:07,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:07,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-05 15:57:07,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:07,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-05 15:57:07,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2025-02-05 15:57:07,240 INFO L87 Difference]: Start difference. First operand 118 states and 194 transitions. Second operand has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) [2025-02-05 15:57:07,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:07,433 INFO L93 Difference]: Finished difference Result 148 states and 283 transitions. [2025-02-05 15:57:07,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-05 15:57:07,434 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) Word has length 351 [2025-02-05 15:57:07,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:07,436 INFO L225 Difference]: With dead ends: 148 [2025-02-05 15:57:07,436 INFO L226 Difference]: Without dead ends: 144 [2025-02-05 15:57:07,437 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 723 GetRequests, 692 SyntacticMatches, 7 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=127, Invalid=523, Unknown=0, NotChecked=0, Total=650 [2025-02-05 15:57:07,438 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 60 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:07,438 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 188 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:07,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2025-02-05 15:57:07,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 113. [2025-02-05 15:57:07,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 74 states have (on average 1.1486486486486487) internal successors, (85), 76 states have internal predecessors, (85), 20 states have call successors, (20), 8 states have call predecessors, (20), 18 states have return successors, (75), 28 states have call predecessors, (75), 20 states have call successors, (75) [2025-02-05 15:57:07,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 180 transitions. [2025-02-05 15:57:07,465 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 180 transitions. Word has length 351 [2025-02-05 15:57:07,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:07,465 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 180 transitions. [2025-02-05 15:57:07,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 3.8333333333333335) internal successors, (69), 20 states have internal predecessors, (69), 17 states have call successors, (20), 1 states have call predecessors, (20), 8 states have return successors, (24), 8 states have call predecessors, (24), 17 states have call successors, (24) [2025-02-05 15:57:07,466 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 180 transitions. [2025-02-05 15:57:07,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2025-02-05 15:57:07,477 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:07,477 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 29, 29, 25, 22, 16, 16, 16, 16, 16, 16, 16, 14, 14, 14, 14, 14, 14, 14, 11, 7, 7, 6, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:07,484 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-02-05 15:57:07,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:07,677 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:07,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:07,678 INFO L85 PathProgramCache]: Analyzing trace with hash -2058209874, now seen corresponding path program 3 times [2025-02-05 15:57:07,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:07,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130156464] [2025-02-05 15:57:07,678 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:57:07,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:07,698 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 417 statements into 24 equivalence classes. [2025-02-05 15:57:07,702 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 50 of 417 statements. [2025-02-05 15:57:07,702 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-05 15:57:07,702 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:07,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4983 backedges. 566 proven. 4 refuted. 0 times theorem prover too weak. 4413 trivial. 0 not checked. [2025-02-05 15:57:07,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:07,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130156464] [2025-02-05 15:57:07,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130156464] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:07,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994304433] [2025-02-05 15:57:07,775 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:57:07,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:07,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:07,780 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:07,781 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-02-05 15:57:07,861 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 417 statements into 24 equivalence classes. [2025-02-05 15:57:07,873 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 50 of 417 statements. [2025-02-05 15:57:07,873 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-05 15:57:07,873 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:07,874 INFO L256 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-05 15:57:07,879 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:07,929 INFO L134 CoverageAnalysis]: Checked inductivity of 4983 backedges. 813 proven. 6 refuted. 0 times theorem prover too weak. 4164 trivial. 0 not checked. [2025-02-05 15:57:07,930 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:08,889 INFO L134 CoverageAnalysis]: Checked inductivity of 4983 backedges. 671 proven. 12 refuted. 0 times theorem prover too weak. 4300 trivial. 0 not checked. [2025-02-05 15:57:08,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [994304433] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:08,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:08,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2025-02-05 15:57:08,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397469703] [2025-02-05 15:57:08,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:08,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-05 15:57:08,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:08,890 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-05 15:57:08,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2025-02-05 15:57:08,891 INFO L87 Difference]: Start difference. First operand 113 states and 180 transitions. Second operand has 16 states, 16 states have (on average 3.5) internal successors, (56), 16 states have internal predecessors, (56), 7 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (17), 5 states have call predecessors, (17), 7 states have call successors, (17) [2025-02-05 15:57:09,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:09,015 INFO L93 Difference]: Finished difference Result 220 states and 380 transitions. [2025-02-05 15:57:09,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-05 15:57:09,015 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.5) internal successors, (56), 16 states have internal predecessors, (56), 7 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (17), 5 states have call predecessors, (17), 7 states have call successors, (17) Word has length 417 [2025-02-05 15:57:09,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:09,016 INFO L225 Difference]: With dead ends: 220 [2025-02-05 15:57:09,016 INFO L226 Difference]: Without dead ends: 115 [2025-02-05 15:57:09,017 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 845 GetRequests, 823 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2025-02-05 15:57:09,018 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 20 mSDsluCounter, 175 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:09,018 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 201 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:09,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2025-02-05 15:57:09,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 110. [2025-02-05 15:57:09,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 74 states have (on average 1.1486486486486487) internal successors, (85), 73 states have internal predecessors, (85), 19 states have call successors, (19), 10 states have call predecessors, (19), 16 states have return successors, (65), 26 states have call predecessors, (65), 19 states have call successors, (65) [2025-02-05 15:57:09,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 169 transitions. [2025-02-05 15:57:09,027 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 169 transitions. Word has length 417 [2025-02-05 15:57:09,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:09,027 INFO L471 AbstractCegarLoop]: Abstraction has 110 states and 169 transitions. [2025-02-05 15:57:09,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.5) internal successors, (56), 16 states have internal predecessors, (56), 7 states have call successors, (13), 2 states have call predecessors, (13), 5 states have return successors, (17), 5 states have call predecessors, (17), 7 states have call successors, (17) [2025-02-05 15:57:09,027 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 169 transitions. [2025-02-05 15:57:09,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 585 [2025-02-05 15:57:09,030 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:09,030 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 39, 39, 36, 34, 23, 23, 23, 23, 23, 23, 23, 19, 19, 19, 19, 19, 19, 19, 17, 11, 10, 5, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:09,039 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-02-05 15:57:09,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:09,231 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:09,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:09,231 INFO L85 PathProgramCache]: Analyzing trace with hash 63406171, now seen corresponding path program 4 times [2025-02-05 15:57:09,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:09,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751534051] [2025-02-05 15:57:09,232 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:57:09,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:09,249 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 584 statements into 2 equivalence classes. [2025-02-05 15:57:09,289 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 496 of 584 statements. [2025-02-05 15:57:09,290 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:57:09,290 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:09,587 INFO L134 CoverageAnalysis]: Checked inductivity of 9991 backedges. 255 proven. 1037 refuted. 0 times theorem prover too weak. 8699 trivial. 0 not checked. [2025-02-05 15:57:09,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:09,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751534051] [2025-02-05 15:57:09,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751534051] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:09,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412661013] [2025-02-05 15:57:09,588 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:57:09,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:09,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:09,592 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:09,593 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-02-05 15:57:09,675 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 584 statements into 2 equivalence classes. [2025-02-05 15:57:09,744 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 496 of 584 statements. [2025-02-05 15:57:09,744 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:57:09,744 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:09,749 INFO L256 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-05 15:57:09,759 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:09,837 INFO L134 CoverageAnalysis]: Checked inductivity of 9991 backedges. 1918 proven. 19 refuted. 0 times theorem prover too weak. 8054 trivial. 0 not checked. [2025-02-05 15:57:09,837 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:11,585 INFO L134 CoverageAnalysis]: Checked inductivity of 9991 backedges. 255 proven. 1195 refuted. 0 times theorem prover too weak. 8541 trivial. 0 not checked. [2025-02-05 15:57:11,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1412661013] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:11,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:11,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 11] total 17 [2025-02-05 15:57:11,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492439982] [2025-02-05 15:57:11,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:11,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-05 15:57:11,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:11,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-05 15:57:11,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2025-02-05 15:57:11,587 INFO L87 Difference]: Start difference. First operand 110 states and 169 transitions. Second operand has 17 states, 17 states have (on average 4.235294117647059) internal successors, (72), 17 states have internal predecessors, (72), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (23), 6 states have call predecessors, (23), 10 states have call successors, (23) [2025-02-05 15:57:11,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:11,735 INFO L93 Difference]: Finished difference Result 214 states and 356 transitions. [2025-02-05 15:57:11,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-05 15:57:11,735 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 4.235294117647059) internal successors, (72), 17 states have internal predecessors, (72), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (23), 6 states have call predecessors, (23), 10 states have call successors, (23) Word has length 584 [2025-02-05 15:57:11,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:11,737 INFO L225 Difference]: With dead ends: 214 [2025-02-05 15:57:11,737 INFO L226 Difference]: Without dead ends: 110 [2025-02-05 15:57:11,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1183 GetRequests, 1157 SyntacticMatches, 5 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2025-02-05 15:57:11,738 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 26 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:11,738 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 213 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:11,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2025-02-05 15:57:11,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 108. [2025-02-05 15:57:11,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 72 states have (on average 1.125) internal successors, (81), 73 states have internal predecessors, (81), 18 states have call successors, (18), 9 states have call predecessors, (18), 17 states have return successors, (57), 25 states have call predecessors, (57), 18 states have call successors, (57) [2025-02-05 15:57:11,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 156 transitions. [2025-02-05 15:57:11,746 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 156 transitions. Word has length 584 [2025-02-05 15:57:11,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:11,748 INFO L471 AbstractCegarLoop]: Abstraction has 108 states and 156 transitions. [2025-02-05 15:57:11,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 4.235294117647059) internal successors, (72), 17 states have internal predecessors, (72), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (23), 6 states have call predecessors, (23), 10 states have call successors, (23) [2025-02-05 15:57:11,748 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 156 transitions. [2025-02-05 15:57:11,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2025-02-05 15:57:11,751 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:11,751 INFO L218 NwaCegarLoop]: trace histogram [41, 41, 38, 38, 33, 30, 20, 20, 20, 20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 19, 14, 10, 8, 8, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:11,761 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-02-05 15:57:11,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-02-05 15:57:11,952 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:11,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:11,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1000311849, now seen corresponding path program 5 times [2025-02-05 15:57:11,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:11,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044782995] [2025-02-05 15:57:11,952 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:57:11,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:11,964 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 541 statements into 33 equivalence classes. [2025-02-05 15:57:11,996 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) and asserted 286 of 541 statements. [2025-02-05 15:57:11,996 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2025-02-05 15:57:11,996 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:12,224 INFO L134 CoverageAnalysis]: Checked inductivity of 8499 backedges. 356 proven. 1225 refuted. 0 times theorem prover too weak. 6918 trivial. 0 not checked. [2025-02-05 15:57:12,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:12,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044782995] [2025-02-05 15:57:12,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044782995] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:12,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626374685] [2025-02-05 15:57:12,225 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:57:12,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:12,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:12,226 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:12,229 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-02-05 15:57:12,318 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 541 statements into 33 equivalence classes. [2025-02-05 15:57:12,377 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) and asserted 286 of 541 statements. [2025-02-05 15:57:12,377 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2025-02-05 15:57:12,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:12,380 INFO L256 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-05 15:57:12,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:12,444 INFO L134 CoverageAnalysis]: Checked inductivity of 8499 backedges. 3444 proven. 111 refuted. 0 times theorem prover too weak. 4944 trivial. 0 not checked. [2025-02-05 15:57:12,445 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:14,166 INFO L134 CoverageAnalysis]: Checked inductivity of 8499 backedges. 355 proven. 1257 refuted. 0 times theorem prover too weak. 6887 trivial. 0 not checked. [2025-02-05 15:57:14,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626374685] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:14,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:14,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 15] total 20 [2025-02-05 15:57:14,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907512953] [2025-02-05 15:57:14,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:14,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-05 15:57:14,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:14,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-05 15:57:14,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2025-02-05 15:57:14,169 INFO L87 Difference]: Start difference. First operand 108 states and 156 transitions. Second operand has 20 states, 20 states have (on average 4.45) internal successors, (89), 20 states have internal predecessors, (89), 13 states have call successors, (27), 2 states have call predecessors, (27), 9 states have return successors, (31), 12 states have call predecessors, (31), 13 states have call successors, (31) [2025-02-05 15:57:14,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:14,503 INFO L93 Difference]: Finished difference Result 238 states and 427 transitions. [2025-02-05 15:57:14,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-02-05 15:57:14,504 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 4.45) internal successors, (89), 20 states have internal predecessors, (89), 13 states have call successors, (27), 2 states have call predecessors, (27), 9 states have return successors, (31), 12 states have call predecessors, (31), 13 states have call successors, (31) Word has length 541 [2025-02-05 15:57:14,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:14,505 INFO L225 Difference]: With dead ends: 238 [2025-02-05 15:57:14,505 INFO L226 Difference]: Without dead ends: 120 [2025-02-05 15:57:14,506 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1111 GetRequests, 1070 SyntacticMatches, 7 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 186 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=230, Invalid=1030, Unknown=0, NotChecked=0, Total=1260 [2025-02-05 15:57:14,507 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 48 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:14,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 304 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:57:14,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2025-02-05 15:57:14,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 109. [2025-02-05 15:57:14,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 74 states have (on average 1.1081081081081081) internal successors, (82), 73 states have internal predecessors, (82), 18 states have call successors, (18), 11 states have call predecessors, (18), 16 states have return successors, (56), 24 states have call predecessors, (56), 18 states have call successors, (56) [2025-02-05 15:57:14,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 156 transitions. [2025-02-05 15:57:14,515 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 156 transitions. Word has length 541 [2025-02-05 15:57:14,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:14,515 INFO L471 AbstractCegarLoop]: Abstraction has 109 states and 156 transitions. [2025-02-05 15:57:14,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 4.45) internal successors, (89), 20 states have internal predecessors, (89), 13 states have call successors, (27), 2 states have call predecessors, (27), 9 states have return successors, (31), 12 states have call predecessors, (31), 13 states have call successors, (31) [2025-02-05 15:57:14,516 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 156 transitions. [2025-02-05 15:57:14,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2025-02-05 15:57:14,518 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:14,518 INFO L218 NwaCegarLoop]: trace histogram [36, 36, 35, 35, 29, 27, 18, 18, 18, 18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 17, 11, 10, 9, 6, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:14,524 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-02-05 15:57:14,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-02-05 15:57:14,722 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:14,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:14,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1913663824, now seen corresponding path program 6 times [2025-02-05 15:57:14,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:14,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564074404] [2025-02-05 15:57:14,723 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:57:14,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:14,735 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 486 statements into 27 equivalence classes. [2025-02-05 15:57:14,761 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 241 of 486 statements. [2025-02-05 15:57:14,762 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-02-05 15:57:14,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:14,892 INFO L134 CoverageAnalysis]: Checked inductivity of 6813 backedges. 750 proven. 108 refuted. 0 times theorem prover too weak. 5955 trivial. 0 not checked. [2025-02-05 15:57:14,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:14,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564074404] [2025-02-05 15:57:14,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564074404] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:14,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590950229] [2025-02-05 15:57:14,892 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:57:14,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:14,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:14,897 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:14,898 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-02-05 15:57:14,991 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 486 statements into 27 equivalence classes. [2025-02-05 15:57:15,038 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) and asserted 241 of 486 statements. [2025-02-05 15:57:15,038 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2025-02-05 15:57:15,039 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:15,041 INFO L256 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-05 15:57:15,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:15,119 INFO L134 CoverageAnalysis]: Checked inductivity of 6813 backedges. 771 proven. 111 refuted. 0 times theorem prover too weak. 5931 trivial. 0 not checked. [2025-02-05 15:57:15,120 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:16,616 INFO L134 CoverageAnalysis]: Checked inductivity of 6813 backedges. 775 proven. 117 refuted. 0 times theorem prover too weak. 5921 trivial. 0 not checked. [2025-02-05 15:57:16,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590950229] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:16,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:16,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 18 [2025-02-05 15:57:16,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142308194] [2025-02-05 15:57:16,616 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:16,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-05 15:57:16,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:16,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-05 15:57:16,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2025-02-05 15:57:16,618 INFO L87 Difference]: Start difference. First operand 109 states and 156 transitions. Second operand has 18 states, 16 states have (on average 3.875) internal successors, (62), 18 states have internal predecessors, (62), 11 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (21), 10 states have call predecessors, (21), 11 states have call successors, (21) [2025-02-05 15:57:16,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:16,743 INFO L93 Difference]: Finished difference Result 138 states and 224 transitions. [2025-02-05 15:57:16,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-02-05 15:57:16,744 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.875) internal successors, (62), 18 states have internal predecessors, (62), 11 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (21), 10 states have call predecessors, (21), 11 states have call successors, (21) Word has length 486 [2025-02-05 15:57:16,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:16,747 INFO L225 Difference]: With dead ends: 138 [2025-02-05 15:57:16,747 INFO L226 Difference]: Without dead ends: 134 [2025-02-05 15:57:16,747 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 987 GetRequests, 962 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2025-02-05 15:57:16,748 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 39 mSDsluCounter, 114 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:16,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 135 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:16,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2025-02-05 15:57:16,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 122. [2025-02-05 15:57:16,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 82 states have (on average 1.1097560975609757) internal successors, (91), 81 states have internal predecessors, (91), 22 states have call successors, (22), 12 states have call predecessors, (22), 17 states have return successors, (80), 28 states have call predecessors, (80), 22 states have call successors, (80) [2025-02-05 15:57:16,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 193 transitions. [2025-02-05 15:57:16,761 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 193 transitions. Word has length 486 [2025-02-05 15:57:16,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:16,763 INFO L471 AbstractCegarLoop]: Abstraction has 122 states and 193 transitions. [2025-02-05 15:57:16,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.875) internal successors, (62), 18 states have internal predecessors, (62), 11 states have call successors, (18), 1 states have call predecessors, (18), 7 states have return successors, (21), 10 states have call predecessors, (21), 11 states have call successors, (21) [2025-02-05 15:57:16,763 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 193 transitions. [2025-02-05 15:57:16,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 842 [2025-02-05 15:57:16,767 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:16,768 INFO L218 NwaCegarLoop]: trace histogram [62, 62, 61, 61, 53, 46, 31, 31, 31, 31, 31, 31, 31, 30, 30, 30, 30, 30, 30, 30, 22, 16, 16, 8, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:16,774 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-02-05 15:57:16,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:16,968 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:16,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:16,969 INFO L85 PathProgramCache]: Analyzing trace with hash 1705340457, now seen corresponding path program 7 times [2025-02-05 15:57:16,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:16,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728457186] [2025-02-05 15:57:16,969 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:57:16,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:16,984 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 841 statements into 1 equivalence classes. [2025-02-05 15:57:17,063 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 841 of 841 statements. [2025-02-05 15:57:17,063 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:17,063 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:17,679 INFO L134 CoverageAnalysis]: Checked inductivity of 20897 backedges. 327 proven. 2224 refuted. 0 times theorem prover too weak. 18346 trivial. 0 not checked. [2025-02-05 15:57:17,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:17,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728457186] [2025-02-05 15:57:17,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728457186] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:17,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224704643] [2025-02-05 15:57:17,679 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:57:17,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:17,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:17,684 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:17,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-02-05 15:57:17,797 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 841 statements into 1 equivalence classes. [2025-02-05 15:57:17,927 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 841 of 841 statements. [2025-02-05 15:57:17,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:17,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:17,932 INFO L256 TraceCheckSpWp]: Trace formula consists of 1887 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-02-05 15:57:17,939 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:18,004 INFO L134 CoverageAnalysis]: Checked inductivity of 20897 backedges. 327 proven. 2224 refuted. 0 times theorem prover too weak. 18346 trivial. 0 not checked. [2025-02-05 15:57:18,004 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:21,294 INFO L134 CoverageAnalysis]: Checked inductivity of 20897 backedges. 327 proven. 2257 refuted. 0 times theorem prover too weak. 18313 trivial. 0 not checked. [2025-02-05 15:57:21,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224704643] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:21,294 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:21,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 19] total 22 [2025-02-05 15:57:21,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638255553] [2025-02-05 15:57:21,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:21,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-02-05 15:57:21,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:21,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-02-05 15:57:21,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2025-02-05 15:57:21,297 INFO L87 Difference]: Start difference. First operand 122 states and 193 transitions. Second operand has 22 states, 20 states have (on average 3.75) internal successors, (75), 22 states have internal predecessors, (75), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) [2025-02-05 15:57:21,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:21,519 INFO L93 Difference]: Finished difference Result 171 states and 348 transitions. [2025-02-05 15:57:21,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-02-05 15:57:21,520 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 3.75) internal successors, (75), 22 states have internal predecessors, (75), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) Word has length 841 [2025-02-05 15:57:21,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:21,522 INFO L225 Difference]: With dead ends: 171 [2025-02-05 15:57:21,522 INFO L226 Difference]: Without dead ends: 167 [2025-02-05 15:57:21,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1706 GetRequests, 1671 SyntacticMatches, 8 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=156, Invalid=656, Unknown=0, NotChecked=0, Total=812 [2025-02-05 15:57:21,523 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 60 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:21,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 188 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:21,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2025-02-05 15:57:21,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 149. [2025-02-05 15:57:21,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 98 states have (on average 1.0918367346938775) internal successors, (107), 97 states have internal predecessors, (107), 28 states have call successors, (28), 12 states have call predecessors, (28), 22 states have return successors, (141), 39 states have call predecessors, (141), 28 states have call successors, (141) [2025-02-05 15:57:21,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 276 transitions. [2025-02-05 15:57:21,536 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 276 transitions. Word has length 841 [2025-02-05 15:57:21,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:21,537 INFO L471 AbstractCegarLoop]: Abstraction has 149 states and 276 transitions. [2025-02-05 15:57:21,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 3.75) internal successors, (75), 22 states have internal predecessors, (75), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) [2025-02-05 15:57:21,537 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 276 transitions. [2025-02-05 15:57:21,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 951 [2025-02-05 15:57:21,542 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:21,542 INFO L218 NwaCegarLoop]: trace histogram [74, 74, 65, 65, 56, 56, 37, 37, 37, 37, 37, 37, 37, 32, 32, 32, 32, 32, 32, 32, 24, 19, 18, 9, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:21,555 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-02-05 15:57:21,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:21,743 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:21,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:21,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1083468697, now seen corresponding path program 8 times [2025-02-05 15:57:21,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:21,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905854608] [2025-02-05 15:57:21,744 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:57:21,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:21,760 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 950 statements into 2 equivalence classes. [2025-02-05 15:57:21,830 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 950 of 950 statements. [2025-02-05 15:57:21,830 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:57:21,830 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:22,987 INFO L134 CoverageAnalysis]: Checked inductivity of 26852 backedges. 1677 proven. 2527 refuted. 0 times theorem prover too weak. 22648 trivial. 0 not checked. [2025-02-05 15:57:22,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:22,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905854608] [2025-02-05 15:57:22,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905854608] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:22,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [245767192] [2025-02-05 15:57:22,988 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:57:22,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:22,988 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:22,990 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:22,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-02-05 15:57:23,135 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 950 statements into 2 equivalence classes. [2025-02-05 15:57:23,309 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 950 of 950 statements. [2025-02-05 15:57:23,309 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:57:23,309 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:23,314 INFO L256 TraceCheckSpWp]: Trace formula consists of 2129 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-02-05 15:57:23,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:23,568 INFO L134 CoverageAnalysis]: Checked inductivity of 26852 backedges. 405 proven. 2842 refuted. 0 times theorem prover too weak. 23605 trivial. 0 not checked. [2025-02-05 15:57:23,569 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:27,697 INFO L134 CoverageAnalysis]: Checked inductivity of 26852 backedges. 405 proven. 2886 refuted. 0 times theorem prover too weak. 23561 trivial. 0 not checked. [2025-02-05 15:57:27,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [245767192] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:27,697 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:27,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 14, 21] total 39 [2025-02-05 15:57:27,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790464325] [2025-02-05 15:57:27,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:27,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2025-02-05 15:57:27,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:27,699 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2025-02-05 15:57:27,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=1322, Unknown=0, NotChecked=0, Total=1482 [2025-02-05 15:57:27,700 INFO L87 Difference]: Start difference. First operand 149 states and 276 transitions. Second operand has 39 states, 37 states have (on average 3.27027027027027) internal successors, (121), 39 states have internal predecessors, (121), 32 states have call successors, (38), 1 states have call predecessors, (38), 20 states have return successors, (52), 22 states have call predecessors, (52), 32 states have call successors, (52) [2025-02-05 15:57:29,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:29,083 INFO L93 Difference]: Finished difference Result 421 states and 1008 transitions. [2025-02-05 15:57:29,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2025-02-05 15:57:29,084 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 37 states have (on average 3.27027027027027) internal successors, (121), 39 states have internal predecessors, (121), 32 states have call successors, (38), 1 states have call predecessors, (38), 20 states have return successors, (52), 22 states have call predecessors, (52), 32 states have call successors, (52) Word has length 950 [2025-02-05 15:57:29,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:29,087 INFO L225 Difference]: With dead ends: 421 [2025-02-05 15:57:29,087 INFO L226 Difference]: Without dead ends: 270 [2025-02-05 15:57:29,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1975 GetRequests, 1879 SyntacticMatches, 9 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2224 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1008, Invalid=6824, Unknown=0, NotChecked=0, Total=7832 [2025-02-05 15:57:29,090 INFO L435 NwaCegarLoop]: 59 mSDtfsCounter, 169 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 1779 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 170 SdHoareTripleChecker+Valid, 867 SdHoareTripleChecker+Invalid, 1979 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 1779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:29,091 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [170 Valid, 867 Invalid, 1979 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 1779 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-02-05 15:57:29,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2025-02-05 15:57:29,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 230. [2025-02-05 15:57:29,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 158 states have (on average 1.0949367088607596) internal successors, (173), 156 states have internal predecessors, (173), 46 states have call successors, (46), 29 states have call predecessors, (46), 25 states have return successors, (135), 44 states have call predecessors, (135), 46 states have call successors, (135) [2025-02-05 15:57:29,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 354 transitions. [2025-02-05 15:57:29,106 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 354 transitions. Word has length 950 [2025-02-05 15:57:29,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:29,106 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 354 transitions. [2025-02-05 15:57:29,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 37 states have (on average 3.27027027027027) internal successors, (121), 39 states have internal predecessors, (121), 32 states have call successors, (38), 1 states have call predecessors, (38), 20 states have return successors, (52), 22 states have call predecessors, (52), 32 states have call successors, (52) [2025-02-05 15:57:29,106 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 354 transitions. [2025-02-05 15:57:29,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1058 [2025-02-05 15:57:29,111 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:29,112 INFO L218 NwaCegarLoop]: trace histogram [88, 88, 67, 67, 62, 61, 44, 44, 44, 44, 44, 44, 44, 33, 33, 33, 33, 33, 33, 33, 28, 27, 18, 5, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:29,133 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2025-02-05 15:57:29,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-02-05 15:57:29,316 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:29,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:29,316 INFO L85 PathProgramCache]: Analyzing trace with hash 270852992, now seen corresponding path program 9 times [2025-02-05 15:57:29,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:29,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521790087] [2025-02-05 15:57:29,316 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:57:29,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:29,333 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 1057 statements into 60 equivalence classes. [2025-02-05 15:57:29,336 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 64 of 1057 statements. [2025-02-05 15:57:29,336 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-05 15:57:29,337 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:29,463 INFO L134 CoverageAnalysis]: Checked inductivity of 33773 backedges. 1958 proven. 15 refuted. 0 times theorem prover too weak. 31800 trivial. 0 not checked. [2025-02-05 15:57:29,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:29,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521790087] [2025-02-05 15:57:29,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521790087] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:29,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631738291] [2025-02-05 15:57:29,463 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-05 15:57:29,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:29,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:29,465 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:29,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-02-05 15:57:29,645 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 1057 statements into 60 equivalence classes. [2025-02-05 15:57:29,657 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 64 of 1057 statements. [2025-02-05 15:57:29,657 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-02-05 15:57:29,657 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:29,658 INFO L256 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-05 15:57:29,666 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:29,729 INFO L134 CoverageAnalysis]: Checked inductivity of 33773 backedges. 2265 proven. 21 refuted. 0 times theorem prover too weak. 31487 trivial. 0 not checked. [2025-02-05 15:57:29,729 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:31,996 INFO L134 CoverageAnalysis]: Checked inductivity of 33773 backedges. 2265 proven. 21 refuted. 0 times theorem prover too weak. 31487 trivial. 0 not checked. [2025-02-05 15:57:31,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631738291] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:31,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:31,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 18 [2025-02-05 15:57:31,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160811061] [2025-02-05 15:57:31,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:31,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-05 15:57:31,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:31,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-05 15:57:31,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2025-02-05 15:57:31,999 INFO L87 Difference]: Start difference. First operand 230 states and 354 transitions. Second operand has 18 states, 18 states have (on average 3.388888888888889) internal successors, (61), 18 states have internal predecessors, (61), 9 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (17), 6 states have call predecessors, (17), 9 states have call successors, (17) [2025-02-05 15:57:32,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:32,184 INFO L93 Difference]: Finished difference Result 466 states and 812 transitions. [2025-02-05 15:57:32,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-02-05 15:57:32,184 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.388888888888889) internal successors, (61), 18 states have internal predecessors, (61), 9 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (17), 6 states have call predecessors, (17), 9 states have call successors, (17) Word has length 1057 [2025-02-05 15:57:32,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:32,186 INFO L225 Difference]: With dead ends: 466 [2025-02-05 15:57:32,187 INFO L226 Difference]: Without dead ends: 238 [2025-02-05 15:57:32,188 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2132 GetRequests, 2102 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=141, Invalid=561, Unknown=0, NotChecked=0, Total=702 [2025-02-05 15:57:32,188 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 44 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:32,189 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 165 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 15:57:32,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2025-02-05 15:57:32,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 212. [2025-02-05 15:57:32,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 147 states have (on average 1.0952380952380953) internal successors, (161), 143 states have internal predecessors, (161), 41 states have call successors, (41), 28 states have call predecessors, (41), 23 states have return successors, (109), 40 states have call predecessors, (109), 41 states have call successors, (109) [2025-02-05 15:57:32,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 311 transitions. [2025-02-05 15:57:32,201 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 311 transitions. Word has length 1057 [2025-02-05 15:57:32,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:32,201 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 311 transitions. [2025-02-05 15:57:32,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.388888888888889) internal successors, (61), 18 states have internal predecessors, (61), 9 states have call successors, (14), 1 states have call predecessors, (14), 6 states have return successors, (17), 6 states have call predecessors, (17), 9 states have call successors, (17) [2025-02-05 15:57:32,201 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 311 transitions. [2025-02-05 15:57:32,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1400 [2025-02-05 15:57:32,235 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:32,236 INFO L218 NwaCegarLoop]: trace histogram [114, 114, 91, 91, 85, 80, 57, 57, 57, 57, 57, 57, 57, 45, 45, 45, 45, 45, 45, 45, 35, 34, 28, 6, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:32,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2025-02-05 15:57:32,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-02-05 15:57:32,439 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:32,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:32,440 INFO L85 PathProgramCache]: Analyzing trace with hash 536321479, now seen corresponding path program 10 times [2025-02-05 15:57:32,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:32,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2145216905] [2025-02-05 15:57:32,440 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:57:32,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:32,459 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 1399 statements into 2 equivalence classes. [2025-02-05 15:57:32,559 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 1191 of 1399 statements. [2025-02-05 15:57:32,559 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:57:32,559 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:33,272 INFO L134 CoverageAnalysis]: Checked inductivity of 59218 backedges. 992 proven. 3952 refuted. 0 times theorem prover too weak. 54274 trivial. 0 not checked. [2025-02-05 15:57:33,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:33,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2145216905] [2025-02-05 15:57:33,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2145216905] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:33,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420422970] [2025-02-05 15:57:33,273 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-05 15:57:33,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:33,273 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:33,275 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:33,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-02-05 15:57:33,466 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 1399 statements into 2 equivalence classes. [2025-02-05 15:57:33,648 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 1191 of 1399 statements. [2025-02-05 15:57:33,648 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-05 15:57:33,648 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:33,657 INFO L256 TraceCheckSpWp]: Trace formula consists of 2487 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-05 15:57:33,666 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:33,749 INFO L134 CoverageAnalysis]: Checked inductivity of 59218 backedges. 8222 proven. 68 refuted. 0 times theorem prover too weak. 50928 trivial. 0 not checked. [2025-02-05 15:57:33,750 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:37,848 INFO L134 CoverageAnalysis]: Checked inductivity of 59218 backedges. 789 proven. 4329 refuted. 0 times theorem prover too weak. 54100 trivial. 0 not checked. [2025-02-05 15:57:37,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420422970] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:37,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:37,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 15] total 24 [2025-02-05 15:57:37,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831237042] [2025-02-05 15:57:37,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:37,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2025-02-05 15:57:37,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:37,851 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2025-02-05 15:57:37,851 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=477, Unknown=0, NotChecked=0, Total=552 [2025-02-05 15:57:37,851 INFO L87 Difference]: Start difference. First operand 212 states and 311 transitions. Second operand has 24 states, 24 states have (on average 3.8333333333333335) internal successors, (92), 24 states have internal predecessors, (92), 18 states have call successors, (28), 2 states have call predecessors, (28), 9 states have return successors, (34), 10 states have call predecessors, (34), 18 states have call successors, (34) [2025-02-05 15:57:38,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:38,249 INFO L93 Difference]: Finished difference Result 426 states and 671 transitions. [2025-02-05 15:57:38,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-02-05 15:57:38,250 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 3.8333333333333335) internal successors, (92), 24 states have internal predecessors, (92), 18 states have call successors, (28), 2 states have call predecessors, (28), 9 states have return successors, (34), 10 states have call predecessors, (34), 18 states have call successors, (34) Word has length 1399 [2025-02-05 15:57:38,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:38,251 INFO L225 Difference]: With dead ends: 426 [2025-02-05 15:57:38,252 INFO L226 Difference]: Without dead ends: 207 [2025-02-05 15:57:38,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2830 GetRequests, 2782 SyntacticMatches, 7 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 336 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=302, Invalid=1504, Unknown=0, NotChecked=0, Total=1806 [2025-02-05 15:57:38,253 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 63 mSDsluCounter, 279 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:38,253 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 312 Invalid, 565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:57:38,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2025-02-05 15:57:38,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 191. [2025-02-05 15:57:38,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 133 states have (on average 1.0827067669172932) internal successors, (144), 130 states have internal predecessors, (144), 37 states have call successors, (37), 26 states have call predecessors, (37), 20 states have return successors, (91), 34 states have call predecessors, (91), 37 states have call successors, (91) [2025-02-05 15:57:38,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 272 transitions. [2025-02-05 15:57:38,264 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 272 transitions. Word has length 1399 [2025-02-05 15:57:38,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:38,265 INFO L471 AbstractCegarLoop]: Abstraction has 191 states and 272 transitions. [2025-02-05 15:57:38,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 3.8333333333333335) internal successors, (92), 24 states have internal predecessors, (92), 18 states have call successors, (28), 2 states have call predecessors, (28), 9 states have return successors, (34), 10 states have call predecessors, (34), 18 states have call successors, (34) [2025-02-05 15:57:38,265 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 272 transitions. [2025-02-05 15:57:38,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2286 [2025-02-05 15:57:38,284 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:38,285 INFO L218 NwaCegarLoop]: trace histogram [169, 169, 166, 166, 136, 135, 84, 84, 84, 84, 84, 84, 84, 83, 83, 83, 83, 83, 83, 83, 52, 52, 34, 30, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:38,296 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-02-05 15:57:38,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-02-05 15:57:38,489 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:38,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:38,490 INFO L85 PathProgramCache]: Analyzing trace with hash 652952073, now seen corresponding path program 11 times [2025-02-05 15:57:38,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:38,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366229642] [2025-02-05 15:57:38,490 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:57:38,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:38,558 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 2285 statements into 132 equivalence classes. [2025-02-05 15:57:38,823 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 81 check-sat command(s) and asserted 1422 of 2285 statements. [2025-02-05 15:57:38,824 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 81 check-sat command(s) [2025-02-05 15:57:38,824 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:40,576 INFO L134 CoverageAnalysis]: Checked inductivity of 157345 backedges. 7129 proven. 4451 refuted. 0 times theorem prover too weak. 145765 trivial. 0 not checked. [2025-02-05 15:57:40,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:40,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366229642] [2025-02-05 15:57:40,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366229642] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:40,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775361411] [2025-02-05 15:57:40,577 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-05 15:57:40,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:40,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:40,579 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:40,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-02-05 15:57:40,858 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 2285 statements into 132 equivalence classes. [2025-02-05 15:57:41,330 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 81 check-sat command(s) and asserted 1422 of 2285 statements. [2025-02-05 15:57:41,330 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 81 check-sat command(s) [2025-02-05 15:57:41,330 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:41,341 INFO L256 TraceCheckSpWp]: Trace formula consists of 3162 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-02-05 15:57:41,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:41,539 INFO L134 CoverageAnalysis]: Checked inductivity of 157345 backedges. 75759 proven. 800 refuted. 0 times theorem prover too weak. 80786 trivial. 0 not checked. [2025-02-05 15:57:41,540 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:48,687 INFO L134 CoverageAnalysis]: Checked inductivity of 157345 backedges. 6970 proven. 4318 refuted. 0 times theorem prover too weak. 146057 trivial. 0 not checked. [2025-02-05 15:57:48,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775361411] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:48,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:48,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 18, 25] total 36 [2025-02-05 15:57:48,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141779895] [2025-02-05 15:57:48,688 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:48,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2025-02-05 15:57:48,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:48,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2025-02-05 15:57:48,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=1098, Unknown=0, NotChecked=0, Total=1260 [2025-02-05 15:57:48,691 INFO L87 Difference]: Start difference. First operand 191 states and 272 transitions. Second operand has 36 states, 36 states have (on average 3.5277777777777777) internal successors, (127), 36 states have internal predecessors, (127), 28 states have call successors, (39), 2 states have call predecessors, (39), 14 states have return successors, (48), 18 states have call predecessors, (48), 28 states have call successors, (48) [2025-02-05 15:57:49,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:49,380 INFO L93 Difference]: Finished difference Result 410 states and 642 transitions. [2025-02-05 15:57:49,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-02-05 15:57:49,381 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 3.5277777777777777) internal successors, (127), 36 states have internal predecessors, (127), 28 states have call successors, (39), 2 states have call predecessors, (39), 14 states have return successors, (48), 18 states have call predecessors, (48), 28 states have call successors, (48) Word has length 2285 [2025-02-05 15:57:49,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:49,383 INFO L225 Difference]: With dead ends: 410 [2025-02-05 15:57:49,383 INFO L226 Difference]: Without dead ends: 222 [2025-02-05 15:57:49,385 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4618 GetRequests, 4551 SyntacticMatches, 12 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 958 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=495, Invalid=2697, Unknown=0, NotChecked=0, Total=3192 [2025-02-05 15:57:49,386 INFO L435 NwaCegarLoop]: 51 mSDtfsCounter, 86 mSDsluCounter, 484 mSDsCounter, 0 mSdLazyCounter, 949 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 535 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:49,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 535 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 949 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-02-05 15:57:49,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2025-02-05 15:57:49,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 207. [2025-02-05 15:57:49,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 146 states have (on average 1.0616438356164384) internal successors, (155), 141 states have internal predecessors, (155), 40 states have call successors, (40), 31 states have call predecessors, (40), 20 states have return successors, (93), 34 states have call predecessors, (93), 40 states have call successors, (93) [2025-02-05 15:57:49,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 288 transitions. [2025-02-05 15:57:49,398 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 288 transitions. Word has length 2285 [2025-02-05 15:57:49,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:49,398 INFO L471 AbstractCegarLoop]: Abstraction has 207 states and 288 transitions. [2025-02-05 15:57:49,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 3.5277777777777777) internal successors, (127), 36 states have internal predecessors, (127), 28 states have call successors, (39), 2 states have call predecessors, (39), 14 states have return successors, (48), 18 states have call predecessors, (48), 28 states have call successors, (48) [2025-02-05 15:57:49,399 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 288 transitions. [2025-02-05 15:57:49,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1809 [2025-02-05 15:57:49,411 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:49,412 INFO L218 NwaCegarLoop]: trace histogram [135, 135, 130, 130, 107, 107, 67, 67, 67, 67, 67, 67, 67, 65, 65, 65, 65, 65, 65, 65, 42, 40, 28, 23, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:49,424 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-02-05 15:57:49,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:49,616 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:49,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:49,616 INFO L85 PathProgramCache]: Analyzing trace with hash 302076766, now seen corresponding path program 12 times [2025-02-05 15:57:49,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:49,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933922307] [2025-02-05 15:57:49,617 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:57:49,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:49,643 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1808 statements into 108 equivalence classes. [2025-02-05 15:57:49,691 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) and asserted 418 of 1808 statements. [2025-02-05 15:57:49,695 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) [2025-02-05 15:57:49,695 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:49,980 INFO L134 CoverageAnalysis]: Checked inductivity of 98226 backedges. 1295 proven. 5854 refuted. 0 times theorem prover too weak. 91077 trivial. 0 not checked. [2025-02-05 15:57:49,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:57:49,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933922307] [2025-02-05 15:57:49,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933922307] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:57:49,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390041103] [2025-02-05 15:57:49,981 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-05 15:57:49,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:49,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:57:49,983 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:57:49,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-02-05 15:57:50,236 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1808 statements into 108 equivalence classes. [2025-02-05 15:57:50,317 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) and asserted 418 of 1808 statements. [2025-02-05 15:57:50,317 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) [2025-02-05 15:57:50,317 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:57:50,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-02-05 15:57:50,330 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:57:50,411 INFO L134 CoverageAnalysis]: Checked inductivity of 98226 backedges. 1287 proven. 5854 refuted. 0 times theorem prover too weak. 91085 trivial. 0 not checked. [2025-02-05 15:57:50,411 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:57:56,560 INFO L134 CoverageAnalysis]: Checked inductivity of 98226 backedges. 1291 proven. 5906 refuted. 0 times theorem prover too weak. 91029 trivial. 0 not checked. [2025-02-05 15:57:56,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390041103] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:57:56,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:57:56,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15, 23] total 27 [2025-02-05 15:57:56,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016569702] [2025-02-05 15:57:56,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:57:56,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-02-05 15:57:56,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:57:56,563 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-02-05 15:57:56,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=584, Unknown=0, NotChecked=0, Total=702 [2025-02-05 15:57:56,564 INFO L87 Difference]: Start difference. First operand 207 states and 288 transitions. Second operand has 27 states, 25 states have (on average 3.64) internal successors, (91), 27 states have internal predecessors, (91), 22 states have call successors, (27), 1 states have call predecessors, (27), 11 states have return successors, (34), 13 states have call predecessors, (34), 22 states have call successors, (34) [2025-02-05 15:57:56,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:57:56,843 INFO L93 Difference]: Finished difference Result 248 states and 377 transitions. [2025-02-05 15:57:56,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-02-05 15:57:56,843 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 3.64) internal successors, (91), 27 states have internal predecessors, (91), 22 states have call successors, (27), 1 states have call predecessors, (27), 11 states have return successors, (34), 13 states have call predecessors, (34), 22 states have call successors, (34) Word has length 1808 [2025-02-05 15:57:56,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:57:56,848 INFO L225 Difference]: With dead ends: 248 [2025-02-05 15:57:56,848 INFO L226 Difference]: Without dead ends: 244 [2025-02-05 15:57:56,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3646 GetRequests, 3602 SyntacticMatches, 10 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 339 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=235, Invalid=1025, Unknown=0, NotChecked=0, Total=1260 [2025-02-05 15:57:56,849 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 93 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 15:57:56,849 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 240 Invalid, 395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 15:57:56,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 244 states. [2025-02-05 15:57:56,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 244 to 226. [2025-02-05 15:57:56,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 158 states have (on average 1.0569620253164558) internal successors, (167), 153 states have internal predecessors, (167), 44 states have call successors, (44), 32 states have call predecessors, (44), 23 states have return successors, (123), 40 states have call predecessors, (123), 44 states have call successors, (123) [2025-02-05 15:57:56,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 334 transitions. [2025-02-05 15:57:56,864 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 334 transitions. Word has length 1808 [2025-02-05 15:57:56,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:57:56,865 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 334 transitions. [2025-02-05 15:57:56,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 3.64) internal successors, (91), 27 states have internal predecessors, (91), 22 states have call successors, (27), 1 states have call predecessors, (27), 11 states have return successors, (34), 13 states have call predecessors, (34), 22 states have call successors, (34) [2025-02-05 15:57:56,865 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 334 transitions. [2025-02-05 15:57:56,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3130 [2025-02-05 15:57:56,901 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:57:56,901 INFO L218 NwaCegarLoop]: trace histogram [233, 233, 226, 226, 187, 184, 116, 116, 116, 116, 116, 116, 116, 113, 113, 113, 113, 113, 113, 113, 74, 68, 46, 42, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:57:56,911 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2025-02-05 15:57:57,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:57:57,106 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:57:57,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:57:57,107 INFO L85 PathProgramCache]: Analyzing trace with hash 1942047497, now seen corresponding path program 13 times [2025-02-05 15:57:57,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:57:57,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153494572] [2025-02-05 15:57:57,107 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:57:57,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:57:57,151 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3129 statements into 1 equivalence classes. [2025-02-05 15:57:57,630 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3129 of 3129 statements. [2025-02-05 15:57:57,630 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:57:57,630 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:05,158 INFO L134 CoverageAnalysis]: Checked inductivity of 296031 backedges. 6444 proven. 10274 refuted. 0 times theorem prover too weak. 279313 trivial. 0 not checked. [2025-02-05 15:58:05,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 15:58:05,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153494572] [2025-02-05 15:58:05,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153494572] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 15:58:05,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411157731] [2025-02-05 15:58:05,159 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-05 15:58:05,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:58:05,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 15:58:05,162 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 15:58:05,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-02-05 15:58:05,514 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 3129 statements into 1 equivalence classes. [2025-02-05 15:58:06,061 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 3129 of 3129 statements. [2025-02-05 15:58:06,061 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 15:58:06,061 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 15:58:06,088 INFO L256 TraceCheckSpWp]: Trace formula consists of 6967 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-02-05 15:58:06,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 15:58:06,367 INFO L134 CoverageAnalysis]: Checked inductivity of 296031 backedges. 1661 proven. 13462 refuted. 0 times theorem prover too weak. 280908 trivial. 0 not checked. [2025-02-05 15:58:06,367 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 15:58:18,789 INFO L134 CoverageAnalysis]: Checked inductivity of 296031 backedges. 1661 proven. 13547 refuted. 0 times theorem prover too weak. 280823 trivial. 0 not checked. [2025-02-05 15:58:18,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411157731] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 15:58:18,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 15:58:18,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 17, 27] total 47 [2025-02-05 15:58:18,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860588435] [2025-02-05 15:58:18,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 15:58:18,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2025-02-05 15:58:18,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 15:58:18,796 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2025-02-05 15:58:18,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=1915, Unknown=0, NotChecked=0, Total=2162 [2025-02-05 15:58:18,797 INFO L87 Difference]: Start difference. First operand 226 states and 334 transitions. Second operand has 47 states, 45 states have (on average 3.2888888888888888) internal successors, (148), 47 states have internal predecessors, (148), 39 states have call successors, (47), 1 states have call predecessors, (47), 25 states have return successors, (66), 29 states have call predecessors, (66), 39 states have call successors, (66) [2025-02-05 15:58:20,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 15:58:20,729 INFO L93 Difference]: Finished difference Result 611 states and 1156 transitions. [2025-02-05 15:58:20,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2025-02-05 15:58:20,730 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 45 states have (on average 3.2888888888888888) internal successors, (148), 47 states have internal predecessors, (148), 39 states have call successors, (47), 1 states have call predecessors, (47), 25 states have return successors, (66), 29 states have call predecessors, (66), 39 states have call successors, (66) Word has length 3129 [2025-02-05 15:58:20,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 15:58:20,734 INFO L225 Difference]: With dead ends: 611 [2025-02-05 15:58:20,734 INFO L226 Difference]: Without dead ends: 399 [2025-02-05 15:58:20,738 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6349 GetRequests, 6228 SyntacticMatches, 12 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3627 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1585, Invalid=10625, Unknown=0, NotChecked=0, Total=12210 [2025-02-05 15:58:20,739 INFO L435 NwaCegarLoop]: 51 mSDtfsCounter, 300 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 2127 mSolverCounterSat, 298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 301 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 2425 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 298 IncrementalHoareTripleChecker+Valid, 2127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-02-05 15:58:20,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [301 Valid, 934 Invalid, 2425 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [298 Valid, 2127 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-02-05 15:58:20,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2025-02-05 15:58:20,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 333. [2025-02-05 15:58:20,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 237 states have (on average 1.0675105485232068) internal successors, (253), 230 states have internal predecessors, (253), 69 states have call successors, (69), 55 states have call predecessors, (69), 26 states have return successors, (196), 47 states have call predecessors, (196), 69 states have call successors, (196) [2025-02-05 15:58:20,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 518 transitions. [2025-02-05 15:58:20,761 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 518 transitions. Word has length 3129 [2025-02-05 15:58:20,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 15:58:20,761 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 518 transitions. [2025-02-05 15:58:20,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 45 states have (on average 3.2888888888888888) internal successors, (148), 47 states have internal predecessors, (148), 39 states have call successors, (47), 1 states have call predecessors, (47), 25 states have return successors, (66), 29 states have call predecessors, (66), 39 states have call successors, (66) [2025-02-05 15:58:20,762 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 518 transitions. [2025-02-05 15:58:20,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4955 [2025-02-05 15:58:20,849 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 15:58:20,850 INFO L218 NwaCegarLoop]: trace histogram [366, 366, 361, 361, 295, 293, 183, 183, 183, 183, 183, 183, 183, 180, 180, 180, 180, 180, 180, 180, 115, 110, 71, 68, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 15:58:20,865 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2025-02-05 15:58:21,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 15:58:21,055 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 15:58:21,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 15:58:21,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1515036824, now seen corresponding path program 14 times [2025-02-05 15:58:21,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 15:58:21,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580824121] [2025-02-05 15:58:21,056 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 15:58:21,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 15:58:21,120 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 4954 statements into 2 equivalence classes. [2025-02-05 15:58:22,302 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 4954 of 4954 statements. [2025-02-05 15:58:22,302 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 15:58:22,302 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat