./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/recursive-simple/fibo_2calls_10-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursive-simple/fibo_2calls_10-2.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ad793266928b7f31f4ee1b23974468bb9f6761486c9c1aae6fbee8a7b7aca3db --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 04:05:35,846 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 04:05:35,911 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:05:35,916 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 04:05:35,916 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 04:05:35,935 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 04:05:35,936 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 04:05:35,936 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 04:05:35,936 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 04:05:35,936 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 04:05:35,936 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 04:05:35,937 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 04:05:35,937 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 04:05:35,937 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 04:05:35,937 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 04:05:35,937 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 04:05:35,937 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 04:05:35,938 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 04:05:35,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 04:05:35,938 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 04:05:35,938 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 04:05:35,938 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 04:05:35,938 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 04:05:35,938 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 04:05:35,938 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 04:05:35,939 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 04:05:35,939 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 04:05:35,939 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 04:05:35,939 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 04:05:35,939 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:05:35,939 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:05:35,939 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:05:35,939 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:05:35,940 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 04:05:35,940 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:05:35,940 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:05:35,940 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:05:35,940 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:05:35,940 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 04:05:35,940 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 04:05:35,940 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 04:05:35,940 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 04:05:35,941 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 04:05:35,941 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 04:05:35,941 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 04:05:35,941 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 04:05:35,941 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 04:05:35,941 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 04:05:35,941 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 -> ad793266928b7f31f4ee1b23974468bb9f6761486c9c1aae6fbee8a7b7aca3db [2025-01-09 04:05:36,237 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 04:05:36,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 04:05:36,250 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 04:05:36,251 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 04:05:36,253 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 04:05:36,255 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive-simple/fibo_2calls_10-2.c [2025-01-09 04:05:37,614 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a56cd8ae1/7023d3e8df914b569f0ea232a6bf85f3/FLAG4c4e7cc2b [2025-01-09 04:05:37,845 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 04:05:37,845 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursive-simple/fibo_2calls_10-2.c [2025-01-09 04:05:37,851 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a56cd8ae1/7023d3e8df914b569f0ea232a6bf85f3/FLAG4c4e7cc2b [2025-01-09 04:05:38,181 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/a56cd8ae1/7023d3e8df914b569f0ea232a6bf85f3 [2025-01-09 04:05:38,183 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 04:05:38,184 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 04:05:38,185 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 04:05:38,185 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 04:05:38,189 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 04:05:38,189 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,190 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2978c732 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38, skipping insertion in model container [2025-01-09 04:05:38,190 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,201 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 04:05:38,346 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_10-2.c[949,962] [2025-01-09 04:05:38,350 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:05:38,358 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 04:05:38,372 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_10-2.c[949,962] [2025-01-09 04:05:38,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:05:38,386 INFO L204 MainTranslator]: Completed translation [2025-01-09 04:05:38,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38 WrapperNode [2025-01-09 04:05:38,389 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 04:05:38,390 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 04:05:38,390 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 04:05:38,390 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 04:05:38,397 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:05:38" (1/1) ... [2025-01-09 04:05:38,403 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:05:38" (1/1) ... [2025-01-09 04:05:38,416 INFO L138 Inliner]: procedures = 14, calls = 12, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 20 [2025-01-09 04:05:38,416 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 04:05:38,417 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 04:05:38,418 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 04:05:38,418 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 04:05:38,425 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,426 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,427 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,440 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:05:38,440 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,443 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,445 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,446 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,450 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,450 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,451 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 04:05:38,452 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 04:05:38,452 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 04:05:38,452 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 04:05:38,453 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (1/1) ... [2025-01-09 04:05:38,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:05:38,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:38,487 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:05:38,490 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:05:38,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 04:05:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 04:05:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2025-01-09 04:05:38,514 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2025-01-09 04:05:38,514 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2025-01-09 04:05:38,515 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2025-01-09 04:05:38,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 04:05:38,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 04:05:38,561 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 04:05:38,563 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 04:05:38,668 INFO L? ?]: Removed 8 outVars from TransFormulas that were not future-live. [2025-01-09 04:05:38,669 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 04:05:38,678 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 04:05:38,678 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 04:05:38,679 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:05:38 BoogieIcfgContainer [2025-01-09 04:05:38,679 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 04:05:38,681 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 04:05:38,681 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 04:05:38,686 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 04:05:38,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 04:05:38" (1/3) ... [2025-01-09 04:05:38,687 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@261dcab6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:05:38, skipping insertion in model container [2025-01-09 04:05:38,687 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:05:38" (2/3) ... [2025-01-09 04:05:38,688 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@261dcab6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:05:38, skipping insertion in model container [2025-01-09 04:05:38,688 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:05:38" (3/3) ... [2025-01-09 04:05:38,689 INFO L128 eAbstractionObserver]: Analyzing ICFG fibo_2calls_10-2.c [2025-01-09 04:05:38,705 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 04:05:38,706 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG fibo_2calls_10-2.c that has 3 procedures, 29 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-01-09 04:05:38,766 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 04:05:38,778 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;@136b52e1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 04:05:38,779 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 04:05:38,783 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:05:38,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2025-01-09 04:05:38,791 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:38,792 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:05:38,792 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:38,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:38,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1123300790, now seen corresponding path program 1 times [2025-01-09 04:05:38,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:38,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61418477] [2025-01-09 04:05:38,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:38,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:38,870 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 10 statements into 1 equivalence classes. [2025-01-09 04:05:38,891 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 10 of 10 statements. [2025-01-09 04:05:38,891 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:38,892 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:39,026 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:05:39,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:39,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61418477] [2025-01-09 04:05:39,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61418477] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:05:39,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:05:39,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 04:05:39,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330459821] [2025-01-09 04:05:39,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:05:39,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 04:05:39,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:39,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 04:05:39,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 04:05:39,056 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:05:39,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:39,100 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2025-01-09 04:05:39,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 04:05:39,102 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:05:39,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:39,107 INFO L225 Difference]: With dead ends: 39 [2025-01-09 04:05:39,107 INFO L226 Difference]: Without dead ends: 27 [2025-01-09 04:05:39,109 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:05:39,111 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:05:39,112 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:05:39,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2025-01-09 04:05:39,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2025-01-09 04:05:39,140 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:05:39,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-01-09 04:05:39,149 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 10 [2025-01-09 04:05:39,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:39,150 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-01-09 04:05:39,151 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:05:39,151 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-01-09 04:05:39,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2025-01-09 04:05:39,152 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:39,152 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:05:39,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 04:05:39,153 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:39,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:39,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1177745932, now seen corresponding path program 1 times [2025-01-09 04:05:39,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:39,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652578620] [2025-01-09 04:05:39,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:39,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:39,164 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 11 statements into 1 equivalence classes. [2025-01-09 04:05:39,176 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 11 of 11 statements. [2025-01-09 04:05:39,179 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:39,179 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:39,250 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:05:39,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:39,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652578620] [2025-01-09 04:05:39,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652578620] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:05:39,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:05:39,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 04:05:39,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765405386] [2025-01-09 04:05:39,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:05:39,252 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 04:05:39,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:39,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 04:05:39,256 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 04:05:39,256 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:05:39,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:39,285 INFO L93 Difference]: Finished difference Result 33 states and 41 transitions. [2025-01-09 04:05:39,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 04:05:39,286 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:05:39,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:39,286 INFO L225 Difference]: With dead ends: 33 [2025-01-09 04:05:39,287 INFO L226 Difference]: Without dead ends: 29 [2025-01-09 04:05:39,287 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:05:39,288 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:05:39,288 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:05:39,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2025-01-09 04:05:39,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 27. [2025-01-09 04:05:39,293 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:05:39,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 34 transitions. [2025-01-09 04:05:39,294 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 34 transitions. Word has length 11 [2025-01-09 04:05:39,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:39,294 INFO L471 AbstractCegarLoop]: Abstraction has 27 states and 34 transitions. [2025-01-09 04:05:39,294 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:05:39,295 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 34 transitions. [2025-01-09 04:05:39,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-01-09 04:05:39,295 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:39,295 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:05:39,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 04:05:39,296 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:39,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:39,298 INFO L85 PathProgramCache]: Analyzing trace with hash 2110588723, now seen corresponding path program 1 times [2025-01-09 04:05:39,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:39,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029662284] [2025-01-09 04:05:39,298 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:39,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:39,308 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-09 04:05:39,318 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-09 04:05:39,320 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:39,320 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:39,417 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:05:39,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:39,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029662284] [2025-01-09 04:05:39,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029662284] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:39,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705790248] [2025-01-09 04:05:39,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:39,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:39,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:39,422 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:05:39,423 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:05:39,453 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-09 04:05:39,469 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-09 04:05:39,469 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:39,469 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:39,471 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 04:05:39,480 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:39,561 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:05:39,562 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:39,774 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:05:39,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705790248] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:39,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:39,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2025-01-09 04:05:39,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [646690785] [2025-01-09 04:05:39,775 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:39,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-09 04:05:39,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:39,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-09 04:05:39,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-01-09 04:05:39,776 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:05:39,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:39,907 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2025-01-09 04:05:39,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 04:05:39,908 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:05:39,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:39,908 INFO L225 Difference]: With dead ends: 55 [2025-01-09 04:05:39,908 INFO L226 Difference]: Without dead ends: 31 [2025-01-09 04:05:39,909 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:05:39,910 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:05:39,910 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:05:39,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2025-01-09 04:05:39,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 29. [2025-01-09 04:05:39,922 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:05:39,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 36 transitions. [2025-01-09 04:05:39,923 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 36 transitions. Word has length 23 [2025-01-09 04:05:39,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:39,925 INFO L471 AbstractCegarLoop]: Abstraction has 29 states and 36 transitions. [2025-01-09 04:05:39,925 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:05:39,925 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 36 transitions. [2025-01-09 04:05:39,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-01-09 04:05:39,926 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:39,926 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:05:39,932 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:05:40,127 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:05:40,127 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:40,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:40,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1277869167, now seen corresponding path program 1 times [2025-01-09 04:05:40,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:40,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116345565] [2025-01-09 04:05:40,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:40,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:40,133 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-09 04:05:40,141 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 04:05:40,142 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:40,143 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:40,241 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:05:40,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:40,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116345565] [2025-01-09 04:05:40,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116345565] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:40,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014236253] [2025-01-09 04:05:40,242 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:40,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:40,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:40,244 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:05:40,248 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:05:40,270 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-09 04:05:40,280 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-09 04:05:40,281 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:40,281 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:40,281 INFO L256 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 04:05:40,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:40,318 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:05:40,318 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:40,488 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:05:40,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014236253] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:40,489 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:40,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 10 [2025-01-09 04:05:40,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667823152] [2025-01-09 04:05:40,489 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:40,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-01-09 04:05:40,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:40,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-01-09 04:05:40,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2025-01-09 04:05:40,492 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:05:40,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:40,624 INFO L93 Difference]: Finished difference Result 40 states and 52 transitions. [2025-01-09 04:05:40,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 04:05:40,624 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:05:40,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:40,626 INFO L225 Difference]: With dead ends: 40 [2025-01-09 04:05:40,626 INFO L226 Difference]: Without dead ends: 36 [2025-01-09 04:05:40,626 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:05:40,627 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:05:40,627 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:05:40,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2025-01-09 04:05:40,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 34. [2025-01-09 04:05:40,632 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:05:40,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2025-01-09 04:05:40,634 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 24 [2025-01-09 04:05:40,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:40,634 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2025-01-09 04:05:40,635 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:05:40,635 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2025-01-09 04:05:40,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2025-01-09 04:05:40,636 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:40,636 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:05:40,642 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 04:05:40,837 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:05:40,837 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:40,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:40,838 INFO L85 PathProgramCache]: Analyzing trace with hash -2061621832, now seen corresponding path program 1 times [2025-01-09 04:05:40,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:40,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631566254] [2025-01-09 04:05:40,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:40,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:40,847 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-01-09 04:05:40,860 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-01-09 04:05:40,861 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:40,861 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:40,938 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:05:40,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:40,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631566254] [2025-01-09 04:05:40,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631566254] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:40,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1930044790] [2025-01-09 04:05:40,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:40,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:40,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:40,945 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:05:40,948 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:05:40,975 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 36 statements into 1 equivalence classes. [2025-01-09 04:05:40,988 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 36 of 36 statements. [2025-01-09 04:05:40,988 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:40,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:40,989 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 04:05:40,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:41,068 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:05:41,069 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:41,411 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:05:41,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1930044790] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:41,411 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:41,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 9] total 14 [2025-01-09 04:05:41,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441472296] [2025-01-09 04:05:41,412 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:41,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-09 04:05:41,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:41,413 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-09 04:05:41,413 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2025-01-09 04:05:41,413 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:05:41,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:41,559 INFO L93 Difference]: Finished difference Result 69 states and 100 transitions. [2025-01-09 04:05:41,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-09 04:05:41,560 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:05:41,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:41,561 INFO L225 Difference]: With dead ends: 69 [2025-01-09 04:05:41,561 INFO L226 Difference]: Without dead ends: 38 [2025-01-09 04:05:41,562 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 64 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=218, Unknown=0, NotChecked=0, Total=272 [2025-01-09 04:05:41,563 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:05:41,563 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:05:41,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-01-09 04:05:41,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2025-01-09 04:05:41,571 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:05:41,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 47 transitions. [2025-01-09 04:05:41,575 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 47 transitions. Word has length 36 [2025-01-09 04:05:41,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:41,575 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 47 transitions. [2025-01-09 04:05:41,575 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:05:41,576 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 47 transitions. [2025-01-09 04:05:41,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2025-01-09 04:05:41,576 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:41,576 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:05:41,585 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:05:41,777 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:05:41,777 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:41,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:41,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1167294498, now seen corresponding path program 1 times [2025-01-09 04:05:41,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:41,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115549354] [2025-01-09 04:05:41,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:41,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:41,782 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-01-09 04:05:41,787 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-01-09 04:05:41,787 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:41,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:41,882 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:05:41,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:41,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115549354] [2025-01-09 04:05:41,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115549354] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:41,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522670494] [2025-01-09 04:05:41,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:41,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:41,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:41,886 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:05:41,887 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:05:41,915 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 37 statements into 1 equivalence classes. [2025-01-09 04:05:41,929 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 37 of 37 statements. [2025-01-09 04:05:41,929 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:41,929 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:41,931 INFO L256 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 04:05:41,932 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:42,011 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:05:42,011 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:42,325 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:05:42,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522670494] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:42,326 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:42,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 9] total 18 [2025-01-09 04:05:42,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004866616] [2025-01-09 04:05:42,326 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:42,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-09 04:05:42,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:42,327 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-09 04:05:42,327 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2025-01-09 04:05:42,328 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:05:42,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:42,752 INFO L93 Difference]: Finished difference Result 101 states and 161 transitions. [2025-01-09 04:05:42,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-01-09 04:05:42,753 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:05:42,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:42,754 INFO L225 Difference]: With dead ends: 101 [2025-01-09 04:05:42,756 INFO L226 Difference]: Without dead ends: 68 [2025-01-09 04:05:42,757 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:05:42,760 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:05:42,760 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:05:42,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2025-01-09 04:05:42,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 56. [2025-01-09 04:05:42,776 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:05:42,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 86 transitions. [2025-01-09 04:05:42,779 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 86 transitions. Word has length 37 [2025-01-09 04:05:42,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:42,780 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 86 transitions. [2025-01-09 04:05:42,780 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:05:42,780 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 86 transitions. [2025-01-09 04:05:42,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2025-01-09 04:05:42,783 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:42,785 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:05:42,790 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-09 04:05:42,985 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:05:42,985 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:42,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:42,986 INFO L85 PathProgramCache]: Analyzing trace with hash 384535367, now seen corresponding path program 1 times [2025-01-09 04:05:42,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:42,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130290712] [2025-01-09 04:05:42,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:42,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:42,991 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-01-09 04:05:43,000 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-01-09 04:05:43,001 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:43,002 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:43,092 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:05:43,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:43,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130290712] [2025-01-09 04:05:43,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130290712] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:43,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751000046] [2025-01-09 04:05:43,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:43,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:43,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:43,095 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:05:43,097 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:05:43,128 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 51 statements into 1 equivalence classes. [2025-01-09 04:05:43,143 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 51 of 51 statements. [2025-01-09 04:05:43,144 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:43,144 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:43,144 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-09 04:05:43,146 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:43,226 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:05:43,226 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:43,715 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:05:43,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751000046] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:43,715 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:43,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 11] total 17 [2025-01-09 04:05:43,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820094663] [2025-01-09 04:05:43,715 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:43,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-01-09 04:05:43,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:43,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-01-09 04:05:43,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2025-01-09 04:05:43,717 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:05:43,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:43,944 INFO L93 Difference]: Finished difference Result 102 states and 193 transitions. [2025-01-09 04:05:43,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 04:05:43,945 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:05:43,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:43,948 INFO L225 Difference]: With dead ends: 102 [2025-01-09 04:05:43,952 INFO L226 Difference]: Without dead ends: 98 [2025-01-09 04:05:43,953 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:05:43,954 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 35 mSDsluCounter, 141 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:43,954 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 161 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:05:43,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2025-01-09 04:05:43,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 64. [2025-01-09 04:05:43,968 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:05:43,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 106 transitions. [2025-01-09 04:05:43,970 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 106 transitions. Word has length 51 [2025-01-09 04:05:43,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:43,970 INFO L471 AbstractCegarLoop]: Abstraction has 64 states and 106 transitions. [2025-01-09 04:05:43,970 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:05:43,970 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 106 transitions. [2025-01-09 04:05:43,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2025-01-09 04:05:43,973 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:43,973 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:05:43,981 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2025-01-09 04:05:44,174 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:05:44,174 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:44,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:44,175 INFO L85 PathProgramCache]: Analyzing trace with hash 1770426885, now seen corresponding path program 1 times [2025-01-09 04:05:44,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:44,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171888238] [2025-01-09 04:05:44,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:44,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:44,182 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-01-09 04:05:44,202 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-01-09 04:05:44,202 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:44,202 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:44,373 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:05:44,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:44,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171888238] [2025-01-09 04:05:44,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171888238] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:44,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718689936] [2025-01-09 04:05:44,373 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:44,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:44,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:44,377 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:05:44,379 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:05:44,417 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 107 statements into 1 equivalence classes. [2025-01-09 04:05:44,448 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 107 of 107 statements. [2025-01-09 04:05:44,448 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:44,448 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:44,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-09 04:05:44,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:44,591 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:05:44,592 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:45,445 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:05:45,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1718689936] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:45,445 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:45,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 23 [2025-01-09 04:05:45,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612478470] [2025-01-09 04:05:45,446 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:45,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-09 04:05:45,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:45,447 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-09 04:05:45,448 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=439, Unknown=0, NotChecked=0, Total=506 [2025-01-09 04:05:45,448 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:05:46,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:46,051 INFO L93 Difference]: Finished difference Result 177 states and 369 transitions. [2025-01-09 04:05:46,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2025-01-09 04:05:46,051 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:05:46,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:46,054 INFO L225 Difference]: With dead ends: 177 [2025-01-09 04:05:46,054 INFO L226 Difference]: Without dead ends: 104 [2025-01-09 04:05:46,056 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 197 SyntacticMatches, 5 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=263, Invalid=1297, Unknown=0, NotChecked=0, Total=1560 [2025-01-09 04:05:46,056 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 78 mSDsluCounter, 318 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:46,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 352 Invalid, 633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 04:05:46,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-01-09 04:05:46,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2025-01-09 04:05:46,073 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:05:46,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 132 transitions. [2025-01-09 04:05:46,077 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 132 transitions. Word has length 107 [2025-01-09 04:05:46,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:46,078 INFO L471 AbstractCegarLoop]: Abstraction has 93 states and 132 transitions. [2025-01-09 04:05:46,078 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:05:46,078 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 132 transitions. [2025-01-09 04:05:46,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2025-01-09 04:05:46,080 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:46,080 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:05:46,090 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-09 04:05:46,283 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:05:46,283 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:46,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:46,284 INFO L85 PathProgramCache]: Analyzing trace with hash -1566869308, now seen corresponding path program 1 times [2025-01-09 04:05:46,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:46,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307574997] [2025-01-09 04:05:46,284 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:46,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:46,291 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-01-09 04:05:46,309 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-01-09 04:05:46,309 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:46,309 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:46,512 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:05:46,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:46,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307574997] [2025-01-09 04:05:46,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307574997] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:46,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145709761] [2025-01-09 04:05:46,513 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:05:46,513 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:46,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:46,515 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:05:46,517 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:05:46,581 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 146 statements into 1 equivalence classes. [2025-01-09 04:05:46,613 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 146 of 146 statements. [2025-01-09 04:05:46,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:05:46,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:46,616 INFO L256 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-09 04:05:46,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:46,724 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:05:46,725 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:47,818 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:05:47,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145709761] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:47,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:47,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 15] total 23 [2025-01-09 04:05:47,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710112517] [2025-01-09 04:05:47,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:47,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-09 04:05:47,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:47,821 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-09 04:05:47,822 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2025-01-09 04:05:47,822 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:05:48,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:48,052 INFO L93 Difference]: Finished difference Result 132 states and 227 transitions. [2025-01-09 04:05:48,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-09 04:05:48,052 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:05:48,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:48,055 INFO L225 Difference]: With dead ends: 132 [2025-01-09 04:05:48,055 INFO L226 Difference]: Without dead ends: 128 [2025-01-09 04:05:48,055 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:05:48,056 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 47 mSDsluCounter, 189 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:48,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 209 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:05:48,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2025-01-09 04:05:48,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 118. [2025-01-09 04:05:48,088 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:05:48,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 194 transitions. [2025-01-09 04:05:48,091 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 194 transitions. Word has length 146 [2025-01-09 04:05:48,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:48,091 INFO L471 AbstractCegarLoop]: Abstraction has 118 states and 194 transitions. [2025-01-09 04:05:48,091 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:05:48,092 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 194 transitions. [2025-01-09 04:05:48,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2025-01-09 04:05:48,094 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:48,095 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:05:48,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-01-09 04:05:48,299 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:05:48,299 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:48,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:48,300 INFO L85 PathProgramCache]: Analyzing trace with hash -1279109938, now seen corresponding path program 2 times [2025-01-09 04:05:48,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:48,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915462446] [2025-01-09 04:05:48,300 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:05:48,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:48,312 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 284 statements into 2 equivalence classes. [2025-01-09 04:05:48,351 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 284 of 284 statements. [2025-01-09 04:05:48,351 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:05:48,351 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:48,807 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:05:48,807 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:48,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915462446] [2025-01-09 04:05:48,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915462446] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:48,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813106740] [2025-01-09 04:05:48,807 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:05:48,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:48,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:48,810 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:05:48,813 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:05:48,885 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 284 statements into 2 equivalence classes. [2025-01-09 04:05:48,950 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 284 of 284 statements. [2025-01-09 04:05:48,950 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:05:48,950 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:48,952 INFO L256 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-01-09 04:05:48,958 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:49,112 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:05:49,112 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:50,968 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:05:50,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813106740] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:50,968 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:50,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12, 17] total 29 [2025-01-09 04:05:50,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989596979] [2025-01-09 04:05:50,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:50,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-01-09 04:05:50,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:50,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-01-09 04:05:50,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=715, Unknown=0, NotChecked=0, Total=812 [2025-01-09 04:05:50,971 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:05:51,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:51,743 INFO L93 Difference]: Finished difference Result 323 states and 666 transitions. [2025-01-09 04:05:51,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2025-01-09 04:05:51,744 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:05:51,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:51,749 INFO L225 Difference]: With dead ends: 323 [2025-01-09 04:05:51,749 INFO L226 Difference]: Without dead ends: 214 [2025-01-09 04:05:51,751 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:05:51,752 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.4s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:51,752 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.4s Time] [2025-01-09 04:05:51,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2025-01-09 04:05:51,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 184. [2025-01-09 04:05:51,780 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:05:51,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 301 transitions. [2025-01-09 04:05:51,786 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 301 transitions. Word has length 284 [2025-01-09 04:05:51,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:51,786 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 301 transitions. [2025-01-09 04:05:51,787 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:05:51,787 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 301 transitions. [2025-01-09 04:05:51,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2025-01-09 04:05:51,791 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:51,792 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:05:51,801 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-09 04:05:51,992 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:05:51,992 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:51,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:51,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1509408310, now seen corresponding path program 3 times [2025-01-09 04:05:51,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:51,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694493695] [2025-01-09 04:05:51,993 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:05:51,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:52,005 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 336 statements into 20 equivalence classes. [2025-01-09 04:05:52,023 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 120 of 336 statements. [2025-01-09 04:05:52,023 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-09 04:05:52,023 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:52,209 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:05:52,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:52,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694493695] [2025-01-09 04:05:52,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694493695] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:52,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422661659] [2025-01-09 04:05:52,210 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:05:52,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:52,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:52,213 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:05:52,215 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:05:52,309 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 336 statements into 20 equivalence classes. [2025-01-09 04:05:52,340 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 120 of 336 statements. [2025-01-09 04:05:52,340 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-09 04:05:52,340 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:52,342 INFO L256 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-09 04:05:52,348 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:52,412 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:05:52,412 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:53,616 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:05:53,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422661659] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:53,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:53,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 13] total 18 [2025-01-09 04:05:53,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445784822] [2025-01-09 04:05:53,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:53,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-09 04:05:53,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:53,619 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-09 04:05:53,620 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2025-01-09 04:05:53,620 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:05:53,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:53,814 INFO L93 Difference]: Finished difference Result 255 states and 465 transitions. [2025-01-09 04:05:53,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-09 04:05:53,815 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:05:53,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:53,819 INFO L225 Difference]: With dead ends: 255 [2025-01-09 04:05:53,819 INFO L226 Difference]: Without dead ends: 251 [2025-01-09 04:05:53,820 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:05:53,820 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:05:53,821 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:05:53,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2025-01-09 04:05:53,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 224. [2025-01-09 04:05:53,851 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:05:53,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 405 transitions. [2025-01-09 04:05:53,856 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 405 transitions. Word has length 336 [2025-01-09 04:05:53,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:53,856 INFO L471 AbstractCegarLoop]: Abstraction has 224 states and 405 transitions. [2025-01-09 04:05:53,857 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:05:53,857 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 405 transitions. [2025-01-09 04:05:53,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2025-01-09 04:05:53,865 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:53,866 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:05:53,874 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:05:54,070 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:05:54,070 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:54,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:54,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1192940537, now seen corresponding path program 4 times [2025-01-09 04:05:54,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:54,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509649957] [2025-01-09 04:05:54,071 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:05:54,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:54,087 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 484 statements into 2 equivalence classes. [2025-01-09 04:05:54,133 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 411 of 484 statements. [2025-01-09 04:05:54,133 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-09 04:05:54,133 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:54,552 INFO L134 CoverageAnalysis]: Checked inductivity of 6983 backedges. 163 proven. 1016 refuted. 0 times theorem prover too weak. 5804 trivial. 0 not checked. [2025-01-09 04:05:54,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:54,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509649957] [2025-01-09 04:05:54,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509649957] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:54,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1206439923] [2025-01-09 04:05:54,554 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:05:54,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:54,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:54,556 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:05:54,559 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:05:54,665 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 484 statements into 2 equivalence classes. [2025-01-09 04:05:54,742 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 411 of 484 statements. [2025-01-09 04:05:54,742 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-09 04:05:54,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:54,745 INFO L256 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-09 04:05:54,753 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:54,903 INFO L134 CoverageAnalysis]: Checked inductivity of 6983 backedges. 145 proven. 1250 refuted. 0 times theorem prover too weak. 5588 trivial. 0 not checked. [2025-01-09 04:05:54,904 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:05:57,686 INFO L134 CoverageAnalysis]: Checked inductivity of 6983 backedges. 145 proven. 1283 refuted. 0 times theorem prover too weak. 5555 trivial. 0 not checked. [2025-01-09 04:05:57,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1206439923] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:05:57,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:05:57,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 19] total 29 [2025-01-09 04:05:57,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063174639] [2025-01-09 04:05:57,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:05:57,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-01-09 04:05:57,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:05:57,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-01-09 04:05:57,688 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=663, Unknown=0, NotChecked=0, Total=812 [2025-01-09 04:05:57,689 INFO L87 Difference]: Start difference. First operand 224 states and 405 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, (28), 1 states have call predecessors, (28), 16 states have return successors, (40), 16 states have call predecessors, (40), 24 states have call successors, (40) [2025-01-09 04:05:58,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:05:58,103 INFO L93 Difference]: Finished difference Result 298 states and 647 transitions. [2025-01-09 04:05:58,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-09 04:05:58,104 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, (28), 1 states have call predecessors, (28), 16 states have return successors, (40), 16 states have call predecessors, (40), 24 states have call successors, (40) Word has length 484 [2025-01-09 04:05:58,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:05:58,109 INFO L225 Difference]: With dead ends: 298 [2025-01-09 04:05:58,109 INFO L226 Difference]: Without dead ends: 294 [2025-01-09 04:05:58,110 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 996 GetRequests, 948 SyntacticMatches, 8 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 587 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=325, Invalid=1397, Unknown=0, NotChecked=0, Total=1722 [2025-01-09 04:05:58,111 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 97 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 223 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:05:58,111 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 223 Invalid, 375 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 223 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:05:58,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2025-01-09 04:05:58,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 266. [2025-01-09 04:05:58,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 173 states have (on average 1.1445086705202312) internal successors, (198), 174 states have internal predecessors, (198), 54 states have call successors, (54), 20 states have call predecessors, (54), 38 states have return successors, (299), 71 states have call predecessors, (299), 54 states have call successors, (299) [2025-01-09 04:05:58,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 551 transitions. [2025-01-09 04:05:58,151 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 551 transitions. Word has length 484 [2025-01-09 04:05:58,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:05:58,151 INFO L471 AbstractCegarLoop]: Abstraction has 266 states and 551 transitions. [2025-01-09 04:05:58,151 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, (28), 1 states have call predecessors, (28), 16 states have return successors, (40), 16 states have call predecessors, (40), 24 states have call successors, (40) [2025-01-09 04:05:58,151 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 551 transitions. [2025-01-09 04:05:58,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1030 [2025-01-09 04:05:58,163 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:05:58,163 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 71, 71, 63, 56, 40, 40, 40, 40, 40, 40, 40, 35, 35, 35, 35, 35, 35, 35, 28, 17, 16, 15, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:05:58,172 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2025-01-09 04:05:58,368 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:05:58,368 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:05:58,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:05:58,369 INFO L85 PathProgramCache]: Analyzing trace with hash -2011660339, now seen corresponding path program 5 times [2025-01-09 04:05:58,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:05:58,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751805720] [2025-01-09 04:05:58,369 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:05:58,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:05:58,398 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1029 statements into 61 equivalence classes. [2025-01-09 04:05:58,443 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) and asserted 286 of 1029 statements. [2025-01-09 04:05:58,443 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2025-01-09 04:05:58,444 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:58,660 INFO L134 CoverageAnalysis]: Checked inductivity of 31573 backedges. 1147 proven. 1349 refuted. 0 times theorem prover too weak. 29077 trivial. 0 not checked. [2025-01-09 04:05:58,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:05:58,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751805720] [2025-01-09 04:05:58,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751805720] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:05:58,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013851831] [2025-01-09 04:05:58,660 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:05:58,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:05:58,660 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:05:58,666 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:05:58,668 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:05:58,837 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1029 statements into 61 equivalence classes. [2025-01-09 04:05:58,907 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) and asserted 286 of 1029 statements. [2025-01-09 04:05:58,907 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2025-01-09 04:05:58,907 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:05:58,910 INFO L256 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-09 04:05:58,927 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:05:58,992 INFO L134 CoverageAnalysis]: Checked inductivity of 31573 backedges. 14307 proven. 6 refuted. 0 times theorem prover too weak. 17260 trivial. 0 not checked. [2025-01-09 04:05:58,993 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:01,628 INFO L134 CoverageAnalysis]: Checked inductivity of 31573 backedges. 1231 proven. 1556 refuted. 0 times theorem prover too weak. 28786 trivial. 0 not checked. [2025-01-09 04:06:01,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013851831] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:01,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:01,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 15 [2025-01-09 04:06:01,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080387816] [2025-01-09 04:06:01,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:01,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-09 04:06:01,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:01,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-09 04:06:01,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2025-01-09 04:06:01,631 INFO L87 Difference]: Start difference. First operand 266 states and 551 transitions. Second operand has 15 states, 15 states have (on average 4.2) internal successors, (63), 15 states have internal predecessors, (63), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (21), 5 states have call predecessors, (21), 7 states have call successors, (21) [2025-01-09 04:06:01,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:01,783 INFO L93 Difference]: Finished difference Result 493 states and 1096 transitions. [2025-01-09 04:06:01,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-09 04:06:01,783 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.2) internal successors, (63), 15 states have internal predecessors, (63), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (21), 5 states have call predecessors, (21), 7 states have call successors, (21) Word has length 1029 [2025-01-09 04:06:01,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:01,788 INFO L225 Difference]: With dead ends: 493 [2025-01-09 04:06:01,788 INFO L226 Difference]: Without dead ends: 232 [2025-01-09 04:06:01,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2070 GetRequests, 2048 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:01,793 INFO L435 NwaCegarLoop]: 26 mSDtfsCounter, 24 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:01,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 152 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:01,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2025-01-09 04:06:01,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 225. [2025-01-09 04:06:01,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 148 states have (on average 1.135135135135135) internal successors, (168), 147 states have internal predecessors, (168), 46 states have call successors, (46), 19 states have call predecessors, (46), 30 states have return successors, (192), 58 states have call predecessors, (192), 46 states have call successors, (192) [2025-01-09 04:06:01,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 406 transitions. [2025-01-09 04:06:01,819 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 406 transitions. Word has length 1029 [2025-01-09 04:06:01,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:01,819 INFO L471 AbstractCegarLoop]: Abstraction has 225 states and 406 transitions. [2025-01-09 04:06:01,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.2) internal successors, (63), 15 states have internal predecessors, (63), 7 states have call successors, (17), 2 states have call predecessors, (17), 5 states have return successors, (21), 5 states have call predecessors, (21), 7 states have call successors, (21) [2025-01-09 04:06:01,820 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 406 transitions. [2025-01-09 04:06:01,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1074 [2025-01-09 04:06:01,829 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:01,829 INFO L218 NwaCegarLoop]: trace histogram [80, 80, 77, 77, 64, 63, 40, 40, 40, 40, 40, 40, 40, 38, 38, 38, 38, 38, 38, 38, 25, 24, 17, 13, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:01,838 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-01-09 04:06:02,029 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:02,030 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:02,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:02,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1683282996, now seen corresponding path program 6 times [2025-01-09 04:06:02,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:02,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520669201] [2025-01-09 04:06:02,031 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:06:02,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:02,061 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1073 statements into 65 equivalence classes. [2025-01-09 04:06:02,172 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) and asserted 477 of 1073 statements. [2025-01-09 04:06:02,173 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) [2025-01-09 04:06:02,173 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:03,031 INFO L134 CoverageAnalysis]: Checked inductivity of 34245 backedges. 1061 proven. 3834 refuted. 0 times theorem prover too weak. 29350 trivial. 0 not checked. [2025-01-09 04:06:03,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:03,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520669201] [2025-01-09 04:06:03,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520669201] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:03,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732472729] [2025-01-09 04:06:03,032 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:06:03,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:03,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:03,034 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:03,036 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:03,225 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 1073 statements into 65 equivalence classes. [2025-01-09 04:06:03,399 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) and asserted 477 of 1073 statements. [2025-01-09 04:06:03,400 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) [2025-01-09 04:06:03,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:03,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 1082 conjuncts, 24 conjuncts are in the unsatisfiable core [2025-01-09 04:06:03,424 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:03,602 INFO L134 CoverageAnalysis]: Checked inductivity of 34245 backedges. 15958 proven. 658 refuted. 0 times theorem prover too weak. 17629 trivial. 0 not checked. [2025-01-09 04:06:03,602 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:08,492 INFO L134 CoverageAnalysis]: Checked inductivity of 34245 backedges. 1098 proven. 4079 refuted. 0 times theorem prover too weak. 29068 trivial. 0 not checked. [2025-01-09 04:06:08,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732472729] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:08,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:08,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 18, 25] total 33 [2025-01-09 04:06:08,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558504714] [2025-01-09 04:06:08,493 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:08,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2025-01-09 04:06:08,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:08,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2025-01-09 04:06:08,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=926, Unknown=0, NotChecked=0, Total=1056 [2025-01-09 04:06:08,496 INFO L87 Difference]: Start difference. First operand 225 states and 406 transitions. Second operand has 33 states, 33 states have (on average 3.727272727272727) internal successors, (123), 33 states have internal predecessors, (123), 26 states have call successors, (38), 2 states have call predecessors, (38), 13 states have return successors, (46), 15 states have call predecessors, (46), 26 states have call successors, (46) [2025-01-09 04:06:09,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:09,262 INFO L93 Difference]: Finished difference Result 559 states and 1172 transitions. [2025-01-09 04:06:09,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-01-09 04:06:09,263 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 33 states have (on average 3.727272727272727) internal successors, (123), 33 states have internal predecessors, (123), 26 states have call successors, (38), 2 states have call predecessors, (38), 13 states have return successors, (46), 15 states have call predecessors, (46), 26 states have call successors, (46) Word has length 1073 [2025-01-09 04:06:09,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:09,269 INFO L225 Difference]: With dead ends: 559 [2025-01-09 04:06:09,269 INFO L226 Difference]: Without dead ends: 259 [2025-01-09 04:06:09,273 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2194 GetRequests, 2126 SyntacticMatches, 12 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 793 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=503, Invalid=2803, Unknown=0, NotChecked=0, Total=3306 [2025-01-09 04:06:09,274 INFO L435 NwaCegarLoop]: 42 mSDtfsCounter, 99 mSDsluCounter, 387 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 429 SdHoareTripleChecker+Invalid, 917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:09,275 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 429 Invalid, 917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 04:06:09,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2025-01-09 04:06:09,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 184. [2025-01-09 04:06:09,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 124 states have (on average 1.0806451612903225) internal successors, (134), 121 states have internal predecessors, (134), 34 states have call successors, (34), 18 states have call predecessors, (34), 25 states have return successors, (146), 44 states have call predecessors, (146), 34 states have call successors, (146) [2025-01-09 04:06:09,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 314 transitions. [2025-01-09 04:06:09,298 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 314 transitions. Word has length 1073 [2025-01-09 04:06:09,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:09,299 INFO L471 AbstractCegarLoop]: Abstraction has 184 states and 314 transitions. [2025-01-09 04:06:09,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 3.727272727272727) internal successors, (123), 33 states have internal predecessors, (123), 26 states have call successors, (38), 2 states have call predecessors, (38), 13 states have return successors, (46), 15 states have call predecessors, (46), 26 states have call successors, (46) [2025-01-09 04:06:09,299 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 314 transitions. [2025-01-09 04:06:09,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 938 [2025-01-09 04:06:09,306 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:09,307 INFO L218 NwaCegarLoop]: trace histogram [70, 70, 67, 67, 56, 55, 35, 35, 35, 35, 35, 35, 35, 33, 33, 33, 33, 33, 33, 33, 22, 21, 15, 11, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:09,316 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2025-01-09 04:06:09,510 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:09,511 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:09,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:09,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1158009320, now seen corresponding path program 7 times [2025-01-09 04:06:09,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:09,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132725923] [2025-01-09 04:06:09,511 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:06:09,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:09,535 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 937 statements into 1 equivalence classes. [2025-01-09 04:06:09,644 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 937 of 937 statements. [2025-01-09 04:06:09,644 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:09,644 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:10,828 INFO L134 CoverageAnalysis]: Checked inductivity of 26021 backedges. 386 proven. 2823 refuted. 0 times theorem prover too weak. 22812 trivial. 0 not checked. [2025-01-09 04:06:10,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:10,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132725923] [2025-01-09 04:06:10,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132725923] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:10,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664311175] [2025-01-09 04:06:10,829 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:06:10,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:10,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:10,832 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:10,834 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:11,045 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 937 statements into 1 equivalence classes. [2025-01-09 04:06:11,248 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 937 of 937 statements. [2025-01-09 04:06:11,248 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:11,248 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:11,257 INFO L256 TraceCheckSpWp]: Trace formula consists of 2100 conjuncts, 20 conjuncts are in the unsatisfiable core [2025-01-09 04:06:11,268 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:11,363 INFO L134 CoverageAnalysis]: Checked inductivity of 26021 backedges. 386 proven. 2823 refuted. 0 times theorem prover too weak. 22812 trivial. 0 not checked. [2025-01-09 04:06:11,363 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:15,626 INFO L134 CoverageAnalysis]: Checked inductivity of 26021 backedges. 386 proven. 2867 refuted. 0 times theorem prover too weak. 22768 trivial. 0 not checked. [2025-01-09 04:06:15,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664311175] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:15,627 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:15,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 21] total 23 [2025-01-09 04:06:15,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389944508] [2025-01-09 04:06:15,627 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:15,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-09 04:06:15,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:15,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-09 04:06:15,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2025-01-09 04:06:15,630 INFO L87 Difference]: Start difference. First operand 184 states and 314 transitions. Second operand has 23 states, 22 states have (on average 3.6363636363636362) internal successors, (80), 23 states have internal predecessors, (80), 20 states have call successors, (23), 1 states have call predecessors, (23), 10 states have return successors, (29), 10 states have call predecessors, (29), 20 states have call successors, (29) [2025-01-09 04:06:15,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:15,858 INFO L93 Difference]: Finished difference Result 216 states and 415 transitions. [2025-01-09 04:06:15,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-09 04:06:15,859 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 3.6363636363636362) internal successors, (80), 23 states have internal predecessors, (80), 20 states have call successors, (23), 1 states have call predecessors, (23), 10 states have return successors, (29), 10 states have call predecessors, (29), 20 states have call successors, (29) Word has length 937 [2025-01-09 04:06:15,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:15,863 INFO L225 Difference]: With dead ends: 216 [2025-01-09 04:06:15,863 INFO L226 Difference]: Without dead ends: 212 [2025-01-09 04:06:15,864 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1901 GetRequests, 1862 SyntacticMatches, 10 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=185, Invalid=745, Unknown=0, NotChecked=0, Total=930 [2025-01-09 04:06:15,864 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 108 mSDsluCounter, 194 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 214 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:15,864 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 214 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:15,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2025-01-09 04:06:15,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 179. [2025-01-09 04:06:15,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 121 states have (on average 1.0826446280991735) internal successors, (131), 118 states have internal predecessors, (131), 33 states have call successors, (33), 18 states have call predecessors, (33), 24 states have return successors, (138), 42 states have call predecessors, (138), 33 states have call successors, (138) [2025-01-09 04:06:15,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 302 transitions. [2025-01-09 04:06:15,885 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 302 transitions. Word has length 937 [2025-01-09 04:06:15,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:15,886 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 302 transitions. [2025-01-09 04:06:15,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 3.6363636363636362) internal successors, (80), 23 states have internal predecessors, (80), 20 states have call successors, (23), 1 states have call predecessors, (23), 10 states have return successors, (29), 10 states have call predecessors, (29), 20 states have call successors, (29) [2025-01-09 04:06:15,886 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 302 transitions. [2025-01-09 04:06:15,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1129 [2025-01-09 04:06:15,895 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:15,895 INFO L218 NwaCegarLoop]: trace histogram [90, 90, 75, 75, 70, 64, 45, 45, 45, 45, 45, 45, 45, 37, 37, 37, 37, 37, 37, 37, 33, 20, 19, 11, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:15,906 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:16,099 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:16,099 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:16,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:16,100 INFO L85 PathProgramCache]: Analyzing trace with hash -196193514, now seen corresponding path program 8 times [2025-01-09 04:06:16,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:16,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992002657] [2025-01-09 04:06:16,100 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:06:16,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:16,122 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1128 statements into 2 equivalence classes. [2025-01-09 04:06:16,271 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1128 of 1128 statements. [2025-01-09 04:06:16,271 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:06:16,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:17,481 INFO L134 CoverageAnalysis]: Checked inductivity of 38175 backedges. 622 proven. 2881 refuted. 0 times theorem prover too weak. 34672 trivial. 0 not checked. [2025-01-09 04:06:17,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:17,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992002657] [2025-01-09 04:06:17,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992002657] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:17,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087972427] [2025-01-09 04:06:17,482 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:06:17,482 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:17,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:17,485 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:17,488 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:17,754 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1128 statements into 2 equivalence classes. [2025-01-09 04:06:17,995 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1128 of 1128 statements. [2025-01-09 04:06:17,995 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:06:17,995 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:18,004 INFO L256 TraceCheckSpWp]: Trace formula consists of 2524 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-09 04:06:18,018 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:18,107 INFO L134 CoverageAnalysis]: Checked inductivity of 38175 backedges. 622 proven. 2881 refuted. 0 times theorem prover too weak. 34672 trivial. 0 not checked. [2025-01-09 04:06:18,107 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:22,270 INFO L134 CoverageAnalysis]: Checked inductivity of 38175 backedges. 622 proven. 2914 refuted. 0 times theorem prover too weak. 34639 trivial. 0 not checked. [2025-01-09 04:06:22,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087972427] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:22,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:22,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 19] total 21 [2025-01-09 04:06:22,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187216454] [2025-01-09 04:06:22,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:22,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-09 04:06:22,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:22,272 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-09 04:06:22,272 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2025-01-09 04:06:22,273 INFO L87 Difference]: Start difference. First operand 179 states and 302 transitions. Second operand has 21 states, 20 states have (on average 3.75) internal successors, (75), 21 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) [2025-01-09 04:06:22,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:22,482 INFO L93 Difference]: Finished difference Result 231 states and 483 transitions. [2025-01-09 04:06:22,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-09 04:06:22,483 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 3.75) internal successors, (75), 21 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) Word has length 1128 [2025-01-09 04:06:22,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:22,487 INFO L225 Difference]: With dead ends: 231 [2025-01-09 04:06:22,487 INFO L226 Difference]: Without dead ends: 227 [2025-01-09 04:06:22,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2280 GetRequests, 2245 SyntacticMatches, 9 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=603, Unknown=0, NotChecked=0, Total=756 [2025-01-09 04:06:22,488 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 57 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:22,488 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 187 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:22,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2025-01-09 04:06:22,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 194. [2025-01-09 04:06:22,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 130 states have (on average 1.0769230769230769) internal successors, (140), 127 states have internal predecessors, (140), 36 states have call successors, (36), 18 states have call predecessors, (36), 27 states have return successors, (180), 48 states have call predecessors, (180), 36 states have call successors, (180) [2025-01-09 04:06:22,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 356 transitions. [2025-01-09 04:06:22,512 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 356 transitions. Word has length 1128 [2025-01-09 04:06:22,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:22,513 INFO L471 AbstractCegarLoop]: Abstraction has 194 states and 356 transitions. [2025-01-09 04:06:22,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 3.75) internal successors, (75), 21 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) [2025-01-09 04:06:22,514 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 356 transitions. [2025-01-09 04:06:22,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1156 [2025-01-09 04:06:22,525 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:22,525 INFO L218 NwaCegarLoop]: trace histogram [88, 88, 81, 81, 70, 67, 44, 44, 44, 44, 44, 44, 44, 40, 40, 40, 40, 40, 40, 40, 30, 23, 18, 14, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:22,537 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:22,729 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:22,729 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:22,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:22,730 INFO L85 PathProgramCache]: Analyzing trace with hash -197448864, now seen corresponding path program 9 times [2025-01-09 04:06:22,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:22,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138225432] [2025-01-09 04:06:22,730 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:06:22,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:22,749 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 1155 statements into 68 equivalence classes. [2025-01-09 04:06:22,776 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) and asserted 229 of 1155 statements. [2025-01-09 04:06:22,776 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2025-01-09 04:06:22,776 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:23,074 INFO L134 CoverageAnalysis]: Checked inductivity of 39802 backedges. 2963 proven. 207 refuted. 0 times theorem prover too weak. 36632 trivial. 0 not checked. [2025-01-09 04:06:23,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:23,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138225432] [2025-01-09 04:06:23,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138225432] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:23,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252337371] [2025-01-09 04:06:23,075 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:06:23,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:23,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:23,077 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:23,078 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:23,325 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 1155 statements into 68 equivalence classes. [2025-01-09 04:06:23,379 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) and asserted 229 of 1155 statements. [2025-01-09 04:06:23,379 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2025-01-09 04:06:23,379 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:23,382 INFO L256 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 12 conjuncts are in the unsatisfiable core [2025-01-09 04:06:23,393 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:23,475 INFO L134 CoverageAnalysis]: Checked inductivity of 39802 backedges. 6727 proven. 63 refuted. 0 times theorem prover too weak. 33012 trivial. 0 not checked. [2025-01-09 04:06:23,475 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:26,447 INFO L134 CoverageAnalysis]: Checked inductivity of 39802 backedges. 2819 proven. 191 refuted. 0 times theorem prover too weak. 36792 trivial. 0 not checked. [2025-01-09 04:06:26,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252337371] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:26,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:26,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12, 13] total 22 [2025-01-09 04:06:26,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802680152] [2025-01-09 04:06:26,448 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:26,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-09 04:06:26,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:26,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-09 04:06:26,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=396, Unknown=0, NotChecked=0, Total=462 [2025-01-09 04:06:26,450 INFO L87 Difference]: Start difference. First operand 194 states and 356 transitions. Second operand has 22 states, 21 states have (on average 4.238095238095238) internal successors, (89), 22 states have internal predecessors, (89), 12 states have call successors, (27), 2 states have call predecessors, (27), 8 states have return successors, (31), 14 states have call predecessors, (31), 12 states have call successors, (31) [2025-01-09 04:06:26,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:26,898 INFO L93 Difference]: Finished difference Result 418 states and 901 transitions. [2025-01-09 04:06:26,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-01-09 04:06:26,898 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 4.238095238095238) internal successors, (89), 22 states have internal predecessors, (89), 12 states have call successors, (27), 2 states have call predecessors, (27), 8 states have return successors, (31), 14 states have call predecessors, (31), 12 states have call successors, (31) Word has length 1155 [2025-01-09 04:06:26,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:26,902 INFO L225 Difference]: With dead ends: 418 [2025-01-09 04:06:26,902 INFO L226 Difference]: Without dead ends: 231 [2025-01-09 04:06:26,904 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2340 GetRequests, 2298 SyntacticMatches, 7 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=218, Invalid=1114, Unknown=0, NotChecked=0, Total=1332 [2025-01-09 04:06:26,905 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 53 mSDsluCounter, 273 mSDsCounter, 0 mSdLazyCounter, 464 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:26,905 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 307 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 464 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 04:06:26,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2025-01-09 04:06:26,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 226. [2025-01-09 04:06:26,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 152 states have (on average 1.0592105263157894) internal successors, (161), 149 states have internal predecessors, (161), 41 states have call successors, (41), 21 states have call predecessors, (41), 32 states have return successors, (234), 55 states have call predecessors, (234), 41 states have call successors, (234) [2025-01-09 04:06:26,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 436 transitions. [2025-01-09 04:06:26,932 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 436 transitions. Word has length 1155 [2025-01-09 04:06:26,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:26,932 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 436 transitions. [2025-01-09 04:06:26,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 4.238095238095238) internal successors, (89), 22 states have internal predecessors, (89), 12 states have call successors, (27), 2 states have call predecessors, (27), 8 states have return successors, (31), 14 states have call predecessors, (31), 12 states have call successors, (31) [2025-01-09 04:06:26,932 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 436 transitions. [2025-01-09 04:06:26,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1446 [2025-01-09 04:06:26,946 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:26,946 INFO L218 NwaCegarLoop]: trace histogram [107, 107, 104, 104, 95, 80, 53, 53, 53, 53, 53, 53, 53, 52, 52, 52, 52, 52, 52, 52, 43, 27, 24, 12, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:26,955 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:27,150 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:27,150 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:27,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:27,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1142116169, now seen corresponding path program 10 times [2025-01-09 04:06:27,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:27,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726313966] [2025-01-09 04:06:27,151 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:06:27,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:27,176 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 1445 statements into 2 equivalence classes. [2025-01-09 04:06:27,346 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 1232 of 1445 statements. [2025-01-09 04:06:27,346 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-09 04:06:27,346 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:28,645 INFO L134 CoverageAnalysis]: Checked inductivity of 62549 backedges. 836 proven. 3687 refuted. 0 times theorem prover too weak. 58026 trivial. 0 not checked. [2025-01-09 04:06:28,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:28,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726313966] [2025-01-09 04:06:28,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726313966] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:28,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194879808] [2025-01-09 04:06:28,646 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-09 04:06:28,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:28,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:28,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:28,684 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:28,969 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 1445 statements into 2 equivalence classes. [2025-01-09 04:06:29,181 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 1232 of 1445 statements. [2025-01-09 04:06:29,182 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-09 04:06:29,182 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:29,191 INFO L256 TraceCheckSpWp]: Trace formula consists of 2572 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-09 04:06:29,206 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:29,299 INFO L134 CoverageAnalysis]: Checked inductivity of 62549 backedges. 836 proven. 3687 refuted. 0 times theorem prover too weak. 58026 trivial. 0 not checked. [2025-01-09 04:06:29,299 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:34,087 INFO L134 CoverageAnalysis]: Checked inductivity of 62549 backedges. 836 proven. 3720 refuted. 0 times theorem prover too weak. 57993 trivial. 0 not checked. [2025-01-09 04:06:34,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194879808] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:34,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:34,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 19] total 21 [2025-01-09 04:06:34,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113529628] [2025-01-09 04:06:34,088 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:34,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-09 04:06:34,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:34,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-09 04:06:34,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2025-01-09 04:06:34,091 INFO L87 Difference]: Start difference. First operand 226 states and 436 transitions. Second operand has 21 states, 20 states have (on average 3.75) internal successors, (75), 21 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) [2025-01-09 04:06:34,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:34,327 INFO L93 Difference]: Finished difference Result 291 states and 731 transitions. [2025-01-09 04:06:34,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-09 04:06:34,327 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 3.75) internal successors, (75), 21 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) Word has length 1445 [2025-01-09 04:06:34,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:34,333 INFO L225 Difference]: With dead ends: 291 [2025-01-09 04:06:34,333 INFO L226 Difference]: Without dead ends: 287 [2025-01-09 04:06:34,334 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2914 GetRequests, 2879 SyntacticMatches, 9 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=603, Unknown=0, NotChecked=0, Total=756 [2025-01-09 04:06:34,335 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 35 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:34,335 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 198 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:34,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2025-01-09 04:06:34,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 221. [2025-01-09 04:06:34,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 149 states have (on average 1.0604026845637584) internal successors, (158), 146 states have internal predecessors, (158), 40 states have call successors, (40), 21 states have call predecessors, (40), 31 states have return successors, (216), 53 states have call predecessors, (216), 40 states have call successors, (216) [2025-01-09 04:06:34,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 414 transitions. [2025-01-09 04:06:34,367 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 414 transitions. Word has length 1445 [2025-01-09 04:06:34,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:34,368 INFO L471 AbstractCegarLoop]: Abstraction has 221 states and 414 transitions. [2025-01-09 04:06:34,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 3.75) internal successors, (75), 21 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) [2025-01-09 04:06:34,369 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 414 transitions. [2025-01-09 04:06:34,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1778 [2025-01-09 04:06:34,388 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:34,388 INFO L218 NwaCegarLoop]: trace histogram [130, 130, 129, 129, 117, 102, 65, 65, 65, 65, 65, 65, 65, 64, 64, 64, 64, 64, 64, 64, 52, 38, 28, 12, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:34,401 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2025-01-09 04:06:34,592 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:34,593 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:34,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:34,594 INFO L85 PathProgramCache]: Analyzing trace with hash -87630071, now seen corresponding path program 11 times [2025-01-09 04:06:34,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:34,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289035241] [2025-01-09 04:06:34,594 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:06:34,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:34,629 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1777 statements into 119 equivalence classes. [2025-01-09 04:06:34,640 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) and asserted 152 of 1777 statements. [2025-01-09 04:06:34,640 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2025-01-09 04:06:34,640 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:34,915 INFO L134 CoverageAnalysis]: Checked inductivity of 94885 backedges. 1429 proven. 5205 refuted. 0 times theorem prover too weak. 88251 trivial. 0 not checked. [2025-01-09 04:06:34,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:34,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289035241] [2025-01-09 04:06:34,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289035241] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:34,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618147186] [2025-01-09 04:06:34,915 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-09 04:06:34,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:34,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:34,918 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:34,920 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:35,343 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 1777 statements into 119 equivalence classes. [2025-01-09 04:06:35,384 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) and asserted 152 of 1777 statements. [2025-01-09 04:06:35,384 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2025-01-09 04:06:35,384 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:35,388 INFO L256 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-09 04:06:35,410 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:35,531 INFO L134 CoverageAnalysis]: Checked inductivity of 94885 backedges. 27607 proven. 116 refuted. 0 times theorem prover too weak. 67162 trivial. 0 not checked. [2025-01-09 04:06:35,531 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:40,495 INFO L134 CoverageAnalysis]: Checked inductivity of 94885 backedges. 1401 proven. 4996 refuted. 0 times theorem prover too weak. 88488 trivial. 0 not checked. [2025-01-09 04:06:40,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618147186] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:40,495 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:40,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 15] total 23 [2025-01-09 04:06:40,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788130128] [2025-01-09 04:06:40,496 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:40,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-09 04:06:40,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:40,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-09 04:06:40,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=432, Unknown=0, NotChecked=0, Total=506 [2025-01-09 04:06:40,498 INFO L87 Difference]: Start difference. First operand 221 states and 414 transitions. Second operand has 23 states, 22 states have (on average 4.2272727272727275) internal successors, (93), 23 states have internal predecessors, (93), 16 states have call successors, (29), 2 states have call predecessors, (29), 9 states have return successors, (34), 12 states have call predecessors, (34), 16 states have call successors, (34) [2025-01-09 04:06:40,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:40,854 INFO L93 Difference]: Finished difference Result 483 states and 1115 transitions. [2025-01-09 04:06:40,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-09 04:06:40,854 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 22 states have (on average 4.2272727272727275) internal successors, (93), 23 states have internal predecessors, (93), 16 states have call successors, (29), 2 states have call predecessors, (29), 9 states have return successors, (34), 12 states have call predecessors, (34), 16 states have call successors, (34) Word has length 1777 [2025-01-09 04:06:40,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:40,858 INFO L225 Difference]: With dead ends: 483 [2025-01-09 04:06:40,858 INFO L226 Difference]: Without dead ends: 264 [2025-01-09 04:06:40,861 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3586 GetRequests, 3541 SyntacticMatches, 7 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=291, Invalid=1269, Unknown=0, NotChecked=0, Total=1560 [2025-01-09 04:06:40,862 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 57 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 248 SdHoareTripleChecker+Invalid, 442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:40,862 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 248 Invalid, 442 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:06:40,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2025-01-09 04:06:40,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 245. [2025-01-09 04:06:40,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 166 states have (on average 1.0662650602409638) internal successors, (177), 161 states have internal predecessors, (177), 44 states have call successors, (44), 24 states have call predecessors, (44), 34 states have return successors, (264), 59 states have call predecessors, (264), 44 states have call successors, (264) [2025-01-09 04:06:40,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 485 transitions. [2025-01-09 04:06:40,891 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 485 transitions. Word has length 1777 [2025-01-09 04:06:40,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:40,892 INFO L471 AbstractCegarLoop]: Abstraction has 245 states and 485 transitions. [2025-01-09 04:06:40,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 22 states have (on average 4.2272727272727275) internal successors, (93), 23 states have internal predecessors, (93), 16 states have call successors, (29), 2 states have call predecessors, (29), 9 states have return successors, (34), 12 states have call predecessors, (34), 16 states have call successors, (34) [2025-01-09 04:06:40,892 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 485 transitions. [2025-01-09 04:06:40,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2491 [2025-01-09 04:06:40,925 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:40,926 INFO L218 NwaCegarLoop]: trace histogram [192, 192, 173, 173, 155, 141, 96, 96, 96, 96, 96, 96, 96, 86, 86, 86, 86, 86, 86, 86, 59, 55, 51, 18, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:40,935 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:06:41,126 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:06:41,127 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:41,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:41,128 INFO L85 PathProgramCache]: Analyzing trace with hash -915013274, now seen corresponding path program 12 times [2025-01-09 04:06:41,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:41,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286323837] [2025-01-09 04:06:41,128 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:06:41,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:41,163 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 2490 statements into 157 equivalence classes. [2025-01-09 04:06:41,170 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 132 of 2490 statements. [2025-01-09 04:06:41,170 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-01-09 04:06:41,170 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:41,231 INFO L134 CoverageAnalysis]: Checked inductivity of 187521 backedges. 1539 proven. 4371 refuted. 0 times theorem prover too weak. 181611 trivial. 0 not checked. [2025-01-09 04:06:41,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:41,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286323837] [2025-01-09 04:06:41,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286323837] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:41,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123355883] [2025-01-09 04:06:41,232 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-09 04:06:41,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:41,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:41,234 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:06:41,237 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:06:41,635 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 2490 statements into 157 equivalence classes. [2025-01-09 04:06:41,669 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 132 of 2490 statements. [2025-01-09 04:06:41,669 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-01-09 04:06:41,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:41,672 INFO L256 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-09 04:06:41,687 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:41,740 INFO L134 CoverageAnalysis]: Checked inductivity of 187521 backedges. 27122 proven. 4 refuted. 0 times theorem prover too weak. 160395 trivial. 0 not checked. [2025-01-09 04:06:41,741 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:47,809 INFO L134 CoverageAnalysis]: Checked inductivity of 187521 backedges. 1539 proven. 4371 refuted. 0 times theorem prover too weak. 181611 trivial. 0 not checked. [2025-01-09 04:06:47,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123355883] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:47,809 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:47,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2025-01-09 04:06:47,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317860111] [2025-01-09 04:06:47,810 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:47,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 04:06:47,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:47,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 04:06:47,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2025-01-09 04:06:47,813 INFO L87 Difference]: Start difference. First operand 245 states and 485 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-01-09 04:06:47,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:47,891 INFO L93 Difference]: Finished difference Result 475 states and 1095 transitions. [2025-01-09 04:06:47,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-09 04:06:47,892 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 2490 [2025-01-09 04:06:47,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:47,895 INFO L225 Difference]: With dead ends: 475 [2025-01-09 04:06:47,895 INFO L226 Difference]: Without dead ends: 236 [2025-01-09 04:06:47,897 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4990 GetRequests, 4975 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2025-01-09 04:06:47,898 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 21 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:47,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 105 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 04:06:47,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2025-01-09 04:06:47,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 236. [2025-01-09 04:06:47,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 160 states have (on average 1.0625) internal successors, (170), 155 states have internal predecessors, (170), 43 states have call successors, (43), 24 states have call predecessors, (43), 32 states have return successors, (252), 56 states have call predecessors, (252), 43 states have call successors, (252) [2025-01-09 04:06:47,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 465 transitions. [2025-01-09 04:06:47,923 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 465 transitions. Word has length 2490 [2025-01-09 04:06:47,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:47,923 INFO L471 AbstractCegarLoop]: Abstraction has 236 states and 465 transitions. [2025-01-09 04:06:47,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 9 states have internal predecessors, (51), 3 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2025-01-09 04:06:47,924 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 465 transitions. [2025-01-09 04:06:47,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1276 [2025-01-09 04:06:47,935 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:47,935 INFO L218 NwaCegarLoop]: trace histogram [100, 100, 87, 87, 75, 74, 50, 50, 50, 50, 50, 50, 50, 43, 43, 43, 43, 43, 43, 43, 31, 26, 25, 12, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:47,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2025-01-09 04:06:48,136 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:06:48,136 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:48,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:48,137 INFO L85 PathProgramCache]: Analyzing trace with hash 2105876433, now seen corresponding path program 13 times [2025-01-09 04:06:48,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:48,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013355738] [2025-01-09 04:06:48,137 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:06:48,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:48,164 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1275 statements into 1 equivalence classes. [2025-01-09 04:06:48,280 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1275 of 1275 statements. [2025-01-09 04:06:48,280 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:48,280 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:49,402 INFO L134 CoverageAnalysis]: Checked inductivity of 48752 backedges. 764 proven. 3215 refuted. 0 times theorem prover too weak. 44773 trivial. 0 not checked. [2025-01-09 04:06:49,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:06:49,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013355738] [2025-01-09 04:06:49,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013355738] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:06:49,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611504045] [2025-01-09 04:06:49,402 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-09 04:06:49,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:06:49,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:06:49,404 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:06:49,405 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:06:49,695 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1275 statements into 1 equivalence classes. [2025-01-09 04:06:49,914 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1275 of 1275 statements. [2025-01-09 04:06:49,914 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:06:49,914 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:06:49,921 INFO L256 TraceCheckSpWp]: Trace formula consists of 2851 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-09 04:06:49,929 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:06:50,059 INFO L134 CoverageAnalysis]: Checked inductivity of 48752 backedges. 764 proven. 3215 refuted. 0 times theorem prover too weak. 44773 trivial. 0 not checked. [2025-01-09 04:06:50,059 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:06:54,366 INFO L134 CoverageAnalysis]: Checked inductivity of 48752 backedges. 766 proven. 3246 refuted. 0 times theorem prover too weak. 44740 trivial. 0 not checked. [2025-01-09 04:06:54,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611504045] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:06:54,366 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:06:54,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 19] total 21 [2025-01-09 04:06:54,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792982426] [2025-01-09 04:06:54,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:06:54,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2025-01-09 04:06:54,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:06:54,368 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2025-01-09 04:06:54,368 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2025-01-09 04:06:54,368 INFO L87 Difference]: Start difference. First operand 236 states and 465 transitions. Second operand has 21 states, 20 states have (on average 3.75) internal successors, (75), 21 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) [2025-01-09 04:06:54,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:06:54,591 INFO L93 Difference]: Finished difference Result 288 states and 695 transitions. [2025-01-09 04:06:54,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-09 04:06:54,592 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 3.75) internal successors, (75), 21 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) Word has length 1275 [2025-01-09 04:06:54,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:06:54,597 INFO L225 Difference]: With dead ends: 288 [2025-01-09 04:06:54,597 INFO L226 Difference]: Without dead ends: 284 [2025-01-09 04:06:54,598 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2574 GetRequests, 2539 SyntacticMatches, 9 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=153, Invalid=603, Unknown=0, NotChecked=0, Total=756 [2025-01-09 04:06:54,599 INFO L435 NwaCegarLoop]: 20 mSDtfsCounter, 41 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:06:54,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 162 Invalid, 216 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:06:54,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2025-01-09 04:06:54,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 228. [2025-01-09 04:06:54,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 155 states have (on average 1.064516129032258) internal successors, (165), 150 states have internal predecessors, (165), 42 states have call successors, (42), 24 states have call predecessors, (42), 30 states have return successors, (233), 53 states have call predecessors, (233), 42 states have call successors, (233) [2025-01-09 04:06:54,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 440 transitions. [2025-01-09 04:06:54,641 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 440 transitions. Word has length 1275 [2025-01-09 04:06:54,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:06:54,642 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 440 transitions. [2025-01-09 04:06:54,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 3.75) internal successors, (75), 21 states have internal predecessors, (75), 17 states have call successors, (22), 1 states have call predecessors, (22), 9 states have return successors, (27), 11 states have call predecessors, (27), 17 states have call successors, (27) [2025-01-09 04:06:54,642 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 440 transitions. [2025-01-09 04:06:54,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1209 [2025-01-09 04:06:54,662 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:06:54,663 INFO L218 NwaCegarLoop]: trace histogram [92, 92, 85, 85, 72, 70, 46, 46, 46, 46, 46, 46, 46, 42, 42, 42, 42, 42, 42, 42, 28, 26, 22, 13, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:06:54,674 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:06:54,863 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:06:54,864 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:06:54,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:06:54,864 INFO L85 PathProgramCache]: Analyzing trace with hash -266349454, now seen corresponding path program 14 times [2025-01-09 04:06:54,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:06:54,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50921118] [2025-01-09 04:06:54,864 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:06:54,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:06:54,895 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 1208 statements into 2 equivalence classes. [2025-01-09 04:06:55,068 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 1208 of 1208 statements. [2025-01-09 04:06:55,069 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:06:55,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat