./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_2calls_25-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-simple/fibo_2calls_25-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 1a779a25b3e5147f7c14d79ede7be3f2d2de62e2de15b88047fe2a162a63a762 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 04:06:11,305 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 04:06:11,381 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 04:06:11,388 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 04:06:11,388 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 04:06:11,413 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 04:06:11,415 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 04:06:11,415 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 04:06:11,415 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 04:06:11,416 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 04:06:11,416 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 04:06:11,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 04:06:11,417 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 04:06:11,417 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 04:06:11,417 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 04:06:11,418 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 04:06:11,418 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 04:06:11,418 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 04:06:11,418 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 04:06:11,418 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 04:06:11,419 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 04:06:11,419 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 04:06:11,419 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 04:06:11,419 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 04:06:11,419 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 04:06:11,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 04:06:11,419 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 04:06:11,419 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 04:06:11,420 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 04:06:11,420 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:06:11,420 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:06:11,420 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:06:11,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:06:11,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 04:06:11,421 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:06:11,421 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:06:11,421 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:06:11,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:06:11,421 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 04:06:11,421 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 04:06:11,421 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 04:06:11,421 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 04:06:11,421 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 04:06:11,422 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 04:06:11,422 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 04:06:11,422 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 04:06:11,422 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 04:06:11,422 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 04:06:11,422 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 -> 1a779a25b3e5147f7c14d79ede7be3f2d2de62e2de15b88047fe2a162a63a762 [2025-01-09 04:06:11,679 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 04:06:11,688 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 04:06:11,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 04:06:11,693 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 04:06:11,694 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 04:06:11,695 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_2calls_25-1.c [2025-01-09 04:06:12,948 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fbade70a4/64edcdfd7e4048c08f83d6683909d826/FLAG9d5880026 [2025-01-09 04:06:13,169 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 04:06:13,170 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_25-1.c [2025-01-09 04:06:13,200 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fbade70a4/64edcdfd7e4048c08f83d6683909d826/FLAG9d5880026 [2025-01-09 04:06:13,230 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fbade70a4/64edcdfd7e4048c08f83d6683909d826 [2025-01-09 04:06:13,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 04:06:13,234 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 04:06:13,236 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 04:06:13,236 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 04:06:13,239 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 04:06:13,240 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,241 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6811401f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13, skipping insertion in model container [2025-01-09 04:06:13,241 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,255 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 04:06:13,383 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_25-1.c[952,965] [2025-01-09 04:06:13,388 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:06:13,399 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 04:06:13,413 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_25-1.c[952,965] [2025-01-09 04:06:13,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:06:13,426 INFO L204 MainTranslator]: Completed translation [2025-01-09 04:06:13,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13 WrapperNode [2025-01-09 04:06:13,429 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 04:06:13,430 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 04:06:13,430 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 04:06:13,430 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 04:06:13,435 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,441 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,452 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2025-01-09 04:06:13,453 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 04:06:13,454 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 04:06:13,455 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 04:06:13,455 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 04:06:13,462 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,468 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,478 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2025-01-09 04:06:13,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,478 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,484 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,485 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,489 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,490 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,491 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,491 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 04:06:13,493 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 04:06:13,494 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 04:06:13,494 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 04:06:13,495 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (1/1) ... [2025-01-09 04:06:13,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:06:13,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:13,523 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 04:06:13,529 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 04:06:13,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 04:06:13,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 04:06:13,546 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2025-01-09 04:06:13,546 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2025-01-09 04:06:13,546 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2025-01-09 04:06:13,546 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2025-01-09 04:06:13,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 04:06:13,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 04:06:13,591 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 04:06:13,593 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 04:06:13,728 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2025-01-09 04:06:13,728 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 04:06:13,736 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 04:06:13,736 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 04:06:13,737 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:06:13 BoogieIcfgContainer [2025-01-09 04:06:13,737 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 04:06:13,739 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 04:06:13,739 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 04:06:13,743 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 04:06:13,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 04:06:13" (1/3) ... [2025-01-09 04:06:13,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@256fde9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:06:13, skipping insertion in model container [2025-01-09 04:06:13,745 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:06:13" (2/3) ... [2025-01-09 04:06:13,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@256fde9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:06:13, skipping insertion in model container [2025-01-09 04:06:13,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:06:13" (3/3) ... [2025-01-09 04:06:13,747 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_2calls_25-1.c [2025-01-09 04:06:13,761 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 04:06:13,762 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_2calls_25-1.c that has 3 procedures, 29 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-01-09 04:06:13,811 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 04:06:13,822 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;@3391c766, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 04:06:13,823 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 04:06:13,827 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-01-09 04:06:13,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-01-09 04:06:13,833 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:13,833 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:13,834 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:13,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:13,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1123300790, now seen corresponding path program 1 times [2025-01-09 04:06:13,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:13,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757658344] [2025-01-09 04:06:13,847 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:13,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:13,911 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-09 04:06:13,930 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-09 04:06:13,930 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:13,930 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:14,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 04:06:14,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:14,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757658344] [2025-01-09 04:06:14,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757658344] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:06:14,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:06:14,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 04:06:14,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617950673] [2025-01-09 04:06:14,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:06:14,078 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 04:06:14,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:14,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 04:06:14,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 04:06:14,097 INFO L87 Difference]: Start difference. First operand has 29 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-09 04:06:14,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:14,146 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2025-01-09 04:06:14,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 04:06:14,148 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2025-01-09 04:06:14,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:14,154 INFO L225 Difference]: With dead ends: 39 [2025-01-09 04:06:14,154 INFO L226 Difference]: Without dead ends: 27 [2025-01-09 04:06:14,160 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-01-09 04:06:14,164 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:14,166 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 124 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 04:06:14,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2025-01-09 04:06:14,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2025-01-09 04:06:14,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-01-09 04:06:14,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-01-09 04:06:14,202 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2025-01-09 04:06:14,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:14,203 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-01-09 04:06:14,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.6) internal successors, (8), 4 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-09 04:06:14,203 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-01-09 04:06:14,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-01-09 04:06:14,205 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:14,206 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:14,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 04:06:14,206 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:14,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:14,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1177745932, now seen corresponding path program 1 times [2025-01-09 04:06:14,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:14,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304888439] [2025-01-09 04:06:14,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:14,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:14,216 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-09 04:06:14,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-09 04:06:14,226 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:14,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:14,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 04:06:14,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:14,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304888439] [2025-01-09 04:06:14,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304888439] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:06:14,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:06:14,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 04:06:14,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489810697] [2025-01-09 04:06:14,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:06:14,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 04:06:14,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:14,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 04:06:14,292 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 04:06:14,292 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-09 04:06:14,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:14,313 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2025-01-09 04:06:14,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 04:06:14,314 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2025-01-09 04:06:14,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:14,315 INFO L225 Difference]: With dead ends: 33 [2025-01-09 04:06:14,316 INFO L226 Difference]: Without dead ends: 29 [2025-01-09 04:06:14,316 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-01-09 04:06:14,317 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:14,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 125 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 04:06:14,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-01-09 04:06:14,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-01-09 04:06:14,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2025-01-09 04:06:14,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-01-09 04:06:14,328 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 11 [2025-01-09 04:06:14,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:14,328 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-01-09 04:06:14,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-09 04:06:14,329 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-01-09 04:06:14,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-01-09 04:06:14,329 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:14,330 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:14,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 04:06:14,330 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:14,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:14,331 INFO L85 PathProgramCache]: Analyzing trace with hash 2110588723, now seen corresponding path program 1 times [2025-01-09 04:06:14,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:14,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079256371] [2025-01-09 04:06:14,331 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:14,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:14,337 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-09 04:06:14,346 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-09 04:06:14,348 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:14,348 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:14,494 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 04:06:14,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:14,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079256371] [2025-01-09 04:06:14,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079256371] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:14,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447095491] [2025-01-09 04:06:14,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:14,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:14,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:14,499 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:14,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 04:06:14,534 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-09 04:06:14,549 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-09 04:06:14,549 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:14,549 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:14,551 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 04:06:14,559 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:14,650 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 04:06:14,651 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:14,899 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 04:06:14,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447095491] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:14,900 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:14,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2025-01-09 04:06:14,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364263239] [2025-01-09 04:06:14,900 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:14,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-09 04:06:14,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:14,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-09 04:06:14,903 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-01-09 04:06:14,903 INFO L87 Difference]: Start difference. First operand 27 states and 34 transitions. Second operand has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-01-09 04:06:15,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:15,023 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2025-01-09 04:06:15,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 04:06:15,023 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) Word has length 23 [2025-01-09 04:06:15,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:15,024 INFO L225 Difference]: With dead ends: 55 [2025-01-09 04:06:15,024 INFO L226 Difference]: Without dead ends: 31 [2025-01-09 04:06:15,025 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2025-01-09 04:06:15,026 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 22 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:15,026 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 105 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:15,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-01-09 04:06:15,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2025-01-09 04:06:15,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 21 states have internal predecessors, (23), 5 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2025-01-09 04:06:15,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2025-01-09 04:06:15,032 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 23 [2025-01-09 04:06:15,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:15,033 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2025-01-09 04:06:15,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 12 states have internal predecessors, (30), 8 states have call successors, (8), 1 states have call predecessors, (8), 4 states have return successors, (8), 2 states have call predecessors, (8), 8 states have call successors, (8) [2025-01-09 04:06:15,033 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2025-01-09 04:06:15,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-01-09 04:06:15,034 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:15,034 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:15,042 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-01-09 04:06:15,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:15,235 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:15,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:15,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1277869167, now seen corresponding path program 1 times [2025-01-09 04:06:15,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:15,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673420426] [2025-01-09 04:06:15,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:15,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:15,242 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-09 04:06:15,248 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 04:06:15,248 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:15,248 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:15,333 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 04:06:15,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:15,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673420426] [2025-01-09 04:06:15,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673420426] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:15,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495793872] [2025-01-09 04:06:15,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:15,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:15,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:15,338 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:15,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 04:06:15,363 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-09 04:06:15,376 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 04:06:15,376 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:15,376 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:15,377 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 04:06:15,379 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:15,423 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 04:06:15,424 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:15,612 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-09 04:06:15,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495793872] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:15,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:15,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2025-01-09 04:06:15,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392632004] [2025-01-09 04:06:15,613 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:15,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 04:06:15,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:15,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 04:06:15,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-01-09 04:06:15,614 INFO L87 Difference]: Start difference. First operand 29 states and 36 transitions. Second operand has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2025-01-09 04:06:15,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:15,730 INFO L93 Difference]: Finished difference Result 40 states and 52 transitions. [2025-01-09 04:06:15,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 04:06:15,731 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) Word has length 24 [2025-01-09 04:06:15,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:15,732 INFO L225 Difference]: With dead ends: 40 [2025-01-09 04:06:15,732 INFO L226 Difference]: Without dead ends: 36 [2025-01-09 04:06:15,732 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2025-01-09 04:06:15,733 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 13 mSDsluCounter, 115 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:15,733 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 135 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:15,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2025-01-09 04:06:15,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 34. [2025-01-09 04:06:15,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 6 states have call successors, (6), 2 states have call predecessors, (6), 5 states have return successors, (13), 7 states have call predecessors, (13), 6 states have call successors, (13) [2025-01-09 04:06:15,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2025-01-09 04:06:15,740 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 24 [2025-01-09 04:06:15,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:15,740 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2025-01-09 04:06:15,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 3.125) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 5 states have call successors, (5) [2025-01-09 04:06:15,740 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2025-01-09 04:06:15,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-01-09 04:06:15,741 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:15,741 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:15,749 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-09 04:06:15,944 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-01-09 04:06:15,944 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:15,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:15,945 INFO L85 PathProgramCache]: Analyzing trace with hash -2061621832, now seen corresponding path program 1 times [2025-01-09 04:06:15,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:15,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327057408] [2025-01-09 04:06:15,945 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:15,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:15,950 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-01-09 04:06:15,959 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-01-09 04:06:15,959 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:15,959 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:16,051 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-01-09 04:06:16,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:16,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327057408] [2025-01-09 04:06:16,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327057408] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:16,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560030398] [2025-01-09 04:06:16,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:16,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:16,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:16,057 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:16,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 04:06:16,088 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-01-09 04:06:16,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-01-09 04:06:16,106 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:16,106 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:16,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 04:06:16,109 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:16,206 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-09 04:06:16,206 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:16,564 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 04:06:16,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560030398] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:16,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:16,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 14 [2025-01-09 04:06:16,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040481299] [2025-01-09 04:06:16,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:16,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-09 04:06:16,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:16,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-09 04:06:16,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-01-09 04:06:16,566 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2025-01-09 04:06:16,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:16,728 INFO L93 Difference]: Finished difference Result 69 states and 100 transitions. [2025-01-09 04:06:16,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-09 04:06:16,728 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) Word has length 36 [2025-01-09 04:06:16,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:16,729 INFO L225 Difference]: With dead ends: 69 [2025-01-09 04:06:16,729 INFO L226 Difference]: Without dead ends: 38 [2025-01-09 04:06:16,730 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 64 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2025-01-09 04:06:16,731 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 18 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:16,731 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 146 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:16,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-01-09 04:06:16,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2025-01-09 04:06:16,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.173913043478261) internal successors, (27), 26 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 6 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2025-01-09 04:06:16,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 47 transitions. [2025-01-09 04:06:16,740 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 47 transitions. Word has length 36 [2025-01-09 04:06:16,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:16,740 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 47 transitions. [2025-01-09 04:06:16,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 4.090909090909091) internal successors, (45), 14 states have internal predecessors, (45), 11 states have call successors, (13), 1 states have call predecessors, (13), 5 states have return successors, (13), 3 states have call predecessors, (13), 11 states have call successors, (13) [2025-01-09 04:06:16,740 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2025-01-09 04:06:16,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2025-01-09 04:06:16,741 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:16,741 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:16,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-01-09 04:06:16,942 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-01-09 04:06:16,942 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:16,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:16,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1167294498, now seen corresponding path program 1 times [2025-01-09 04:06:16,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:16,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150029307] [2025-01-09 04:06:16,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:16,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:16,947 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-01-09 04:06:16,953 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-01-09 04:06:16,953 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:16,953 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:17,083 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-01-09 04:06:17,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:17,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150029307] [2025-01-09 04:06:17,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150029307] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:17,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653602332] [2025-01-09 04:06:17,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:17,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:17,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:17,086 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:17,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 04:06:17,119 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-01-09 04:06:17,133 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-01-09 04:06:17,133 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:17,133 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:17,134 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 04:06:17,135 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:17,232 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-01-09 04:06:17,232 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:17,539 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-01-09 04:06:17,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653602332] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:17,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:17,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 18 [2025-01-09 04:06:17,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034442641] [2025-01-09 04:06:17,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:17,540 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-09 04:06:17,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:17,541 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-09 04:06:17,541 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2025-01-09 04:06:17,542 INFO L87 Difference]: Start difference. First operand 36 states and 47 transitions. Second operand has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2025-01-09 04:06:17,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:17,932 INFO L93 Difference]: Finished difference Result 101 states and 161 transitions. [2025-01-09 04:06:17,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-01-09 04:06:17,933 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) Word has length 37 [2025-01-09 04:06:17,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:17,935 INFO L225 Difference]: With dead ends: 101 [2025-01-09 04:06:17,935 INFO L226 Difference]: Without dead ends: 68 [2025-01-09 04:06:17,936 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 69 SyntacticMatches, 3 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=124, Invalid=578, Unknown=0, NotChecked=0, Total=702 [2025-01-09 04:06:17,936 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 39 mSDsluCounter, 267 mSDsCounter, 0 mSdLazyCounter, 403 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:17,937 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 300 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 403 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 04:06:17,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-01-09 04:06:17,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 56. [2025-01-09 04:06:17,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 35 states have (on average 1.1714285714285715) internal successors, (41), 39 states have internal predecessors, (41), 11 states have call successors, (11), 3 states have call predecessors, (11), 9 states have return successors, (34), 13 states have call predecessors, (34), 11 states have call successors, (34) [2025-01-09 04:06:17,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 86 transitions. [2025-01-09 04:06:17,956 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 86 transitions. Word has length 37 [2025-01-09 04:06:17,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:17,956 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 86 transitions. [2025-01-09 04:06:17,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.125) internal successors, (50), 18 states have internal predecessors, (50), 11 states have call successors, (13), 1 states have call predecessors, (13), 7 states have return successors, (13), 6 states have call predecessors, (13), 11 states have call successors, (13) [2025-01-09 04:06:17,957 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 86 transitions. [2025-01-09 04:06:17,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-01-09 04:06:17,959 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:17,959 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:17,968 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-09 04:06:18,159 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-01-09 04:06:18,159 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:18,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:18,160 INFO L85 PathProgramCache]: Analyzing trace with hash 384535367, now seen corresponding path program 1 times [2025-01-09 04:06:18,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:18,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008475542] [2025-01-09 04:06:18,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:18,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:18,165 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-01-09 04:06:18,171 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-01-09 04:06:18,171 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:18,172 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:18,270 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-01-09 04:06:18,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:18,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008475542] [2025-01-09 04:06:18,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008475542] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:18,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823603936] [2025-01-09 04:06:18,271 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:18,271 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:18,271 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:18,276 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:18,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-09 04:06:18,306 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-01-09 04:06:18,325 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-01-09 04:06:18,325 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:18,325 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:18,325 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-09 04:06:18,328 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:18,403 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-01-09 04:06:18,403 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:18,905 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-09 04:06:18,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823603936] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:18,905 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:18,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 11] total 17 [2025-01-09 04:06:18,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919417817] [2025-01-09 04:06:18,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:18,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-01-09 04:06:18,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:18,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-01-09 04:06:18,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-01-09 04:06:18,907 INFO L87 Difference]: Start difference. First operand 56 states and 86 transitions. Second operand has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2025-01-09 04:06:19,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:19,105 INFO L93 Difference]: Finished difference Result 102 states and 193 transitions. [2025-01-09 04:06:19,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 04:06:19,105 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) Word has length 51 [2025-01-09 04:06:19,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:19,107 INFO L225 Difference]: With dead ends: 102 [2025-01-09 04:06:19,107 INFO L226 Difference]: Without dead ends: 98 [2025-01-09 04:06:19,108 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 92 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2025-01-09 04:06:19,111 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 35 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:19,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 161 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:19,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2025-01-09 04:06:19,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 64. [2025-01-09 04:06:19,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 40 states have (on average 1.15) internal successors, (46), 44 states have internal predecessors, (46), 12 states have call successors, (12), 3 states have call predecessors, (12), 11 states have return successors, (48), 16 states have call predecessors, (48), 12 states have call successors, (48) [2025-01-09 04:06:19,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 106 transitions. [2025-01-09 04:06:19,140 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 106 transitions. Word has length 51 [2025-01-09 04:06:19,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:19,141 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 106 transitions. [2025-01-09 04:06:19,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 17 states have internal predecessors, (55), 12 states have call successors, (14), 1 states have call predecessors, (14), 8 states have return successors, (18), 8 states have call predecessors, (18), 12 states have call successors, (18) [2025-01-09 04:06:19,141 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 106 transitions. [2025-01-09 04:06:19,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-01-09 04:06:19,147 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:19,148 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 7, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:19,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-09 04:06:19,348 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-01-09 04:06:19,348 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:19,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:19,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1770426885, now seen corresponding path program 1 times [2025-01-09 04:06:19,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:19,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616220457] [2025-01-09 04:06:19,349 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:19,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:19,359 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-01-09 04:06:19,370 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-01-09 04:06:19,371 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:19,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:19,539 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 44 proven. 81 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2025-01-09 04:06:19,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:19,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616220457] [2025-01-09 04:06:19,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616220457] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:19,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580098660] [2025-01-09 04:06:19,540 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:19,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:19,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:19,542 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:19,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-09 04:06:19,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-01-09 04:06:19,605 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-01-09 04:06:19,605 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:19,605 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:19,607 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-09 04:06:19,609 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:19,721 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 17 proven. 119 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2025-01-09 04:06:19,722 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:20,627 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 17 proven. 129 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2025-01-09 04:06:20,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580098660] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:20,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:20,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 23 [2025-01-09 04:06:20,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424368183] [2025-01-09 04:06:20,628 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:20,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-09 04:06:20,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:20,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-09 04:06:20,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2025-01-09 04:06:20,630 INFO L87 Difference]: Start difference. First operand 64 states and 106 transitions. Second operand has 23 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (27), 10 states have call predecessors, (27), 18 states have call successors, (27) [2025-01-09 04:06:21,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:21,211 INFO L93 Difference]: Finished difference Result 177 states and 369 transitions. [2025-01-09 04:06:21,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-01-09 04:06:21,212 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (27), 10 states have call predecessors, (27), 18 states have call successors, (27) Word has length 107 [2025-01-09 04:06:21,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:21,214 INFO L225 Difference]: With dead ends: 177 [2025-01-09 04:06:21,215 INFO L226 Difference]: Without dead ends: 104 [2025-01-09 04:06:21,217 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 197 SyntacticMatches, 5 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=263, Invalid=1297, Unknown=0, NotChecked=0, Total=1560 [2025-01-09 04:06:21,218 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 78 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 533 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:21,218 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 352 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 533 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 04:06:21,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-01-09 04:06:21,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2025-01-09 04:06:21,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 62 states have (on average 1.1774193548387097) internal successors, (73), 64 states have internal predecessors, (73), 16 states have call successors, (16), 8 states have call predecessors, (16), 14 states have return successors, (43), 20 states have call predecessors, (43), 16 states have call successors, (43) [2025-01-09 04:06:21,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2025-01-09 04:06:21,243 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 107 [2025-01-09 04:06:21,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:21,243 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2025-01-09 04:06:21,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.5714285714285716) internal successors, (75), 23 states have internal predecessors, (75), 18 states have call successors, (23), 1 states have call predecessors, (23), 9 states have return successors, (27), 10 states have call predecessors, (27), 18 states have call successors, (27) [2025-01-09 04:06:21,243 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2025-01-09 04:06:21,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-01-09 04:06:21,249 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:21,249 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 9, 9, 9, 7, 6, 6, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:21,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-09 04:06:21,450 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-01-09 04:06:21,450 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:21,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:21,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1566869308, now seen corresponding path program 1 times [2025-01-09 04:06:21,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:21,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73254111] [2025-01-09 04:06:21,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:21,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:21,458 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-01-09 04:06:21,472 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-01-09 04:06:21,472 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:21,472 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:21,678 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 42 proven. 158 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2025-01-09 04:06:21,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:21,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73254111] [2025-01-09 04:06:21,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73254111] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:21,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725607706] [2025-01-09 04:06:21,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:06:21,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:21,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:21,682 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:21,684 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-09 04:06:21,730 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-01-09 04:06:21,762 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-01-09 04:06:21,762 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:21,762 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:21,764 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-09 04:06:21,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:21,878 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 29 proven. 212 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2025-01-09 04:06:21,878 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:23,117 INFO L134 CoverageAnalysis]: Checked inductivity of 549 backedges. 29 proven. 228 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2025-01-09 04:06:23,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725607706] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:23,118 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:23,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 15] total 23 [2025-01-09 04:06:23,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80408516] [2025-01-09 04:06:23,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:23,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-09 04:06:23,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:23,120 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-09 04:06:23,120 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2025-01-09 04:06:23,121 INFO L87 Difference]: Start difference. First operand 93 states and 132 transitions. Second operand has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-01-09 04:06:23,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:23,413 INFO L93 Difference]: Finished difference Result 132 states and 227 transitions. [2025-01-09 04:06:23,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-09 04:06:23,414 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) Word has length 146 [2025-01-09 04:06:23,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:23,416 INFO L225 Difference]: With dead ends: 132 [2025-01-09 04:06:23,416 INFO L226 Difference]: Without dead ends: 128 [2025-01-09 04:06:23,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 312 GetRequests, 276 SyntacticMatches, 6 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=191, Invalid=801, Unknown=0, NotChecked=0, Total=992 [2025-01-09 04:06:23,420 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 47 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:23,420 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 209 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:06:23,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2025-01-09 04:06:23,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 118. [2025-01-09 04:06:23,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 77 states have (on average 1.1428571428571428) internal successors, (88), 79 states have internal predecessors, (88), 21 states have call successors, (21), 8 states have call predecessors, (21), 19 states have return successors, (85), 30 states have call predecessors, (85), 21 states have call successors, (85) [2025-01-09 04:06:23,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 194 transitions. [2025-01-09 04:06:23,447 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 194 transitions. Word has length 146 [2025-01-09 04:06:23,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:23,448 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 194 transitions. [2025-01-09 04:06:23,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 3.6666666666666665) internal successors, (77), 23 states have internal predecessors, (77), 18 states have call successors, (22), 1 states have call predecessors, (22), 12 states have return successors, (30), 12 states have call predecessors, (30), 18 states have call successors, (30) [2025-01-09 04:06:23,449 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 194 transitions. [2025-01-09 04:06:23,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2025-01-09 04:06:23,453 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:23,453 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 18, 16, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 6, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:23,461 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-09 04:06:23,654 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-01-09 04:06:23,654 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:23,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:23,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1279109938, now seen corresponding path program 2 times [2025-01-09 04:06:23,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:23,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541057596] [2025-01-09 04:06:23,656 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:06:23,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:23,668 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 284 statements into 2 equivalence classes. [2025-01-09 04:06:23,711 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 284 of 284 statements. [2025-01-09 04:06:23,711 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:06:23,711 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:24,140 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 158 proven. 490 refuted. 0 times theorem prover too weak. 1585 trivial. 0 not checked. [2025-01-09 04:06:24,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:24,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541057596] [2025-01-09 04:06:24,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541057596] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:24,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286347698] [2025-01-09 04:06:24,142 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:06:24,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:24,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:24,144 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:24,147 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-09 04:06:24,213 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 284 statements into 2 equivalence classes. [2025-01-09 04:06:24,274 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 284 of 284 statements. [2025-01-09 04:06:24,274 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:06:24,274 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:24,277 INFO L256 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-09 04:06:24,303 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:24,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 87 proven. 569 refuted. 0 times theorem prover too weak. 1577 trivial. 0 not checked. [2025-01-09 04:06:24,460 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:26,291 INFO L134 CoverageAnalysis]: Checked inductivity of 2233 backedges. 87 proven. 593 refuted. 0 times theorem prover too weak. 1553 trivial. 0 not checked. [2025-01-09 04:06:26,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286347698] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:26,291 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:26,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 17] total 29 [2025-01-09 04:06:26,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340260714] [2025-01-09 04:06:26,292 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:26,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-01-09 04:06:26,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:26,294 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-01-09 04:06:26,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=715, Unknown=0, NotChecked=0, Total=812 [2025-01-09 04:06:26,295 INFO L87 Difference]: Start difference. First operand 118 states and 194 transitions. Second operand has 29 states, 27 states have (on average 3.5185185185185186) internal successors, (95), 29 states have internal predecessors, (95), 24 states have call successors, (30), 1 states have call predecessors, (30), 12 states have return successors, (37), 13 states have call predecessors, (37), 24 states have call successors, (37) [2025-01-09 04:06:27,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:27,136 INFO L93 Difference]: Finished difference Result 323 states and 666 transitions. [2025-01-09 04:06:27,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-09 04:06:27,137 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 27 states have (on average 3.5185185185185186) internal successors, (95), 29 states have internal predecessors, (95), 24 states have call successors, (30), 1 states have call predecessors, (30), 12 states have return successors, (37), 13 states have call predecessors, (37), 24 states have call successors, (37) Word has length 284 [2025-01-09 04:06:27,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:27,141 INFO L225 Difference]: With dead ends: 323 [2025-01-09 04:06:27,143 INFO L226 Difference]: Without dead ends: 214 [2025-01-09 04:06:27,145 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 606 GetRequests, 547 SyntacticMatches, 7 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=449, Invalid=2413, Unknown=0, NotChecked=0, Total=2862 [2025-01-09 04:06:27,146 INFO L435 NwaCegarLoop]: 45 mSDtfsCounter, 129 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:27,147 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 481 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 04:06:27,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2025-01-09 04:06:27,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 184. [2025-01-09 04:06:27,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 123 states have (on average 1.1869918699186992) internal successors, (146), 123 states have internal predecessors, (146), 35 states have call successors, (35), 17 states have call predecessors, (35), 25 states have return successors, (120), 43 states have call predecessors, (120), 35 states have call successors, (120) [2025-01-09 04:06:27,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 301 transitions. [2025-01-09 04:06:27,183 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 301 transitions. Word has length 284 [2025-01-09 04:06:27,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:27,183 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 301 transitions. [2025-01-09 04:06:27,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 27 states have (on average 3.5185185185185186) internal successors, (95), 29 states have internal predecessors, (95), 24 states have call successors, (30), 1 states have call predecessors, (30), 12 states have return successors, (37), 13 states have call predecessors, (37), 24 states have call successors, (37) [2025-01-09 04:06:27,184 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 301 transitions. [2025-01-09 04:06:27,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-01-09 04:06:27,191 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:27,191 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 23, 23, 20, 18, 13, 13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 9, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:27,199 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-01-09 04:06:27,391 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-01-09 04:06:27,391 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:27,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:27,392 INFO L85 PathProgramCache]: Analyzing trace with hash -1509408310, now seen corresponding path program 3 times [2025-01-09 04:06:27,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:27,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035219298] [2025-01-09 04:06:27,392 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:06:27,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:27,407 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 336 statements into 20 equivalence classes. [2025-01-09 04:06:27,433 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 120 of 336 statements. [2025-01-09 04:06:27,433 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-09 04:06:27,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:27,617 INFO L134 CoverageAnalysis]: Checked inductivity of 3187 backedges. 488 proven. 80 refuted. 0 times theorem prover too weak. 2619 trivial. 0 not checked. [2025-01-09 04:06:27,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:27,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035219298] [2025-01-09 04:06:27,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035219298] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:27,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989791311] [2025-01-09 04:06:27,617 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:06:27,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:27,618 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:27,620 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:27,622 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-09 04:06:27,709 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 336 statements into 20 equivalence classes. [2025-01-09 04:06:27,740 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 120 of 336 statements. [2025-01-09 04:06:27,740 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-09 04:06:27,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:27,741 INFO L256 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-09 04:06:27,746 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:27,806 INFO L134 CoverageAnalysis]: Checked inductivity of 3187 backedges. 496 proven. 83 refuted. 0 times theorem prover too weak. 2608 trivial. 0 not checked. [2025-01-09 04:06:27,807 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:29,048 INFO L134 CoverageAnalysis]: Checked inductivity of 3187 backedges. 500 proven. 89 refuted. 0 times theorem prover too weak. 2598 trivial. 0 not checked. [2025-01-09 04:06:29,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989791311] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:29,049 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:29,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 18 [2025-01-09 04:06:29,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310008607] [2025-01-09 04:06:29,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:29,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-09 04:06:29,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:29,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-09 04:06:29,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2025-01-09 04:06:29,051 INFO L87 Difference]: Start difference. First operand 184 states and 301 transitions. Second operand has 18 states, 16 states have (on average 4.0) internal successors, (64), 18 states have internal predecessors, (64), 12 states have call successors, (19), 1 states have call predecessors, (19), 7 states have return successors, (22), 10 states have call predecessors, (22), 12 states have call successors, (22) [2025-01-09 04:06:29,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:29,246 INFO L93 Difference]: Finished difference Result 255 states and 465 transitions. [2025-01-09 04:06:29,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 04:06:29,246 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 4.0) internal successors, (64), 18 states have internal predecessors, (64), 12 states have call successors, (19), 1 states have call predecessors, (19), 7 states have return successors, (22), 10 states have call predecessors, (22), 12 states have call successors, (22) Word has length 336 [2025-01-09 04:06:29,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:29,253 INFO L225 Difference]: With dead ends: 255 [2025-01-09 04:06:29,254 INFO L226 Difference]: Without dead ends: 251 [2025-01-09 04:06:29,255 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 662 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=368, Unknown=0, NotChecked=0, Total=462 [2025-01-09 04:06:29,256 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 41 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 164 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:29,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 164 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:29,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2025-01-09 04:06:29,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 224. [2025-01-09 04:06:29,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 148 states have (on average 1.1689189189189189) internal successors, (173), 149 states have internal predecessors, (173), 45 states have call successors, (45), 20 states have call predecessors, (45), 30 states have return successors, (187), 54 states have call predecessors, (187), 45 states have call successors, (187) [2025-01-09 04:06:29,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 405 transitions. [2025-01-09 04:06:29,292 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 405 transitions. Word has length 336 [2025-01-09 04:06:29,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:29,293 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 405 transitions. [2025-01-09 04:06:29,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 4.0) internal successors, (64), 18 states have internal predecessors, (64), 12 states have call successors, (19), 1 states have call predecessors, (19), 7 states have return successors, (22), 10 states have call predecessors, (22), 12 states have call successors, (22) [2025-01-09 04:06:29,293 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 405 transitions. [2025-01-09 04:06:29,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2025-01-09 04:06:29,303 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:29,304 INFO L218 NwaCegarLoop]: trace histogram [42, 42, 30, 29, 29, 24, 21, 21, 21, 21, 21, 21, 21, 16, 14, 14, 14, 14, 14, 14, 14, 12, 5, 3, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:29,313 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-01-09 04:06:29,508 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-01-09 04:06:29,508 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:29,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:29,509 INFO L85 PathProgramCache]: Analyzing trace with hash -1192940537, now seen corresponding path program 4 times [2025-01-09 04:06:29,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:29,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372072918] [2025-01-09 04:06:29,509 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:06:29,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:29,527 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 484 statements into 2 equivalence classes. [2025-01-09 04:06:29,563 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 410 of 484 statements. [2025-01-09 04:06:29,563 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-09 04:06:29,563 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:29,838 INFO L134 CoverageAnalysis]: Checked inductivity of 6983 backedges. 182 proven. 720 refuted. 0 times theorem prover too weak. 6081 trivial. 0 not checked. [2025-01-09 04:06:29,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:29,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372072918] [2025-01-09 04:06:29,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372072918] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:29,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2026156523] [2025-01-09 04:06:29,838 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:06:29,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:29,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:29,841 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:29,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-09 04:06:29,948 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 484 statements into 2 equivalence classes. [2025-01-09 04:06:30,024 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 410 of 484 statements. [2025-01-09 04:06:30,025 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-09 04:06:30,025 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:30,030 INFO L256 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 04:06:30,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:30,103 INFO L134 CoverageAnalysis]: Checked inductivity of 6983 backedges. 1267 proven. 6 refuted. 0 times theorem prover too weak. 5710 trivial. 0 not checked. [2025-01-09 04:06:30,103 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:31,382 INFO L134 CoverageAnalysis]: Checked inductivity of 6983 backedges. 188 proven. 860 refuted. 0 times theorem prover too weak. 5935 trivial. 0 not checked. [2025-01-09 04:06:31,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2026156523] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:31,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:31,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2025-01-09 04:06:31,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1136310393] [2025-01-09 04:06:31,383 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:31,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-09 04:06:31,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:31,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-09 04:06:31,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2025-01-09 04:06:31,385 INFO L87 Difference]: Start difference. First operand 224 states and 405 transitions. Second operand has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) [2025-01-09 04:06:31,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:31,536 INFO L93 Difference]: Finished difference Result 412 states and 767 transitions. [2025-01-09 04:06:31,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-09 04:06:31,537 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) Word has length 484 [2025-01-09 04:06:31,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:31,540 INFO L225 Difference]: With dead ends: 412 [2025-01-09 04:06:31,540 INFO L226 Difference]: Without dead ends: 193 [2025-01-09 04:06:31,542 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 980 GetRequests, 958 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2025-01-09 04:06:31,542 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 23 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 153 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:31,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 153 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 149 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:31,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2025-01-09 04:06:31,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 186. [2025-01-09 04:06:31,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 125 states have (on average 1.16) internal successors, (145), 124 states have internal predecessors, (145), 37 states have call successors, (37), 19 states have call predecessors, (37), 23 states have return successors, (112), 42 states have call predecessors, (112), 37 states have call successors, (112) [2025-01-09 04:06:31,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 294 transitions. [2025-01-09 04:06:31,562 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 294 transitions. Word has length 484 [2025-01-09 04:06:31,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:31,564 INFO L471 AbstractCegarLoop]: Abstraction has 186 states and 294 transitions. [2025-01-09 04:06:31,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.133333333333334) internal successors, (62), 15 states have internal predecessors, (62), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (20), 5 states have call predecessors, (20), 7 states have call successors, (20) [2025-01-09 04:06:31,564 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 294 transitions. [2025-01-09 04:06:31,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2025-01-09 04:06:31,569 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:31,569 INFO L218 NwaCegarLoop]: trace histogram [26, 26, 25, 25, 21, 20, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 8, 8, 6, 4, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:31,578 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-01-09 04:06:31,769 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-01-09 04:06:31,770 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:31,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:31,770 INFO L85 PathProgramCache]: Analyzing trace with hash -240108639, now seen corresponding path program 5 times [2025-01-09 04:06:31,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:31,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764330352] [2025-01-09 04:06:31,770 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:06:31,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:31,783 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 351 statements into 21 equivalence classes. [2025-01-09 04:06:31,785 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 22 of 351 statements. [2025-01-09 04:06:31,785 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 04:06:31,785 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:31,876 INFO L134 CoverageAnalysis]: Checked inductivity of 3476 backedges. 183 proven. 538 refuted. 0 times theorem prover too weak. 2755 trivial. 0 not checked. [2025-01-09 04:06:31,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:31,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764330352] [2025-01-09 04:06:31,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764330352] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:31,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1873594564] [2025-01-09 04:06:31,876 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:06:31,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:31,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:31,879 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:31,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-09 04:06:31,979 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 351 statements into 21 equivalence classes. [2025-01-09 04:06:31,986 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) and asserted 22 of 351 statements. [2025-01-09 04:06:31,986 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2025-01-09 04:06:31,986 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:31,987 INFO L256 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-01-09 04:06:31,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:32,073 INFO L134 CoverageAnalysis]: Checked inductivity of 3476 backedges. 1045 proven. 13 refuted. 0 times theorem prover too weak. 2418 trivial. 0 not checked. [2025-01-09 04:06:32,076 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:33,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3476 backedges. 183 proven. 538 refuted. 0 times theorem prover too weak. 2755 trivial. 0 not checked. [2025-01-09 04:06:33,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1873594564] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:33,230 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:33,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 17 [2025-01-09 04:06:33,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457022620] [2025-01-09 04:06:33,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:33,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-01-09 04:06:33,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:33,232 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-01-09 04:06:33,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2025-01-09 04:06:33,232 INFO L87 Difference]: Start difference. First operand 186 states and 294 transitions. Second operand has 17 states, 17 states have (on average 3.9411764705882355) internal successors, (67), 17 states have internal predecessors, (67), 8 states have call successors, (19), 2 states have call predecessors, (19), 5 states have return successors, (22), 6 states have call predecessors, (22), 8 states have call successors, (22) [2025-01-09 04:06:33,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:33,340 INFO L93 Difference]: Finished difference Result 345 states and 585 transitions. [2025-01-09 04:06:33,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 04:06:33,341 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.9411764705882355) internal successors, (67), 17 states have internal predecessors, (67), 8 states have call successors, (19), 2 states have call predecessors, (19), 5 states have return successors, (22), 6 states have call predecessors, (22), 8 states have call successors, (22) Word has length 351 [2025-01-09 04:06:33,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:33,344 INFO L225 Difference]: With dead ends: 345 [2025-01-09 04:06:33,344 INFO L226 Difference]: Without dead ends: 147 [2025-01-09 04:06:33,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 714 GetRequests, 692 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2025-01-09 04:06:33,346 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 20 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 163 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:33,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 163 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:33,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2025-01-09 04:06:33,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 147. [2025-01-09 04:06:33,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 101 states have (on average 1.1683168316831682) internal successors, (118), 100 states have internal predecessors, (118), 27 states have call successors, (27), 17 states have call predecessors, (27), 18 states have return successors, (77), 29 states have call predecessors, (77), 27 states have call successors, (77) [2025-01-09 04:06:33,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 222 transitions. [2025-01-09 04:06:33,363 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 222 transitions. Word has length 351 [2025-01-09 04:06:33,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:33,363 INFO L471 AbstractCegarLoop]: Abstraction has 147 states and 222 transitions. [2025-01-09 04:06:33,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.9411764705882355) internal successors, (67), 17 states have internal predecessors, (67), 8 states have call successors, (19), 2 states have call predecessors, (19), 5 states have return successors, (22), 6 states have call predecessors, (22), 8 states have call successors, (22) [2025-01-09 04:06:33,363 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 222 transitions. [2025-01-09 04:06:33,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2025-01-09 04:06:33,366 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:33,366 INFO L218 NwaCegarLoop]: trace histogram [30, 30, 29, 29, 25, 22, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 10, 8, 8, 4, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:33,374 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-01-09 04:06:33,567 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-01-09 04:06:33,567 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:33,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:33,568 INFO L85 PathProgramCache]: Analyzing trace with hash 5991049, now seen corresponding path program 6 times [2025-01-09 04:06:33,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:33,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098959498] [2025-01-09 04:06:33,568 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:06:33,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:33,583 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 405 statements into 27 equivalence classes. [2025-01-09 04:06:33,655 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) and asserted 275 of 405 statements. [2025-01-09 04:06:33,657 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2025-01-09 04:06:33,657 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:33,987 INFO L134 CoverageAnalysis]: Checked inductivity of 4679 backedges. 785 proven. 94 refuted. 0 times theorem prover too weak. 3800 trivial. 0 not checked. [2025-01-09 04:06:33,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:33,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098959498] [2025-01-09 04:06:33,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098959498] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:33,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [603694397] [2025-01-09 04:06:33,988 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:06:33,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:33,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:33,994 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:33,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-01-09 04:06:34,109 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 405 statements into 27 equivalence classes. [2025-01-09 04:06:34,184 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) and asserted 275 of 405 statements. [2025-01-09 04:06:34,185 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2025-01-09 04:06:34,185 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:34,187 INFO L256 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-09 04:06:34,193 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:34,356 INFO L134 CoverageAnalysis]: Checked inductivity of 4679 backedges. 253 proven. 611 refuted. 0 times theorem prover too weak. 3815 trivial. 0 not checked. [2025-01-09 04:06:34,357 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:35,878 INFO L134 CoverageAnalysis]: Checked inductivity of 4679 backedges. 255 proven. 625 refuted. 0 times theorem prover too weak. 3799 trivial. 0 not checked. [2025-01-09 04:06:35,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [603694397] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:35,878 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:35,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 15] total 28 [2025-01-09 04:06:35,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506219568] [2025-01-09 04:06:35,878 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:35,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-01-09 04:06:35,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:35,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-01-09 04:06:35,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=656, Unknown=0, NotChecked=0, Total=756 [2025-01-09 04:06:35,880 INFO L87 Difference]: Start difference. First operand 147 states and 222 transitions. Second operand has 28 states, 26 states have (on average 3.423076923076923) internal successors, (89), 28 states have internal predecessors, (89), 18 states have call successors, (26), 1 states have call predecessors, (26), 13 states have return successors, (33), 16 states have call predecessors, (33), 18 states have call successors, (33) [2025-01-09 04:06:36,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:36,639 INFO L93 Difference]: Finished difference Result 423 states and 742 transitions. [2025-01-09 04:06:36,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2025-01-09 04:06:36,639 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 3.423076923076923) internal successors, (89), 28 states have internal predecessors, (89), 18 states have call successors, (26), 1 states have call predecessors, (26), 13 states have return successors, (33), 16 states have call predecessors, (33), 18 states have call successors, (33) Word has length 405 [2025-01-09 04:06:36,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:36,643 INFO L225 Difference]: With dead ends: 423 [2025-01-09 04:06:36,643 INFO L226 Difference]: Without dead ends: 278 [2025-01-09 04:06:36,645 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 849 GetRequests, 791 SyntacticMatches, 6 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 597 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=465, Invalid=2397, Unknown=0, NotChecked=0, Total=2862 [2025-01-09 04:06:36,646 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 131 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:36,646 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 384 Invalid, 782 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 04:06:36,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2025-01-09 04:06:36,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 199. [2025-01-09 04:06:36,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 136 states have (on average 1.1838235294117647) internal successors, (161), 134 states have internal predecessors, (161), 41 states have call successors, (41), 24 states have call predecessors, (41), 21 states have return successors, (119), 40 states have call predecessors, (119), 41 states have call successors, (119) [2025-01-09 04:06:36,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 321 transitions. [2025-01-09 04:06:36,664 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 321 transitions. Word has length 405 [2025-01-09 04:06:36,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:36,665 INFO L471 AbstractCegarLoop]: Abstraction has 199 states and 321 transitions. [2025-01-09 04:06:36,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 3.423076923076923) internal successors, (89), 28 states have internal predecessors, (89), 18 states have call successors, (26), 1 states have call predecessors, (26), 13 states have return successors, (33), 16 states have call predecessors, (33), 18 states have call successors, (33) [2025-01-09 04:06:36,665 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 321 transitions. [2025-01-09 04:06:36,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2025-01-09 04:06:36,669 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:36,669 INFO L218 NwaCegarLoop]: trace histogram [38, 38, 35, 35, 29, 29, 19, 19, 19, 19, 19, 19, 19, 17, 17, 17, 17, 17, 17, 17, 12, 10, 9, 6, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:36,678 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-01-09 04:06:36,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:36,873 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:36,873 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:36,873 INFO L85 PathProgramCache]: Analyzing trace with hash -744556606, now seen corresponding path program 7 times [2025-01-09 04:06:36,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:36,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036336521] [2025-01-09 04:06:36,874 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:06:36,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:36,897 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 500 statements into 1 equivalence classes. [2025-01-09 04:06:36,947 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 500 of 500 statements. [2025-01-09 04:06:36,947 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:36,948 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:37,456 INFO L134 CoverageAnalysis]: Checked inductivity of 7232 backedges. 191 proven. 1248 refuted. 0 times theorem prover too weak. 5793 trivial. 0 not checked. [2025-01-09 04:06:37,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:37,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036336521] [2025-01-09 04:06:37,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036336521] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:37,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580919769] [2025-01-09 04:06:37,456 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:06:37,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:37,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:37,460 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:37,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-01-09 04:06:37,601 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 500 statements into 1 equivalence classes. [2025-01-09 04:06:37,707 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 500 of 500 statements. [2025-01-09 04:06:37,707 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:37,707 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:37,710 INFO L256 TraceCheckSpWp]: Trace formula consists of 1130 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-09 04:06:37,715 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:37,784 INFO L134 CoverageAnalysis]: Checked inductivity of 7232 backedges. 191 proven. 1248 refuted. 0 times theorem prover too weak. 5793 trivial. 0 not checked. [2025-01-09 04:06:37,784 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:40,435 INFO L134 CoverageAnalysis]: Checked inductivity of 7232 backedges. 191 proven. 1281 refuted. 0 times theorem prover too weak. 5760 trivial. 0 not checked. [2025-01-09 04:06:40,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580919769] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:40,436 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:40,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 19] total 22 [2025-01-09 04:06:40,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949272445] [2025-01-09 04:06:40,436 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:40,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-09 04:06:40,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:40,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-09 04:06:40,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=380, Unknown=0, NotChecked=0, Total=462 [2025-01-09 04:06:40,438 INFO L87 Difference]: Start difference. First operand 199 states and 321 transitions. Second operand has 22 states, 20 states have (on average 3.75) internal successors, (75), 22 states have internal predecessors, (75), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) [2025-01-09 04:06:40,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:40,638 INFO L93 Difference]: Finished difference Result 228 states and 388 transitions. [2025-01-09 04:06:40,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-09 04:06:40,639 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 20 states have (on average 3.75) internal successors, (75), 22 states have internal predecessors, (75), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) Word has length 500 [2025-01-09 04:06:40,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:40,643 INFO L225 Difference]: With dead ends: 228 [2025-01-09 04:06:40,643 INFO L226 Difference]: Without dead ends: 222 [2025-01-09 04:06:40,643 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1024 GetRequests, 989 SyntacticMatches, 8 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=156, Invalid=656, Unknown=0, NotChecked=0, Total=812 [2025-01-09 04:06:40,644 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 51 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:40,646 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 187 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:40,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2025-01-09 04:06:40,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 214. [2025-01-09 04:06:40,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 145 states have (on average 1.1724137931034482) internal successors, (170), 143 states have internal predecessors, (170), 44 states have call successors, (44), 24 states have call predecessors, (44), 24 states have return successors, (150), 46 states have call predecessors, (150), 44 states have call successors, (150) [2025-01-09 04:06:40,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 364 transitions. [2025-01-09 04:06:40,674 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 364 transitions. Word has length 500 [2025-01-09 04:06:40,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:40,675 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 364 transitions. [2025-01-09 04:06:40,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 20 states have (on average 3.75) internal successors, (75), 22 states have internal predecessors, (75), 19 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 9 states have call predecessors, (27), 19 states have call successors, (27) [2025-01-09 04:06:40,676 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 364 transitions. [2025-01-09 04:06:40,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2025-01-09 04:06:40,680 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:40,680 INFO L218 NwaCegarLoop]: trace histogram [44, 44, 37, 37, 33, 33, 22, 22, 22, 22, 22, 22, 22, 18, 18, 18, 18, 18, 18, 18, 15, 11, 11, 4, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:40,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-01-09 04:06:40,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:40,881 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:40,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:40,881 INFO L85 PathProgramCache]: Analyzing trace with hash 399277922, now seen corresponding path program 8 times [2025-01-09 04:06:40,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:40,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894219933] [2025-01-09 04:06:40,882 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:06:40,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:40,897 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 556 statements into 2 equivalence classes. [2025-01-09 04:06:40,949 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 556 of 556 statements. [2025-01-09 04:06:40,950 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:06:40,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:41,452 INFO L134 CoverageAnalysis]: Checked inductivity of 9040 backedges. 359 proven. 1056 refuted. 0 times theorem prover too weak. 7625 trivial. 0 not checked. [2025-01-09 04:06:41,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:41,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894219933] [2025-01-09 04:06:41,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894219933] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:41,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17720398] [2025-01-09 04:06:41,452 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:06:41,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:41,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:41,455 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:41,458 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-01-09 04:06:41,613 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 556 statements into 2 equivalence classes. [2025-01-09 04:06:41,730 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 556 of 556 statements. [2025-01-09 04:06:41,730 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:06:41,730 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:41,735 INFO L256 TraceCheckSpWp]: Trace formula consists of 1254 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-01-09 04:06:41,742 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:41,888 INFO L134 CoverageAnalysis]: Checked inductivity of 9040 backedges. 243 proven. 1553 refuted. 0 times theorem prover too weak. 7244 trivial. 0 not checked. [2025-01-09 04:06:41,888 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:45,333 INFO L134 CoverageAnalysis]: Checked inductivity of 9040 backedges. 243 proven. 1597 refuted. 0 times theorem prover too weak. 7200 trivial. 0 not checked. [2025-01-09 04:06:45,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17720398] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:45,333 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:45,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 21] total 28 [2025-01-09 04:06:45,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726015076] [2025-01-09 04:06:45,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:45,334 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2025-01-09 04:06:45,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:45,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2025-01-09 04:06:45,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=626, Unknown=0, NotChecked=0, Total=756 [2025-01-09 04:06:45,335 INFO L87 Difference]: Start difference. First operand 214 states and 364 transitions. Second operand has 28 states, 26 states have (on average 3.576923076923077) internal successors, (93), 28 states have internal predecessors, (93), 24 states have call successors, (28), 1 states have call predecessors, (28), 14 states have return successors, (39), 15 states have call predecessors, (39), 24 states have call successors, (39) [2025-01-09 04:06:45,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:45,640 INFO L93 Difference]: Finished difference Result 256 states and 481 transitions. [2025-01-09 04:06:45,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-09 04:06:45,641 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 3.576923076923077) internal successors, (93), 28 states have internal predecessors, (93), 24 states have call successors, (28), 1 states have call predecessors, (28), 14 states have return successors, (39), 15 states have call predecessors, (39), 24 states have call successors, (39) Word has length 556 [2025-01-09 04:06:45,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:45,645 INFO L225 Difference]: With dead ends: 256 [2025-01-09 04:06:45,645 INFO L226 Difference]: Without dead ends: 248 [2025-01-09 04:06:45,646 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1139 GetRequests, 1092 SyntacticMatches, 9 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 484 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=292, Invalid=1268, Unknown=0, NotChecked=0, Total=1560 [2025-01-09 04:06:45,647 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 41 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 241 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:45,647 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 241 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:06:45,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248 states. [2025-01-09 04:06:45,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 248 to 220. [2025-01-09 04:06:45,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 149 states have (on average 1.167785234899329) internal successors, (174), 147 states have internal predecessors, (174), 44 states have call successors, (44), 24 states have call predecessors, (44), 26 states have return successors, (153), 48 states have call predecessors, (153), 44 states have call successors, (153) [2025-01-09 04:06:45,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 371 transitions. [2025-01-09 04:06:45,677 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 371 transitions. Word has length 556 [2025-01-09 04:06:45,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:45,677 INFO L471 AbstractCegarLoop]: Abstraction has 220 states and 371 transitions. [2025-01-09 04:06:45,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 26 states have (on average 3.576923076923077) internal successors, (93), 28 states have internal predecessors, (93), 24 states have call successors, (28), 1 states have call predecessors, (28), 14 states have return successors, (39), 15 states have call predecessors, (39), 24 states have call successors, (39) [2025-01-09 04:06:45,678 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 371 transitions. [2025-01-09 04:06:45,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1675 [2025-01-09 04:06:45,695 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:45,696 INFO L218 NwaCegarLoop]: trace histogram [136, 136, 109, 109, 101, 99, 68, 68, 68, 68, 68, 68, 68, 54, 54, 54, 54, 54, 54, 54, 45, 37, 33, 8, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:45,706 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-01-09 04:06:45,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-01-09 04:06:45,900 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:45,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:45,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1149076642, now seen corresponding path program 9 times [2025-01-09 04:06:45,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:45,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935897611] [2025-01-09 04:06:45,900 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:06:45,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:45,953 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 1674 statements into 110 equivalence classes. [2025-01-09 04:06:45,972 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) and asserted 132 of 1674 statements. [2025-01-09 04:06:45,972 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2025-01-09 04:06:45,972 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:46,043 INFO L134 CoverageAnalysis]: Checked inductivity of 85001 backedges. 3033 proven. 84 refuted. 0 times theorem prover too weak. 81884 trivial. 0 not checked. [2025-01-09 04:06:46,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:46,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935897611] [2025-01-09 04:06:46,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935897611] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:46,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394921043] [2025-01-09 04:06:46,044 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:06:46,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:46,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:46,046 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:46,049 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2025-01-09 04:06:46,307 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 1674 statements into 110 equivalence classes. [2025-01-09 04:06:46,345 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) and asserted 132 of 1674 statements. [2025-01-09 04:06:46,345 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2025-01-09 04:06:46,345 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:46,347 INFO L256 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 04:06:46,363 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:46,433 INFO L134 CoverageAnalysis]: Checked inductivity of 85001 backedges. 9324 proven. 7 refuted. 0 times theorem prover too weak. 75670 trivial. 0 not checked. [2025-01-09 04:06:46,434 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:50,611 INFO L134 CoverageAnalysis]: Checked inductivity of 85001 backedges. 3508 proven. 106 refuted. 0 times theorem prover too weak. 81387 trivial. 0 not checked. [2025-01-09 04:06:50,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394921043] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:50,611 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:50,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 15 [2025-01-09 04:06:50,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618167070] [2025-01-09 04:06:50,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:50,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-09 04:06:50,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:50,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-09 04:06:50,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2025-01-09 04:06:50,614 INFO L87 Difference]: Start difference. First operand 220 states and 371 transitions. Second operand has 15 states, 15 states have (on average 4.533333333333333) internal successors, (68), 15 states have internal predecessors, (68), 8 states have call successors, (17), 2 states have call predecessors, (17), 7 states have return successors, (23), 6 states have call predecessors, (23), 8 states have call successors, (23) [2025-01-09 04:06:50,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:50,757 INFO L93 Difference]: Finished difference Result 435 states and 841 transitions. [2025-01-09 04:06:50,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-09 04:06:50,757 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.533333333333333) internal successors, (68), 15 states have internal predecessors, (68), 8 states have call successors, (17), 2 states have call predecessors, (17), 7 states have return successors, (23), 6 states have call predecessors, (23), 8 states have call successors, (23) Word has length 1674 [2025-01-09 04:06:50,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:50,760 INFO L225 Difference]: With dead ends: 435 [2025-01-09 04:06:50,760 INFO L226 Difference]: Without dead ends: 221 [2025-01-09 04:06:50,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3362 GetRequests, 3338 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=110, Invalid=442, Unknown=0, NotChecked=0, Total=552 [2025-01-09 04:06:50,763 INFO L435 NwaCegarLoop]: 21 mSDtfsCounter, 43 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:50,763 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 128 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:50,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2025-01-09 04:06:50,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 213. [2025-01-09 04:06:50,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 213 states, 145 states have (on average 1.1586206896551725) internal successors, (168), 142 states have internal predecessors, (168), 42 states have call successors, (42), 24 states have call predecessors, (42), 25 states have return successors, (148), 46 states have call predecessors, (148), 42 states have call successors, (148) [2025-01-09 04:06:50,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 358 transitions. [2025-01-09 04:06:50,784 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 358 transitions. Word has length 1674 [2025-01-09 04:06:50,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:50,784 INFO L471 AbstractCegarLoop]: Abstraction has 213 states and 358 transitions. [2025-01-09 04:06:50,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.533333333333333) internal successors, (68), 15 states have internal predecessors, (68), 8 states have call successors, (17), 2 states have call predecessors, (17), 7 states have return successors, (23), 6 states have call predecessors, (23), 8 states have call successors, (23) [2025-01-09 04:06:50,785 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 358 transitions. [2025-01-09 04:06:50,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1604 [2025-01-09 04:06:50,800 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:50,801 INFO L218 NwaCegarLoop]: trace histogram [122, 122, 113, 113, 96, 93, 61, 61, 61, 61, 61, 61, 61, 56, 56, 56, 56, 56, 56, 56, 37, 35, 29, 17, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:50,810 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2025-01-09 04:06:51,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2025-01-09 04:06:51,002 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:51,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:51,003 INFO L85 PathProgramCache]: Analyzing trace with hash 395204363, now seen corresponding path program 10 times [2025-01-09 04:06:51,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:51,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018213624] [2025-01-09 04:06:51,003 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:06:51,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:51,031 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 1603 statements into 2 equivalence classes. [2025-01-09 04:06:51,242 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 1365 of 1603 statements. [2025-01-09 04:06:51,242 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-09 04:06:51,242 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:52,646 INFO L134 CoverageAnalysis]: Checked inductivity of 77154 backedges. 837 proven. 4589 refuted. 0 times theorem prover too weak. 71728 trivial. 0 not checked. [2025-01-09 04:06:52,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:52,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018213624] [2025-01-09 04:06:52,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018213624] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:52,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1981940304] [2025-01-09 04:06:52,646 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:06:52,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:52,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:52,648 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:52,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2025-01-09 04:06:52,892 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 1603 statements into 2 equivalence classes. [2025-01-09 04:06:53,119 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 1365 of 1603 statements. [2025-01-09 04:06:53,119 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-09 04:06:53,119 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:53,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 2850 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-09 04:06:53,142 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:53,227 INFO L134 CoverageAnalysis]: Checked inductivity of 77154 backedges. 9504 proven. 68 refuted. 0 times theorem prover too weak. 67582 trivial. 0 not checked. [2025-01-09 04:06:53,227 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:57,936 INFO L134 CoverageAnalysis]: Checked inductivity of 77154 backedges. 840 proven. 5027 refuted. 0 times theorem prover too weak. 71287 trivial. 0 not checked. [2025-01-09 04:06:57,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1981940304] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:57,936 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:57,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 15] total 22 [2025-01-09 04:06:57,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514525018] [2025-01-09 04:06:57,937 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:57,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-09 04:06:57,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:57,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-09 04:06:57,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2025-01-09 04:06:57,939 INFO L87 Difference]: Start difference. First operand 213 states and 358 transitions. Second operand has 22 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 22 states have internal predecessors, (87), 15 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (29), 8 states have call predecessors, (29), 15 states have call successors, (29) [2025-01-09 04:06:58,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:58,236 INFO L93 Difference]: Finished difference Result 425 states and 825 transitions. [2025-01-09 04:06:58,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-01-09 04:06:58,237 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 22 states have internal predecessors, (87), 15 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (29), 8 states have call predecessors, (29), 15 states have call successors, (29) Word has length 1603 [2025-01-09 04:06:58,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:58,240 INFO L225 Difference]: With dead ends: 425 [2025-01-09 04:06:58,240 INFO L226 Difference]: Without dead ends: 218 [2025-01-09 04:06:58,243 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3231 GetRequests, 3192 SyntacticMatches, 7 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=199, Invalid=923, Unknown=0, NotChecked=0, Total=1122 [2025-01-09 04:06:58,243 INFO L435 NwaCegarLoop]: 31 mSDtfsCounter, 40 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 324 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:58,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 324 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:06:58,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2025-01-09 04:06:58,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2025-01-09 04:06:58,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 150 states have (on average 1.1333333333333333) internal successors, (170), 145 states have internal predecessors, (170), 42 states have call successors, (42), 26 states have call predecessors, (42), 25 states have return successors, (138), 46 states have call predecessors, (138), 42 states have call successors, (138) [2025-01-09 04:06:58,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 350 transitions. [2025-01-09 04:06:58,264 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 350 transitions. Word has length 1603 [2025-01-09 04:06:58,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:58,265 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 350 transitions. [2025-01-09 04:06:58,265 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.9545454545454546) internal successors, (87), 22 states have internal predecessors, (87), 15 states have call successors, (25), 2 states have call predecessors, (25), 8 states have return successors, (29), 8 states have call predecessors, (29), 15 states have call successors, (29) [2025-01-09 04:06:58,265 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 350 transitions. [2025-01-09 04:06:58,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1537 [2025-01-09 04:06:58,280 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:58,281 INFO L218 NwaCegarLoop]: trace histogram [113, 113, 112, 112, 92, 90, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 34, 22, 21, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:58,294 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2025-01-09 04:06:58,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-01-09 04:06:58,481 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:58,482 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:58,482 INFO L85 PathProgramCache]: Analyzing trace with hash 602943136, now seen corresponding path program 11 times [2025-01-09 04:06:58,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:58,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134542471] [2025-01-09 04:06:58,482 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:06:58,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:58,504 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1536 statements into 93 equivalence classes. [2025-01-09 04:06:58,583 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) and asserted 539 of 1536 statements. [2025-01-09 04:06:58,583 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) [2025-01-09 04:06:58,584 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:59,253 INFO L134 CoverageAnalysis]: Checked inductivity of 70687 backedges. 2285 proven. 4320 refuted. 0 times theorem prover too weak. 64082 trivial. 0 not checked. [2025-01-09 04:06:59,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:59,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134542471] [2025-01-09 04:06:59,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134542471] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:59,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028453186] [2025-01-09 04:06:59,254 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:06:59,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:59,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:59,256 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:06:59,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2025-01-09 04:06:59,508 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1536 statements into 93 equivalence classes. [2025-01-09 04:06:59,625 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) and asserted 539 of 1536 statements. [2025-01-09 04:06:59,625 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 31 check-sat command(s) [2025-01-09 04:06:59,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:59,629 INFO L256 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-01-09 04:06:59,643 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:59,746 INFO L134 CoverageAnalysis]: Checked inductivity of 70687 backedges. 36136 proven. 616 refuted. 0 times theorem prover too weak. 33935 trivial. 0 not checked. [2025-01-09 04:06:59,746 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:07:05,173 INFO L134 CoverageAnalysis]: Checked inductivity of 70687 backedges. 2289 proven. 4332 refuted. 0 times theorem prover too weak. 64066 trivial. 0 not checked. [2025-01-09 04:07:05,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028453186] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:07:05,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:07:05,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 21] total 27 [2025-01-09 04:07:05,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341814630] [2025-01-09 04:07:05,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:07:05,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2025-01-09 04:07:05,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:07:05,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2025-01-09 04:07:05,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=610, Unknown=0, NotChecked=0, Total=702 [2025-01-09 04:07:05,176 INFO L87 Difference]: Start difference. First operand 218 states and 350 transitions. Second operand has 27 states, 27 states have (on average 4.0) internal successors, (108), 27 states have internal predecessors, (108), 21 states have call successors, (34), 2 states have call predecessors, (34), 12 states have return successors, (42), 16 states have call predecessors, (42), 21 states have call successors, (42) [2025-01-09 04:07:05,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:07:05,878 INFO L93 Difference]: Finished difference Result 544 states and 1060 transitions. [2025-01-09 04:07:05,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2025-01-09 04:07:05,879 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 4.0) internal successors, (108), 27 states have internal predecessors, (108), 21 states have call successors, (34), 2 states have call predecessors, (34), 12 states have return successors, (42), 16 states have call predecessors, (42), 21 states have call successors, (42) Word has length 1536 [2025-01-09 04:07:05,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:07:05,884 INFO L225 Difference]: With dead ends: 544 [2025-01-09 04:07:05,884 INFO L226 Difference]: Without dead ends: 308 [2025-01-09 04:07:05,887 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3108 GetRequests, 3058 SyntacticMatches, 8 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 362 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=303, Invalid=1589, Unknown=0, NotChecked=0, Total=1892 [2025-01-09 04:07:05,888 INFO L435 NwaCegarLoop]: 55 mSDtfsCounter, 65 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 1026 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-09 04:07:05,888 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 601 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1026 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-09 04:07:05,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2025-01-09 04:07:05,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 271. [2025-01-09 04:07:05,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 184 states have (on average 1.1141304347826086) internal successors, (205), 182 states have internal predecessors, (205), 57 states have call successors, (57), 33 states have call predecessors, (57), 29 states have return successors, (205), 55 states have call predecessors, (205), 57 states have call successors, (205) [2025-01-09 04:07:05,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 467 transitions. [2025-01-09 04:07:05,920 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 467 transitions. Word has length 1536 [2025-01-09 04:07:05,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:07:05,921 INFO L471 AbstractCegarLoop]: Abstraction has 271 states and 467 transitions. [2025-01-09 04:07:05,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 4.0) internal successors, (108), 27 states have internal predecessors, (108), 21 states have call successors, (34), 2 states have call predecessors, (34), 12 states have return successors, (42), 16 states have call predecessors, (42), 21 states have call successors, (42) [2025-01-09 04:07:05,921 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 467 transitions. [2025-01-09 04:07:05,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1420 [2025-01-09 04:07:05,934 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:07:05,935 INFO L218 NwaCegarLoop]: trace histogram [116, 116, 93, 93, 85, 76, 58, 58, 58, 58, 58, 58, 58, 46, 46, 46, 46, 46, 46, 46, 39, 31, 18, 17, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:07:05,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2025-01-09 04:07:06,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:07:06,136 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:07:06,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:07:06,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1308656026, now seen corresponding path program 12 times [2025-01-09 04:07:06,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:07:06,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129258615] [2025-01-09 04:07:06,136 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:07:06,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:07:06,157 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1419 statements into 93 equivalence classes. [2025-01-09 04:07:06,181 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) and asserted 216 of 1419 statements. [2025-01-09 04:07:06,182 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2025-01-09 04:07:06,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:07:06,364 INFO L134 CoverageAnalysis]: Checked inductivity of 60964 backedges. 799 proven. 2746 refuted. 0 times theorem prover too weak. 57419 trivial. 0 not checked. [2025-01-09 04:07:06,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:07:06,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129258615] [2025-01-09 04:07:06,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129258615] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:07:06,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1990998540] [2025-01-09 04:07:06,364 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:07:06,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:07:06,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:07:06,367 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:07:06,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2025-01-09 04:07:06,638 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1419 statements into 93 equivalence classes. [2025-01-09 04:07:06,684 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) and asserted 216 of 1419 statements. [2025-01-09 04:07:06,684 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2025-01-09 04:07:06,684 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:07:06,687 INFO L256 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-09 04:07:06,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:07:06,786 INFO L134 CoverageAnalysis]: Checked inductivity of 60964 backedges. 12758 proven. 21 refuted. 0 times theorem prover too weak. 48185 trivial. 0 not checked. [2025-01-09 04:07:06,786 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:07:10,196 INFO L134 CoverageAnalysis]: Checked inductivity of 60964 backedges. 835 proven. 3129 refuted. 0 times theorem prover too weak. 57000 trivial. 0 not checked. [2025-01-09 04:07:10,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1990998540] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:07:10,196 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:07:10,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 19 [2025-01-09 04:07:10,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112673091] [2025-01-09 04:07:10,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:07:10,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-09 04:07:10,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:07:10,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-09 04:07:10,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2025-01-09 04:07:10,199 INFO L87 Difference]: Start difference. First operand 271 states and 467 transitions. Second operand has 19 states, 19 states have (on average 4.0) internal successors, (76), 19 states have internal predecessors, (76), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 6 states have call predecessors, (24), 10 states have call successors, (24) [2025-01-09 04:07:10,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:07:10,422 INFO L93 Difference]: Finished difference Result 532 states and 1034 transitions. [2025-01-09 04:07:10,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-09 04:07:10,423 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 4.0) internal successors, (76), 19 states have internal predecessors, (76), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 6 states have call predecessors, (24), 10 states have call successors, (24) Word has length 1419 [2025-01-09 04:07:10,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:07:10,427 INFO L225 Difference]: With dead ends: 532 [2025-01-09 04:07:10,427 INFO L226 Difference]: Without dead ends: 267 [2025-01-09 04:07:10,429 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2858 GetRequests, 2825 SyntacticMatches, 5 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2025-01-09 04:07:10,430 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 53 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:07:10,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 141 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:07:10,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2025-01-09 04:07:10,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 257. [2025-01-09 04:07:10,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 257 states, 175 states have (on average 1.1142857142857143) internal successors, (195), 173 states have internal predecessors, (195), 54 states have call successors, (54), 32 states have call predecessors, (54), 27 states have return successors, (187), 51 states have call predecessors, (187), 54 states have call successors, (187) [2025-01-09 04:07:10,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 257 states and 436 transitions. [2025-01-09 04:07:10,460 INFO L78 Accepts]: Start accepts. Automaton has 257 states and 436 transitions. Word has length 1419 [2025-01-09 04:07:10,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:07:10,460 INFO L471 AbstractCegarLoop]: Abstraction has 257 states and 436 transitions. [2025-01-09 04:07:10,460 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 4.0) internal successors, (76), 19 states have internal predecessors, (76), 10 states have call successors, (20), 2 states have call predecessors, (20), 6 states have return successors, (24), 6 states have call predecessors, (24), 10 states have call successors, (24) [2025-01-09 04:07:10,460 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 436 transitions. [2025-01-09 04:07:10,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1701 [2025-01-09 04:07:10,478 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:07:10,478 INFO L218 NwaCegarLoop]: trace histogram [127, 127, 122, 122, 103, 99, 63, 63, 63, 63, 63, 63, 63, 61, 61, 61, 61, 61, 61, 61, 42, 36, 24, 23, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:07:10,488 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2025-01-09 04:07:10,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:07:10,679 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:07:10,680 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:07:10,680 INFO L85 PathProgramCache]: Analyzing trace with hash 214366448, now seen corresponding path program 13 times [2025-01-09 04:07:10,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:07:10,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920317984] [2025-01-09 04:07:10,681 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:07:10,681 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:07:10,705 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1700 statements into 1 equivalence classes. [2025-01-09 04:07:10,892 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1700 of 1700 statements. [2025-01-09 04:07:10,892 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:07:10,892 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:07:13,012 INFO L134 CoverageAnalysis]: Checked inductivity of 86764 backedges. 838 proven. 4513 refuted. 0 times theorem prover too weak. 81413 trivial. 0 not checked. [2025-01-09 04:07:13,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:07:13,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920317984] [2025-01-09 04:07:13,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920317984] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:07:13,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109260350] [2025-01-09 04:07:13,012 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:07:13,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:07:13,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:07:13,014 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:07:13,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2025-01-09 04:07:13,299 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1700 statements into 1 equivalence classes. [2025-01-09 04:07:13,656 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1700 of 1700 statements. [2025-01-09 04:07:13,656 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:07:13,656 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:07:13,668 INFO L256 TraceCheckSpWp]: Trace formula consists of 3794 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-01-09 04:07:13,682 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:07:13,830 INFO L134 CoverageAnalysis]: Checked inductivity of 86764 backedges. 717 proven. 5980 refuted. 0 times theorem prover too weak. 80067 trivial. 0 not checked. [2025-01-09 04:07:13,830 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:07:20,958 INFO L134 CoverageAnalysis]: Checked inductivity of 86764 backedges. 717 proven. 6036 refuted. 0 times theorem prover too weak. 80011 trivial. 0 not checked. [2025-01-09 04:07:20,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109260350] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:07:20,959 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:07:20,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 23] total 31 [2025-01-09 04:07:20,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881553502] [2025-01-09 04:07:20,959 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:07:20,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-01-09 04:07:20,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:07:20,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-01-09 04:07:20,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=772, Unknown=0, NotChecked=0, Total=930 [2025-01-09 04:07:20,962 INFO L87 Difference]: Start difference. First operand 257 states and 436 transitions. Second operand has 31 states, 29 states have (on average 3.5172413793103448) internal successors, (102), 31 states have internal predecessors, (102), 27 states have call successors, (31), 1 states have call predecessors, (31), 16 states have return successors, (44), 17 states have call predecessors, (44), 27 states have call successors, (44) [2025-01-09 04:07:21,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:07:21,317 INFO L93 Difference]: Finished difference Result 314 states and 660 transitions. [2025-01-09 04:07:21,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-09 04:07:21,318 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 29 states have (on average 3.5172413793103448) internal successors, (102), 31 states have internal predecessors, (102), 27 states have call successors, (31), 1 states have call predecessors, (31), 16 states have return successors, (44), 17 states have call predecessors, (44), 27 states have call successors, (44) Word has length 1700 [2025-01-09 04:07:21,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:07:21,325 INFO L225 Difference]: With dead ends: 314 [2025-01-09 04:07:21,325 INFO L226 Difference]: Without dead ends: 306 [2025-01-09 04:07:21,326 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3431 GetRequests, 3378 SyntacticMatches, 10 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 655 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=370, Invalid=1610, Unknown=0, NotChecked=0, Total=1980 [2025-01-09 04:07:21,327 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 130 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:07:21,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 245 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:07:21,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 306 states. [2025-01-09 04:07:21,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 306 to 267. [2025-01-09 04:07:21,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 181 states have (on average 1.1104972375690607) internal successors, (201), 179 states have internal predecessors, (201), 56 states have call successors, (56), 32 states have call predecessors, (56), 29 states have return successors, (214), 55 states have call predecessors, (214), 56 states have call successors, (214) [2025-01-09 04:07:21,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 471 transitions. [2025-01-09 04:07:21,357 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 471 transitions. Word has length 1700 [2025-01-09 04:07:21,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:07:21,358 INFO L471 AbstractCegarLoop]: Abstraction has 267 states and 471 transitions. [2025-01-09 04:07:21,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 29 states have (on average 3.5172413793103448) internal successors, (102), 31 states have internal predecessors, (102), 27 states have call successors, (31), 1 states have call predecessors, (31), 16 states have return successors, (44), 17 states have call predecessors, (44), 27 states have call successors, (44) [2025-01-09 04:07:21,359 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 471 transitions. [2025-01-09 04:07:21,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3665 [2025-01-09 04:07:21,426 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:07:21,427 INFO L218 NwaCegarLoop]: trace histogram [279, 279, 258, 258, 221, 217, 139, 139, 139, 139, 139, 139, 139, 129, 129, 129, 129, 129, 129, 129, 92, 78, 58, 41, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:07:21,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2025-01-09 04:07:21,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:07:21,628 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:07:21,628 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:07:21,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1699231758, now seen corresponding path program 14 times [2025-01-09 04:07:21,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:07:21,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396333276] [2025-01-09 04:07:21,629 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:07:21,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:07:21,679 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 3664 statements into 2 equivalence classes. [2025-01-09 04:07:22,254 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 3664 of 3664 statements. [2025-01-09 04:07:22,254 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:07:22,254 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:07:30,800 INFO L134 CoverageAnalysis]: Checked inductivity of 406870 backedges. 1721 proven. 14608 refuted. 0 times theorem prover too weak. 390541 trivial. 0 not checked. [2025-01-09 04:07:30,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:07:30,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396333276] [2025-01-09 04:07:30,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396333276] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:07:30,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022447458] [2025-01-09 04:07:30,800 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:07:30,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:07:30,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:07:30,802 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:07:30,803 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2025-01-09 04:07:31,244 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 3664 statements into 2 equivalence classes. [2025-01-09 04:07:31,916 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 3664 of 3664 statements. [2025-01-09 04:07:31,916 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:07:31,916 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:07:31,941 INFO L256 TraceCheckSpWp]: Trace formula consists of 8154 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-09 04:07:31,964 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:07:32,102 INFO L134 CoverageAnalysis]: Checked inductivity of 406870 backedges. 1721 proven. 14608 refuted. 0 times theorem prover too weak. 390541 trivial. 0 not checked. [2025-01-09 04:07:32,103 INFO L312 TraceCheckSpWp]: Computing backward predicates...