./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/array-patterns/array23_pattern.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/array-patterns/array23_pattern.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 e6bb9e1c9705c406859f1248122e92b7c01da6449c586b213f4fa087ea45e218 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-08 22:32:22,184 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-08 22:32:22,237 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-08 22:32:22,240 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-08 22:32:22,240 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-08 22:32:22,254 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-08 22:32:22,255 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-08 22:32:22,255 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-08 22:32:22,255 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-08 22:32:22,255 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-08 22:32:22,255 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-08 22:32:22,255 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-08 22:32:22,256 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-08 22:32:22,256 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-08 22:32:22,256 INFO L153 SettingsManager]: * Use SBE=true [2025-01-08 22:32:22,256 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-08 22:32:22,256 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-08 22:32:22,256 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-08 22:32:22,256 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-08 22:32:22,256 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-08 22:32:22,256 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-08 22:32:22,256 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-08 22:32:22,257 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-08 22:32:22,257 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-08 22:32:22,257 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-08 22:32:22,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-08 22:32:22,258 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-08 22:32:22,258 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-08 22:32:22,258 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-08 22:32:22,258 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-08 22:32:22,258 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-08 22:32:22,258 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-08 22:32:22,258 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-08 22:32:22,258 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-08 22:32:22,258 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-08 22:32:22,258 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-08 22:32:22,258 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 -> e6bb9e1c9705c406859f1248122e92b7c01da6449c586b213f4fa087ea45e218 [2025-01-08 22:32:22,499 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-08 22:32:22,506 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-08 22:32:22,509 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-08 22:32:22,511 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-08 22:32:22,511 INFO L274 PluginConnector]: CDTParser initialized [2025-01-08 22:32:22,512 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/array-patterns/array23_pattern.c [2025-01-08 22:32:23,654 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bf538791d/203ad49e3738459c9f0c38689a8ab9dd/FLAG39b5adeb2 [2025-01-08 22:32:23,911 INFO L384 CDTParser]: Found 1 translation units. [2025-01-08 22:32:23,912 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/array-patterns/array23_pattern.c [2025-01-08 22:32:23,925 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bf538791d/203ad49e3738459c9f0c38689a8ab9dd/FLAG39b5adeb2 [2025-01-08 22:32:23,943 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/bf538791d/203ad49e3738459c9f0c38689a8ab9dd [2025-01-08 22:32:23,945 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-08 22:32:23,946 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-08 22:32:23,950 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-08 22:32:23,950 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-08 22:32:23,954 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-08 22:32:23,955 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.01 10:32:23" (1/1) ... [2025-01-08 22:32:23,956 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64669301 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:23, skipping insertion in model container [2025-01-08 22:32:23,956 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.01 10:32:23" (1/1) ... [2025-01-08 22:32:23,968 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-08 22:32:24,068 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/array-patterns/array23_pattern.c[1347,1360] [2025-01-08 22:32:24,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-08 22:32:24,094 INFO L200 MainTranslator]: Completed pre-run [2025-01-08 22:32:24,101 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/array-patterns/array23_pattern.c[1347,1360] [2025-01-08 22:32:24,113 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-08 22:32:24,124 INFO L204 MainTranslator]: Completed translation [2025-01-08 22:32:24,126 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24 WrapperNode [2025-01-08 22:32:24,126 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-08 22:32:24,127 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-08 22:32:24,128 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-08 22:32:24,128 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-08 22:32:24,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,140 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,153 INFO L138 Inliner]: procedures = 17, calls = 22, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 95 [2025-01-08 22:32:24,153 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-08 22:32:24,153 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-08 22:32:24,153 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-08 22:32:24,154 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-08 22:32:24,158 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,160 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,168 INFO L175 MemorySlicer]: Split 8 memory accesses to 2 slices as follows [2, 6]. 75 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2025-01-08 22:32:24,168 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,168 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,171 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,172 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,174 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,174 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,175 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-08 22:32:24,181 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-08 22:32:24,182 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-08 22:32:24,182 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-08 22:32:24,186 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (1/1) ... [2025-01-08 22:32:24,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-08 22:32:24,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:24,208 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-08 22:32:24,212 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-08 22:32:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure outerBoundaryPatternCheck [2025-01-08 22:32:24,229 INFO L138 BoogieDeclarations]: Found implementation of procedure outerBoundaryPatternCheck [2025-01-08 22:32:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-08 22:32:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-08 22:32:24,229 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-08 22:32:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-08 22:32:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-08 22:32:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-08 22:32:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-08 22:32:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-08 22:32:24,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-08 22:32:24,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-08 22:32:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-08 22:32:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-08 22:32:24,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-08 22:32:24,283 INFO L234 CfgBuilder]: Building ICFG [2025-01-08 22:32:24,284 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-08 22:32:24,455 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2025-01-08 22:32:24,455 INFO L283 CfgBuilder]: Performing block encoding [2025-01-08 22:32:24,466 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-08 22:32:24,467 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-08 22:32:24,467 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.01 10:32:24 BoogieIcfgContainer [2025-01-08 22:32:24,468 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-08 22:32:24,470 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-08 22:32:24,470 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-08 22:32:24,474 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-08 22:32:24,474 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.01 10:32:23" (1/3) ... [2025-01-08 22:32:24,475 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@418a3c01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.01 10:32:24, skipping insertion in model container [2025-01-08 22:32:24,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.01 10:32:24" (2/3) ... [2025-01-08 22:32:24,476 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@418a3c01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.01 10:32:24, skipping insertion in model container [2025-01-08 22:32:24,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.01 10:32:24" (3/3) ... [2025-01-08 22:32:24,477 INFO L128 eAbstractionObserver]: Analyzing ICFG array23_pattern.c [2025-01-08 22:32:24,488 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-08 22:32:24,490 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG array23_pattern.c that has 3 procedures, 36 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2025-01-08 22:32:24,536 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-08 22:32:24,545 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;@1420ff9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-08 22:32:24,546 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-08 22:32:24,549 INFO L276 IsEmpty]: Start isEmpty. Operand has 36 states, 27 states have (on average 1.4444444444444444) internal successors, (39), 28 states have internal predecessors, (39), 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-08 22:32:24,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-01-08 22:32:24,555 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:24,555 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-08 22:32:24,556 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:24,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:24,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1063501156, now seen corresponding path program 1 times [2025-01-08 22:32:24,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:24,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756892851] [2025-01-08 22:32:24,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:24,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:24,619 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-08 22:32:24,629 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-08 22:32:24,629 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:24,629 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:24,664 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-08 22:32:24,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:24,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756892851] [2025-01-08 22:32:24,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756892851] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-08 22:32:24,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-08 22:32:24,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-08 22:32:24,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101137610] [2025-01-08 22:32:24,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-08 22:32:24,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-08 22:32:24,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:24,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-08 22:32:24,682 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-08 22:32:24,683 INFO L87 Difference]: Start difference. First operand has 36 states, 27 states have (on average 1.4444444444444444) internal successors, (39), 28 states have internal predecessors, (39), 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 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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-08 22:32:24,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:24,695 INFO L93 Difference]: Finished difference Result 69 states and 97 transitions. [2025-01-08 22:32:24,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-08 22:32:24,696 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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 14 [2025-01-08 22:32:24,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:24,700 INFO L225 Difference]: With dead ends: 69 [2025-01-08 22:32:24,700 INFO L226 Difference]: Without dead ends: 32 [2025-01-08 22:32:24,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-08 22:32:24,703 INFO L435 NwaCegarLoop]: 46 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:24,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-08 22:32:24,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2025-01-08 22:32:24,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2025-01-08 22:32:24,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 24 states have (on average 1.3333333333333333) internal successors, (32), 24 states have internal predecessors, (32), 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-08 22:32:24,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2025-01-08 22:32:24,726 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 14 [2025-01-08 22:32:24,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:24,727 INFO L471 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2025-01-08 22:32:24,727 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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-08 22:32:24,727 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2025-01-08 22:32:24,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2025-01-08 22:32:24,728 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:24,728 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1] [2025-01-08 22:32:24,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-08 22:32:24,729 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:24,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:24,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1128465125, now seen corresponding path program 1 times [2025-01-08 22:32:24,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:24,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709662068] [2025-01-08 22:32:24,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:24,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:24,746 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 41 statements into 1 equivalence classes. [2025-01-08 22:32:24,784 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 41 of 41 statements. [2025-01-08 22:32:24,784 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:24,784 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:24,997 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2025-01-08 22:32:24,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:24,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709662068] [2025-01-08 22:32:24,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709662068] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-08 22:32:24,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-08 22:32:24,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-08 22:32:24,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22923073] [2025-01-08 22:32:24,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-08 22:32:24,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-08 22:32:24,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:24,999 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-08 22:32:24,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-08 22:32:24,999 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-08 22:32:25,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:25,016 INFO L93 Difference]: Finished difference Result 37 states and 48 transitions. [2025-01-08 22:32:25,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-08 22:32:25,016 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 41 [2025-01-08 22:32:25,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:25,017 INFO L225 Difference]: With dead ends: 37 [2025-01-08 22:32:25,017 INFO L226 Difference]: Without dead ends: 34 [2025-01-08 22:32:25,017 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-08 22:32:25,017 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 8 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:25,017 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 97 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-08 22:32:25,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2025-01-08 22:32:25,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2025-01-08 22:32:25,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 26 states have (on average 1.3461538461538463) internal successors, (35), 26 states have internal predecessors, (35), 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-08 22:32:25,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 45 transitions. [2025-01-08 22:32:25,023 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 45 transitions. Word has length 41 [2025-01-08 22:32:25,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:25,024 INFO L471 AbstractCegarLoop]: Abstraction has 34 states and 45 transitions. [2025-01-08 22:32:25,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-08 22:32:25,024 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 45 transitions. [2025-01-08 22:32:25,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2025-01-08 22:32:25,025 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:25,025 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1] [2025-01-08 22:32:25,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-08 22:32:25,026 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:25,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:25,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1631152846, now seen corresponding path program 1 times [2025-01-08 22:32:25,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:25,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286778812] [2025-01-08 22:32:25,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:25,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:25,045 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-01-08 22:32:25,062 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-01-08 22:32:25,065 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:25,065 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:25,193 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-01-08 22:32:25,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:25,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286778812] [2025-01-08 22:32:25,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286778812] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-08 22:32:25,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-08 22:32:25,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-08 22:32:25,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101107508] [2025-01-08 22:32:25,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-08 22:32:25,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-08 22:32:25,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:25,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-08 22:32:25,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-08 22:32:25,194 INFO L87 Difference]: Start difference. First operand 34 states and 45 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-08 22:32:25,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:25,281 INFO L93 Difference]: Finished difference Result 68 states and 91 transitions. [2025-01-08 22:32:25,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-08 22:32:25,282 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 44 [2025-01-08 22:32:25,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:25,282 INFO L225 Difference]: With dead ends: 68 [2025-01-08 22:32:25,282 INFO L226 Difference]: Without dead ends: 39 [2025-01-08 22:32:25,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-08 22:32:25,283 INFO L435 NwaCegarLoop]: 30 mSDtfsCounter, 18 mSDsluCounter, 46 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 76 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:25,283 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 76 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-08 22:32:25,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2025-01-08 22:32:25,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 35. [2025-01-08 22:32:25,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 27 states have (on average 1.3333333333333333) internal successors, (36), 27 states have internal predecessors, (36), 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-08 22:32:25,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 46 transitions. [2025-01-08 22:32:25,287 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 46 transitions. Word has length 44 [2025-01-08 22:32:25,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:25,287 INFO L471 AbstractCegarLoop]: Abstraction has 35 states and 46 transitions. [2025-01-08 22:32:25,287 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 5 states have internal predecessors, (25), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-08 22:32:25,288 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 46 transitions. [2025-01-08 22:32:25,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2025-01-08 22:32:25,288 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:25,288 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1] [2025-01-08 22:32:25,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-08 22:32:25,289 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:25,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:25,289 INFO L85 PathProgramCache]: Analyzing trace with hash -98050888, now seen corresponding path program 1 times [2025-01-08 22:32:25,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:25,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106532911] [2025-01-08 22:32:25,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:25,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:25,297 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 46 statements into 1 equivalence classes. [2025-01-08 22:32:25,304 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 46 of 46 statements. [2025-01-08 22:32:25,304 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:25,304 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:25,381 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-08 22:32:25,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:25,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106532911] [2025-01-08 22:32:25,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106532911] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-08 22:32:25,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-08 22:32:25,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-08 22:32:25,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851216584] [2025-01-08 22:32:25,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-08 22:32:25,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-08 22:32:25,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:25,382 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-08 22:32:25,382 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-08 22:32:25,382 INFO L87 Difference]: Start difference. First operand 35 states and 46 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-08 22:32:25,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:25,433 INFO L93 Difference]: Finished difference Result 68 states and 92 transitions. [2025-01-08 22:32:25,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-08 22:32:25,434 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2025-01-08 22:32:25,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:25,436 INFO L225 Difference]: With dead ends: 68 [2025-01-08 22:32:25,436 INFO L226 Difference]: Without dead ends: 38 [2025-01-08 22:32:25,436 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-08 22:32:25,436 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 4 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:25,437 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 88 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-08 22:32:25,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-01-08 22:32:25,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 36. [2025-01-08 22:32:25,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 28 states have (on average 1.2857142857142858) internal successors, (36), 28 states have internal predecessors, (36), 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-08 22:32:25,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 46 transitions. [2025-01-08 22:32:25,447 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 46 transitions. Word has length 46 [2025-01-08 22:32:25,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:25,448 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 46 transitions. [2025-01-08 22:32:25,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-08 22:32:25,448 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 46 transitions. [2025-01-08 22:32:25,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2025-01-08 22:32:25,449 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:25,449 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1] [2025-01-08 22:32:25,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-08 22:32:25,449 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:25,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:25,450 INFO L85 PathProgramCache]: Analyzing trace with hash -637301560, now seen corresponding path program 1 times [2025-01-08 22:32:25,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:25,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398289823] [2025-01-08 22:32:25,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:25,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:25,462 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-01-08 22:32:25,476 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-01-08 22:32:25,478 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:25,478 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:25,595 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-08 22:32:25,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:25,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398289823] [2025-01-08 22:32:25,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398289823] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:25,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1896951139] [2025-01-08 22:32:25,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:25,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:25,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:25,598 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-08 22:32:25,601 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-08 22:32:25,651 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 47 statements into 1 equivalence classes. [2025-01-08 22:32:25,674 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 47 of 47 statements. [2025-01-08 22:32:25,674 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:25,674 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:25,678 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-08 22:32:25,681 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:25,740 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-01-08 22:32:25,743 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-08 22:32:25,874 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-08 22:32:25,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1896951139] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-08 22:32:25,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-08 22:32:25,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2025-01-08 22:32:25,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1545310521] [2025-01-08 22:32:25,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-08 22:32:25,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-08 22:32:25,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:25,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-08 22:32:25,875 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2025-01-08 22:32:25,875 INFO L87 Difference]: Start difference. First operand 36 states and 46 transitions. Second operand has 12 states, 12 states have (on average 3.75) internal successors, (45), 12 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-01-08 22:32:26,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:26,004 INFO L93 Difference]: Finished difference Result 74 states and 96 transitions. [2025-01-08 22:32:26,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-08 22:32:26,005 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 12 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 47 [2025-01-08 22:32:26,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:26,005 INFO L225 Difference]: With dead ends: 74 [2025-01-08 22:32:26,005 INFO L226 Difference]: Without dead ends: 44 [2025-01-08 22:32:26,006 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 87 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2025-01-08 22:32:26,006 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 37 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:26,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 123 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-08 22:32:26,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2025-01-08 22:32:26,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 42. [2025-01-08 22:32:26,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 33 states have internal predecessors, (41), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-01-08 22:32:26,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 51 transitions. [2025-01-08 22:32:26,011 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 51 transitions. Word has length 47 [2025-01-08 22:32:26,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:26,012 INFO L471 AbstractCegarLoop]: Abstraction has 42 states and 51 transitions. [2025-01-08 22:32:26,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.75) internal successors, (45), 12 states have internal predecessors, (45), 2 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-01-08 22:32:26,012 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 51 transitions. [2025-01-08 22:32:26,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2025-01-08 22:32:26,012 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:26,013 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1] [2025-01-08 22:32:26,019 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-08 22:32:26,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:26,217 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:26,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:26,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1107241649, now seen corresponding path program 2 times [2025-01-08 22:32:26,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:26,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185546018] [2025-01-08 22:32:26,218 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-08 22:32:26,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:26,232 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 49 statements into 2 equivalence classes. [2025-01-08 22:32:26,245 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 49 of 49 statements. [2025-01-08 22:32:26,247 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-08 22:32:26,247 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:26,359 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2025-01-08 22:32:26,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:26,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185546018] [2025-01-08 22:32:26,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185546018] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:26,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522989859] [2025-01-08 22:32:26,360 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-08 22:32:26,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:26,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:26,362 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-08 22:32:26,363 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-08 22:32:26,402 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 49 statements into 2 equivalence classes. [2025-01-08 22:32:26,423 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 49 of 49 statements. [2025-01-08 22:32:26,423 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-08 22:32:26,423 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:26,424 INFO L256 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 6 conjuncts are in the unsatisfiable core [2025-01-08 22:32:26,426 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:26,484 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2025-01-08 22:32:26,485 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-08 22:32:26,542 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-01-08 22:32:26,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522989859] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-08 22:32:26,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-08 22:32:26,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2025-01-08 22:32:26,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189641979] [2025-01-08 22:32:26,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-08 22:32:26,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-08 22:32:26,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:26,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-08 22:32:26,544 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2025-01-08 22:32:26,544 INFO L87 Difference]: Start difference. First operand 42 states and 51 transitions. Second operand has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 15 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-01-08 22:32:26,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:26,715 INFO L93 Difference]: Finished difference Result 85 states and 107 transitions. [2025-01-08 22:32:26,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-08 22:32:26,716 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 15 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 49 [2025-01-08 22:32:26,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:26,717 INFO L225 Difference]: With dead ends: 85 [2025-01-08 22:32:26,717 INFO L226 Difference]: Without dead ends: 56 [2025-01-08 22:32:26,717 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 88 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=290, Unknown=0, NotChecked=0, Total=380 [2025-01-08 22:32:26,719 INFO L435 NwaCegarLoop]: 25 mSDtfsCounter, 35 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:26,719 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 137 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-08 22:32:26,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2025-01-08 22:32:26,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 50. [2025-01-08 22:32:26,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 41 states have (on average 1.2439024390243902) internal successors, (51), 41 states have internal predecessors, (51), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2025-01-08 22:32:26,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 61 transitions. [2025-01-08 22:32:26,725 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 61 transitions. Word has length 49 [2025-01-08 22:32:26,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:26,725 INFO L471 AbstractCegarLoop]: Abstraction has 50 states and 61 transitions. [2025-01-08 22:32:26,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.066666666666666) internal successors, (61), 15 states have internal predecessors, (61), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-01-08 22:32:26,726 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 61 transitions. [2025-01-08 22:32:26,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-01-08 22:32:26,726 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:26,726 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 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, 1] [2025-01-08 22:32:26,732 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-08 22:32:26,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:26,927 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:26,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:26,928 INFO L85 PathProgramCache]: Analyzing trace with hash 52402563, now seen corresponding path program 3 times [2025-01-08 22:32:26,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:26,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264402246] [2025-01-08 22:32:26,928 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-08 22:32:26,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:26,937 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 57 statements into 7 equivalence classes. [2025-01-08 22:32:26,979 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:26,981 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-08 22:32:26,981 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-08 22:32:26,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1968415405] [2025-01-08 22:32:26,987 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-08 22:32:26,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:26,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:26,989 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-08 22:32:26,992 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-08 22:32:27,037 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 57 statements into 7 equivalence classes. [2025-01-08 22:32:27,676 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:27,676 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-08 22:32:27,676 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:27,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 98 conjuncts are in the unsatisfiable core [2025-01-08 22:32:27,684 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:27,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-08 22:32:27,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2025-01-08 22:32:27,957 INFO L349 Elim1Store]: treesize reduction 32, result has 31.9 percent of original size [2025-01-08 22:32:27,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2025-01-08 22:32:28,037 INFO L349 Elim1Store]: treesize reduction 52, result has 22.4 percent of original size [2025-01-08 22:32:28,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 39 treesize of output 44 [2025-01-08 22:32:29,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:29,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:29,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:29,422 INFO L349 Elim1Store]: treesize reduction 508, result has 25.0 percent of original size [2025-01-08 22:32:29,422 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 12 select indices, 12 select index equivalence classes, 5 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 78 case distinctions, treesize of input 122 treesize of output 220 [2025-01-08 22:32:30,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 167 treesize of output 145 [2025-01-08 22:32:30,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,882 INFO L349 Elim1Store]: treesize reduction 305, result has 0.3 percent of original size [2025-01-08 22:32:30,882 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 145 treesize of output 245 [2025-01-08 22:32:30,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:30,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:32:31,123 INFO L349 Elim1Store]: treesize reduction 187, result has 42.6 percent of original size [2025-01-08 22:32:31,123 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 162 treesize of output 217 [2025-01-08 22:32:32,845 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:32:32,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 149 treesize of output 69 [2025-01-08 22:32:32,947 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 11 proven. 40 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-08 22:32:32,948 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-08 22:32:34,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:34,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264402246] [2025-01-08 22:32:34,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-08 22:32:34,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968415405] [2025-01-08 22:32:34,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1968415405] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:34,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-08 22:32:34,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36] total 36 [2025-01-08 22:32:34,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085879133] [2025-01-08 22:32:34,873 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-08 22:32:34,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2025-01-08 22:32:34,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:34,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2025-01-08 22:32:34,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=2595, Unknown=0, NotChecked=0, Total=2862 [2025-01-08 22:32:34,876 INFO L87 Difference]: Start difference. First operand 50 states and 61 transitions. Second operand has 36 states, 34 states have (on average 1.3823529411764706) internal successors, (47), 34 states have internal predecessors, (47), 4 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2025-01-08 22:32:36,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:36,552 INFO L93 Difference]: Finished difference Result 118 states and 147 transitions. [2025-01-08 22:32:36,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2025-01-08 22:32:36,553 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 34 states have (on average 1.3823529411764706) internal successors, (47), 34 states have internal predecessors, (47), 4 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) Word has length 57 [2025-01-08 22:32:36,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:36,554 INFO L225 Difference]: With dead ends: 118 [2025-01-08 22:32:36,554 INFO L226 Difference]: Without dead ends: 109 [2025-01-08 22:32:36,556 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 30 SyntacticMatches, 4 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1434 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=346, Invalid=3560, Unknown=0, NotChecked=0, Total=3906 [2025-01-08 22:32:36,556 INFO L435 NwaCegarLoop]: 32 mSDtfsCounter, 79 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 1367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:36,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 505 Invalid, 1367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1352 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-01-08 22:32:36,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2025-01-08 22:32:36,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 94. [2025-01-08 22:32:36,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 76 states have (on average 1.25) internal successors, (95), 77 states have internal predecessors, (95), 9 states have call successors, (9), 7 states have call predecessors, (9), 8 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2025-01-08 22:32:36,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 114 transitions. [2025-01-08 22:32:36,582 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 114 transitions. Word has length 57 [2025-01-08 22:32:36,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:36,582 INFO L471 AbstractCegarLoop]: Abstraction has 94 states and 114 transitions. [2025-01-08 22:32:36,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 34 states have (on average 1.3823529411764706) internal successors, (47), 34 states have internal predecessors, (47), 4 states have call successors, (5), 4 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2025-01-08 22:32:36,582 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 114 transitions. [2025-01-08 22:32:36,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-01-08 22:32:36,583 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:36,583 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 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, 1] [2025-01-08 22:32:36,588 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-08 22:32:36,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:36,784 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:36,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:36,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1227461115, now seen corresponding path program 1 times [2025-01-08 22:32:36,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:36,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864509608] [2025-01-08 22:32:36,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:36,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:36,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:36,798 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:36,799 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:36,799 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:36,846 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-01-08 22:32:36,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:36,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864509608] [2025-01-08 22:32:36,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864509608] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-08 22:32:36,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-08 22:32:36,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-08 22:32:36,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022058539] [2025-01-08 22:32:36,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-08 22:32:36,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-08 22:32:36,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:36,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-08 22:32:36,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-08 22:32:36,848 INFO L87 Difference]: Start difference. First operand 94 states and 114 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2025-01-08 22:32:36,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:36,867 INFO L93 Difference]: Finished difference Result 135 states and 166 transitions. [2025-01-08 22:32:36,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-08 22:32:36,867 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 57 [2025-01-08 22:32:36,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:36,869 INFO L225 Difference]: With dead ends: 135 [2025-01-08 22:32:36,869 INFO L226 Difference]: Without dead ends: 102 [2025-01-08 22:32:36,869 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-08 22:32:36,870 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:36,870 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 115 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-08 22:32:36,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2025-01-08 22:32:36,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2025-01-08 22:32:36,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 82 states have (on average 1.2317073170731707) internal successors, (101), 83 states have internal predecessors, (101), 9 states have call successors, (9), 7 states have call predecessors, (9), 10 states have return successors, (13), 11 states have call predecessors, (13), 9 states have call successors, (13) [2025-01-08 22:32:36,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 123 transitions. [2025-01-08 22:32:36,891 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 123 transitions. Word has length 57 [2025-01-08 22:32:36,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:36,891 INFO L471 AbstractCegarLoop]: Abstraction has 102 states and 123 transitions. [2025-01-08 22:32:36,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2025-01-08 22:32:36,891 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 123 transitions. [2025-01-08 22:32:36,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-01-08 22:32:36,894 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:36,894 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1] [2025-01-08 22:32:36,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-08 22:32:36,895 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:36,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:36,895 INFO L85 PathProgramCache]: Analyzing trace with hash -2071932986, now seen corresponding path program 1 times [2025-01-08 22:32:36,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:36,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279766032] [2025-01-08 22:32:36,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:36,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:36,900 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:36,908 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:36,908 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:36,908 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:37,007 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-01-08 22:32:37,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:37,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279766032] [2025-01-08 22:32:37,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279766032] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:37,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671304897] [2025-01-08 22:32:37,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:37,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:37,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:37,009 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-08 22:32:37,011 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-08 22:32:37,042 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:37,060 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:37,061 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:37,061 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:37,061 INFO L256 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-08 22:32:37,063 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:37,164 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2025-01-08 22:32:37,164 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-08 22:32:37,259 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2025-01-08 22:32:37,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671304897] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-08 22:32:37,259 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-08 22:32:37,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 7] total 15 [2025-01-08 22:32:37,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777769187] [2025-01-08 22:32:37,260 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-08 22:32:37,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2025-01-08 22:32:37,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:37,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2025-01-08 22:32:37,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2025-01-08 22:32:37,261 INFO L87 Difference]: Start difference. First operand 102 states and 123 transitions. Second operand has 15 states, 15 states have (on average 3.533333333333333) internal successors, (53), 15 states have internal predecessors, (53), 4 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2025-01-08 22:32:37,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:37,437 INFO L93 Difference]: Finished difference Result 156 states and 192 transitions. [2025-01-08 22:32:37,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-08 22:32:37,437 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.533333333333333) internal successors, (53), 15 states have internal predecessors, (53), 4 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 57 [2025-01-08 22:32:37,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:37,439 INFO L225 Difference]: With dead ends: 156 [2025-01-08 22:32:37,439 INFO L226 Difference]: Without dead ends: 106 [2025-01-08 22:32:37,439 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2025-01-08 22:32:37,440 INFO L435 NwaCegarLoop]: 29 mSDtfsCounter, 23 mSDsluCounter, 140 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:37,440 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 169 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-08 22:32:37,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2025-01-08 22:32:37,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 104. [2025-01-08 22:32:37,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 84 states have (on average 1.2142857142857142) internal successors, (102), 84 states have internal predecessors, (102), 10 states have call successors, (10), 8 states have call predecessors, (10), 9 states have return successors, (13), 11 states have call predecessors, (13), 10 states have call successors, (13) [2025-01-08 22:32:37,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 125 transitions. [2025-01-08 22:32:37,466 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 125 transitions. Word has length 57 [2025-01-08 22:32:37,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:37,466 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 125 transitions. [2025-01-08 22:32:37,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.533333333333333) internal successors, (53), 15 states have internal predecessors, (53), 4 states have call successors, (9), 2 states have call predecessors, (9), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2025-01-08 22:32:37,466 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 125 transitions. [2025-01-08 22:32:37,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-01-08 22:32:37,466 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:37,467 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 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, 1] [2025-01-08 22:32:37,472 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-08 22:32:37,670 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,SelfDestructingSolverStorable8 [2025-01-08 22:32:37,670 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:37,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:37,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1753035771, now seen corresponding path program 1 times [2025-01-08 22:32:37,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:37,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558061485] [2025-01-08 22:32:37,670 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:37,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:37,676 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:37,680 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:37,680 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:37,680 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:37,723 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-01-08 22:32:37,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:37,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558061485] [2025-01-08 22:32:37,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558061485] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:37,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [171055886] [2025-01-08 22:32:37,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:37,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:37,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:37,726 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-08 22:32:37,728 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-08 22:32:37,768 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:37,787 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:37,787 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:37,787 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:37,788 INFO L256 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 3 conjuncts are in the unsatisfiable core [2025-01-08 22:32:37,790 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:37,801 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-01-08 22:32:37,801 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-08 22:32:37,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [171055886] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-08 22:32:37,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-08 22:32:37,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2025-01-08 22:32:37,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342737296] [2025-01-08 22:32:37,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-08 22:32:37,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-08 22:32:37,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:37,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-08 22:32:37,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-08 22:32:37,802 INFO L87 Difference]: Start difference. First operand 104 states and 125 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-08 22:32:37,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:37,819 INFO L93 Difference]: Finished difference Result 147 states and 179 transitions. [2025-01-08 22:32:37,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-08 22:32:37,820 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2025-01-08 22:32:37,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:37,820 INFO L225 Difference]: With dead ends: 147 [2025-01-08 22:32:37,820 INFO L226 Difference]: Without dead ends: 104 [2025-01-08 22:32:37,821 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-01-08 22:32:37,821 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 0 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:37,821 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 115 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-08 22:32:37,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-01-08 22:32:37,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2025-01-08 22:32:37,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 84 states have (on average 1.1904761904761905) internal successors, (100), 84 states have internal predecessors, (100), 10 states have call successors, (10), 8 states have call predecessors, (10), 9 states have return successors, (13), 11 states have call predecessors, (13), 10 states have call successors, (13) [2025-01-08 22:32:37,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 123 transitions. [2025-01-08 22:32:37,834 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 123 transitions. Word has length 57 [2025-01-08 22:32:37,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:37,834 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 123 transitions. [2025-01-08 22:32:37,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-08 22:32:37,834 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 123 transitions. [2025-01-08 22:32:37,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-01-08 22:32:37,834 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:37,835 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1] [2025-01-08 22:32:37,840 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-08 22:32:38,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-01-08 22:32:38,035 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:38,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:38,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1014016580, now seen corresponding path program 1 times [2025-01-08 22:32:38,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:38,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237910511] [2025-01-08 22:32:38,036 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:38,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:38,043 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:38,047 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:38,047 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:38,047 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:38,076 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-01-08 22:32:38,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:38,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237910511] [2025-01-08 22:32:38,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237910511] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:38,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893621648] [2025-01-08 22:32:38,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:38,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:38,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:38,078 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-08 22:32:38,080 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-08 22:32:38,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:38,133 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:38,133 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:38,133 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:38,134 INFO L256 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-01-08 22:32:38,135 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:38,140 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2025-01-08 22:32:38,140 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-08 22:32:38,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893621648] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-08 22:32:38,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-08 22:32:38,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2025-01-08 22:32:38,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235592782] [2025-01-08 22:32:38,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-08 22:32:38,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-08 22:32:38,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:38,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-08 22:32:38,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-08 22:32:38,141 INFO L87 Difference]: Start difference. First operand 104 states and 123 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-08 22:32:38,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:38,160 INFO L93 Difference]: Finished difference Result 147 states and 176 transitions. [2025-01-08 22:32:38,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-08 22:32:38,160 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2025-01-08 22:32:38,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:38,161 INFO L225 Difference]: With dead ends: 147 [2025-01-08 22:32:38,161 INFO L226 Difference]: Without dead ends: 104 [2025-01-08 22:32:38,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-08 22:32:38,162 INFO L435 NwaCegarLoop]: 44 mSDtfsCounter, 0 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:38,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 124 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-08 22:32:38,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2025-01-08 22:32:38,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2025-01-08 22:32:38,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 84 states have (on average 1.1785714285714286) internal successors, (99), 84 states have internal predecessors, (99), 10 states have call successors, (10), 8 states have call predecessors, (10), 9 states have return successors, (13), 11 states have call predecessors, (13), 10 states have call successors, (13) [2025-01-08 22:32:38,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 122 transitions. [2025-01-08 22:32:38,177 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 122 transitions. Word has length 57 [2025-01-08 22:32:38,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:38,178 INFO L471 AbstractCegarLoop]: Abstraction has 104 states and 122 transitions. [2025-01-08 22:32:38,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2025-01-08 22:32:38,178 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 122 transitions. [2025-01-08 22:32:38,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-01-08 22:32:38,178 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:38,179 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1] [2025-01-08 22:32:38,185 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-08 22:32:38,379 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,SelfDestructingSolverStorable10 [2025-01-08 22:32:38,379 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:38,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:38,380 INFO L85 PathProgramCache]: Analyzing trace with hash -791421754, now seen corresponding path program 1 times [2025-01-08 22:32:38,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:38,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [90152870] [2025-01-08 22:32:38,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:38,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:38,386 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:38,394 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:38,394 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:38,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:38,564 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2025-01-08 22:32:38,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:38,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [90152870] [2025-01-08 22:32:38,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [90152870] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:38,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [558497238] [2025-01-08 22:32:38,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:38,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:38,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:38,566 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-08 22:32:38,568 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-08 22:32:38,607 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:38,626 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:38,626 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:38,626 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:38,627 INFO L256 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-08 22:32:38,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:38,724 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-01-08 22:32:38,724 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-08 22:32:38,863 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2025-01-08 22:32:38,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [558497238] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-08 22:32:38,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-08 22:32:38,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 7] total 20 [2025-01-08 22:32:38,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793709788] [2025-01-08 22:32:38,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-08 22:32:38,864 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-01-08 22:32:38,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:38,865 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-01-08 22:32:38,865 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2025-01-08 22:32:38,865 INFO L87 Difference]: Start difference. First operand 104 states and 122 transitions. Second operand has 20 states, 20 states have (on average 3.0) internal successors, (60), 20 states have internal predecessors, (60), 5 states have call successors, (13), 2 states have call predecessors, (13), 8 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-01-08 22:32:39,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:39,140 INFO L93 Difference]: Finished difference Result 210 states and 255 transitions. [2025-01-08 22:32:39,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-08 22:32:39,141 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 3.0) internal successors, (60), 20 states have internal predecessors, (60), 5 states have call successors, (13), 2 states have call predecessors, (13), 8 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 57 [2025-01-08 22:32:39,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:39,142 INFO L225 Difference]: With dead ends: 210 [2025-01-08 22:32:39,142 INFO L226 Difference]: Without dead ends: 167 [2025-01-08 22:32:39,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2025-01-08 22:32:39,143 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 33 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 430 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:39,143 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 293 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-08 22:32:39,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2025-01-08 22:32:39,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 106. [2025-01-08 22:32:39,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 86 states have (on average 1.1744186046511629) internal successors, (101), 85 states have internal predecessors, (101), 10 states have call successors, (10), 9 states have call predecessors, (10), 9 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) [2025-01-08 22:32:39,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 123 transitions. [2025-01-08 22:32:39,156 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 123 transitions. Word has length 57 [2025-01-08 22:32:39,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:39,157 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 123 transitions. [2025-01-08 22:32:39,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.0) internal successors, (60), 20 states have internal predecessors, (60), 5 states have call successors, (13), 2 states have call predecessors, (13), 8 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2025-01-08 22:32:39,157 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 123 transitions. [2025-01-08 22:32:39,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-01-08 22:32:39,157 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:39,157 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 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, 1] [2025-01-08 22:32:39,163 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-08 22:32:39,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:39,362 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:39,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:39,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1635893625, now seen corresponding path program 1 times [2025-01-08 22:32:39,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:39,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187222328] [2025-01-08 22:32:39,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:39,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:39,367 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:39,371 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:39,371 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:39,371 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:39,399 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-01-08 22:32:39,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:39,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187222328] [2025-01-08 22:32:39,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187222328] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-08 22:32:39,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-08 22:32:39,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-08 22:32:39,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625646208] [2025-01-08 22:32:39,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-08 22:32:39,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-08 22:32:39,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:39,400 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-08 22:32:39,400 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-08 22:32:39,400 INFO L87 Difference]: Start difference. First operand 106 states and 123 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2025-01-08 22:32:39,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:39,421 INFO L93 Difference]: Finished difference Result 151 states and 176 transitions. [2025-01-08 22:32:39,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-08 22:32:39,421 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 57 [2025-01-08 22:32:39,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:39,422 INFO L225 Difference]: With dead ends: 151 [2025-01-08 22:32:39,422 INFO L226 Difference]: Without dead ends: 106 [2025-01-08 22:32:39,422 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-08 22:32:39,423 INFO L435 NwaCegarLoop]: 44 mSDtfsCounter, 0 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:39,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 124 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-08 22:32:39,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2025-01-08 22:32:39,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2025-01-08 22:32:39,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 86 states have (on average 1.1627906976744187) internal successors, (100), 85 states have internal predecessors, (100), 10 states have call successors, (10), 9 states have call predecessors, (10), 9 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) [2025-01-08 22:32:39,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 122 transitions. [2025-01-08 22:32:39,436 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 122 transitions. Word has length 57 [2025-01-08 22:32:39,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:39,436 INFO L471 AbstractCegarLoop]: Abstraction has 106 states and 122 transitions. [2025-01-08 22:32:39,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2025-01-08 22:32:39,436 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 122 transitions. [2025-01-08 22:32:39,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2025-01-08 22:32:39,437 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:39,437 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 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, 1] [2025-01-08 22:32:39,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-01-08 22:32:39,437 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:39,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:39,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1379209993, now seen corresponding path program 1 times [2025-01-08 22:32:39,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:39,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847617729] [2025-01-08 22:32:39,438 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:39,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:39,443 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:39,463 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:39,463 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:39,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:39,620 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2025-01-08 22:32:39,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:39,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847617729] [2025-01-08 22:32:39,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847617729] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:39,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711931673] [2025-01-08 22:32:39,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-08 22:32:39,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:39,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:39,622 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-08 22:32:39,625 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-08 22:32:39,664 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 57 statements into 1 equivalence classes. [2025-01-08 22:32:39,682 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 57 of 57 statements. [2025-01-08 22:32:39,682 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:39,682 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:39,683 INFO L256 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-01-08 22:32:39,687 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:39,822 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 14 proven. 15 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-01-08 22:32:39,822 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-08 22:32:39,995 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2025-01-08 22:32:39,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711931673] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-08 22:32:39,995 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-08 22:32:39,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 11] total 22 [2025-01-08 22:32:39,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579208750] [2025-01-08 22:32:39,996 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-08 22:32:39,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-08 22:32:39,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:39,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-08 22:32:39,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2025-01-08 22:32:39,997 INFO L87 Difference]: Start difference. First operand 106 states and 122 transitions. Second operand has 22 states, 22 states have (on average 2.909090909090909) internal successors, (64), 22 states have internal predecessors, (64), 5 states have call successors, (12), 3 states have call predecessors, (12), 8 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2025-01-08 22:32:40,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:40,282 INFO L93 Difference]: Finished difference Result 224 states and 262 transitions. [2025-01-08 22:32:40,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-08 22:32:40,283 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 2.909090909090909) internal successors, (64), 22 states have internal predecessors, (64), 5 states have call successors, (12), 3 states have call predecessors, (12), 8 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 57 [2025-01-08 22:32:40,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:40,284 INFO L225 Difference]: With dead ends: 224 [2025-01-08 22:32:40,284 INFO L226 Difference]: Without dead ends: 175 [2025-01-08 22:32:40,284 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 99 SyntacticMatches, 4 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=128, Invalid=742, Unknown=0, NotChecked=0, Total=870 [2025-01-08 22:32:40,284 INFO L435 NwaCegarLoop]: 28 mSDtfsCounter, 44 mSDsluCounter, 219 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:40,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 247 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-08 22:32:40,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2025-01-08 22:32:40,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 141. [2025-01-08 22:32:40,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 114 states have (on average 1.1754385964912282) internal successors, (134), 113 states have internal predecessors, (134), 15 states have call successors, (15), 12 states have call predecessors, (15), 11 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2025-01-08 22:32:40,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 165 transitions. [2025-01-08 22:32:40,303 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 165 transitions. Word has length 57 [2025-01-08 22:32:40,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:40,303 INFO L471 AbstractCegarLoop]: Abstraction has 141 states and 165 transitions. [2025-01-08 22:32:40,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.909090909090909) internal successors, (64), 22 states have internal predecessors, (64), 5 states have call successors, (12), 3 states have call predecessors, (12), 8 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2025-01-08 22:32:40,304 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 165 transitions. [2025-01-08 22:32:40,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2025-01-08 22:32:40,304 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:40,304 INFO L218 NwaCegarLoop]: trace histogram [5, 4, 3, 3, 3, 2, 2, 2, 2, 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, 1] [2025-01-08 22:32:40,310 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-01-08 22:32:40,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:40,505 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:40,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:40,505 INFO L85 PathProgramCache]: Analyzing trace with hash -707115969, now seen corresponding path program 4 times [2025-01-08 22:32:40,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:40,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77937956] [2025-01-08 22:32:40,505 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-08 22:32:40,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:40,512 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-01-08 22:32:40,516 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 51 of 58 statements. [2025-01-08 22:32:40,516 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-08 22:32:40,516 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:40,577 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 13 proven. 11 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-01-08 22:32:40,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:40,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77937956] [2025-01-08 22:32:40,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77937956] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:40,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565847793] [2025-01-08 22:32:40,578 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-08 22:32:40,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:40,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:40,580 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-08 22:32:40,581 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-08 22:32:40,622 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 58 statements into 2 equivalence classes. [2025-01-08 22:32:40,635 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 51 of 58 statements. [2025-01-08 22:32:40,635 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-08 22:32:40,636 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:40,636 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-08 22:32:40,637 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:40,674 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 20 proven. 12 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-01-08 22:32:40,674 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-08 22:32:40,717 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-01-08 22:32:40,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565847793] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-08 22:32:40,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-08 22:32:40,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 14 [2025-01-08 22:32:40,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683324528] [2025-01-08 22:32:40,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-08 22:32:40,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-01-08 22:32:40,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:40,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-01-08 22:32:40,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2025-01-08 22:32:40,718 INFO L87 Difference]: Start difference. First operand 141 states and 165 transitions. Second operand has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-08 22:32:40,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:40,805 INFO L93 Difference]: Finished difference Result 234 states and 273 transitions. [2025-01-08 22:32:40,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-08 22:32:40,805 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 58 [2025-01-08 22:32:40,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:40,806 INFO L225 Difference]: With dead ends: 234 [2025-01-08 22:32:40,806 INFO L226 Difference]: Without dead ends: 149 [2025-01-08 22:32:40,807 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 106 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2025-01-08 22:32:40,807 INFO L435 NwaCegarLoop]: 33 mSDtfsCounter, 29 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:40,807 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 151 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-08 22:32:40,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2025-01-08 22:32:40,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 143. [2025-01-08 22:32:40,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 116 states have (on average 1.1551724137931034) internal successors, (134), 115 states have internal predecessors, (134), 15 states have call successors, (15), 12 states have call predecessors, (15), 11 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2025-01-08 22:32:40,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 165 transitions. [2025-01-08 22:32:40,824 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 165 transitions. Word has length 58 [2025-01-08 22:32:40,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:40,825 INFO L471 AbstractCegarLoop]: Abstraction has 143 states and 165 transitions. [2025-01-08 22:32:40,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-08 22:32:40,825 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 165 transitions. [2025-01-08 22:32:40,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2025-01-08 22:32:40,825 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:40,825 INFO L218 NwaCegarLoop]: trace histogram [6, 4, 3, 3, 3, 2, 2, 2, 2, 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, 1] [2025-01-08 22:32:40,831 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-01-08 22:32:41,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:41,030 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:41,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:41,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1042391985, now seen corresponding path program 5 times [2025-01-08 22:32:41,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:41,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35451228] [2025-01-08 22:32:41,030 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-08 22:32:41,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:41,040 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 8 equivalence classes. [2025-01-08 22:32:41,045 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 24 of 59 statements. [2025-01-08 22:32:41,045 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-08 22:32:41,045 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:41,095 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-01-08 22:32:41,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:41,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35451228] [2025-01-08 22:32:41,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35451228] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:41,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275309443] [2025-01-08 22:32:41,095 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-08 22:32:41,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:41,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:41,097 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-08 22:32:41,099 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-08 22:32:41,142 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 59 statements into 8 equivalence classes. [2025-01-08 22:32:41,171 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) and asserted 24 of 59 statements. [2025-01-08 22:32:41,171 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2025-01-08 22:32:41,172 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:41,172 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-08 22:32:41,173 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:41,242 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 11 proven. 22 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-01-08 22:32:41,242 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-08 22:32:41,310 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-01-08 22:32:41,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275309443] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-08 22:32:41,310 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-08 22:32:41,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 17 [2025-01-08 22:32:41,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384029640] [2025-01-08 22:32:41,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-08 22:32:41,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-01-08 22:32:41,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:41,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-01-08 22:32:41,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2025-01-08 22:32:41,311 INFO L87 Difference]: Start difference. First operand 143 states and 165 transitions. Second operand has 17 states, 17 states have (on average 3.176470588235294) internal successors, (54), 17 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-08 22:32:41,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:41,564 INFO L93 Difference]: Finished difference Result 299 states and 357 transitions. [2025-01-08 22:32:41,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2025-01-08 22:32:41,564 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.176470588235294) internal successors, (54), 17 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 59 [2025-01-08 22:32:41,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:41,565 INFO L225 Difference]: With dead ends: 299 [2025-01-08 22:32:41,565 INFO L226 Difference]: Without dead ends: 188 [2025-01-08 22:32:41,566 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 105 SyntacticMatches, 5 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=265, Invalid=665, Unknown=0, NotChecked=0, Total=930 [2025-01-08 22:32:41,566 INFO L435 NwaCegarLoop]: 36 mSDtfsCounter, 26 mSDsluCounter, 187 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 223 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:41,566 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 223 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-08 22:32:41,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2025-01-08 22:32:41,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 163. [2025-01-08 22:32:41,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 136 states have (on average 1.1985294117647058) internal successors, (163), 135 states have internal predecessors, (163), 15 states have call successors, (15), 12 states have call predecessors, (15), 11 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2025-01-08 22:32:41,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 194 transitions. [2025-01-08 22:32:41,588 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 194 transitions. Word has length 59 [2025-01-08 22:32:41,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:41,588 INFO L471 AbstractCegarLoop]: Abstraction has 163 states and 194 transitions. [2025-01-08 22:32:41,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.176470588235294) internal successors, (54), 17 states have internal predecessors, (54), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2025-01-08 22:32:41,588 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 194 transitions. [2025-01-08 22:32:41,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2025-01-08 22:32:41,588 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:41,588 INFO L218 NwaCegarLoop]: trace histogram [8, 4, 3, 3, 3, 3, 3, 2, 2, 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, 1] [2025-01-08 22:32:41,595 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-08 22:32:41,789 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,SelfDestructingSolverStorable15 [2025-01-08 22:32:41,789 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:41,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:41,789 INFO L85 PathProgramCache]: Analyzing trace with hash 587658889, now seen corresponding path program 6 times [2025-01-08 22:32:41,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:41,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810945116] [2025-01-08 22:32:41,789 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-08 22:32:41,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:41,798 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 63 statements into 9 equivalence classes. [2025-01-08 22:32:41,831 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 63 of 63 statements. [2025-01-08 22:32:41,831 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-01-08 22:32:41,831 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:41,902 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-01-08 22:32:41,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:32:41,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810945116] [2025-01-08 22:32:41,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810945116] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:32:41,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030627031] [2025-01-08 22:32:41,903 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-08 22:32:41,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:41,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:41,905 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-08 22:32:41,907 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-08 22:32:41,951 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 63 statements into 9 equivalence classes. [2025-01-08 22:32:42,866 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 63 of 63 statements. [2025-01-08 22:32:42,866 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-01-08 22:32:42,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:42,868 INFO L256 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-01-08 22:32:42,869 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:42,933 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 54 proven. 15 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-01-08 22:32:42,933 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-08 22:32:42,994 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 37 proven. 24 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2025-01-08 22:32:42,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030627031] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-08 22:32:42,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-08 22:32:42,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 13 [2025-01-08 22:32:42,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563066863] [2025-01-08 22:32:42,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-08 22:32:42,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-08 22:32:42,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:32:42,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-08 22:32:42,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2025-01-08 22:32:42,996 INFO L87 Difference]: Start difference. First operand 163 states and 194 transitions. Second operand has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 13 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-01-08 22:32:43,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:32:43,113 INFO L93 Difference]: Finished difference Result 232 states and 266 transitions. [2025-01-08 22:32:43,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2025-01-08 22:32:43,113 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 13 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 63 [2025-01-08 22:32:43,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:32:43,114 INFO L225 Difference]: With dead ends: 232 [2025-01-08 22:32:43,114 INFO L226 Difference]: Without dead ends: 154 [2025-01-08 22:32:43,115 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 119 SyntacticMatches, 6 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2025-01-08 22:32:43,115 INFO L435 NwaCegarLoop]: 50 mSDtfsCounter, 7 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-08 22:32:43,115 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 217 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-08 22:32:43,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2025-01-08 22:32:43,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 151. [2025-01-08 22:32:43,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 126 states have (on average 1.1428571428571428) internal successors, (144), 124 states have internal predecessors, (144), 14 states have call successors, (14), 11 states have call predecessors, (14), 10 states have return successors, (15), 15 states have call predecessors, (15), 14 states have call successors, (15) [2025-01-08 22:32:43,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 173 transitions. [2025-01-08 22:32:43,134 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 173 transitions. Word has length 63 [2025-01-08 22:32:43,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:32:43,135 INFO L471 AbstractCegarLoop]: Abstraction has 151 states and 173 transitions. [2025-01-08 22:32:43,135 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.076923076923077) internal successors, (66), 13 states have internal predecessors, (66), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-01-08 22:32:43,135 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 173 transitions. [2025-01-08 22:32:43,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-01-08 22:32:43,135 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:32:43,135 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 3, 3, 3, 3, 3, 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, 1] [2025-01-08 22:32:43,140 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-01-08 22:32:43,335 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,SelfDestructingSolverStorable16 [2025-01-08 22:32:43,336 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:32:43,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:32:43,336 INFO L85 PathProgramCache]: Analyzing trace with hash -359945720, now seen corresponding path program 7 times [2025-01-08 22:32:43,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:32:43,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633243660] [2025-01-08 22:32:43,336 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-08 22:32:43,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:32:43,345 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-01-08 22:32:43,366 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-01-08 22:32:43,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:43,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-08 22:32:43,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1322642484] [2025-01-08 22:32:43,368 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-08 22:32:43,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:32:43,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:32:43,370 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-08 22:32:43,371 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-08 22:32:43,419 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 71 statements into 1 equivalence classes. [2025-01-08 22:32:44,028 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 71 of 71 statements. [2025-01-08 22:32:44,029 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-08 22:32:44,029 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:32:44,032 WARN L254 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 166 conjuncts are in the unsatisfiable core [2025-01-08 22:32:44,037 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:32:44,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-08 22:32:44,106 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2025-01-08 22:32:44,144 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:32:44,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2025-01-08 22:32:44,246 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:32:44,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 38 [2025-01-08 22:32:44,294 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:32:44,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 40 treesize of output 48 [2025-01-08 22:32:44,344 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:32:44,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 47 treesize of output 58 [2025-01-08 22:32:44,462 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:32:44,462 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 68 [2025-01-08 22:32:44,528 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:32:44,528 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 61 treesize of output 78 [2025-01-08 22:32:44,597 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:32:44,597 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 68 treesize of output 88 [2025-01-08 22:32:45,710 INFO L349 Elim1Store]: treesize reduction 468, result has 33.4 percent of original size [2025-01-08 22:32:45,710 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 18 select indices, 18 select index equivalence classes, 36 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 171 case distinctions, treesize of input 144 treesize of output 302 [2025-01-08 22:32:53,927 INFO L349 Elim1Store]: treesize reduction 480, result has 26.3 percent of original size [2025-01-08 22:32:53,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 65 case distinctions, treesize of input 859 treesize of output 815 [2025-01-08 22:33:01,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,301 INFO L349 Elim1Store]: treesize reduction 174, result has 0.6 percent of original size [2025-01-08 22:33:01,302 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 11 select indices, 11 select index equivalence classes, 49 disjoint index pairs (out of 55 index pairs), introduced 13 new quantified variables, introduced 12 case distinctions, treesize of input 141 treesize of output 210 [2025-01-08 22:33:01,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:01,447 INFO L349 Elim1Store]: treesize reduction 78, result has 53.8 percent of original size [2025-01-08 22:33:01,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 50 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 9 case distinctions, treesize of input 99 treesize of output 193 [2025-01-08 22:33:05,149 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:33:05,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 341 treesize of output 157 [2025-01-08 22:33:05,287 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 11 proven. 148 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-08 22:33:05,287 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-08 22:33:09,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-08 22:33:09,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633243660] [2025-01-08 22:33:09,503 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-08 22:33:09,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322642484] [2025-01-08 22:33:09,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322642484] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-08 22:33:09,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-08 22:33:09,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48] total 48 [2025-01-08 22:33:09,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956539650] [2025-01-08 22:33:09,503 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-08 22:33:09,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2025-01-08 22:33:09,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-08 22:33:09,504 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2025-01-08 22:33:09,505 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=610, Invalid=4645, Unknown=1, NotChecked=0, Total=5256 [2025-01-08 22:33:09,505 INFO L87 Difference]: Start difference. First operand 151 states and 173 transitions. Second operand has 48 states, 46 states have (on average 1.326086956521739) internal successors, (61), 46 states have internal predecessors, (61), 4 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2025-01-08 22:33:15,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-01-08 22:33:19,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-01-08 22:33:20,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-08 22:33:20,836 INFO L93 Difference]: Finished difference Result 235 states and 275 transitions. [2025-01-08 22:33:20,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2025-01-08 22:33:20,836 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 46 states have (on average 1.326086956521739) internal successors, (61), 46 states have internal predecessors, (61), 4 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) Word has length 71 [2025-01-08 22:33:20,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-08 22:33:20,838 INFO L225 Difference]: With dead ends: 235 [2025-01-08 22:33:20,838 INFO L226 Difference]: Without dead ends: 232 [2025-01-08 22:33:20,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 26 SyntacticMatches, 5 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2645 ImplicationChecksByTransitivity, 12.1s TimeCoverageRelationStatistics Valid=696, Invalid=5465, Unknown=1, NotChecked=0, Total=6162 [2025-01-08 22:33:20,839 INFO L435 NwaCegarLoop]: 43 mSDtfsCounter, 69 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 2679 mSolverCounterSat, 12 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 2694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2679 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2025-01-08 22:33:20,839 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 782 Invalid, 2694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 2679 Invalid, 3 Unknown, 0 Unchecked, 10.6s Time] [2025-01-08 22:33:20,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2025-01-08 22:33:20,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 211. [2025-01-08 22:33:20,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 178 states have (on average 1.1629213483146068) internal successors, (207), 177 states have internal predecessors, (207), 18 states have call successors, (18), 14 states have call predecessors, (18), 14 states have return successors, (20), 19 states have call predecessors, (20), 18 states have call successors, (20) [2025-01-08 22:33:20,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 245 transitions. [2025-01-08 22:33:20,878 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 245 transitions. Word has length 71 [2025-01-08 22:33:20,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-08 22:33:20,878 INFO L471 AbstractCegarLoop]: Abstraction has 211 states and 245 transitions. [2025-01-08 22:33:20,878 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 46 states have (on average 1.326086956521739) internal successors, (61), 46 states have internal predecessors, (61), 4 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2025-01-08 22:33:20,878 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 245 transitions. [2025-01-08 22:33:20,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2025-01-08 22:33:20,879 INFO L210 NwaCegarLoop]: Found error trace [2025-01-08 22:33:20,879 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 3, 3, 3, 3, 3, 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, 1] [2025-01-08 22:33:20,888 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-08 22:33:21,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2025-01-08 22:33:21,079 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-08 22:33:21,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-08 22:33:21,080 INFO L85 PathProgramCache]: Analyzing trace with hash 938053058, now seen corresponding path program 2 times [2025-01-08 22:33:21,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-08 22:33:21,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797327392] [2025-01-08 22:33:21,080 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-08 22:33:21,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-08 22:33:21,087 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 71 statements into 2 equivalence classes. [2025-01-08 22:33:21,122 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 71 of 71 statements. [2025-01-08 22:33:21,125 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-08 22:33:21,125 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-08 22:33:21,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [520048833] [2025-01-08 22:33:21,126 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-08 22:33:21,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-08 22:33:21,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-08 22:33:21,128 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-08 22:33:21,130 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-08 22:33:21,188 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 71 statements into 2 equivalence classes. [2025-01-08 22:33:21,611 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 71 of 71 statements. [2025-01-08 22:33:21,612 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-08 22:33:21,612 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-08 22:33:21,615 WARN L254 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 170 conjuncts are in the unsatisfiable core [2025-01-08 22:33:21,620 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-08 22:33:21,655 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-08 22:33:21,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2025-01-08 22:33:21,715 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:33:21,715 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 28 [2025-01-08 22:33:21,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,782 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:33:21,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 40 [2025-01-08 22:33:21,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,821 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:33:21,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 54 [2025-01-08 22:33:21,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,870 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:33:21,870 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 57 treesize of output 68 [2025-01-08 22:33:21,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:21,997 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:33:21,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 80 [2025-01-08 22:33:22,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,057 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:33:22,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 77 treesize of output 94 [2025-01-08 22:33:22,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:22,130 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-08 22:33:22,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 88 treesize of output 108 [2025-01-08 22:33:23,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:23,430 INFO L349 Elim1Store]: treesize reduction 952, result has 14.9 percent of original size [2025-01-08 22:33:23,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 36 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 189 case distinctions, treesize of input 198 treesize of output 236 [2025-01-08 22:33:24,059 INFO L349 Elim1Store]: treesize reduction 25, result has 16.7 percent of original size [2025-01-08 22:33:24,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 319 treesize of output 272 [2025-01-08 22:33:24,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:24,938 INFO L349 Elim1Store]: treesize reduction 938, result has 33.1 percent of original size [2025-01-08 22:33:24,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 11 select indices, 11 select index equivalence classes, 36 disjoint index pairs (out of 55 index pairs), introduced 13 new quantified variables, introduced 39 case distinctions, treesize of input 202 treesize of output 673 [2025-01-08 22:33:37,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2025-01-08 22:33:37,345 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-08 22:33:37,350 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-08 22:33:37,350 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-08 22:33:37,352 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-08 22:33:37,353 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 317 treesize of output 127