./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_5-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 48c9605d 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_5-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 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 --- Real Ultimate output --- This is Ultimate 0.3.0-?-48c9605-m [2025-02-07 21:04:38,210 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-07 21:04:38,252 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-07 21:04:38,257 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-07 21:04:38,257 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-07 21:04:38,280 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-07 21:04:38,281 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-07 21:04:38,281 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-07 21:04:38,281 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-07 21:04:38,282 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-07 21:04:38,282 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-07 21:04:38,283 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-07 21:04:38,283 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-07 21:04:38,283 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-07 21:04:38,283 INFO L153 SettingsManager]: * Use SBE=true [2025-02-07 21:04:38,283 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-07 21:04:38,283 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-07 21:04:38,283 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-07 21:04:38,283 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-07 21:04:38,283 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-07 21:04:38,284 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-07 21:04:38,284 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-07 21:04:38,284 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-07 21:04:38,284 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-07 21:04:38,284 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-07 21:04:38,284 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-07 21:04:38,284 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-07 21:04:38,284 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-07 21:04:38,284 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-07 21:04:38,284 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-07 21:04:38,284 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-07 21:04:38,285 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-07 21:04:38,285 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 21:04:38,285 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-07 21:04:38,285 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-07 21:04:38,285 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-07 21:04:38,285 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-07 21:04:38,285 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-07 21:04:38,285 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-07 21:04:38,286 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-07 21:04:38,286 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-07 21:04:38,286 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-07 21:04:38,286 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-07 21:04:38,286 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 -> 2199d5dae92fc703178378f6dd7dec10a5f129181c51bc9a88c002f6d4f76a67 [2025-02-07 21:04:38,517 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-07 21:04:38,525 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-07 21:04:38,527 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-07 21:04:38,527 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-07 21:04:38,527 INFO L274 PluginConnector]: CDTParser initialized [2025-02-07 21:04:38,528 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_5-1.c [2025-02-07 21:04:39,655 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0f4c46972/565f2122046248f3a010b1ce0c186364/FLAG580afc42a [2025-02-07 21:04:39,875 INFO L384 CDTParser]: Found 1 translation units. [2025-02-07 21:04:39,876 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_5-1.c [2025-02-07 21:04:39,883 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0f4c46972/565f2122046248f3a010b1ce0c186364/FLAG580afc42a [2025-02-07 21:04:40,224 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0f4c46972/565f2122046248f3a010b1ce0c186364 [2025-02-07 21:04:40,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-07 21:04:40,228 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-07 21:04:40,230 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-07 21:04:40,230 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-07 21:04:40,233 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-07 21:04:40,234 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,235 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@355b1ca9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40, skipping insertion in model container [2025-02-07 21:04:40,235 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,244 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-07 21:04:40,324 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_5-1.c[740,753] [2025-02-07 21:04:40,326 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 21:04:40,332 INFO L200 MainTranslator]: Completed pre-run [2025-02-07 21:04:40,341 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_5-1.c[740,753] [2025-02-07 21:04:40,341 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-07 21:04:40,350 INFO L204 MainTranslator]: Completed translation [2025-02-07 21:04:40,351 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40 WrapperNode [2025-02-07 21:04:40,351 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-07 21:04:40,353 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-07 21:04:40,353 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-07 21:04:40,353 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-07 21:04:40,357 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,361 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,369 INFO L138 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2025-02-07 21:04:40,369 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-07 21:04:40,370 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-07 21:04:40,370 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-07 21:04:40,370 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-07 21:04:40,374 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,374 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,375 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,380 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-07 21:04:40,383 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,384 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,385 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,386 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,387 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,388 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-07 21:04:40,389 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-07 21:04:40,390 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-07 21:04:40,390 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-07 21:04:40,391 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (1/1) ... [2025-02-07 21:04:40,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-07 21:04:40,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:40,419 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-07 21:04:40,421 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-07 21:04:40,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-07 21:04:40,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-07 21:04:40,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-07 21:04:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-07 21:04:40,439 INFO L130 BoogieDeclarations]: Found specification of procedure fibo [2025-02-07 21:04:40,439 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo [2025-02-07 21:04:40,476 INFO L257 CfgBuilder]: Building ICFG [2025-02-07 21:04:40,478 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-07 21:04:40,555 INFO L1324 $ProcedureCfgBuilder]: dead code at ProgramPoint L13: havoc #t~ret4;havoc #t~ret5; [2025-02-07 21:04:40,565 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2025-02-07 21:04:40,565 INFO L308 CfgBuilder]: Performing block encoding [2025-02-07 21:04:40,575 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-07 21:04:40,575 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-07 21:04:40,575 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 09:04:40 BoogieIcfgContainer [2025-02-07 21:04:40,575 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-07 21:04:40,577 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-07 21:04:40,578 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-07 21:04:40,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-07 21:04:40,582 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.02 09:04:40" (1/3) ... [2025-02-07 21:04:40,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@211fe473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 09:04:40, skipping insertion in model container [2025-02-07 21:04:40,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.02 09:04:40" (2/3) ... [2025-02-07 21:04:40,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@211fe473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.02 09:04:40, skipping insertion in model container [2025-02-07 21:04:40,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 09:04:40" (3/3) ... [2025-02-07 21:04:40,584 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_5-1.c [2025-02-07 21:04:40,597 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-07 21:04:40,598 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_5-1.c that has 2 procedures, 18 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-02-07 21:04:40,640 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-07 21:04:40,648 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;@4ea49eda, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-07 21:04:40,648 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-07 21:04:40,653 INFO L276 IsEmpty]: Start isEmpty. Operand has 18 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2025-02-07 21:04:40,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2025-02-07 21:04:40,657 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:40,658 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:40,658 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:40,662 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:40,663 INFO L85 PathProgramCache]: Analyzing trace with hash -396287683, now seen corresponding path program 1 times [2025-02-07 21:04:40,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:40,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118519549] [2025-02-07 21:04:40,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:04:40,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:40,708 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 9 statements into 1 equivalence classes. [2025-02-07 21:04:40,720 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 9 of 9 statements. [2025-02-07 21:04:40,720 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:04:40,720 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:40,824 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-07 21:04:40,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:40,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118519549] [2025-02-07 21:04:40,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118519549] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 21:04:40,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 21:04:40,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 21:04:40,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97274133] [2025-02-07 21:04:40,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 21:04:40,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 21:04:40,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:40,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 21:04:40,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 21:04:40,840 INFO L87 Difference]: Start difference. First operand has 18 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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-07 21:04:40,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:40,891 INFO L93 Difference]: Finished difference Result 29 states and 37 transitions. [2025-02-07 21:04:40,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 21:04:40,893 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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 9 [2025-02-07 21:04:40,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:40,897 INFO L225 Difference]: With dead ends: 29 [2025-02-07 21:04:40,897 INFO L226 Difference]: Without dead ends: 19 [2025-02-07 21:04:40,899 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-07 21:04:40,900 INFO L435 NwaCegarLoop]: 16 mSDtfsCounter, 9 mSDsluCounter, 28 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:40,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 44 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 21:04:40,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2025-02-07 21:04:40,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2025-02-07 21:04:40,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 12 states have internal predecessors, (13), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-07 21:04:40,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2025-02-07 21:04:40,933 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 21 transitions. Word has length 9 [2025-02-07 21:04:40,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:40,933 INFO L471 AbstractCegarLoop]: Abstraction has 17 states and 21 transitions. [2025-02-07 21:04:40,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.75) internal successors, (7), 4 states have internal predecessors, (7), 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-07 21:04:40,934 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2025-02-07 21:04:40,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-02-07 21:04:40,936 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:40,936 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:40,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-07 21:04:40,936 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:40,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:40,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1148952219, now seen corresponding path program 1 times [2025-02-07 21:04:40,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:40,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574102617] [2025-02-07 21:04:40,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:04:40,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:40,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-02-07 21:04:40,948 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-02-07 21:04:40,948 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:04:40,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:41,016 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-07 21:04:41,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:41,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574102617] [2025-02-07 21:04:41,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574102617] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-07 21:04:41,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-07 21:04:41,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-07 21:04:41,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819233757] [2025-02-07 21:04:41,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-07 21:04:41,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-07 21:04:41,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:41,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-07 21:04:41,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-07 21:04:41,019 INFO L87 Difference]: Start difference. First operand 17 states and 21 transitions. Second operand has 5 states, 4 states have (on average 2.0) 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-07 21:04:41,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:41,084 INFO L93 Difference]: Finished difference Result 23 states and 28 transitions. [2025-02-07 21:04:41,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-07 21:04:41,084 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) 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-07 21:04:41,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:41,085 INFO L225 Difference]: With dead ends: 23 [2025-02-07 21:04:41,085 INFO L226 Difference]: Without dead ends: 19 [2025-02-07 21:04:41,085 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-07 21:04:41,086 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 7 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:41,086 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 30 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:04:41,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2025-02-07 21:04:41,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 17. [2025-02-07 21:04:41,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17 states, 11 states have (on average 1.1818181818181819) internal successors, (13), 12 states have internal predecessors, (13), 3 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2025-02-07 21:04:41,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 21 transitions. [2025-02-07 21:04:41,089 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 21 transitions. Word has length 10 [2025-02-07 21:04:41,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:41,089 INFO L471 AbstractCegarLoop]: Abstraction has 17 states and 21 transitions. [2025-02-07 21:04:41,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) 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-07 21:04:41,090 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 21 transitions. [2025-02-07 21:04:41,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-02-07 21:04:41,092 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:41,092 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:41,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-07 21:04:41,092 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:41,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:41,093 INFO L85 PathProgramCache]: Analyzing trace with hash -123157781, now seen corresponding path program 1 times [2025-02-07 21:04:41,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:41,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51464136] [2025-02-07 21:04:41,094 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:04:41,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:41,099 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-07 21:04:41,109 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-07 21:04:41,109 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:04:41,109 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:41,273 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 21:04:41,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:41,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51464136] [2025-02-07 21:04:41,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51464136] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:41,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824356863] [2025-02-07 21:04:41,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:04:41,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:41,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:41,279 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-07 21:04:41,283 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-07 21:04:41,328 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-02-07 21:04:41,337 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-02-07 21:04:41,338 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:04:41,338 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:41,339 INFO L256 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-07 21:04:41,341 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:41,409 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-02-07 21:04:41,409 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:41,613 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-07 21:04:41,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824356863] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:41,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:41,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 11 [2025-02-07 21:04:41,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624305499] [2025-02-07 21:04:41,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:41,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-07 21:04:41,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:41,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-07 21:04:41,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2025-02-07 21:04:41,615 INFO L87 Difference]: Start difference. First operand 17 states and 21 transitions. Second operand has 11 states, 8 states have (on average 3.375) internal successors, (27), 11 states have internal predecessors, (27), 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-07 21:04:41,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:41,685 INFO L93 Difference]: Finished difference Result 34 states and 45 transitions. [2025-02-07 21:04:41,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-02-07 21:04:41,685 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 3.375) internal successors, (27), 11 states have internal predecessors, (27), 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 22 [2025-02-07 21:04:41,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:41,686 INFO L225 Difference]: With dead ends: 34 [2025-02-07 21:04:41,686 INFO L226 Difference]: Without dead ends: 19 [2025-02-07 21:04:41,687 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2025-02-07 21:04:41,687 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 12 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 47 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:41,688 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 47 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 21:04:41,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2025-02-07 21:04:41,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2025-02-07 21:04:41,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19 states, 12 states have (on average 1.1666666666666667) internal successors, (14), 14 states have internal predecessors, (14), 3 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2025-02-07 21:04:41,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 23 transitions. [2025-02-07 21:04:41,694 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 23 transitions. Word has length 22 [2025-02-07 21:04:41,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:41,695 INFO L471 AbstractCegarLoop]: Abstraction has 19 states and 23 transitions. [2025-02-07 21:04:41,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 3.375) internal successors, (27), 11 states have internal predecessors, (27), 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-07 21:04:41,695 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 23 transitions. [2025-02-07 21:04:41,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-02-07 21:04:41,696 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:41,696 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:41,703 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-07 21:04:41,900 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-07 21:04:41,900 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:41,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:41,900 INFO L85 PathProgramCache]: Analyzing trace with hash 1895672213, now seen corresponding path program 1 times [2025-02-07 21:04:41,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:41,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117262027] [2025-02-07 21:04:41,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:04:41,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:41,905 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-07 21:04:41,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-07 21:04:41,909 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:04:41,909 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:42,018 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-07 21:04:42,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:42,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117262027] [2025-02-07 21:04:42,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117262027] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:42,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1572292562] [2025-02-07 21:04:42,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-07 21:04:42,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:42,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:42,020 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-07 21:04:42,021 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-07 21:04:42,041 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-02-07 21:04:42,049 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-02-07 21:04:42,049 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:04:42,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:42,050 INFO L256 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-02-07 21:04:42,050 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:42,074 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-02-07 21:04:42,074 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:42,223 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-02-07 21:04:42,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1572292562] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:42,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:42,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 7] total 9 [2025-02-07 21:04:42,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745315463] [2025-02-07 21:04:42,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:42,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-07 21:04:42,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:42,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-07 21:04:42,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2025-02-07 21:04:42,224 INFO L87 Difference]: Start difference. First operand 19 states and 23 transitions. Second operand has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 9 states have internal predecessors, (22), 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-07 21:04:42,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:42,286 INFO L93 Difference]: Finished difference Result 28 states and 37 transitions. [2025-02-07 21:04:42,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-07 21:04:42,286 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 9 states have internal predecessors, (22), 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 23 [2025-02-07 21:04:42,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:42,287 INFO L225 Difference]: With dead ends: 28 [2025-02-07 21:04:42,287 INFO L226 Difference]: Without dead ends: 24 [2025-02-07 21:04:42,287 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2025-02-07 21:04:42,288 INFO L435 NwaCegarLoop]: 12 mSDtfsCounter, 12 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:42,288 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 39 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 21:04:42,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2025-02-07 21:04:42,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2025-02-07 21:04:42,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 15 states have (on average 1.1333333333333333) internal successors, (17), 17 states have internal predecessors, (17), 4 states have call successors, (4), 1 states have call predecessors, (4), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2025-02-07 21:04:42,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 33 transitions. [2025-02-07 21:04:42,295 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 33 transitions. Word has length 23 [2025-02-07 21:04:42,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:42,295 INFO L471 AbstractCegarLoop]: Abstraction has 24 states and 33 transitions. [2025-02-07 21:04:42,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 9 states have internal predecessors, (22), 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-07 21:04:42,295 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 33 transitions. [2025-02-07 21:04:42,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-02-07 21:04:42,297 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:42,297 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:42,303 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-07 21:04:42,501 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-07 21:04:42,501 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:42,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:42,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1431968429, now seen corresponding path program 2 times [2025-02-07 21:04:42,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:42,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132306067] [2025-02-07 21:04:42,502 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:04:42,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:42,507 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-02-07 21:04:42,513 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-07 21:04:42,513 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:04:42,514 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:42,614 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 24 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-02-07 21:04:42,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:42,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132306067] [2025-02-07 21:04:42,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132306067] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:42,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639772752] [2025-02-07 21:04:42,615 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:04:42,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:42,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:42,618 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-07 21:04:42,620 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-07 21:04:42,639 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 36 statements into 2 equivalence classes. [2025-02-07 21:04:42,649 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 36 of 36 statements. [2025-02-07 21:04:42,650 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:04:42,650 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:42,650 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-07 21:04:42,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:42,790 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-02-07 21:04:42,791 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:43,138 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2025-02-07 21:04:43,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639772752] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:43,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:43,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 9] total 18 [2025-02-07 21:04:43,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736070415] [2025-02-07 21:04:43,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:43,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-02-07 21:04:43,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:43,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-02-07 21:04:43,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2025-02-07 21:04:43,140 INFO L87 Difference]: Start difference. First operand 24 states and 33 transitions. Second operand has 18 states, 16 states have (on average 2.75) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (12), 1 states have call predecessors, (12), 7 states have return successors, (13), 6 states have call predecessors, (13), 10 states have call successors, (13) [2025-02-07 21:04:43,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:43,319 INFO L93 Difference]: Finished difference Result 59 states and 92 transitions. [2025-02-07 21:04:43,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-07 21:04:43,320 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 2.75) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (12), 1 states have call predecessors, (12), 7 states have return successors, (13), 6 states have call predecessors, (13), 10 states have call successors, (13) Word has length 36 [2025-02-07 21:04:43,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:43,320 INFO L225 Difference]: With dead ends: 59 [2025-02-07 21:04:43,320 INFO L226 Difference]: Without dead ends: 37 [2025-02-07 21:04:43,323 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 63 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=168, Invalid=482, Unknown=0, NotChecked=0, Total=650 [2025-02-07 21:04:43,323 INFO L435 NwaCegarLoop]: 15 mSDtfsCounter, 46 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:43,325 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 92 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:04:43,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2025-02-07 21:04:43,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2025-02-07 21:04:43,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 25 states have internal predecessors, (29), 5 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (11), 7 states have call predecessors, (11), 5 states have call successors, (11) [2025-02-07 21:04:43,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 45 transitions. [2025-02-07 21:04:43,334 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 45 transitions. Word has length 36 [2025-02-07 21:04:43,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:43,334 INFO L471 AbstractCegarLoop]: Abstraction has 37 states and 45 transitions. [2025-02-07 21:04:43,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 2.75) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (12), 1 states have call predecessors, (12), 7 states have return successors, (13), 6 states have call predecessors, (13), 10 states have call successors, (13) [2025-02-07 21:04:43,334 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 45 transitions. [2025-02-07 21:04:43,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2025-02-07 21:04:43,336 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:43,337 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 6, 6, 6, 6, 6, 6, 6, 5, 2, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:43,343 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-07 21:04:43,541 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-07 21:04:43,541 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:43,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:43,541 INFO L85 PathProgramCache]: Analyzing trace with hash -588958223, now seen corresponding path program 3 times [2025-02-07 21:04:43,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:43,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944915016] [2025-02-07 21:04:43,542 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:04:43,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:43,550 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 92 statements into 12 equivalence classes. [2025-02-07 21:04:43,562 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 58 of 92 statements. [2025-02-07 21:04:43,562 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-02-07 21:04:43,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:43,668 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 176 proven. 15 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2025-02-07 21:04:43,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:43,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944915016] [2025-02-07 21:04:43,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944915016] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:43,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285588881] [2025-02-07 21:04:43,668 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:04:43,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:43,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:43,670 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-07 21:04:43,673 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-07 21:04:43,697 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 92 statements into 12 equivalence classes. [2025-02-07 21:04:43,714 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 58 of 92 statements. [2025-02-07 21:04:43,714 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-02-07 21:04:43,714 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:43,715 INFO L256 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-07 21:04:43,717 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:43,763 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 174 proven. 17 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2025-02-07 21:04:43,765 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:44,118 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 174 proven. 18 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2025-02-07 21:04:44,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285588881] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:44,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:44,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 13 [2025-02-07 21:04:44,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581750756] [2025-02-07 21:04:44,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:44,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-02-07 21:04:44,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:44,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-02-07 21:04:44,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2025-02-07 21:04:44,120 INFO L87 Difference]: Start difference. First operand 37 states and 45 transitions. Second operand has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 13 states have internal predecessors, (41), 4 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2025-02-07 21:04:44,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:44,229 INFO L93 Difference]: Finished difference Result 71 states and 92 transitions. [2025-02-07 21:04:44,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-07 21:04:44,230 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 13 states have internal predecessors, (41), 4 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) Word has length 92 [2025-02-07 21:04:44,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:44,232 INFO L225 Difference]: With dead ends: 71 [2025-02-07 21:04:44,233 INFO L226 Difference]: Without dead ends: 39 [2025-02-07 21:04:44,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 176 SyntacticMatches, 4 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=83, Invalid=189, Unknown=0, NotChecked=0, Total=272 [2025-02-07 21:04:44,234 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 17 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:44,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 78 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:04:44,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2025-02-07 21:04:44,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2025-02-07 21:04:44,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 26 states have internal predecessors, (31), 5 states have call successors, (5), 5 states have call predecessors, (5), 5 states have return successors, (10), 7 states have call predecessors, (10), 5 states have call successors, (10) [2025-02-07 21:04:44,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 46 transitions. [2025-02-07 21:04:44,243 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 46 transitions. Word has length 92 [2025-02-07 21:04:44,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:44,244 INFO L471 AbstractCegarLoop]: Abstraction has 39 states and 46 transitions. [2025-02-07 21:04:44,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 13 states have internal predecessors, (41), 4 states have call successors, (8), 1 states have call predecessors, (8), 6 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2025-02-07 21:04:44,244 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 46 transitions. [2025-02-07 21:04:44,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2025-02-07 21:04:44,246 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:44,246 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 9, 5, 5, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:44,255 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-07 21:04:44,447 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-07 21:04:44,448 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:44,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:44,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1971663393, now seen corresponding path program 4 times [2025-02-07 21:04:44,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:44,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975880084] [2025-02-07 21:04:44,449 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:04:44,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:44,457 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 78 statements into 2 equivalence classes. [2025-02-07 21:04:44,491 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 66 of 78 statements. [2025-02-07 21:04:44,491 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 21:04:44,491 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:44,628 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 72 proven. 121 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2025-02-07 21:04:44,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:44,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975880084] [2025-02-07 21:04:44,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975880084] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:44,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145554510] [2025-02-07 21:04:44,629 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:04:44,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:44,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:44,631 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-07 21:04:44,633 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-07 21:04:44,662 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 78 statements into 2 equivalence classes. [2025-02-07 21:04:44,677 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 66 of 78 statements. [2025-02-07 21:04:44,677 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 21:04:44,678 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:44,678 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-07 21:04:44,680 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:44,757 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 82 proven. 122 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2025-02-07 21:04:44,758 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:45,361 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 82 proven. 134 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2025-02-07 21:04:45,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145554510] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:45,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:45,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 15] total 20 [2025-02-07 21:04:45,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042448626] [2025-02-07 21:04:45,362 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:45,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-07 21:04:45,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:45,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-07 21:04:45,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2025-02-07 21:04:45,363 INFO L87 Difference]: Start difference. First operand 39 states and 46 transitions. Second operand has 20 states, 20 states have (on average 2.85) internal successors, (57), 20 states have internal predecessors, (57), 13 states have call successors, (15), 1 states have call predecessors, (15), 8 states have return successors, (17), 7 states have call predecessors, (17), 13 states have call successors, (17) [2025-02-07 21:04:45,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:45,558 INFO L93 Difference]: Finished difference Result 85 states and 113 transitions. [2025-02-07 21:04:45,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-07 21:04:45,559 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.85) internal successors, (57), 20 states have internal predecessors, (57), 13 states have call successors, (15), 1 states have call predecessors, (15), 8 states have return successors, (17), 7 states have call predecessors, (17), 13 states have call successors, (17) Word has length 78 [2025-02-07 21:04:45,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:45,560 INFO L225 Difference]: With dead ends: 85 [2025-02-07 21:04:45,560 INFO L226 Difference]: Without dead ends: 51 [2025-02-07 21:04:45,561 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 148 SyntacticMatches, 7 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=281, Invalid=711, Unknown=0, NotChecked=0, Total=992 [2025-02-07 21:04:45,561 INFO L435 NwaCegarLoop]: 17 mSDtfsCounter, 61 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:45,561 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 79 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:04:45,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2025-02-07 21:04:45,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 43. [2025-02-07 21:04:45,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 30 states have (on average 1.0666666666666667) internal successors, (32), 29 states have internal predecessors, (32), 7 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (12), 8 states have call predecessors, (12), 7 states have call successors, (12) [2025-02-07 21:04:45,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 51 transitions. [2025-02-07 21:04:45,567 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 51 transitions. Word has length 78 [2025-02-07 21:04:45,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:45,568 INFO L471 AbstractCegarLoop]: Abstraction has 43 states and 51 transitions. [2025-02-07 21:04:45,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.85) internal successors, (57), 20 states have internal predecessors, (57), 13 states have call successors, (15), 1 states have call predecessors, (15), 8 states have return successors, (17), 7 states have call predecessors, (17), 13 states have call successors, (17) [2025-02-07 21:04:45,568 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 51 transitions. [2025-02-07 21:04:45,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2025-02-07 21:04:45,569 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:45,569 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 7, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:45,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-02-07 21:04:45,770 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-07 21:04:45,770 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:45,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:45,771 INFO L85 PathProgramCache]: Analyzing trace with hash 647110413, now seen corresponding path program 5 times [2025-02-07 21:04:45,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:45,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480410245] [2025-02-07 21:04:45,771 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:04:45,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:45,775 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 64 statements into 8 equivalence classes. [2025-02-07 21:04:45,781 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) and asserted 64 of 64 statements. [2025-02-07 21:04:45,781 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2025-02-07 21:04:45,781 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:45,844 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 39 proven. 57 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2025-02-07 21:04:45,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:45,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480410245] [2025-02-07 21:04:45,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480410245] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:45,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774025253] [2025-02-07 21:04:45,845 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-02-07 21:04:45,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:45,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:45,846 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-07 21:04:45,848 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-07 21:04:45,874 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 64 statements into 8 equivalence classes. [2025-02-07 21:04:45,889 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) and asserted 64 of 64 statements. [2025-02-07 21:04:45,889 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2025-02-07 21:04:45,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:45,890 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-07 21:04:45,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:45,920 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 36 proven. 55 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2025-02-07 21:04:45,920 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:46,176 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 36 proven. 62 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2025-02-07 21:04:46,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774025253] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:46,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:46,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 9] total 11 [2025-02-07 21:04:46,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816580783] [2025-02-07 21:04:46,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:46,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-07 21:04:46,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:46,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-07 21:04:46,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2025-02-07 21:04:46,178 INFO L87 Difference]: Start difference. First operand 43 states and 51 transitions. Second operand has 11 states, 10 states have (on average 3.7) internal successors, (37), 11 states have internal predecessors, (37), 7 states have call successors, (11), 1 states have call predecessors, (11), 4 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2025-02-07 21:04:46,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:46,242 INFO L93 Difference]: Finished difference Result 50 states and 59 transitions. [2025-02-07 21:04:46,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-02-07 21:04:46,242 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.7) internal successors, (37), 11 states have internal predecessors, (37), 7 states have call successors, (11), 1 states have call predecessors, (11), 4 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 64 [2025-02-07 21:04:46,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:46,243 INFO L225 Difference]: With dead ends: 50 [2025-02-07 21:04:46,245 INFO L226 Difference]: Without dead ends: 46 [2025-02-07 21:04:46,245 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 122 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2025-02-07 21:04:46,246 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 20 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 50 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:46,246 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 50 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 21:04:46,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2025-02-07 21:04:46,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2025-02-07 21:04:46,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 32 states have (on average 1.0625) internal successors, (34), 31 states have internal predecessors, (34), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (14), 9 states have call predecessors, (14), 7 states have call successors, (14) [2025-02-07 21:04:46,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 55 transitions. [2025-02-07 21:04:46,250 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 55 transitions. Word has length 64 [2025-02-07 21:04:46,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:46,250 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 55 transitions. [2025-02-07 21:04:46,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.7) internal successors, (37), 11 states have internal predecessors, (37), 7 states have call successors, (11), 1 states have call predecessors, (11), 4 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2025-02-07 21:04:46,251 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 55 transitions. [2025-02-07 21:04:46,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2025-02-07 21:04:46,251 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:46,252 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 10, 6, 6, 6, 6, 6, 6, 6, 4, 3, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:46,257 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-07 21:04:46,453 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-07 21:04:46,453 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:46,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:46,454 INFO L85 PathProgramCache]: Analyzing trace with hash 1699155029, now seen corresponding path program 6 times [2025-02-07 21:04:46,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:46,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690832053] [2025-02-07 21:04:46,454 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:04:46,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:46,458 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 91 statements into 10 equivalence classes. [2025-02-07 21:04:46,468 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 74 of 91 statements. [2025-02-07 21:04:46,468 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-02-07 21:04:46,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:46,530 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 116 proven. 31 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2025-02-07 21:04:46,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:46,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690832053] [2025-02-07 21:04:46,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690832053] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:46,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792800568] [2025-02-07 21:04:46,531 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-02-07 21:04:46,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:46,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:46,533 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-07 21:04:46,534 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-07 21:04:46,564 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 91 statements into 10 equivalence classes. [2025-02-07 21:04:46,580 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 74 of 91 statements. [2025-02-07 21:04:46,581 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-02-07 21:04:46,581 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:46,581 INFO L256 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-07 21:04:46,583 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:46,611 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 118 proven. 34 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2025-02-07 21:04:46,612 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:46,875 INFO L134 CoverageAnalysis]: Checked inductivity of 417 backedges. 120 proven. 39 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2025-02-07 21:04:46,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792800568] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:46,875 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:46,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 9] total 12 [2025-02-07 21:04:46,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071513361] [2025-02-07 21:04:46,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:46,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-02-07 21:04:46,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:46,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-02-07 21:04:46,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2025-02-07 21:04:46,877 INFO L87 Difference]: Start difference. First operand 46 states and 55 transitions. Second operand has 12 states, 11 states have (on average 3.272727272727273) internal successors, (36), 12 states have internal predecessors, (36), 6 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2025-02-07 21:04:46,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:46,941 INFO L93 Difference]: Finished difference Result 56 states and 66 transitions. [2025-02-07 21:04:46,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-07 21:04:46,942 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.272727272727273) internal successors, (36), 12 states have internal predecessors, (36), 6 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 91 [2025-02-07 21:04:46,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:46,942 INFO L225 Difference]: With dead ends: 56 [2025-02-07 21:04:46,942 INFO L226 Difference]: Without dead ends: 52 [2025-02-07 21:04:46,943 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 175 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2025-02-07 21:04:46,943 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 23 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:46,943 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 53 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-07 21:04:46,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2025-02-07 21:04:46,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 46. [2025-02-07 21:04:46,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 32 states have (on average 1.0625) internal successors, (34), 31 states have internal predecessors, (34), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (14), 9 states have call predecessors, (14), 7 states have call successors, (14) [2025-02-07 21:04:46,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 55 transitions. [2025-02-07 21:04:46,952 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 55 transitions. Word has length 91 [2025-02-07 21:04:46,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:46,952 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 55 transitions. [2025-02-07 21:04:46,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.272727272727273) internal successors, (36), 12 states have internal predecessors, (36), 6 states have call successors, (9), 1 states have call predecessors, (9), 5 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2025-02-07 21:04:46,953 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 55 transitions. [2025-02-07 21:04:46,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2025-02-07 21:04:46,954 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:46,954 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 9, 9, 9, 9, 9, 9, 9, 6, 4, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:46,960 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-07 21:04:47,154 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-07 21:04:47,155 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:47,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:47,155 INFO L85 PathProgramCache]: Analyzing trace with hash 347035073, now seen corresponding path program 7 times [2025-02-07 21:04:47,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:47,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989867820] [2025-02-07 21:04:47,155 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-07 21:04:47,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:47,161 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-02-07 21:04:47,169 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-02-07 21:04:47,170 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:04:47,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:47,317 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 212 proven. 59 refuted. 0 times theorem prover too weak. 662 trivial. 0 not checked. [2025-02-07 21:04:47,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:47,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989867820] [2025-02-07 21:04:47,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989867820] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:47,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831826669] [2025-02-07 21:04:47,318 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-02-07 21:04:47,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:47,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:47,320 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-07 21:04:47,321 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-07 21:04:47,385 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 132 statements into 1 equivalence classes. [2025-02-07 21:04:47,410 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 132 of 132 statements. [2025-02-07 21:04:47,411 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-07 21:04:47,411 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:47,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-02-07 21:04:47,415 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:47,476 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 274 proven. 108 refuted. 0 times theorem prover too weak. 551 trivial. 0 not checked. [2025-02-07 21:04:47,476 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:48,161 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 274 proven. 130 refuted. 0 times theorem prover too weak. 529 trivial. 0 not checked. [2025-02-07 21:04:48,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831826669] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:48,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:48,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 13] total 17 [2025-02-07 21:04:48,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785608686] [2025-02-07 21:04:48,162 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:48,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-02-07 21:04:48,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:48,163 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-02-07 21:04:48,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=191, Unknown=0, NotChecked=0, Total=272 [2025-02-07 21:04:48,164 INFO L87 Difference]: Start difference. First operand 46 states and 55 transitions. Second operand has 17 states, 16 states have (on average 3.0625) internal successors, (49), 17 states have internal predecessors, (49), 11 states have call successors, (15), 1 states have call predecessors, (15), 6 states have return successors, (19), 9 states have call predecessors, (19), 11 states have call successors, (19) [2025-02-07 21:04:48,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:48,275 INFO L93 Difference]: Finished difference Result 62 states and 79 transitions. [2025-02-07 21:04:48,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-02-07 21:04:48,276 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.0625) internal successors, (49), 17 states have internal predecessors, (49), 11 states have call successors, (15), 1 states have call predecessors, (15), 6 states have return successors, (19), 9 states have call predecessors, (19), 11 states have call successors, (19) Word has length 132 [2025-02-07 21:04:48,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:48,277 INFO L225 Difference]: With dead ends: 62 [2025-02-07 21:04:48,277 INFO L226 Difference]: Without dead ends: 50 [2025-02-07 21:04:48,278 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 252 SyntacticMatches, 6 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=144, Invalid=276, Unknown=0, NotChecked=0, Total=420 [2025-02-07 21:04:48,278 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 15 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:48,278 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 85 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:04:48,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2025-02-07 21:04:48,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 46. [2025-02-07 21:04:48,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 32 states have (on average 1.0625) internal successors, (34), 31 states have internal predecessors, (34), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (12), 9 states have call predecessors, (12), 7 states have call successors, (12) [2025-02-07 21:04:48,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 53 transitions. [2025-02-07 21:04:48,282 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 53 transitions. Word has length 132 [2025-02-07 21:04:48,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:48,283 INFO L471 AbstractCegarLoop]: Abstraction has 46 states and 53 transitions. [2025-02-07 21:04:48,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.0625) internal successors, (49), 17 states have internal predecessors, (49), 11 states have call successors, (15), 1 states have call predecessors, (15), 6 states have return successors, (19), 9 states have call predecessors, (19), 11 states have call successors, (19) [2025-02-07 21:04:48,283 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 53 transitions. [2025-02-07 21:04:48,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2025-02-07 21:04:48,284 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:48,286 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 12, 7, 7, 7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:48,293 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-02-07 21:04:48,486 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-07 21:04:48,487 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:48,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:48,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1698880807, now seen corresponding path program 8 times [2025-02-07 21:04:48,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:48,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317227197] [2025-02-07 21:04:48,487 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:04:48,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:48,491 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-02-07 21:04:48,505 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 105 of 105 statements. [2025-02-07 21:04:48,505 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:04:48,505 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:48,907 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2025-02-07 21:04:48,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:48,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317227197] [2025-02-07 21:04:48,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317227197] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:48,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46007519] [2025-02-07 21:04:48,907 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-07 21:04:48,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:48,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:48,909 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-07 21:04:48,911 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-07 21:04:48,953 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-02-07 21:04:48,974 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 105 of 105 statements. [2025-02-07 21:04:48,974 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-07 21:04:48,974 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:48,976 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 63 conjuncts are in the unsatisfiable core [2025-02-07 21:04:48,977 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:49,065 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2025-02-07 21:04:49,065 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:49,400 INFO L134 CoverageAnalysis]: Checked inductivity of 570 backedges. 0 proven. 185 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2025-02-07 21:04:49,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46007519] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:49,401 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:49,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 20 [2025-02-07 21:04:49,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521681502] [2025-02-07 21:04:49,401 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:49,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-07 21:04:49,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:49,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-07 21:04:49,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2025-02-07 21:04:49,402 INFO L87 Difference]: Start difference. First operand 46 states and 53 transitions. Second operand has 20 states, 20 states have (on average 1.25) internal successors, (25), 11 states have internal predecessors, (25), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (12), 12 states have call predecessors, (12), 4 states have call successors, (12) [2025-02-07 21:04:49,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:49,489 INFO L93 Difference]: Finished difference Result 59 states and 68 transitions. [2025-02-07 21:04:49,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-02-07 21:04:49,490 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.25) internal successors, (25), 11 states have internal predecessors, (25), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (12), 12 states have call predecessors, (12), 4 states have call successors, (12) Word has length 105 [2025-02-07 21:04:49,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:49,490 INFO L225 Difference]: With dead ends: 59 [2025-02-07 21:04:49,490 INFO L226 Difference]: Without dead ends: 55 [2025-02-07 21:04:49,491 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2025-02-07 21:04:49,493 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 0 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:49,493 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 340 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:04:49,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2025-02-07 21:04:49,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 51. [2025-02-07 21:04:49,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 34 states have internal predecessors, (37), 8 states have call successors, (8), 5 states have call predecessors, (8), 7 states have return successors, (15), 11 states have call predecessors, (15), 8 states have call successors, (15) [2025-02-07 21:04:49,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 60 transitions. [2025-02-07 21:04:49,499 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 60 transitions. Word has length 105 [2025-02-07 21:04:49,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:49,499 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 60 transitions. [2025-02-07 21:04:49,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.25) internal successors, (25), 11 states have internal predecessors, (25), 4 states have call successors, (5), 1 states have call predecessors, (5), 5 states have return successors, (12), 12 states have call predecessors, (12), 4 states have call successors, (12) [2025-02-07 21:04:49,499 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 60 transitions. [2025-02-07 21:04:49,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-02-07 21:04:49,501 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:49,501 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 17, 10, 10, 10, 10, 10, 10, 10, 7, 4, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:49,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-02-07 21:04:49,701 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-07 21:04:49,702 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:49,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:49,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1412152005, now seen corresponding path program 9 times [2025-02-07 21:04:49,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:49,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608418282] [2025-02-07 21:04:49,703 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:04:49,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:49,707 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 146 statements into 17 equivalence classes. [2025-02-07 21:04:49,717 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 92 of 146 statements. [2025-02-07 21:04:49,717 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-07 21:04:49,718 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:49,795 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 201 proven. 164 refuted. 0 times theorem prover too weak. 791 trivial. 0 not checked. [2025-02-07 21:04:49,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:49,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608418282] [2025-02-07 21:04:49,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608418282] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:49,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325056754] [2025-02-07 21:04:49,797 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-02-07 21:04:49,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:49,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:49,799 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-07 21:04:49,800 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-07 21:04:49,841 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 146 statements into 17 equivalence classes. [2025-02-07 21:04:49,866 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) and asserted 92 of 146 statements. [2025-02-07 21:04:49,866 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2025-02-07 21:04:49,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:49,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-02-07 21:04:49,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:49,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 207 proven. 152 refuted. 0 times theorem prover too weak. 797 trivial. 0 not checked. [2025-02-07 21:04:49,907 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:50,424 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 211 proven. 165 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2025-02-07 21:04:50,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325056754] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:50,424 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:50,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 11] total 14 [2025-02-07 21:04:50,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464186633] [2025-02-07 21:04:50,424 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:50,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-02-07 21:04:50,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:50,425 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-02-07 21:04:50,425 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2025-02-07 21:04:50,425 INFO L87 Difference]: Start difference. First operand 51 states and 60 transitions. Second operand has 14 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (11), 1 states have call predecessors, (11), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) [2025-02-07 21:04:50,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:50,539 INFO L93 Difference]: Finished difference Result 115 states and 150 transitions. [2025-02-07 21:04:50,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-02-07 21:04:50,539 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (11), 1 states have call predecessors, (11), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) Word has length 146 [2025-02-07 21:04:50,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:50,540 INFO L225 Difference]: With dead ends: 115 [2025-02-07 21:04:50,541 INFO L226 Difference]: Without dead ends: 53 [2025-02-07 21:04:50,542 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 284 SyntacticMatches, 5 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=109, Invalid=233, Unknown=0, NotChecked=0, Total=342 [2025-02-07 21:04:50,543 INFO L435 NwaCegarLoop]: 24 mSDtfsCounter, 24 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 78 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:50,543 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 78 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:04:50,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2025-02-07 21:04:50,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 51. [2025-02-07 21:04:50,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 34 states have internal predecessors, (37), 8 states have call successors, (8), 5 states have call predecessors, (8), 7 states have return successors, (13), 11 states have call predecessors, (13), 8 states have call successors, (13) [2025-02-07 21:04:50,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 58 transitions. [2025-02-07 21:04:50,553 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 58 transitions. Word has length 146 [2025-02-07 21:04:50,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:50,554 INFO L471 AbstractCegarLoop]: Abstraction has 51 states and 58 transitions. [2025-02-07 21:04:50,554 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 3.3076923076923075) internal successors, (43), 14 states have internal predecessors, (43), 7 states have call successors, (11), 1 states have call predecessors, (11), 6 states have return successors, (14), 8 states have call predecessors, (14), 7 states have call successors, (14) [2025-02-07 21:04:50,554 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 58 transitions. [2025-02-07 21:04:50,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2025-02-07 21:04:50,555 INFO L210 NwaCegarLoop]: Found error trace [2025-02-07 21:04:50,555 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 15, 9, 9, 9, 9, 9, 9, 9, 6, 4, 1, 1, 1, 1, 1, 1] [2025-02-07 21:04:50,562 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-02-07 21:04:50,755 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-07 21:04:50,755 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-07 21:04:50,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-07 21:04:50,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1339202803, now seen corresponding path program 10 times [2025-02-07 21:04:50,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-07 21:04:50,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625961268] [2025-02-07 21:04:50,756 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:04:50,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-07 21:04:50,760 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 132 statements into 2 equivalence classes. [2025-02-07 21:04:50,765 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 112 of 132 statements. [2025-02-07 21:04:50,765 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 21:04:50,765 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:50,885 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 198 proven. 269 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2025-02-07 21:04:50,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-07 21:04:50,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625961268] [2025-02-07 21:04:50,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625961268] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-07 21:04:50,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781780039] [2025-02-07 21:04:50,885 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-02-07 21:04:50,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-07 21:04:50,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-07 21:04:50,887 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-07 21:04:50,888 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-07 21:04:50,928 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 132 statements into 2 equivalence classes. [2025-02-07 21:04:50,946 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 112 of 132 statements. [2025-02-07 21:04:50,947 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-02-07 21:04:50,947 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-07 21:04:50,948 INFO L256 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-02-07 21:04:50,949 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-07 21:04:51,003 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 536 proven. 140 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2025-02-07 21:04:51,004 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-07 21:04:51,771 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 196 proven. 320 refuted. 0 times theorem prover too weak. 417 trivial. 0 not checked. [2025-02-07 21:04:51,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781780039] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-07 21:04:51,771 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-07 21:04:51,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 15] total 20 [2025-02-07 21:04:51,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239265335] [2025-02-07 21:04:51,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-07 21:04:51,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-02-07 21:04:51,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-07 21:04:51,773 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-02-07 21:04:51,773 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2025-02-07 21:04:51,773 INFO L87 Difference]: Start difference. First operand 51 states and 58 transitions. Second operand has 20 states, 20 states have (on average 3.25) internal successors, (65), 20 states have internal predecessors, (65), 14 states have call successors, (19), 2 states have call predecessors, (19), 8 states have return successors, (23), 8 states have call predecessors, (23), 14 states have call successors, (23) [2025-02-07 21:04:51,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-07 21:04:51,977 INFO L93 Difference]: Finished difference Result 92 states and 113 transitions. [2025-02-07 21:04:51,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-02-07 21:04:51,978 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.25) internal successors, (65), 20 states have internal predecessors, (65), 14 states have call successors, (19), 2 states have call predecessors, (19), 8 states have return successors, (23), 8 states have call predecessors, (23), 14 states have call successors, (23) Word has length 132 [2025-02-07 21:04:51,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-07 21:04:51,978 INFO L225 Difference]: With dead ends: 92 [2025-02-07 21:04:51,978 INFO L226 Difference]: Without dead ends: 0 [2025-02-07 21:04:51,979 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 286 GetRequests, 252 SyntacticMatches, 7 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=229, Invalid=583, Unknown=0, NotChecked=0, Total=812 [2025-02-07 21:04:51,979 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 25 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-07 21:04:51,979 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 69 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-07 21:04:51,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-02-07 21:04:51,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-02-07 21:04:51,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-02-07 21:04:51,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-02-07 21:04:51,980 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 132 [2025-02-07 21:04:51,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-07 21:04:51,980 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-02-07 21:04:51,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.25) internal successors, (65), 20 states have internal predecessors, (65), 14 states have call successors, (19), 2 states have call predecessors, (19), 8 states have return successors, (23), 8 states have call predecessors, (23), 14 states have call successors, (23) [2025-02-07 21:04:51,980 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-02-07 21:04:51,980 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-02-07 21:04:51,983 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-02-07 21:04:51,989 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-07 21:04:52,184 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-07 21:04:52,186 INFO L422 BasicCegarLoop]: Path program histogram: [10, 1, 1, 1] [2025-02-07 21:04:52,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-02-07 21:04:52,815 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-02-07 21:04:52,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.02 09:04:52 BoogieIcfgContainer [2025-02-07 21:04:52,820 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-02-07 21:04:52,820 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-02-07 21:04:52,820 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-02-07 21:04:52,821 INFO L274 PluginConnector]: Witness Printer initialized [2025-02-07 21:04:52,821 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 07.02 09:04:40" (3/4) ... [2025-02-07 21:04:52,822 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-02-07 21:04:52,827 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure fibo [2025-02-07 21:04:52,830 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 11 nodes and edges [2025-02-07 21:04:52,830 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2025-02-07 21:04:52,831 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-02-07 21:04:52,831 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-02-07 21:04:52,884 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-02-07 21:04:52,884 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-02-07 21:04:52,884 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-02-07 21:04:52,885 INFO L158 Benchmark]: Toolchain (without parser) took 12656.98ms. Allocated memory was 167.8MB in the beginning and 335.5MB in the end (delta: 167.8MB). Free memory was 124.4MB in the beginning and 247.3MB in the end (delta: -122.9MB). Peak memory consumption was 44.1MB. Max. memory is 16.1GB. [2025-02-07 21:04:52,885 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 201.3MB. Free memory is still 117.1MB. There was no memory consumed. Max. memory is 16.1GB. [2025-02-07 21:04:52,885 INFO L158 Benchmark]: CACSL2BoogieTranslator took 122.67ms. Allocated memory is still 167.8MB. Free memory was 124.4MB in the beginning and 113.1MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-07 21:04:52,885 INFO L158 Benchmark]: Boogie Procedure Inliner took 16.49ms. Allocated memory is still 167.8MB. Free memory was 113.1MB in the beginning and 112.1MB in the end (delta: 956.7kB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-07 21:04:52,886 INFO L158 Benchmark]: Boogie Preprocessor took 19.09ms. Allocated memory is still 167.8MB. Free memory was 112.1MB in the beginning and 111.2MB in the end (delta: 962.4kB). There was no memory consumed. Max. memory is 16.1GB. [2025-02-07 21:04:52,886 INFO L158 Benchmark]: IcfgBuilder took 186.29ms. Allocated memory is still 167.8MB. Free memory was 111.2MB in the beginning and 101.3MB in the end (delta: 9.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-02-07 21:04:52,886 INFO L158 Benchmark]: TraceAbstraction took 12242.69ms. Allocated memory was 167.8MB in the beginning and 335.5MB in the end (delta: 167.8MB). Free memory was 100.3MB in the beginning and 255.5MB in the end (delta: -155.2MB). Peak memory consumption was 161.7MB. Max. memory is 16.1GB. [2025-02-07 21:04:52,886 INFO L158 Benchmark]: Witness Printer took 64.07ms. Allocated memory is still 335.5MB. Free memory was 255.5MB in the beginning and 247.3MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2025-02-07 21:04:52,887 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 201.3MB. Free memory is still 117.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 122.67ms. Allocated memory is still 167.8MB. Free memory was 124.4MB in the beginning and 113.1MB in the end (delta: 11.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 16.49ms. Allocated memory is still 167.8MB. Free memory was 113.1MB in the beginning and 112.1MB in the end (delta: 956.7kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 19.09ms. Allocated memory is still 167.8MB. Free memory was 112.1MB in the beginning and 111.2MB in the end (delta: 962.4kB). There was no memory consumed. Max. memory is 16.1GB. * IcfgBuilder took 186.29ms. Allocated memory is still 167.8MB. Free memory was 111.2MB in the beginning and 101.3MB in the end (delta: 9.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 12242.69ms. Allocated memory was 167.8MB in the beginning and 335.5MB in the end (delta: 167.8MB). Free memory was 100.3MB in the beginning and 255.5MB in the end (delta: -155.2MB). Peak memory consumption was 161.7MB. Max. memory is 16.1GB. * Witness Printer took 64.07ms. Allocated memory is still 335.5MB. Free memory was 255.5MB in the beginning and 247.3MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 29]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 18 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 11.6s, OverallIterations: 13, TraceHistogramMax: 21, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 1.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 304 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 271 mSDsluCounter, 1084 SdHoareTripleChecker+Invalid, 0.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 858 mSDsCounter, 240 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1298 IncrementalHoareTripleChecker+Invalid, 1538 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 240 mSolverCounterUnsat, 226 mSDtfsCounter, 1298 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2025 GetRequests, 1781 SyntacticMatches, 44 SemanticMatches, 200 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 832 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=51occurred in iteration=11, InterpolantAutomatonStates: 135, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 13 MinimizatonAttempts, 28 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 1861 NumberOfCodeBlocks, 1587 NumberOfCodeBlocksAsserted, 90 NumberOfCheckSat, 2747 ConstructedInterpolants, 0 QuantifiedInterpolants, 5161 SizeOfPredicates, 28 NumberOfNonLiveVariables, 1906 ConjunctsInSsa, 157 ConjunctsInUnsatCore, 35 InterpolantComputations, 2 PerfectInterpolantSequences, 12120/14979 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2025-02-07 21:04:52,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE