./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/verifythis/tree_max.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/verifythis/tree_max.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 e98a60ea9ee0c00575c08606ce8b95d0660c5b235c5932147dfee4b13512f57c --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 04:14:46,856 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 04:14:46,912 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 04:14:46,917 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 04:14:46,918 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 04:14:46,942 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 04:14:46,944 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 04:14:46,944 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 04:14:46,944 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 04:14:46,944 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 04:14:46,944 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 04:14:46,944 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 04:14:46,944 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 04:14:46,944 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 04:14:46,944 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 04:14:46,945 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 04:14:46,945 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:14:46,945 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:14:46,948 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:14:46,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:14:46,948 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 04:14:46,948 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:14:46,949 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 04:14:46,949 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 04:14:46,949 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 -> e98a60ea9ee0c00575c08606ce8b95d0660c5b235c5932147dfee4b13512f57c [2025-01-09 04:14:47,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 04:14:47,189 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 04:14:47,190 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 04:14:47,193 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 04:14:47,193 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 04:14:47,195 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/verifythis/tree_max.c [2025-01-09 04:14:48,393 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/46df4a23b/274d2335fb8f409c9d1efdc0690e2279/FLAG3f4003289 [2025-01-09 04:14:48,623 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 04:14:48,624 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/verifythis/tree_max.c [2025-01-09 04:14:48,631 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/46df4a23b/274d2335fb8f409c9d1efdc0690e2279/FLAG3f4003289 [2025-01-09 04:14:48,648 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/46df4a23b/274d2335fb8f409c9d1efdc0690e2279 [2025-01-09 04:14:48,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 04:14:48,651 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 04:14:48,652 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 04:14:48,652 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 04:14:48,655 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 04:14:48,656 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,656 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7443e127 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48, skipping insertion in model container [2025-01-09 04:14:48,657 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,668 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 04:14:48,767 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/verifythis/tree_max.c[544,557] [2025-01-09 04:14:48,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:14:48,795 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 04:14:48,804 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/verifythis/tree_max.c[544,557] [2025-01-09 04:14:48,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:14:48,826 INFO L204 MainTranslator]: Completed translation [2025-01-09 04:14:48,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48 WrapperNode [2025-01-09 04:14:48,828 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 04:14:48,829 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 04:14:48,830 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 04:14:48,830 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 04:14:48,836 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,841 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,856 INFO L138 Inliner]: procedures = 24, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 39 [2025-01-09 04:14:48,857 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 04:14:48,857 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 04:14:48,858 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 04:14:48,858 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 04:14:48,865 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,865 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,867 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,886 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 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-09 04:14:48,886 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,887 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,893 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,894 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,895 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,896 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,900 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,902 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 04:14:48,902 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 04:14:48,903 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 04:14:48,903 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 04:14:48,903 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (1/1) ... [2025-01-09 04:14:48,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:14:48,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:14:48,935 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 04:14:48,937 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 04:14:48,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 04:14:48,958 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 04:14:48,959 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 04:14:48,959 INFO L130 BoogieDeclarations]: Found specification of procedure max [2025-01-09 04:14:48,959 INFO L138 BoogieDeclarations]: Found implementation of procedure max [2025-01-09 04:14:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_tree [2025-01-09 04:14:48,960 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_tree [2025-01-09 04:14:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 04:14:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 04:14:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure check [2025-01-09 04:14:48,960 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2025-01-09 04:14:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 04:14:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 04:14:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 04:14:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 04:14:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 04:14:48,960 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 04:14:48,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 04:14:48,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 04:14:48,961 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 04:14:49,020 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 04:14:49,022 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 04:14:49,175 INFO L? ?]: Removed 31 outVars from TransFormulas that were not future-live. [2025-01-09 04:14:49,176 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 04:14:49,185 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 04:14:49,186 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 04:14:49,187 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:14:49 BoogieIcfgContainer [2025-01-09 04:14:49,187 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 04:14:49,189 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 04:14:49,189 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 04:14:49,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 04:14:49,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 04:14:48" (1/3) ... [2025-01-09 04:14:49,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47226401 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:14:49, skipping insertion in model container [2025-01-09 04:14:49,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:14:48" (2/3) ... [2025-01-09 04:14:49,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47226401 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:14:49, skipping insertion in model container [2025-01-09 04:14:49,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:14:49" (3/3) ... [2025-01-09 04:14:49,194 INFO L128 eAbstractionObserver]: Analyzing ICFG tree_max.c [2025-01-09 04:14:49,205 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 04:14:49,208 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG tree_max.c that has 4 procedures, 42 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-01-09 04:14:49,250 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 04:14:49,261 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;@589d398f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 04:14:49,262 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 04:14:49,265 INFO L276 IsEmpty]: Start isEmpty. Operand has 42 states, 28 states have (on average 1.2857142857142858) internal successors, (36), 29 states have internal predecessors, (36), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2025-01-09 04:14:49,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-01-09 04:14:49,270 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:14:49,270 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:14:49,271 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:14:49,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:14:49,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1128634237, now seen corresponding path program 1 times [2025-01-09 04:14:49,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:14:49,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345610427] [2025-01-09 04:14:49,282 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:14:49,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:14:49,338 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-09 04:14:49,365 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-09 04:14:49,366 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:14:49,366 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:14:49,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 04:14:49,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:14:49,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345610427] [2025-01-09 04:14:49,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345610427] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:14:49,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:14:49,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-09 04:14:49,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7903612] [2025-01-09 04:14:49,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:14:49,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-09 04:14:49,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:14:49,680 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-09 04:14:49,680 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2025-01-09 04:14:49,682 INFO L87 Difference]: Start difference. First operand has 42 states, 28 states have (on average 1.2857142857142858) internal successors, (36), 29 states have internal predecessors, (36), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-09 04:14:49,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:14:49,772 INFO L93 Difference]: Finished difference Result 70 states and 93 transitions. [2025-01-09 04:14:49,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-09 04:14:49,774 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2025-01-09 04:14:49,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:14:49,779 INFO L225 Difference]: With dead ends: 70 [2025-01-09 04:14:49,780 INFO L226 Difference]: Without dead ends: 36 [2025-01-09 04:14:49,782 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2025-01-09 04:14:49,788 INFO L435 NwaCegarLoop]: 49 mSDtfsCounter, 3 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 04:14:49,788 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 284 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 04:14:49,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2025-01-09 04:14:49,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2025-01-09 04:14:49,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 26 states have internal predecessors, (29), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2025-01-09 04:14:49,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 46 transitions. [2025-01-09 04:14:49,813 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 46 transitions. Word has length 19 [2025-01-09 04:14:49,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:14:49,814 INFO L471 AbstractCegarLoop]: Abstraction has 36 states and 46 transitions. [2025-01-09 04:14:49,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-09 04:14:49,814 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 46 transitions. [2025-01-09 04:14:49,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2025-01-09 04:14:49,815 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:14:49,815 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:14:49,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 04:14:49,817 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:14:49,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:14:49,818 INFO L85 PathProgramCache]: Analyzing trace with hash 92344634, now seen corresponding path program 1 times [2025-01-09 04:14:49,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:14:49,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340983090] [2025-01-09 04:14:49,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:14:49,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:14:49,838 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 31 statements into 1 equivalence classes. [2025-01-09 04:14:49,855 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-01-09 04:14:49,855 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:14:49,855 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:14:50,051 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-01-09 04:14:50,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:14:50,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340983090] [2025-01-09 04:14:50,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340983090] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:14:50,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:14:50,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-09 04:14:50,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245243769] [2025-01-09 04:14:50,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:14:50,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-09 04:14:50,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:14:50,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-09 04:14:50,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-01-09 04:14:50,054 INFO L87 Difference]: Start difference. First operand 36 states and 46 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-01-09 04:14:50,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:14:50,117 INFO L93 Difference]: Finished difference Result 49 states and 62 transitions. [2025-01-09 04:14:50,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-09 04:14:50,120 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 31 [2025-01-09 04:14:50,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:14:50,121 INFO L225 Difference]: With dead ends: 49 [2025-01-09 04:14:50,121 INFO L226 Difference]: Without dead ends: 38 [2025-01-09 04:14:50,121 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-01-09 04:14:50,122 INFO L435 NwaCegarLoop]: 38 mSDtfsCounter, 2 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 04:14:50,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 243 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 04:14:50,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2025-01-09 04:14:50,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2025-01-09 04:14:50,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 24 states have (on average 1.25) internal successors, (30), 28 states have internal predecessors, (30), 9 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2025-01-09 04:14:50,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 49 transitions. [2025-01-09 04:14:50,130 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 49 transitions. Word has length 31 [2025-01-09 04:14:50,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:14:50,130 INFO L471 AbstractCegarLoop]: Abstraction has 38 states and 49 transitions. [2025-01-09 04:14:50,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-01-09 04:14:50,130 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 49 transitions. [2025-01-09 04:14:50,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2025-01-09 04:14:50,131 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:14:50,131 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-09 04:14:50,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 04:14:50,131 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:14:50,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:14:50,136 INFO L85 PathProgramCache]: Analyzing trace with hash 962263030, now seen corresponding path program 1 times [2025-01-09 04:14:50,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:14:50,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685565539] [2025-01-09 04:14:50,139 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:14:50,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:14:50,153 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-01-09 04:14:50,173 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-01-09 04:14:50,173 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:14:50,173 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:14:50,836 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2025-01-09 04:14:50,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:14:50,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685565539] [2025-01-09 04:14:50,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685565539] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:14:50,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053388829] [2025-01-09 04:14:50,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:14:50,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:14:50,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:14:50,841 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:14:50,842 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 04:14:50,893 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 44 statements into 1 equivalence classes. [2025-01-09 04:14:50,924 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-01-09 04:14:50,925 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:14:50,925 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:14:50,927 INFO L256 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 45 conjuncts are in the unsatisfiable core [2025-01-09 04:14:50,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:14:51,199 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 15 treesize of output 7 [2025-01-09 04:14:51,228 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-01-09 04:14:51,229 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:14:51,428 INFO L349 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2025-01-09 04:14:51,428 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2025-01-09 04:14:51,459 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-09 04:14:51,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1053388829] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:14:51,463 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:14:51,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 10] total 22 [2025-01-09 04:14:51,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200815810] [2025-01-09 04:14:51,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:14:51,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-01-09 04:14:51,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:14:51,464 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-01-09 04:14:51,464 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2025-01-09 04:14:51,464 INFO L87 Difference]: Start difference. First operand 38 states and 49 transitions. Second operand has 22 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 17 states have internal predecessors, (40), 8 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2025-01-09 04:14:51,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:14:51,849 INFO L93 Difference]: Finished difference Result 47 states and 59 transitions. [2025-01-09 04:14:51,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2025-01-09 04:14:51,850 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 17 states have internal predecessors, (40), 8 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) Word has length 44 [2025-01-09 04:14:51,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:14:51,851 INFO L225 Difference]: With dead ends: 47 [2025-01-09 04:14:51,852 INFO L226 Difference]: Without dead ends: 45 [2025-01-09 04:14:51,852 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 80 SyntacticMatches, 7 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=102, Invalid=768, Unknown=0, NotChecked=0, Total=870 [2025-01-09 04:14:51,853 INFO L435 NwaCegarLoop]: 13 mSDtfsCounter, 42 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 187 SdHoareTripleChecker+Invalid, 582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:14:51,854 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 187 Invalid, 582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 04:14:51,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2025-01-09 04:14:51,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 41. [2025-01-09 04:14:51,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 27 states have (on average 1.2222222222222223) internal successors, (33), 30 states have internal predecessors, (33), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2025-01-09 04:14:51,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 52 transitions. [2025-01-09 04:14:51,865 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 52 transitions. Word has length 44 [2025-01-09 04:14:51,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:14:51,866 INFO L471 AbstractCegarLoop]: Abstraction has 41 states and 52 transitions. [2025-01-09 04:14:51,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 17 states have internal predecessors, (40), 8 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (14), 8 states have call predecessors, (14), 6 states have call successors, (14) [2025-01-09 04:14:51,866 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 52 transitions. [2025-01-09 04:14:51,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-01-09 04:14:51,867 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:14:51,867 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-09 04:14:51,876 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-09 04:14:52,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:14:52,069 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:14:52,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:14:52,070 INFO L85 PathProgramCache]: Analyzing trace with hash 1004737340, now seen corresponding path program 1 times [2025-01-09 04:14:52,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:14:52,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905728896] [2025-01-09 04:14:52,070 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:14:52,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:14:52,083 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-01-09 04:14:52,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-01-09 04:14:52,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:14:52,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:14:52,679 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-01-09 04:14:52,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:14:52,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905728896] [2025-01-09 04:14:52,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905728896] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:14:52,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162520371] [2025-01-09 04:14:52,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:14:52,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:14:52,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:14:52,681 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:14:52,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 04:14:52,723 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-01-09 04:14:52,749 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-01-09 04:14:52,749 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:14:52,749 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:14:52,751 INFO L256 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 59 conjuncts are in the unsatisfiable core [2025-01-09 04:14:52,754 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:14:52,822 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 13 treesize of output 9 [2025-01-09 04:14:52,826 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 13 treesize of output 9 [2025-01-09 04:14:52,897 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 29 treesize of output 13 [2025-01-09 04:14:52,905 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 29 treesize of output 13 [2025-01-09 04:14:53,311 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-01-09 04:14:53,311 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:14:53,628 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2025-01-09 04:14:53,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162520371] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:14:53,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:14:53,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15, 14] total 29 [2025-01-09 04:14:53,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616372995] [2025-01-09 04:14:53,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:14:53,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-01-09 04:14:53,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:14:53,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-01-09 04:14:53,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=738, Unknown=0, NotChecked=0, Total=812 [2025-01-09 04:14:53,633 INFO L87 Difference]: Start difference. First operand 41 states and 52 transitions. Second operand has 29 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 22 states have internal predecessors, (62), 10 states have call successors, (18), 7 states have call predecessors, (18), 9 states have return successors, (16), 11 states have call predecessors, (16), 8 states have call successors, (16) [2025-01-09 04:14:54,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:14:54,805 INFO L93 Difference]: Finished difference Result 114 states and 155 transitions. [2025-01-09 04:14:54,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2025-01-09 04:14:54,805 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 22 states have internal predecessors, (62), 10 states have call successors, (18), 7 states have call predecessors, (18), 9 states have return successors, (16), 11 states have call predecessors, (16), 8 states have call successors, (16) Word has length 50 [2025-01-09 04:14:54,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:14:54,807 INFO L225 Difference]: With dead ends: 114 [2025-01-09 04:14:54,807 INFO L226 Difference]: Without dead ends: 100 [2025-01-09 04:14:54,809 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 92 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=281, Invalid=2581, Unknown=0, NotChecked=0, Total=2862 [2025-01-09 04:14:54,809 INFO L435 NwaCegarLoop]: 19 mSDtfsCounter, 103 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 938 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 355 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-01-09 04:14:54,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 355 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 938 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-01-09 04:14:54,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2025-01-09 04:14:54,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 88. [2025-01-09 04:14:54,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 60 states have (on average 1.2333333333333334) internal successors, (74), 63 states have internal predecessors, (74), 17 states have call successors, (17), 8 states have call predecessors, (17), 10 states have return successors, (35), 16 states have call predecessors, (35), 13 states have call successors, (35) [2025-01-09 04:14:54,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 126 transitions. [2025-01-09 04:14:54,828 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 126 transitions. Word has length 50 [2025-01-09 04:14:54,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:14:54,829 INFO L471 AbstractCegarLoop]: Abstraction has 88 states and 126 transitions. [2025-01-09 04:14:54,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 22 states have internal predecessors, (62), 10 states have call successors, (18), 7 states have call predecessors, (18), 9 states have return successors, (16), 11 states have call predecessors, (16), 8 states have call successors, (16) [2025-01-09 04:14:54,829 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 126 transitions. [2025-01-09 04:14:54,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2025-01-09 04:14:54,830 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:14:54,830 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-09 04:14:54,837 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-01-09 04:14:55,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:14:55,033 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:14:55,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:14:55,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1121100986, now seen corresponding path program 1 times [2025-01-09 04:14:55,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:14:55,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185494218] [2025-01-09 04:14:55,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:14:55,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:14:55,047 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-01-09 04:14:55,061 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-01-09 04:14:55,061 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:14:55,061 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:14:55,394 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-09 04:14:55,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:14:55,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185494218] [2025-01-09 04:14:55,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185494218] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:14:55,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546939376] [2025-01-09 04:14:55,395 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:14:55,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:14:55,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:14:55,397 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:14:55,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-09 04:14:55,438 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 50 statements into 1 equivalence classes. [2025-01-09 04:14:55,462 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 50 of 50 statements. [2025-01-09 04:14:55,462 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:14:55,462 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:14:55,464 INFO L256 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 55 conjuncts are in the unsatisfiable core [2025-01-09 04:14:55,466 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:14:55,489 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 13 treesize of output 9 [2025-01-09 04:14:55,497 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 13 treesize of output 9 [2025-01-09 04:14:55,730 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-09 04:14:55,730 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:14:55,843 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-09 04:14:55,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546939376] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:14:55,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:14:55,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 20 [2025-01-09 04:14:55,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316267630] [2025-01-09 04:14:55,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:14:55,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-01-09 04:14:55,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:14:55,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-01-09 04:14:55,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2025-01-09 04:14:55,846 INFO L87 Difference]: Start difference. First operand 88 states and 126 transitions. Second operand has 20 states, 19 states have (on average 2.473684210526316) internal successors, (47), 13 states have internal predecessors, (47), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 9 states have call predecessors, (13), 5 states have call successors, (13) [2025-01-09 04:14:56,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:14:56,134 INFO L93 Difference]: Finished difference Result 150 states and 207 transitions. [2025-01-09 04:14:56,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-01-09 04:14:56,134 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 2.473684210526316) internal successors, (47), 13 states have internal predecessors, (47), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 9 states have call predecessors, (13), 5 states have call successors, (13) Word has length 50 [2025-01-09 04:14:56,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:14:56,136 INFO L225 Difference]: With dead ends: 150 [2025-01-09 04:14:56,136 INFO L226 Difference]: Without dead ends: 107 [2025-01-09 04:14:56,136 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 93 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2025-01-09 04:14:56,137 INFO L435 NwaCegarLoop]: 40 mSDtfsCounter, 29 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 489 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 04:14:56,137 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 489 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 312 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:14:56,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2025-01-09 04:14:56,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 95. [2025-01-09 04:14:56,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 66 states have (on average 1.2121212121212122) internal successors, (80), 68 states have internal predecessors, (80), 17 states have call successors, (17), 8 states have call predecessors, (17), 11 states have return successors, (35), 18 states have call predecessors, (35), 12 states have call successors, (35) [2025-01-09 04:14:56,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 132 transitions. [2025-01-09 04:14:56,157 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 132 transitions. Word has length 50 [2025-01-09 04:14:56,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:14:56,157 INFO L471 AbstractCegarLoop]: Abstraction has 95 states and 132 transitions. [2025-01-09 04:14:56,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 2.473684210526316) internal successors, (47), 13 states have internal predecessors, (47), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 9 states have call predecessors, (13), 5 states have call successors, (13) [2025-01-09 04:14:56,157 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 132 transitions. [2025-01-09 04:14:56,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2025-01-09 04:14:56,159 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:14:56,159 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:14:56,167 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-09 04:14:56,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:14:56,359 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:14:56,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:14:56,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1563658441, now seen corresponding path program 2 times [2025-01-09 04:14:56,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:14:56,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078936298] [2025-01-09 04:14:56,360 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:14:56,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:14:56,374 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 62 statements into 2 equivalence classes. [2025-01-09 04:14:56,395 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 62 of 62 statements. [2025-01-09 04:14:56,395 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:14:56,395 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:14:57,009 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 21 proven. 6 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-01-09 04:14:57,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:14:57,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078936298] [2025-01-09 04:14:57,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078936298] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:14:57,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898985663] [2025-01-09 04:14:57,010 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:14:57,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:14:57,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:14:57,012 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:14:57,014 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-09 04:14:57,071 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 62 statements into 2 equivalence classes. [2025-01-09 04:14:57,107 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 62 of 62 statements. [2025-01-09 04:14:57,107 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:14:57,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:14:57,109 INFO L256 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 65 conjuncts are in the unsatisfiable core [2025-01-09 04:14:57,112 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:14:57,138 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 19 treesize of output 1 [2025-01-09 04:14:57,140 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 13 treesize of output 9 [2025-01-09 04:14:57,543 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2025-01-09 04:14:57,544 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:14:57,984 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 21 proven. 9 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2025-01-09 04:14:57,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898985663] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:14:57,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:14:57,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20, 19] total 43 [2025-01-09 04:14:57,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186524892] [2025-01-09 04:14:57,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:14:57,985 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-01-09 04:14:57,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:14:57,986 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-01-09 04:14:57,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=1649, Unknown=0, NotChecked=0, Total=1806 [2025-01-09 04:14:57,986 INFO L87 Difference]: Start difference. First operand 95 states and 132 transitions. Second operand has 43 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 34 states have internal predecessors, (75), 15 states have call successors, (18), 6 states have call predecessors, (18), 12 states have return successors, (17), 16 states have call predecessors, (17), 11 states have call successors, (17) [2025-01-09 04:14:58,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:14:58,487 INFO L93 Difference]: Finished difference Result 149 states and 207 transitions. [2025-01-09 04:14:58,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-01-09 04:14:58,487 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 34 states have internal predecessors, (75), 15 states have call successors, (18), 6 states have call predecessors, (18), 12 states have return successors, (17), 16 states have call predecessors, (17), 11 states have call successors, (17) Word has length 62 [2025-01-09 04:14:58,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:14:58,489 INFO L225 Difference]: With dead ends: 149 [2025-01-09 04:14:58,489 INFO L226 Difference]: Without dead ends: 130 [2025-01-09 04:14:58,490 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 554 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=204, Invalid=2246, Unknown=0, NotChecked=0, Total=2450 [2025-01-09 04:14:58,490 INFO L435 NwaCegarLoop]: 34 mSDtfsCounter, 30 mSDsluCounter, 705 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 739 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:14:58,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 739 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 725 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 04:14:58,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2025-01-09 04:14:58,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 105. [2025-01-09 04:14:58,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 74 states have (on average 1.2432432432432432) internal successors, (92), 76 states have internal predecessors, (92), 17 states have call successors, (17), 8 states have call predecessors, (17), 13 states have return successors, (42), 20 states have call predecessors, (42), 12 states have call successors, (42) [2025-01-09 04:14:58,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 151 transitions. [2025-01-09 04:14:58,516 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 151 transitions. Word has length 62 [2025-01-09 04:14:58,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:14:58,518 INFO L471 AbstractCegarLoop]: Abstraction has 105 states and 151 transitions. [2025-01-09 04:14:58,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 36 states have (on average 2.0833333333333335) internal successors, (75), 34 states have internal predecessors, (75), 15 states have call successors, (18), 6 states have call predecessors, (18), 12 states have return successors, (17), 16 states have call predecessors, (17), 11 states have call successors, (17) [2025-01-09 04:14:58,518 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 151 transitions. [2025-01-09 04:14:58,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-01-09 04:14:58,522 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:14:58,522 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:14:58,529 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-09 04:14:58,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-01-09 04:14:58,723 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:14:58,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:14:58,723 INFO L85 PathProgramCache]: Analyzing trace with hash -1539805773, now seen corresponding path program 3 times [2025-01-09 04:14:58,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:14:58,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298258480] [2025-01-09 04:14:58,723 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:14:58,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:14:58,733 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 75 statements into 5 equivalence classes. [2025-01-09 04:14:58,769 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) and asserted 75 of 75 statements. [2025-01-09 04:14:58,769 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2025-01-09 04:14:58,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:00,020 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 13 proven. 61 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-01-09 04:15:00,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:15:00,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298258480] [2025-01-09 04:15:00,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298258480] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:15:00,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [611455418] [2025-01-09 04:15:00,021 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-09 04:15:00,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:15:00,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:15:00,022 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:15:00,024 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-09 04:15:00,080 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 75 statements into 5 equivalence classes. [2025-01-09 04:15:00,135 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) and asserted 75 of 75 statements. [2025-01-09 04:15:00,135 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2025-01-09 04:15:00,135 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:00,142 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 118 conjuncts are in the unsatisfiable core [2025-01-09 04:15:00,146 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:15:00,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2025-01-09 04:15:00,194 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 15 treesize of output 1 [2025-01-09 04:15:00,210 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 15 treesize of output 1 [2025-01-09 04:15:00,259 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 15 treesize of output 1 [2025-01-09 04:15:00,298 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2025-01-09 04:15:00,298 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2025-01-09 04:15:00,336 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-09 04:15:00,341 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-01-09 04:15:00,343 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 8 treesize of output 1 [2025-01-09 04:15:01,560 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 04:15:01,560 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 29 [2025-01-09 04:15:01,568 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2025-01-09 04:15:01,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 7 [2025-01-09 04:15:01,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 17 treesize of output 9 [2025-01-09 04:15:01,741 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 16 proven. 57 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-01-09 04:15:01,741 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:15:02,824 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 5 proven. 30 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2025-01-09 04:15:02,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [611455418] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:15:02,824 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:15:02,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 32, 22] total 72 [2025-01-09 04:15:02,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041386951] [2025-01-09 04:15:02,824 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:15:02,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2025-01-09 04:15:02,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:15:02,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2025-01-09 04:15:02,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=243, Invalid=4869, Unknown=0, NotChecked=0, Total=5112 [2025-01-09 04:15:02,826 INFO L87 Difference]: Start difference. First operand 105 states and 151 transitions. Second operand has 72 states, 60 states have (on average 1.7833333333333334) internal successors, (107), 55 states have internal predecessors, (107), 22 states have call successors, (28), 8 states have call predecessors, (28), 20 states have return successors, (27), 23 states have call predecessors, (27), 18 states have call successors, (27) [2025-01-09 04:15:06,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:15:06,861 INFO L93 Difference]: Finished difference Result 316 states and 504 transitions. [2025-01-09 04:15:06,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2025-01-09 04:15:06,863 INFO L78 Accepts]: Start accepts. Automaton has has 72 states, 60 states have (on average 1.7833333333333334) internal successors, (107), 55 states have internal predecessors, (107), 22 states have call successors, (28), 8 states have call predecessors, (28), 20 states have return successors, (27), 23 states have call predecessors, (27), 18 states have call successors, (27) Word has length 75 [2025-01-09 04:15:06,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:15:06,867 INFO L225 Difference]: With dead ends: 316 [2025-01-09 04:15:06,868 INFO L226 Difference]: Without dead ends: 314 [2025-01-09 04:15:06,873 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 120 SyntacticMatches, 7 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4306 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=1067, Invalid=15189, Unknown=0, NotChecked=0, Total=16256 [2025-01-09 04:15:06,873 INFO L435 NwaCegarLoop]: 27 mSDtfsCounter, 153 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 5250 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 944 SdHoareTripleChecker+Invalid, 5357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 5250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:15:06,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 944 Invalid, 5357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 5250 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-01-09 04:15:06,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2025-01-09 04:15:06,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 200. [2025-01-09 04:15:06,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 142 states have (on average 1.2746478873239437) internal successors, (181), 150 states have internal predecessors, (181), 25 states have call successors, (25), 11 states have call predecessors, (25), 32 states have return successors, (127), 38 states have call predecessors, (127), 17 states have call successors, (127) [2025-01-09 04:15:06,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 333 transitions. [2025-01-09 04:15:06,915 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 333 transitions. Word has length 75 [2025-01-09 04:15:06,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:15:06,916 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 333 transitions. [2025-01-09 04:15:06,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 60 states have (on average 1.7833333333333334) internal successors, (107), 55 states have internal predecessors, (107), 22 states have call successors, (28), 8 states have call predecessors, (28), 20 states have return successors, (27), 23 states have call predecessors, (27), 18 states have call successors, (27) [2025-01-09 04:15:06,916 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 333 transitions. [2025-01-09 04:15:06,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-01-09 04:15:06,919 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:15:06,919 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:15:06,926 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-09 04:15:07,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:15:07,120 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:15:07,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:15:07,121 INFO L85 PathProgramCache]: Analyzing trace with hash 817966526, now seen corresponding path program 1 times [2025-01-09 04:15:07,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:15:07,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141922109] [2025-01-09 04:15:07,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:15:07,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:15:07,130 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-01-09 04:15:07,146 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-01-09 04:15:07,148 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:15:07,148 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:08,412 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 18 proven. 52 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2025-01-09 04:15:08,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:15:08,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141922109] [2025-01-09 04:15:08,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141922109] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:15:08,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89555771] [2025-01-09 04:15:08,413 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:15:08,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:15:08,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:15:08,415 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:15:08,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-09 04:15:08,477 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 76 statements into 1 equivalence classes. [2025-01-09 04:15:08,515 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 76 of 76 statements. [2025-01-09 04:15:08,516 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:15:08,516 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:08,518 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 95 conjuncts are in the unsatisfiable core [2025-01-09 04:15:08,523 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:15:08,589 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 13 treesize of output 9 [2025-01-09 04:15:08,591 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 19 treesize of output 1 [2025-01-09 04:15:09,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 25 treesize of output 13 [2025-01-09 04:15:09,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 17 treesize of output 9 [2025-01-09 04:15:09,660 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 24 proven. 28 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2025-01-09 04:15:09,660 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:15:10,340 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 04:15:10,340 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 38 [2025-01-09 04:15:10,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89555771] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:15:10,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-09 04:15:10,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30] total 57 [2025-01-09 04:15:10,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344089048] [2025-01-09 04:15:10,684 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-09 04:15:10,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-01-09 04:15:10,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:15:10,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-01-09 04:15:10,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=4752, Unknown=0, NotChecked=0, Total=4970 [2025-01-09 04:15:10,685 INFO L87 Difference]: Start difference. First operand 200 states and 333 transitions. Second operand has 57 states, 48 states have (on average 1.75) internal successors, (84), 42 states have internal predecessors, (84), 18 states have call successors, (23), 8 states have call predecessors, (23), 15 states have return successors, (20), 18 states have call predecessors, (20), 14 states have call successors, (20) [2025-01-09 04:15:13,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:15:13,907 INFO L93 Difference]: Finished difference Result 549 states and 1048 transitions. [2025-01-09 04:15:13,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2025-01-09 04:15:13,908 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 48 states have (on average 1.75) internal successors, (84), 42 states have internal predecessors, (84), 18 states have call successors, (23), 8 states have call predecessors, (23), 15 states have return successors, (20), 18 states have call predecessors, (20), 14 states have call successors, (20) Word has length 76 [2025-01-09 04:15:13,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:15:13,911 INFO L225 Difference]: With dead ends: 549 [2025-01-09 04:15:13,913 INFO L226 Difference]: Without dead ends: 383 [2025-01-09 04:15:13,917 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 74 SyntacticMatches, 1 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2832 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=794, Invalid=13248, Unknown=0, NotChecked=0, Total=14042 [2025-01-09 04:15:13,918 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 119 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 3087 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 3181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 3087 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-01-09 04:15:13,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 426 Invalid, 3181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 3087 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-01-09 04:15:13,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2025-01-09 04:15:13,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 272. [2025-01-09 04:15:13,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 195 states have (on average 1.2717948717948717) internal successors, (248), 206 states have internal predecessors, (248), 27 states have call successors, (27), 11 states have call predecessors, (27), 49 states have return successors, (222), 54 states have call predecessors, (222), 19 states have call successors, (222) [2025-01-09 04:15:13,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 497 transitions. [2025-01-09 04:15:13,968 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 497 transitions. Word has length 76 [2025-01-09 04:15:13,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:15:13,968 INFO L471 AbstractCegarLoop]: Abstraction has 272 states and 497 transitions. [2025-01-09 04:15:13,968 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 48 states have (on average 1.75) internal successors, (84), 42 states have internal predecessors, (84), 18 states have call successors, (23), 8 states have call predecessors, (23), 15 states have return successors, (20), 18 states have call predecessors, (20), 14 states have call successors, (20) [2025-01-09 04:15:13,968 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 497 transitions. [2025-01-09 04:15:13,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2025-01-09 04:15:13,973 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:15:13,973 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:15:13,980 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-09 04:15:14,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-01-09 04:15:14,178 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:15:14,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:15:14,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1714423632, now seen corresponding path program 2 times [2025-01-09 04:15:14,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:15:14,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720853494] [2025-01-09 04:15:14,179 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:15:14,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:15:14,195 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-01-09 04:15:14,202 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-01-09 04:15:14,203 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:15:14,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:14,331 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-01-09 04:15:14,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:15:14,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720853494] [2025-01-09 04:15:14,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720853494] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:15:14,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417068183] [2025-01-09 04:15:14,332 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:15:14,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:15:14,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:15:14,335 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:15:14,336 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-09 04:15:14,405 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 76 statements into 2 equivalence classes. [2025-01-09 04:15:14,438 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 76 of 76 statements. [2025-01-09 04:15:14,438 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:15:14,438 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:14,440 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-01-09 04:15:14,441 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:15:14,543 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-01-09 04:15:14,543 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:15:14,809 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2025-01-09 04:15:14,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417068183] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-09 04:15:14,809 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-09 04:15:14,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 14] total 20 [2025-01-09 04:15:14,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443439377] [2025-01-09 04:15:14,809 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-09 04:15:14,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-01-09 04:15:14,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:15:14,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-01-09 04:15:14,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=330, Unknown=0, NotChecked=0, Total=380 [2025-01-09 04:15:14,810 INFO L87 Difference]: Start difference. First operand 272 states and 497 transitions. Second operand has 20 states, 19 states have (on average 2.210526315789474) internal successors, (42), 14 states have internal predecessors, (42), 4 states have call successors, (9), 2 states have call predecessors, (9), 5 states have return successors, (12), 9 states have call predecessors, (12), 3 states have call successors, (12) [2025-01-09 04:15:15,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:15:15,036 INFO L93 Difference]: Finished difference Result 551 states and 1168 transitions. [2025-01-09 04:15:15,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-09 04:15:15,041 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 2.210526315789474) internal successors, (42), 14 states have internal predecessors, (42), 4 states have call successors, (9), 2 states have call predecessors, (9), 5 states have return successors, (12), 9 states have call predecessors, (12), 3 states have call successors, (12) Word has length 76 [2025-01-09 04:15:15,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:15:15,047 INFO L225 Difference]: With dead ends: 551 [2025-01-09 04:15:15,047 INFO L226 Difference]: Without dead ends: 313 [2025-01-09 04:15:15,052 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 133 SyntacticMatches, 11 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=150, Invalid=906, Unknown=0, NotChecked=0, Total=1056 [2025-01-09 04:15:15,052 INFO L435 NwaCegarLoop]: 41 mSDtfsCounter, 15 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 508 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:15:15,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 508 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:15:15,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2025-01-09 04:15:15,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 290. [2025-01-09 04:15:15,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 210 states have (on average 1.2142857142857142) internal successors, (255), 218 states have internal predecessors, (255), 27 states have call successors, (27), 11 states have call predecessors, (27), 52 states have return successors, (239), 60 states have call predecessors, (239), 19 states have call successors, (239) [2025-01-09 04:15:15,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 521 transitions. [2025-01-09 04:15:15,112 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 521 transitions. Word has length 76 [2025-01-09 04:15:15,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:15:15,113 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 521 transitions. [2025-01-09 04:15:15,113 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 2.210526315789474) internal successors, (42), 14 states have internal predecessors, (42), 4 states have call successors, (9), 2 states have call predecessors, (9), 5 states have return successors, (12), 9 states have call predecessors, (12), 3 states have call successors, (12) [2025-01-09 04:15:15,113 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 521 transitions. [2025-01-09 04:15:15,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-01-09 04:15:15,116 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:15:15,116 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:15:15,128 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-09 04:15:15,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:15:15,317 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:15:15,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:15:15,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1380137023, now seen corresponding path program 1 times [2025-01-09 04:15:15,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:15:15,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551976006] [2025-01-09 04:15:15,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:15:15,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:15:15,329 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-01-09 04:15:15,340 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-01-09 04:15:15,340 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:15:15,340 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:16,108 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 16 proven. 26 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2025-01-09 04:15:16,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:15:16,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551976006] [2025-01-09 04:15:16,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551976006] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:15:16,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566396847] [2025-01-09 04:15:16,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:15:16,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:15:16,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:15:16,110 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:15:16,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-09 04:15:16,191 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-01-09 04:15:16,225 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-01-09 04:15:16,225 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:15:16,225 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:16,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 106 conjuncts are in the unsatisfiable core [2025-01-09 04:15:16,231 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:15:16,262 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 19 treesize of output 1 [2025-01-09 04:15:16,264 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 13 treesize of output 9 [2025-01-09 04:15:17,398 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 04:15:17,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 31 [2025-01-09 04:15:17,404 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2025-01-09 04:15:17,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 7 [2025-01-09 04:15:17,524 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 17 treesize of output 9 [2025-01-09 04:15:17,554 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 25 proven. 30 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2025-01-09 04:15:17,554 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:15:18,342 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-09 04:15:18,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 36 [2025-01-09 04:15:18,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566396847] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:15:18,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-09 04:15:18,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 34] total 57 [2025-01-09 04:15:18,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069553590] [2025-01-09 04:15:18,924 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-09 04:15:18,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2025-01-09 04:15:18,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:15:18,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2025-01-09 04:15:18,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=241, Invalid=5015, Unknown=0, NotChecked=0, Total=5256 [2025-01-09 04:15:18,926 INFO L87 Difference]: Start difference. First operand 290 states and 521 transitions. Second operand has 57 states, 46 states have (on average 1.6304347826086956) internal successors, (75), 41 states have internal predecessors, (75), 16 states have call successors, (19), 6 states have call predecessors, (19), 11 states have return successors, (16), 15 states have call predecessors, (16), 12 states have call successors, (16) [2025-01-09 04:15:21,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:15:21,199 INFO L93 Difference]: Finished difference Result 502 states and 885 transitions. [2025-01-09 04:15:21,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2025-01-09 04:15:21,201 INFO L78 Accepts]: Start accepts. Automaton has has 57 states, 46 states have (on average 1.6304347826086956) internal successors, (75), 41 states have internal predecessors, (75), 16 states have call successors, (19), 6 states have call predecessors, (19), 11 states have return successors, (16), 15 states have call predecessors, (16), 12 states have call successors, (16) Word has length 77 [2025-01-09 04:15:21,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:15:21,205 INFO L225 Difference]: With dead ends: 502 [2025-01-09 04:15:21,205 INFO L226 Difference]: Without dead ends: 500 [2025-01-09 04:15:21,208 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 64 SyntacticMatches, 1 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2866 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=598, Invalid=12284, Unknown=0, NotChecked=0, Total=12882 [2025-01-09 04:15:21,209 INFO L435 NwaCegarLoop]: 41 mSDtfsCounter, 70 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 2121 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 1068 SdHoareTripleChecker+Invalid, 2152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 2121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-01-09 04:15:21,209 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 1068 Invalid, 2152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 2121 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-01-09 04:15:21,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2025-01-09 04:15:21,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 280. [2025-01-09 04:15:21,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 206 states have (on average 1.2281553398058251) internal successors, (253), 208 states have internal predecessors, (253), 27 states have call successors, (27), 11 states have call predecessors, (27), 46 states have return successors, (209), 60 states have call predecessors, (209), 19 states have call successors, (209) [2025-01-09 04:15:21,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 489 transitions. [2025-01-09 04:15:21,246 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 489 transitions. Word has length 77 [2025-01-09 04:15:21,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:15:21,247 INFO L471 AbstractCegarLoop]: Abstraction has 280 states and 489 transitions. [2025-01-09 04:15:21,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 46 states have (on average 1.6304347826086956) internal successors, (75), 41 states have internal predecessors, (75), 16 states have call successors, (19), 6 states have call predecessors, (19), 11 states have return successors, (16), 15 states have call predecessors, (16), 12 states have call successors, (16) [2025-01-09 04:15:21,247 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 489 transitions. [2025-01-09 04:15:21,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2025-01-09 04:15:21,249 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:15:21,249 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:15:21,256 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-09 04:15:21,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:15:21,449 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:15:21,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:15:21,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1407278464, now seen corresponding path program 1 times [2025-01-09 04:15:21,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:15:21,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766249945] [2025-01-09 04:15:21,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:15:21,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:15:21,460 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-01-09 04:15:21,472 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-01-09 04:15:21,473 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:15:21,473 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:22,400 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 23 proven. 44 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2025-01-09 04:15:22,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:15:22,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766249945] [2025-01-09 04:15:22,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766249945] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:15:22,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998016317] [2025-01-09 04:15:22,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:15:22,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:15:22,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:15:22,402 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:15:22,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-01-09 04:15:22,477 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 77 statements into 1 equivalence classes. [2025-01-09 04:15:22,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 77 of 77 statements. [2025-01-09 04:15:22,515 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:15:22,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:22,518 INFO L256 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 83 conjuncts are in the unsatisfiable core [2025-01-09 04:15:22,520 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:15:22,574 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 19 treesize of output 1 [2025-01-09 04:15:22,575 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 13 treesize of output 9 [2025-01-09 04:15:23,116 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 23 treesize of output 11 [2025-01-09 04:15:23,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 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 15 treesize of output 7 [2025-01-09 04:15:23,150 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 28 proven. 19 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2025-01-09 04:15:23,150 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-09 04:15:23,541 INFO L349 Elim1Store]: treesize reduction 4, result has 82.6 percent of original size [2025-01-09 04:15:23,541 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 25 [2025-01-09 04:15:23,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998016317] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:15:23,696 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-09 04:15:23,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 24] total 46 [2025-01-09 04:15:23,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753523454] [2025-01-09 04:15:23,697 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-09 04:15:23,697 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2025-01-09 04:15:23,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:15:23,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2025-01-09 04:15:23,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=3237, Unknown=0, NotChecked=0, Total=3422 [2025-01-09 04:15:23,698 INFO L87 Difference]: Start difference. First operand 280 states and 489 transitions. Second operand has 46 states, 39 states have (on average 2.0256410256410255) internal successors, (79), 35 states have internal predecessors, (79), 16 states have call successors, (22), 7 states have call predecessors, (22), 12 states have return successors, (20), 17 states have call predecessors, (20), 13 states have call successors, (20) [2025-01-09 04:15:25,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:15:25,099 INFO L93 Difference]: Finished difference Result 356 states and 605 transitions. [2025-01-09 04:15:25,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2025-01-09 04:15:25,100 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 39 states have (on average 2.0256410256410255) internal successors, (79), 35 states have internal predecessors, (79), 16 states have call successors, (22), 7 states have call predecessors, (22), 12 states have return successors, (20), 17 states have call predecessors, (20), 13 states have call successors, (20) Word has length 77 [2025-01-09 04:15:25,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:15:25,102 INFO L225 Difference]: With dead ends: 356 [2025-01-09 04:15:25,102 INFO L226 Difference]: Without dead ends: 354 [2025-01-09 04:15:25,103 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 82 SyntacticMatches, 1 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1365 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=426, Invalid=6380, Unknown=0, NotChecked=0, Total=6806 [2025-01-09 04:15:25,104 INFO L435 NwaCegarLoop]: 14 mSDtfsCounter, 67 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 1907 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 1945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 1907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-01-09 04:15:25,104 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 344 Invalid, 1945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 1907 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-01-09 04:15:25,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2025-01-09 04:15:25,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 185. [2025-01-09 04:15:25,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 137 states have (on average 1.2116788321167884) internal successors, (166), 135 states have internal predecessors, (166), 22 states have call successors, (22), 10 states have call predecessors, (22), 25 states have return successors, (108), 39 states have call predecessors, (108), 14 states have call successors, (108) [2025-01-09 04:15:25,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 296 transitions. [2025-01-09 04:15:25,133 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 296 transitions. Word has length 77 [2025-01-09 04:15:25,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:15:25,133 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 296 transitions. [2025-01-09 04:15:25,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 39 states have (on average 2.0256410256410255) internal successors, (79), 35 states have internal predecessors, (79), 16 states have call successors, (22), 7 states have call predecessors, (22), 12 states have return successors, (20), 17 states have call predecessors, (20), 13 states have call successors, (20) [2025-01-09 04:15:25,134 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 296 transitions. [2025-01-09 04:15:25,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2025-01-09 04:15:25,137 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:15:25,137 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:15:25,144 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2025-01-09 04:15:25,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:15:25,338 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:15:25,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:15:25,338 INFO L85 PathProgramCache]: Analyzing trace with hash 983013763, now seen corresponding path program 2 times [2025-01-09 04:15:25,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:15:25,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593833262] [2025-01-09 04:15:25,338 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:15:25,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:15:25,351 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 75 statements into 2 equivalence classes. [2025-01-09 04:15:25,359 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 75 of 75 statements. [2025-01-09 04:15:25,359 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:15:25,359 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:26,186 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 21 proven. 46 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2025-01-09 04:15:26,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:15:26,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593833262] [2025-01-09 04:15:26,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593833262] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:15:26,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690860794] [2025-01-09 04:15:26,186 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-09 04:15:26,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:15:26,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:15:26,188 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:15:26,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-01-09 04:15:26,267 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 75 statements into 2 equivalence classes. [2025-01-09 04:15:26,300 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 75 of 75 statements. [2025-01-09 04:15:26,300 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-09 04:15:26,301 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:15:26,303 INFO L256 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 96 conjuncts are in the unsatisfiable core [2025-01-09 04:15:26,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:15:26,358 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-09 04:15:26,360 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-09 04:15:26,465 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2025-01-09 04:15:26,465 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 1 case distinctions, treesize of input 16 treesize of output 15 [2025-01-09 04:15:26,476 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2025-01-09 04:15:26,476 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 1 case distinctions, treesize of input 16 treesize of output 15 [2025-01-09 04:15:26,506 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 31 treesize of output 19 [2025-01-09 04:15:26,514 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 31 treesize of output 19