./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows 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/recursified_nla-digbench/recursified_dijkstra.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-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 ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4a9aad6636e75eb788a44e63e1649ee5df89ecae877c31a886978a8e3fdd2e8f --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-10 02:34:48,537 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-10 02:34:48,570 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-01-10 02:34:48,573 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-10 02:34:48,574 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-10 02:34:48,587 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-10 02:34:48,588 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-10 02:34:48,588 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-10 02:34:48,588 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-10 02:34:48,588 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-10 02:34:48,588 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-10 02:34:48,588 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-10 02:34:48,589 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-10 02:34:48,589 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-10 02:34:48,589 INFO L153 SettingsManager]: * Use SBE=true [2025-01-10 02:34:48,589 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-10 02:34:48,589 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-10 02:34:48,589 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-10 02:34:48,589 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-10 02:34:48,589 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-10 02:34:48,589 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-10 02:34:48,589 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-10 02:34:48,589 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-10 02:34:48,590 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-10 02:34:48,590 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-01-10 02:34:48,590 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-01-10 02:34:48,590 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-10 02:34:48,590 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-10 02:34:48,590 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-10 02:34:48,590 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-10 02:34:48,590 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-10 02:34:48,590 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 02:34:48,590 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 02:34:48,590 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 02:34:48,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 02:34:48,591 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-10 02:34:48,591 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-10 02:34:48,591 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-10 02:34:48,591 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-10 02:34:48,591 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 02:34:48,591 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-10 02:34:48,591 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-10 02:34:48,591 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-10 02:34:48,591 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-10 02:34:48,591 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-10 02:34:48,592 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-10 02:34:48,592 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-10 02:34:48,592 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-10 02:34:48,592 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-10 02:34:48,592 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-10 02:34:48,592 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 ! overflow) ) 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 -> 4a9aad6636e75eb788a44e63e1649ee5df89ecae877c31a886978a8e3fdd2e8f [2025-01-10 02:34:48,798 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-10 02:34:48,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-10 02:34:48,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-10 02:34:48,810 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-10 02:34:48,810 INFO L274 PluginConnector]: CDTParser initialized [2025-01-10 02:34:48,811 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c [2025-01-10 02:34:50,080 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/95bb127d4/b001da91940142f2a9aefdd4d088595e/FLAG5d0f274ab [2025-01-10 02:34:50,320 INFO L384 CDTParser]: Found 1 translation units. [2025-01-10 02:34:50,321 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c [2025-01-10 02:34:50,326 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/95bb127d4/b001da91940142f2a9aefdd4d088595e/FLAG5d0f274ab [2025-01-10 02:34:50,339 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/95bb127d4/b001da91940142f2a9aefdd4d088595e [2025-01-10 02:34:50,341 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-10 02:34:50,346 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-10 02:34:50,351 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-10 02:34:50,351 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-10 02:34:50,358 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-10 02:34:50,359 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,360 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6840f539 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50, skipping insertion in model container [2025-01-10 02:34:50,360 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,376 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-10 02:34:50,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 02:34:50,549 INFO L200 MainTranslator]: Completed pre-run [2025-01-10 02:34:50,591 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-10 02:34:50,606 INFO L204 MainTranslator]: Completed translation [2025-01-10 02:34:50,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50 WrapperNode [2025-01-10 02:34:50,608 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-10 02:34:50,609 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-10 02:34:50,609 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-10 02:34:50,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-10 02:34:50,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,625 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,652 INFO L138 Inliner]: procedures = 17, calls = 172, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 185 [2025-01-10 02:34:50,655 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-10 02:34:50,656 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-10 02:34:50,656 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-10 02:34:50,656 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-10 02:34:50,664 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,664 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,667 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,699 INFO L175 MemorySlicer]: Split 138 memory accesses to 6 slices as follows [2, 35, 29, 20, 22, 30]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 11 writes are split as follows [0, 3, 3, 1, 2, 2]. [2025-01-10 02:34:50,699 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,699 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,710 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,714 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,715 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,717 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,718 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,720 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-10 02:34:50,721 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-10 02:34:50,721 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-10 02:34:50,721 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-10 02:34:50,722 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (1/1) ... [2025-01-10 02:34:50,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-10 02:34:50,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:34:50,751 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-10 02:34:50,759 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-10 02:34:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-10 02:34:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_28_to_32_0 [2025-01-10 02:34:50,776 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_28_to_32_0 [2025-01-10 02:34:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-10 02:34:50,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-10 02:34:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-01-10 02:34:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_36_to_52_0 [2025-01-10 02:34:50,777 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_36_to_52_0 [2025-01-10 02:34:50,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-10 02:34:50,886 INFO L234 CfgBuilder]: Building ICFG [2025-01-10 02:34:50,888 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-10 02:34:51,982 INFO L? ?]: Removed 1170 outVars from TransFormulas that were not future-live. [2025-01-10 02:34:51,983 INFO L283 CfgBuilder]: Performing block encoding [2025-01-10 02:34:51,994 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-10 02:34:51,995 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2025-01-10 02:34:51,995 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 02:34:51 BoogieIcfgContainer [2025-01-10 02:34:51,999 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-10 02:34:52,000 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-10 02:34:52,000 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-10 02:34:52,003 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-10 02:34:52,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 02:34:50" (1/3) ... [2025-01-10 02:34:52,004 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48aeeab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 02:34:52, skipping insertion in model container [2025-01-10 02:34:52,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 02:34:50" (2/3) ... [2025-01-10 02:34:52,004 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48aeeab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 02:34:52, skipping insertion in model container [2025-01-10 02:34:52,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 02:34:51" (3/3) ... [2025-01-10 02:34:52,005 INFO L128 eAbstractionObserver]: Analyzing ICFG recursified_dijkstra.c [2025-01-10 02:34:52,014 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-10 02:34:52,015 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG recursified_dijkstra.c that has 4 procedures, 561 locations, 1 initial locations, 0 loop locations, and 258 error locations. [2025-01-10 02:34:52,052 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-10 02:34:52,059 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;@468c16fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-10 02:34:52,060 INFO L334 AbstractCegarLoop]: Starting to check reachability of 258 error locations. [2025-01-10 02:34:52,063 INFO L276 IsEmpty]: Start isEmpty. Operand has 561 states, 286 states have (on average 1.9230769230769231) internal successors, (550), 546 states have internal predecessors, (550), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2025-01-10 02:34:52,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-01-10 02:34:52,067 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:34:52,067 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-01-10 02:34:52,067 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_28_to_32_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:34:52,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:34:52,070 INFO L85 PathProgramCache]: Analyzing trace with hash 598093660, now seen corresponding path program 1 times [2025-01-10 02:34:52,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:34:52,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867911857] [2025-01-10 02:34:52,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:52,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:34:52,125 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-01-10 02:34:52,144 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-01-10 02:34:52,144 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:52,144 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:34:52,385 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-10 02:34:52,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:34:52,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867911857] [2025-01-10 02:34:52,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867911857] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 02:34:52,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 02:34:52,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-10 02:34:52,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088231730] [2025-01-10 02:34:52,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 02:34:52,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 02:34:52,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:34:52,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 02:34:52,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-10 02:34:52,404 INFO L87 Difference]: Start difference. First operand has 561 states, 286 states have (on average 1.9230769230769231) internal successors, (550), 546 states have internal predecessors, (550), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 02:34:52,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:34:52,583 INFO L93 Difference]: Finished difference Result 1120 states and 1163 transitions. [2025-01-10 02:34:52,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 02:34:52,585 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2025-01-10 02:34:52,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:34:52,592 INFO L225 Difference]: With dead ends: 1120 [2025-01-10 02:34:52,592 INFO L226 Difference]: Without dead ends: 562 [2025-01-10 02:34:52,598 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-01-10 02:34:52,600 INFO L435 NwaCegarLoop]: 566 mSDtfsCounter, 11 mSDsluCounter, 2164 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2730 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 02:34:52,600 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2730 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 02:34:52,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2025-01-10 02:34:52,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 561. [2025-01-10 02:34:52,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 287 states have (on average 1.9094076655052266) internal successors, (548), 546 states have internal predecessors, (548), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2025-01-10 02:34:52,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 573 transitions. [2025-01-10 02:34:52,661 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 573 transitions. Word has length 7 [2025-01-10 02:34:52,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:34:52,661 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 573 transitions. [2025-01-10 02:34:52,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 02:34:52,662 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 573 transitions. [2025-01-10 02:34:52,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-01-10 02:34:52,662 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:34:52,662 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 02:34:52,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-10 02:34:52,662 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:34:52,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:34:52,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1045221, now seen corresponding path program 1 times [2025-01-10 02:34:52,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:34:52,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644466834] [2025-01-10 02:34:52,663 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:52,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:34:52,673 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-10 02:34:52,681 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-10 02:34:52,681 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:52,681 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:34:52,839 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-10 02:34:52,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:34:52,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644466834] [2025-01-10 02:34:52,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644466834] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 02:34:52,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 02:34:52,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-10 02:34:52,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069345044] [2025-01-10 02:34:52,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 02:34:52,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-10 02:34:52,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:34:52,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-10 02:34:52,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-10 02:34:52,842 INFO L87 Difference]: Start difference. First operand 561 states and 573 transitions. Second operand has 6 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 02:34:53,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:34:53,037 INFO L93 Difference]: Finished difference Result 1083 states and 1104 transitions. [2025-01-10 02:34:53,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-10 02:34:53,038 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2025-01-10 02:34:53,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:34:53,041 INFO L225 Difference]: With dead ends: 1083 [2025-01-10 02:34:53,041 INFO L226 Difference]: Without dead ends: 1081 [2025-01-10 02:34:53,042 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-01-10 02:34:53,042 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 885 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 2627 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-10 02:34:53,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 2627 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-10 02:34:53,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1081 states. [2025-01-10 02:34:53,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1081 to 754. [2025-01-10 02:34:53,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 473 states have (on average 1.9217758985200846) internal successors, (909), 732 states have internal predecessors, (909), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (20), 18 states have call predecessors, (20), 18 states have call successors, (20) [2025-01-10 02:34:53,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 947 transitions. [2025-01-10 02:34:53,066 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 947 transitions. Word has length 12 [2025-01-10 02:34:53,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:34:53,066 INFO L471 AbstractCegarLoop]: Abstraction has 754 states and 947 transitions. [2025-01-10 02:34:53,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 02:34:53,066 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 947 transitions. [2025-01-10 02:34:53,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-01-10 02:34:53,067 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:34:53,067 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 02:34:53,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-10 02:34:53,067 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_28_to_32_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:34:53,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:34:53,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1343009412, now seen corresponding path program 1 times [2025-01-10 02:34:53,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:34:53,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553996581] [2025-01-10 02:34:53,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:53,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:34:53,076 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 02:34:53,084 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 02:34:53,084 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:53,084 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:34:53,349 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 02:34:53,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:34:53,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553996581] [2025-01-10 02:34:53,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553996581] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 02:34:53,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209186647] [2025-01-10 02:34:53,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:53,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:34:53,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:34:53,352 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-10 02:34:53,354 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-10 02:34:53,418 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-01-10 02:34:53,438 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-01-10 02:34:53,438 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:53,439 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:34:53,440 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-01-10 02:34:53,443 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:34:53,467 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-10 02:34:53,510 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 21 treesize of output 13 [2025-01-10 02:34:53,578 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 26 treesize of output 14 [2025-01-10 02:34:53,584 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 02:34:53,584 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 02:34:53,677 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 02:34:53,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209186647] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 02:34:53,677 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 02:34:53,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2025-01-10 02:34:53,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338930844] [2025-01-10 02:34:53,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 02:34:53,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-10 02:34:53,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:34:53,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-10 02:34:53,678 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2025-01-10 02:34:53,679 INFO L87 Difference]: Start difference. First operand 754 states and 947 transitions. Second operand has 19 states, 16 states have (on average 1.6875) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 02:34:53,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:34:53,934 INFO L93 Difference]: Finished difference Result 760 states and 959 transitions. [2025-01-10 02:34:53,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-01-10 02:34:53,935 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 1.6875) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2025-01-10 02:34:53,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:34:53,937 INFO L225 Difference]: With dead ends: 760 [2025-01-10 02:34:53,937 INFO L226 Difference]: Without dead ends: 759 [2025-01-10 02:34:53,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2025-01-10 02:34:53,938 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 47 mSDsluCounter, 4258 mSDsCounter, 0 mSdLazyCounter, 299 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 4818 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-10 02:34:53,938 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 4818 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 299 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-10 02:34:53,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2025-01-10 02:34:53,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 755. [2025-01-10 02:34:53,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 474 states have (on average 1.9177215189873418) internal successors, (909), 732 states have internal predecessors, (909), 18 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2025-01-10 02:34:53,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 948 transitions. [2025-01-10 02:34:53,965 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 948 transitions. Word has length 13 [2025-01-10 02:34:53,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:34:53,965 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 948 transitions. [2025-01-10 02:34:53,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 1.6875) internal successors, (27), 14 states have internal predecessors, (27), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 02:34:53,965 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 948 transitions. [2025-01-10 02:34:53,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-01-10 02:34:53,965 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:34:53,966 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 02:34:53,980 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-10 02:34:54,174 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-10 02:34:54,176 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_36_to_52_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:34:54,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:34:54,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1004456195, now seen corresponding path program 1 times [2025-01-10 02:34:54,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:34:54,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [360319671] [2025-01-10 02:34:54,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:54,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:34:54,196 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 02:34:54,210 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 02:34:54,210 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:54,210 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:34:54,437 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-10 02:34:54,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:34:54,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [360319671] [2025-01-10 02:34:54,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [360319671] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 02:34:54,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 02:34:54,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-10 02:34:54,437 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838522546] [2025-01-10 02:34:54,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 02:34:54,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-10 02:34:54,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:34:54,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-10 02:34:54,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-01-10 02:34:54,439 INFO L87 Difference]: Start difference. First operand 755 states and 948 transitions. Second operand has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 02:34:54,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:34:54,925 INFO L93 Difference]: Finished difference Result 1270 states and 1473 transitions. [2025-01-10 02:34:54,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 02:34:54,925 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2025-01-10 02:34:54,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:34:54,929 INFO L225 Difference]: With dead ends: 1270 [2025-01-10 02:34:54,929 INFO L226 Difference]: Without dead ends: 1268 [2025-01-10 02:34:54,930 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2025-01-10 02:34:54,930 INFO L435 NwaCegarLoop]: 497 mSDtfsCounter, 1600 mSDsluCounter, 2571 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 3068 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-10 02:34:54,930 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 3068 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-10 02:34:54,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1268 states. [2025-01-10 02:34:54,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1268 to 951. [2025-01-10 02:34:54,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 661 states have (on average 1.91981845688351) internal successors, (1269), 919 states have internal predecessors, (1269), 25 states have call successors, (25), 6 states have call predecessors, (25), 8 states have return successors, (30), 25 states have call predecessors, (30), 25 states have call successors, (30) [2025-01-10 02:34:54,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1324 transitions. [2025-01-10 02:34:54,965 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1324 transitions. Word has length 14 [2025-01-10 02:34:54,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:34:54,966 INFO L471 AbstractCegarLoop]: Abstraction has 951 states and 1324 transitions. [2025-01-10 02:34:54,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2025-01-10 02:34:54,966 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1324 transitions. [2025-01-10 02:34:54,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-01-10 02:34:54,967 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:34:54,967 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-01-10 02:34:54,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-10 02:34:54,967 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_28_to_32_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:34:54,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:34:54,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1316381632, now seen corresponding path program 1 times [2025-01-10 02:34:54,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:34:54,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020851605] [2025-01-10 02:34:54,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:54,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:34:54,982 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 02:34:54,988 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 02:34:54,988 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:54,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:34:55,138 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 02:34:55,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:34:55,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020851605] [2025-01-10 02:34:55,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020851605] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 02:34:55,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417848336] [2025-01-10 02:34:55,138 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:55,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:34:55,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:34:55,141 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-10 02:34:55,162 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-10 02:34:55,212 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-01-10 02:34:55,227 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-01-10 02:34:55,227 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:55,227 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:34:55,228 INFO L256 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-01-10 02:34:55,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:34:55,235 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-10 02:34:55,282 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 21 treesize of output 13 [2025-01-10 02:34:55,372 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 32 treesize of output 20 [2025-01-10 02:34:55,377 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 02:34:55,377 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 02:34:55,461 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 02:34:55,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417848336] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 02:34:55,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 02:34:55,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2025-01-10 02:34:55,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839336535] [2025-01-10 02:34:55,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 02:34:55,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2025-01-10 02:34:55,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:34:55,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2025-01-10 02:34:55,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2025-01-10 02:34:55,463 INFO L87 Difference]: Start difference. First operand 951 states and 1324 transitions. Second operand has 19 states, 16 states have (on average 1.8125) internal successors, (29), 14 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 02:34:55,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:34:55,738 INFO L93 Difference]: Finished difference Result 982 states and 1363 transitions. [2025-01-10 02:34:55,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-10 02:34:55,739 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 1.8125) internal successors, (29), 14 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2025-01-10 02:34:55,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:34:55,742 INFO L225 Difference]: With dead ends: 982 [2025-01-10 02:34:55,742 INFO L226 Difference]: Without dead ends: 981 [2025-01-10 02:34:55,742 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 142 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=170, Invalid=586, Unknown=0, NotChecked=0, Total=756 [2025-01-10 02:34:55,743 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 71 mSDsluCounter, 3754 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 4314 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-10 02:34:55,743 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [71 Valid, 4314 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-10 02:34:55,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2025-01-10 02:34:55,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 981. [2025-01-10 02:34:55,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 981 states, 682 states have (on average 1.8958944281524928) internal successors, (1293), 943 states have internal predecessors, (1293), 28 states have call successors, (28), 9 states have call predecessors, (28), 14 states have return successors, (39), 28 states have call predecessors, (39), 28 states have call successors, (39) [2025-01-10 02:34:55,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 981 states and 1360 transitions. [2025-01-10 02:34:55,764 INFO L78 Accepts]: Start accepts. Automaton has 981 states and 1360 transitions. Word has length 14 [2025-01-10 02:34:55,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:34:55,765 INFO L471 AbstractCegarLoop]: Abstraction has 981 states and 1360 transitions. [2025-01-10 02:34:55,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 1.8125) internal successors, (29), 14 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 02:34:55,765 INFO L276 IsEmpty]: Start isEmpty. Operand 981 states and 1360 transitions. [2025-01-10 02:34:55,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-01-10 02:34:55,765 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:34:55,765 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 02:34:55,772 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-10 02:34:55,970 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:34:55,970 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_36_to_52_0Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:34:55,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:34:55,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1467175530, now seen corresponding path program 1 times [2025-01-10 02:34:55,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:34:55,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436290087] [2025-01-10 02:34:55,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:55,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:34:55,989 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-01-10 02:34:56,000 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-01-10 02:34:56,001 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:56,001 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-10 02:34:56,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [113215586] [2025-01-10 02:34:56,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:56,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:34:56,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:34:56,009 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-10 02:34:56,016 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-10 02:34:56,065 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-01-10 02:34:56,083 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-01-10 02:34:56,083 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:56,083 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:34:56,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 19 conjuncts are in the unsatisfiable core [2025-01-10 02:34:56,088 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:34:56,093 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-10 02:34:56,192 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-10 02:34:56,192 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 02:34:56,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:34:56,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436290087] [2025-01-10 02:34:56,193 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-10 02:34:56,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113215586] [2025-01-10 02:34:56,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113215586] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 02:34:56,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 02:34:56,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-10 02:34:56,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738361536] [2025-01-10 02:34:56,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 02:34:56,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-01-10 02:34:56,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:34:56,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-01-10 02:34:56,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2025-01-10 02:34:56,194 INFO L87 Difference]: Start difference. First operand 981 states and 1360 transitions. Second operand has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-10 02:34:56,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:34:56,401 INFO L93 Difference]: Finished difference Result 1316 states and 1521 transitions. [2025-01-10 02:34:56,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-01-10 02:34:56,401 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2025-01-10 02:34:56,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:34:56,405 INFO L225 Difference]: With dead ends: 1316 [2025-01-10 02:34:56,405 INFO L226 Difference]: Without dead ends: 1314 [2025-01-10 02:34:56,405 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2025-01-10 02:34:56,405 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 894 mSDsluCounter, 2223 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 2747 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-10 02:34:56,406 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 2747 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-10 02:34:56,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2025-01-10 02:34:56,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1029. [2025-01-10 02:34:56,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1029 states, 727 states have (on average 1.889958734525447) internal successors, (1374), 988 states have internal predecessors, (1374), 30 states have call successors, (30), 10 states have call predecessors, (30), 15 states have return successors, (41), 30 states have call predecessors, (41), 30 states have call successors, (41) [2025-01-10 02:34:56,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1445 transitions. [2025-01-10 02:34:56,428 INFO L78 Accepts]: Start accepts. Automaton has 1029 states and 1445 transitions. Word has length 22 [2025-01-10 02:34:56,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:34:56,428 INFO L471 AbstractCegarLoop]: Abstraction has 1029 states and 1445 transitions. [2025-01-10 02:34:56,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-01-10 02:34:56,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1445 transitions. [2025-01-10 02:34:56,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-01-10 02:34:56,429 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:34:56,429 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 02:34:56,435 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-10 02:34:56,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:34:56,633 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_36_to_52_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:34:56,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:34:56,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1887462540, now seen corresponding path program 1 times [2025-01-10 02:34:56,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:34:56,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421113436] [2025-01-10 02:34:56,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:56,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:34:56,640 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-01-10 02:34:56,646 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-01-10 02:34:56,646 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:56,646 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:34:56,883 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 02:34:56,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:34:56,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421113436] [2025-01-10 02:34:56,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421113436] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 02:34:56,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989119004] [2025-01-10 02:34:56,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:34:56,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:34:56,883 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:34:56,885 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-10 02:34:56,886 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-10 02:34:56,932 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-01-10 02:34:56,951 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-01-10 02:34:56,951 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:34:56,951 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:34:56,952 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 43 conjuncts are in the unsatisfiable core [2025-01-10 02:34:56,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:34:56,959 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-10 02:34:56,962 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-10 02:34:57,108 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_func_to_recursive_line_28_to_32_0_#t~mem98_13| Int)) (let ((.cse0 (select |c_old(#memory_int#1)| |c_func_to_recursive_line_28_to_32_0_#in~q.base|))) (and (= |c_#memory_int#1| (store |c_old(#memory_int#1)| |c_func_to_recursive_line_28_to_32_0_#in~q.base| (store .cse0 |c_func_to_recursive_line_28_to_32_0_#in~q.offset| (* |v_func_to_recursive_line_28_to_32_0_#t~mem98_13| 4)))) (<= (select .cse0 |c_func_to_recursive_line_28_to_32_0_#in~q.offset|) |v_func_to_recursive_line_28_to_32_0_#t~mem98_13|)))) (exists ((|v_ULTIMATE.start_main_~#p~0#1.base_BEFORE_CALL_3| Int) (|v_ULTIMATE.start_main_~#p~0#1.offset_BEFORE_CALL_3| Int)) (<= 0 (select (select |c_#memory_int#2| |v_ULTIMATE.start_main_~#p~0#1.base_BEFORE_CALL_3|) |v_ULTIMATE.start_main_~#p~0#1.offset_BEFORE_CALL_3|)))) is different from true [2025-01-10 02:34:57,145 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 21 treesize of output 13 [2025-01-10 02:34:57,280 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 02:34:57,280 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 22 treesize of output 22 [2025-01-10 02:34:57,328 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 32 treesize of output 20 [2025-01-10 02:34:57,347 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 2 not checked. [2025-01-10 02:34:57,347 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 02:34:57,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989119004] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 02:34:57,720 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-10 02:34:57,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 22 [2025-01-10 02:34:57,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311220093] [2025-01-10 02:34:57,720 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-10 02:34:57,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 02:34:57,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:34:57,723 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 02:34:57,723 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=731, Unknown=1, NotChecked=54, Total=870 [2025-01-10 02:34:57,724 INFO L87 Difference]: Start difference. First operand 1029 states and 1445 transitions. Second operand has 23 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 19 states have internal predecessors, (33), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2025-01-10 02:35:00,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:35:00,189 INFO L93 Difference]: Finished difference Result 2381 states and 2652 transitions. [2025-01-10 02:35:00,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-01-10 02:35:00,189 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 19 states have internal predecessors, (33), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 22 [2025-01-10 02:35:00,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:35:00,196 INFO L225 Difference]: With dead ends: 2381 [2025-01-10 02:35:00,196 INFO L226 Difference]: Without dead ends: 2380 [2025-01-10 02:35:00,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 307 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=217, Invalid=1507, Unknown=2, NotChecked=80, Total=1806 [2025-01-10 02:35:00,198 INFO L435 NwaCegarLoop]: 1443 mSDtfsCounter, 2982 mSDsluCounter, 20213 mSDsCounter, 0 mSdLazyCounter, 2968 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3000 SdHoareTripleChecker+Valid, 21656 SdHoareTripleChecker+Invalid, 5189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2147 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-01-10 02:35:00,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3000 Valid, 21656 Invalid, 5189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2968 Invalid, 0 Unknown, 2147 Unchecked, 2.0s Time] [2025-01-10 02:35:00,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2380 states. [2025-01-10 02:35:00,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2380 to 1469. [2025-01-10 02:35:00,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1469 states, 1146 states have (on average 1.899650959860384) internal successors, (2177), 1407 states have internal predecessors, (2177), 46 states have call successors, (46), 13 states have call predecessors, (46), 20 states have return successors, (66), 48 states have call predecessors, (66), 46 states have call successors, (66) [2025-01-10 02:35:00,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 1469 states and 2289 transitions. [2025-01-10 02:35:00,235 INFO L78 Accepts]: Start accepts. Automaton has 1469 states and 2289 transitions. Word has length 22 [2025-01-10 02:35:00,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:35:00,235 INFO L471 AbstractCegarLoop]: Abstraction has 1469 states and 2289 transitions. [2025-01-10 02:35:00,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 19 states have internal predecessors, (33), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2025-01-10 02:35:00,235 INFO L276 IsEmpty]: Start isEmpty. Operand 1469 states and 2289 transitions. [2025-01-10 02:35:00,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-01-10 02:35:00,236 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:35:00,236 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 02:35:00,242 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-01-10 02:35:00,440 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,SelfDestructingSolverStorable6 [2025-01-10 02:35:00,440 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_36_to_52_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:35:00,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:35:00,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1618203445, now seen corresponding path program 1 times [2025-01-10 02:35:00,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:35:00,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970818226] [2025-01-10 02:35:00,441 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:00,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:35:00,449 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 02:35:00,453 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 02:35:00,453 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:00,453 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:00,726 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-10 02:35:00,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:35:00,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970818226] [2025-01-10 02:35:00,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970818226] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 02:35:00,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739579047] [2025-01-10 02:35:00,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:00,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:00,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:35:00,730 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-10 02:35:00,733 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-10 02:35:00,782 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-01-10 02:35:00,801 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-01-10 02:35:00,801 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:00,802 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:00,803 INFO L256 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 43 conjuncts are in the unsatisfiable core [2025-01-10 02:35:00,805 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:35:00,809 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-10 02:35:00,812 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-10 02:35:00,934 WARN L873 $PredicateComparison]: unable to prove that (and (exists ((|v_func_to_recursive_line_28_to_32_0_#t~mem98_20| Int)) (let ((.cse0 (select |c_old(#memory_int#1)| |c_func_to_recursive_line_28_to_32_0_#in~q.base|))) (and (= |c_#memory_int#1| (store |c_old(#memory_int#1)| |c_func_to_recursive_line_28_to_32_0_#in~q.base| (store .cse0 |c_func_to_recursive_line_28_to_32_0_#in~q.offset| (* |v_func_to_recursive_line_28_to_32_0_#t~mem98_20| 4)))) (<= |v_func_to_recursive_line_28_to_32_0_#t~mem98_20| (select .cse0 |c_func_to_recursive_line_28_to_32_0_#in~q.offset|))))) (exists ((|v_ULTIMATE.start_main_~#p~0#1.offset_BEFORE_CALL_6| Int) (|v_ULTIMATE.start_main_~#p~0#1.base_BEFORE_CALL_6| Int)) (<= (select (select |c_#memory_int#2| |v_ULTIMATE.start_main_~#p~0#1.base_BEFORE_CALL_6|) |v_ULTIMATE.start_main_~#p~0#1.offset_BEFORE_CALL_6|) 0))) is different from true [2025-01-10 02:35:00,967 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 21 treesize of output 13 [2025-01-10 02:35:01,074 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 02:35:01,074 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 22 treesize of output 22 [2025-01-10 02:35:01,111 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 32 treesize of output 20 [2025-01-10 02:35:01,132 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 2 not checked. [2025-01-10 02:35:01,132 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 02:35:01,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739579047] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 02:35:01,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-10 02:35:01,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 22 [2025-01-10 02:35:01,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401849097] [2025-01-10 02:35:01,359 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-10 02:35:01,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2025-01-10 02:35:01,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:35:01,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2025-01-10 02:35:01,360 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=721, Unknown=1, NotChecked=54, Total=870 [2025-01-10 02:35:01,360 INFO L87 Difference]: Start difference. First operand 1469 states and 2289 transitions. Second operand has 23 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 19 states have internal predecessors, (35), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2025-01-10 02:35:03,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:35:03,539 INFO L93 Difference]: Finished difference Result 2080 states and 2523 transitions. [2025-01-10 02:35:03,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-01-10 02:35:03,540 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 19 states have internal predecessors, (35), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 23 [2025-01-10 02:35:03,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:35:03,545 INFO L225 Difference]: With dead ends: 2080 [2025-01-10 02:35:03,545 INFO L226 Difference]: Without dead ends: 2079 [2025-01-10 02:35:03,546 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=228, Invalid=1335, Unknown=1, NotChecked=76, Total=1640 [2025-01-10 02:35:03,547 INFO L435 NwaCegarLoop]: 971 mSDtfsCounter, 3253 mSDsluCounter, 12618 mSDsCounter, 0 mSdLazyCounter, 2242 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3261 SdHoareTripleChecker+Valid, 13589 SdHoareTripleChecker+Invalid, 3965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 2242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 1634 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2025-01-10 02:35:03,547 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3261 Valid, 13589 Invalid, 3965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [89 Valid, 2242 Invalid, 0 Unknown, 1634 Unchecked, 1.8s Time] [2025-01-10 02:35:03,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2079 states. [2025-01-10 02:35:03,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2079 to 1531. [2025-01-10 02:35:03,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1531 states, 1203 states have (on average 1.8985868661679135) internal successors, (2284), 1465 states have internal predecessors, (2284), 49 states have call successors, (49), 14 states have call predecessors, (49), 22 states have return successors, (71), 51 states have call predecessors, (71), 49 states have call successors, (71) [2025-01-10 02:35:03,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1531 states to 1531 states and 2404 transitions. [2025-01-10 02:35:03,582 INFO L78 Accepts]: Start accepts. Automaton has 1531 states and 2404 transitions. Word has length 23 [2025-01-10 02:35:03,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:35:03,582 INFO L471 AbstractCegarLoop]: Abstraction has 1531 states and 2404 transitions. [2025-01-10 02:35:03,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 19 states have internal predecessors, (35), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2025-01-10 02:35:03,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1531 states and 2404 transitions. [2025-01-10 02:35:03,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-01-10 02:35:03,583 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:35:03,583 INFO L218 NwaCegarLoop]: trace histogram [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-10 02:35:03,589 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-10 02:35:03,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:03,784 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_36_to_52_0Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:35:03,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:35:03,784 INFO L85 PathProgramCache]: Analyzing trace with hash 1206412748, now seen corresponding path program 1 times [2025-01-10 02:35:03,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:35:03,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998056644] [2025-01-10 02:35:03,784 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:03,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:35:03,791 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 02:35:03,798 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 02:35:03,798 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:03,798 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-10 02:35:03,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [789588668] [2025-01-10 02:35:03,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:03,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:03,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:35:03,802 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-10 02:35:03,804 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-10 02:35:03,857 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-01-10 02:35:03,876 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-01-10 02:35:03,877 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:03,877 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:03,878 INFO L256 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 43 conjuncts are in the unsatisfiable core [2025-01-10 02:35:03,880 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:35:03,885 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-10 02:35:03,893 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-10 02:35:04,038 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-10 02:35:04,050 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-10 02:35:04,050 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 02:35:04,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:35:04,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998056644] [2025-01-10 02:35:04,051 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-10 02:35:04,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789588668] [2025-01-10 02:35:04,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789588668] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 02:35:04,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 02:35:04,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-01-10 02:35:04,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635032871] [2025-01-10 02:35:04,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 02:35:04,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-10 02:35:04,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:35:04,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-10 02:35:04,052 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2025-01-10 02:35:04,052 INFO L87 Difference]: Start difference. First operand 1531 states and 2404 transitions. Second operand has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 3 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-10 02:35:04,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:35:04,530 INFO L93 Difference]: Finished difference Result 1810 states and 2471 transitions. [2025-01-10 02:35:04,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-01-10 02:35:04,533 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 3 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 24 [2025-01-10 02:35:04,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:35:04,538 INFO L225 Difference]: With dead ends: 1810 [2025-01-10 02:35:04,538 INFO L226 Difference]: Without dead ends: 1809 [2025-01-10 02:35:04,538 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2025-01-10 02:35:04,539 INFO L435 NwaCegarLoop]: 497 mSDtfsCounter, 1230 mSDsluCounter, 2619 mSDsCounter, 0 mSdLazyCounter, 432 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 3116 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 432 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-10 02:35:04,539 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 3116 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 432 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-10 02:35:04,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1809 states. [2025-01-10 02:35:04,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1809 to 1535. [2025-01-10 02:35:04,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 1206 states have (on average 1.8955223880597014) internal successors, (2286), 1468 states have internal predecessors, (2286), 49 states have call successors, (49), 15 states have call predecessors, (49), 23 states have return successors, (71), 51 states have call predecessors, (71), 49 states have call successors, (71) [2025-01-10 02:35:04,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2406 transitions. [2025-01-10 02:35:04,572 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2406 transitions. Word has length 24 [2025-01-10 02:35:04,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:35:04,573 INFO L471 AbstractCegarLoop]: Abstraction has 1535 states and 2406 transitions. [2025-01-10 02:35:04,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 3 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-10 02:35:04,573 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2406 transitions. [2025-01-10 02:35:04,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-01-10 02:35:04,573 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:35:04,573 INFO L218 NwaCegarLoop]: trace histogram [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-10 02:35:04,580 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-10 02:35:04,778 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,SelfDestructingSolverStorable8 [2025-01-10 02:35:04,778 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_36_to_52_0Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:35:04,779 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:35:04,779 INFO L85 PathProgramCache]: Analyzing trace with hash -1255910425, now seen corresponding path program 1 times [2025-01-10 02:35:04,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:35:04,779 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418562382] [2025-01-10 02:35:04,779 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:04,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:35:04,788 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-01-10 02:35:04,792 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-01-10 02:35:04,792 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:04,792 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-10 02:35:04,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1638234889] [2025-01-10 02:35:04,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:04,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:04,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:35:04,798 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-10 02:35:04,799 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-10 02:35:04,849 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-01-10 02:35:04,868 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-01-10 02:35:04,868 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:04,868 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:04,869 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 42 conjuncts are in the unsatisfiable core [2025-01-10 02:35:04,873 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:35:04,886 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-10 02:35:04,888 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-10 02:35:04,990 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-10 02:35:05,172 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-10 02:35:05,197 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-10 02:35:05,197 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 02:35:05,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:35:05,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418562382] [2025-01-10 02:35:05,197 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-10 02:35:05,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638234889] [2025-01-10 02:35:05,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638234889] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 02:35:05,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 02:35:05,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-01-10 02:35:05,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541412322] [2025-01-10 02:35:05,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 02:35:05,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-01-10 02:35:05,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:35:05,198 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-01-10 02:35:05,198 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-01-10 02:35:05,198 INFO L87 Difference]: Start difference. First operand 1535 states and 2406 transitions. Second operand has 13 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 11 states have internal predecessors, (20), 2 states have call successors, (3), 3 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-10 02:35:06,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:35:06,116 INFO L93 Difference]: Finished difference Result 1809 states and 2470 transitions. [2025-01-10 02:35:06,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-01-10 02:35:06,116 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 11 states have internal predecessors, (20), 2 states have call successors, (3), 3 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 25 [2025-01-10 02:35:06,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:35:06,121 INFO L225 Difference]: With dead ends: 1809 [2025-01-10 02:35:06,121 INFO L226 Difference]: Without dead ends: 1808 [2025-01-10 02:35:06,121 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2025-01-10 02:35:06,121 INFO L435 NwaCegarLoop]: 482 mSDtfsCounter, 1583 mSDsluCounter, 4945 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 5427 SdHoareTripleChecker+Invalid, 990 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-01-10 02:35:06,122 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 5427 Invalid, 990 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-01-10 02:35:06,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1808 states. [2025-01-10 02:35:06,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1808 to 1535. [2025-01-10 02:35:06,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 1206 states have (on average 1.89469320066335) internal successors, (2285), 1468 states have internal predecessors, (2285), 49 states have call successors, (49), 15 states have call predecessors, (49), 23 states have return successors, (71), 51 states have call predecessors, (71), 49 states have call successors, (71) [2025-01-10 02:35:06,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2405 transitions. [2025-01-10 02:35:06,155 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2405 transitions. Word has length 25 [2025-01-10 02:35:06,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:35:06,155 INFO L471 AbstractCegarLoop]: Abstraction has 1535 states and 2405 transitions. [2025-01-10 02:35:06,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 11 states have internal predecessors, (20), 2 states have call successors, (3), 3 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-10 02:35:06,155 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2405 transitions. [2025-01-10 02:35:06,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-01-10 02:35:06,156 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:35:06,156 INFO L218 NwaCegarLoop]: trace histogram [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-10 02:35:06,165 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-10 02:35:06,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:06,356 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_36_to_52_0Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:35:06,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:35:06,356 INFO L85 PathProgramCache]: Analyzing trace with hash -278517458, now seen corresponding path program 1 times [2025-01-10 02:35:06,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:35:06,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297086787] [2025-01-10 02:35:06,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:06,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:35:06,375 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-01-10 02:35:06,388 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-01-10 02:35:06,388 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:06,388 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-10 02:35:06,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [394200082] [2025-01-10 02:35:06,389 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:06,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:06,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:35:06,400 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-10 02:35:06,401 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-10 02:35:06,462 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-01-10 02:35:06,480 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-01-10 02:35:06,481 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:06,481 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:06,482 INFO L256 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 55 conjuncts are in the unsatisfiable core [2025-01-10 02:35:06,484 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:35:06,494 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-10 02:35:06,511 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-10 02:35:06,520 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-10 02:35:06,711 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-10 02:35:06,729 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-10 02:35:06,729 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 02:35:06,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:35:06,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297086787] [2025-01-10 02:35:06,729 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-10 02:35:06,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394200082] [2025-01-10 02:35:06,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394200082] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 02:35:06,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 02:35:06,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-10 02:35:06,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989874626] [2025-01-10 02:35:06,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 02:35:06,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-10 02:35:06,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:35:06,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-10 02:35:06,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-01-10 02:35:06,735 INFO L87 Difference]: Start difference. First operand 1535 states and 2405 transitions. Second operand has 9 states, 7 states have (on average 3.0) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 3 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-10 02:35:07,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:35:07,373 INFO L93 Difference]: Finished difference Result 1808 states and 2469 transitions. [2025-01-10 02:35:07,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-10 02:35:07,374 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.0) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 3 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 26 [2025-01-10 02:35:07,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:35:07,378 INFO L225 Difference]: With dead ends: 1808 [2025-01-10 02:35:07,378 INFO L226 Difference]: Without dead ends: 1807 [2025-01-10 02:35:07,378 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2025-01-10 02:35:07,379 INFO L435 NwaCegarLoop]: 480 mSDtfsCounter, 1714 mSDsluCounter, 2488 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1716 SdHoareTripleChecker+Valid, 2968 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-10 02:35:07,379 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1716 Valid, 2968 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 575 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-10 02:35:07,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1807 states. [2025-01-10 02:35:07,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1807 to 1535. [2025-01-10 02:35:07,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 1206 states have (on average 1.8938640132669984) internal successors, (2284), 1468 states have internal predecessors, (2284), 49 states have call successors, (49), 15 states have call predecessors, (49), 23 states have return successors, (71), 51 states have call predecessors, (71), 49 states have call successors, (71) [2025-01-10 02:35:07,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2404 transitions. [2025-01-10 02:35:07,412 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2404 transitions. Word has length 26 [2025-01-10 02:35:07,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:35:07,412 INFO L471 AbstractCegarLoop]: Abstraction has 1535 states and 2404 transitions. [2025-01-10 02:35:07,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.0) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 3 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-10 02:35:07,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2404 transitions. [2025-01-10 02:35:07,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-01-10 02:35:07,413 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:35:07,413 INFO L218 NwaCegarLoop]: trace histogram [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-10 02:35:07,421 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-01-10 02:35:07,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:07,614 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_36_to_52_0Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:35:07,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:35:07,614 INFO L85 PathProgramCache]: Analyzing trace with hash -44106551, now seen corresponding path program 1 times [2025-01-10 02:35:07,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:35:07,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965142456] [2025-01-10 02:35:07,614 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:07,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:35:07,620 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-10 02:35:07,625 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-10 02:35:07,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:07,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-10 02:35:07,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [613500167] [2025-01-10 02:35:07,626 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:07,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:07,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:35:07,628 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-10 02:35:07,629 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-10 02:35:07,692 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-01-10 02:35:07,710 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-01-10 02:35:07,710 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:07,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:07,711 INFO L256 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 64 conjuncts are in the unsatisfiable core [2025-01-10 02:35:07,717 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:35:07,726 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-10 02:35:07,731 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-10 02:35:07,735 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-10 02:35:07,932 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-10 02:35:07,971 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-10 02:35:07,971 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 02:35:07,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:35:07,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965142456] [2025-01-10 02:35:07,971 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-10 02:35:07,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613500167] [2025-01-10 02:35:07,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613500167] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 02:35:07,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 02:35:07,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2025-01-10 02:35:07,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805922557] [2025-01-10 02:35:07,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 02:35:07,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-10 02:35:07,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:35:07,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-10 02:35:07,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2025-01-10 02:35:07,972 INFO L87 Difference]: Start difference. First operand 1535 states and 2404 transitions. Second operand has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (3), 3 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-10 02:35:08,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:35:08,672 INFO L93 Difference]: Finished difference Result 1807 states and 2468 transitions. [2025-01-10 02:35:08,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-01-10 02:35:08,676 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (3), 3 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 27 [2025-01-10 02:35:08,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:35:08,685 INFO L225 Difference]: With dead ends: 1807 [2025-01-10 02:35:08,685 INFO L226 Difference]: Without dead ends: 1806 [2025-01-10 02:35:08,685 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 17 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2025-01-10 02:35:08,686 INFO L435 NwaCegarLoop]: 481 mSDtfsCounter, 1229 mSDsluCounter, 2980 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 3461 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-10 02:35:08,687 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 3461 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-10 02:35:08,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1806 states. [2025-01-10 02:35:08,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1806 to 1535. [2025-01-10 02:35:08,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 1206 states have (on average 1.8930348258706469) internal successors, (2283), 1468 states have internal predecessors, (2283), 49 states have call successors, (49), 15 states have call predecessors, (49), 23 states have return successors, (71), 51 states have call predecessors, (71), 49 states have call successors, (71) [2025-01-10 02:35:08,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2403 transitions. [2025-01-10 02:35:08,778 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2403 transitions. Word has length 27 [2025-01-10 02:35:08,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:35:08,778 INFO L471 AbstractCegarLoop]: Abstraction has 1535 states and 2403 transitions. [2025-01-10 02:35:08,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.142857142857143) internal successors, (22), 8 states have internal predecessors, (22), 2 states have call successors, (3), 3 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-10 02:35:08,778 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2403 transitions. [2025-01-10 02:35:08,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2025-01-10 02:35:08,778 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:35:08,778 INFO L218 NwaCegarLoop]: trace histogram [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-10 02:35:08,786 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-01-10 02:35:08,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:08,979 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting func_to_recursive_line_36_to_52_0Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:35:08,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:35:08,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1367303024, now seen corresponding path program 1 times [2025-01-10 02:35:08,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:35:08,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979678536] [2025-01-10 02:35:08,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:08,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:35:08,987 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-10 02:35:08,993 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 02:35:08,994 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:08,994 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-10 02:35:08,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1277937811] [2025-01-10 02:35:08,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:08,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:08,995 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:35:08,997 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-10 02:35:09,000 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-10 02:35:09,055 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-10 02:35:09,075 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-10 02:35:09,075 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:09,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:09,076 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-01-10 02:35:09,078 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:35:09,084 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-10 02:35:09,088 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-10 02:35:09,354 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 02:35:09,354 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 29 [2025-01-10 02:35:09,371 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-10 02:35:09,372 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 02:35:09,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:35:09,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979678536] [2025-01-10 02:35:09,372 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-10 02:35:09,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277937811] [2025-01-10 02:35:09,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1277937811] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 02:35:09,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 02:35:09,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-01-10 02:35:09,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139370020] [2025-01-10 02:35:09,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 02:35:09,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 02:35:09,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:35:09,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 02:35:09,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-01-10 02:35:09,373 INFO L87 Difference]: Start difference. First operand 1535 states and 2403 transitions. Second operand has 12 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 3 states have call successors, (3), 3 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-10 02:35:10,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:35:10,071 INFO L93 Difference]: Finished difference Result 1806 states and 2467 transitions. [2025-01-10 02:35:10,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-10 02:35:10,071 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 3 states have call successors, (3), 3 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 28 [2025-01-10 02:35:10,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:35:10,079 INFO L225 Difference]: With dead ends: 1806 [2025-01-10 02:35:10,079 INFO L226 Difference]: Without dead ends: 1805 [2025-01-10 02:35:10,080 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2025-01-10 02:35:10,080 INFO L435 NwaCegarLoop]: 502 mSDtfsCounter, 1652 mSDsluCounter, 3588 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1654 SdHoareTripleChecker+Valid, 4090 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-10 02:35:10,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1654 Valid, 4090 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 589 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-10 02:35:10,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1805 states. [2025-01-10 02:35:10,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1805 to 1535. [2025-01-10 02:35:10,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 1206 states have (on average 1.8922056384742951) internal successors, (2282), 1468 states have internal predecessors, (2282), 49 states have call successors, (49), 15 states have call predecessors, (49), 23 states have return successors, (71), 51 states have call predecessors, (71), 49 states have call successors, (71) [2025-01-10 02:35:10,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2402 transitions. [2025-01-10 02:35:10,121 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2402 transitions. Word has length 28 [2025-01-10 02:35:10,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:35:10,121 INFO L471 AbstractCegarLoop]: Abstraction has 1535 states and 2402 transitions. [2025-01-10 02:35:10,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 3 states have call successors, (3), 3 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-10 02:35:10,121 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2402 transitions. [2025-01-10 02:35:10,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-01-10 02:35:10,122 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:35:10,122 INFO L218 NwaCegarLoop]: trace histogram [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-10 02:35:10,129 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-01-10 02:35:10,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-01-10 02:35:10,326 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting func_to_recursive_line_36_to_52_0Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:35:10,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:35:10,327 INFO L85 PathProgramCache]: Analyzing trace with hash 563279275, now seen corresponding path program 1 times [2025-01-10 02:35:10,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:35:10,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013072443] [2025-01-10 02:35:10,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:10,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:35:10,335 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-01-10 02:35:10,343 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-01-10 02:35:10,343 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:10,343 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-10 02:35:10,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2029134468] [2025-01-10 02:35:10,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:10,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:10,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:35:10,347 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 02:35:10,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-01-10 02:35:10,422 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-01-10 02:35:10,443 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-01-10 02:35:10,443 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:10,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:10,445 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 46 conjuncts are in the unsatisfiable core [2025-01-10 02:35:10,447 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:35:10,449 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-10 02:35:10,450 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-10 02:35:10,619 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-10 02:35:10,632 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-10 02:35:10,632 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-10 02:35:10,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:35:10,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013072443] [2025-01-10 02:35:10,632 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-10 02:35:10,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2029134468] [2025-01-10 02:35:10,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2029134468] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-10 02:35:10,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-10 02:35:10,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-01-10 02:35:10,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858329581] [2025-01-10 02:35:10,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-10 02:35:10,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-01-10 02:35:10,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:35:10,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-01-10 02:35:10,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2025-01-10 02:35:10,633 INFO L87 Difference]: Start difference. First operand 1535 states and 2402 transitions. Second operand has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (3), 3 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-10 02:35:11,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:35:11,288 INFO L93 Difference]: Finished difference Result 1805 states and 2466 transitions. [2025-01-10 02:35:11,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-10 02:35:11,290 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (3), 3 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 29 [2025-01-10 02:35:11,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:35:11,295 INFO L225 Difference]: With dead ends: 1805 [2025-01-10 02:35:11,295 INFO L226 Difference]: Without dead ends: 1804 [2025-01-10 02:35:11,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2025-01-10 02:35:11,296 INFO L435 NwaCegarLoop]: 502 mSDtfsCounter, 1713 mSDsluCounter, 4122 mSDsCounter, 0 mSdLazyCounter, 658 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1721 SdHoareTripleChecker+Valid, 4624 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 658 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-01-10 02:35:11,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1721 Valid, 4624 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 658 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-01-10 02:35:11,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1804 states. [2025-01-10 02:35:11,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1804 to 1535. [2025-01-10 02:35:11,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1535 states, 1206 states have (on average 1.8913764510779436) internal successors, (2281), 1468 states have internal predecessors, (2281), 49 states have call successors, (49), 15 states have call predecessors, (49), 23 states have return successors, (71), 51 states have call predecessors, (71), 49 states have call successors, (71) [2025-01-10 02:35:11,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 1535 states and 2401 transitions. [2025-01-10 02:35:11,333 INFO L78 Accepts]: Start accepts. Automaton has 1535 states and 2401 transitions. Word has length 29 [2025-01-10 02:35:11,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:35:11,333 INFO L471 AbstractCegarLoop]: Abstraction has 1535 states and 2401 transitions. [2025-01-10 02:35:11,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (3), 3 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-10 02:35:11,333 INFO L276 IsEmpty]: Start isEmpty. Operand 1535 states and 2401 transitions. [2025-01-10 02:35:11,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2025-01-10 02:35:11,334 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:35:11,334 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 02:35:11,342 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-01-10 02:35:11,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-01-10 02:35:11,535 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting func_to_recursive_line_36_to_52_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:35:11,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:35:11,536 INFO L85 PathProgramCache]: Analyzing trace with hash -2076645538, now seen corresponding path program 2 times [2025-01-10 02:35:11,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:35:11,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413216322] [2025-01-10 02:35:11,536 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 02:35:11,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:35:11,544 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-01-10 02:35:11,560 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-01-10 02:35:11,562 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 02:35:11,562 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:12,189 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-01-10 02:35:12,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:35:12,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413216322] [2025-01-10 02:35:12,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413216322] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 02:35:12,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478388056] [2025-01-10 02:35:12,190 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 02:35:12,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:12,190 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:35:12,192 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 02:35:12,194 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-01-10 02:35:12,280 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-01-10 02:35:12,307 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-01-10 02:35:12,308 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 02:35:12,308 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:12,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 55 conjuncts are in the unsatisfiable core [2025-01-10 02:35:12,315 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:35:12,325 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-10 02:35:12,446 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-10 02:35:12,828 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 02:35:12,828 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 22 treesize of output 22 [2025-01-10 02:35:12,900 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 26 treesize of output 14 [2025-01-10 02:35:12,948 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-10 02:35:12,948 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 02:35:13,399 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 44 treesize of output 40 [2025-01-10 02:35:13,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478388056] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 02:35:13,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-01-10 02:35:13,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 12] total 29 [2025-01-10 02:35:13,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858720987] [2025-01-10 02:35:13,460 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-01-10 02:35:13,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2025-01-10 02:35:13,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:35:13,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2025-01-10 02:35:13,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1262, Unknown=0, NotChecked=0, Total=1406 [2025-01-10 02:35:13,461 INFO L87 Difference]: Start difference. First operand 1535 states and 2401 transitions. Second operand has 30 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 25 states have internal predecessors, (40), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2025-01-10 02:35:16,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:35:16,714 INFO L93 Difference]: Finished difference Result 2420 states and 2705 transitions. [2025-01-10 02:35:16,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2025-01-10 02:35:16,718 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 25 states have internal predecessors, (40), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 31 [2025-01-10 02:35:16,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:35:16,725 INFO L225 Difference]: With dead ends: 2420 [2025-01-10 02:35:16,725 INFO L226 Difference]: Without dead ends: 2419 [2025-01-10 02:35:16,727 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 826 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=520, Invalid=3386, Unknown=0, NotChecked=0, Total=3906 [2025-01-10 02:35:16,728 INFO L435 NwaCegarLoop]: 959 mSDtfsCounter, 4576 mSDsluCounter, 15764 mSDsCounter, 0 mSdLazyCounter, 2959 mSolverCounterSat, 126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4586 SdHoareTripleChecker+Valid, 16723 SdHoareTripleChecker+Invalid, 3085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 126 IncrementalHoareTripleChecker+Valid, 2959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2025-01-10 02:35:16,728 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4586 Valid, 16723 Invalid, 3085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [126 Valid, 2959 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2025-01-10 02:35:16,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2419 states. [2025-01-10 02:35:16,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2419 to 1549. [2025-01-10 02:35:16,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1549 states, 1218 states have (on average 1.889983579638752) internal successors, (2302), 1481 states have internal predecessors, (2302), 50 states have call successors, (50), 15 states have call predecessors, (50), 24 states have return successors, (75), 52 states have call predecessors, (75), 50 states have call successors, (75) [2025-01-10 02:35:16,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1549 states to 1549 states and 2427 transitions. [2025-01-10 02:35:16,761 INFO L78 Accepts]: Start accepts. Automaton has 1549 states and 2427 transitions. Word has length 31 [2025-01-10 02:35:16,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:35:16,761 INFO L471 AbstractCegarLoop]: Abstraction has 1549 states and 2427 transitions. [2025-01-10 02:35:16,761 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 25 states have internal predecessors, (40), 8 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2025-01-10 02:35:16,761 INFO L276 IsEmpty]: Start isEmpty. Operand 1549 states and 2427 transitions. [2025-01-10 02:35:16,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-01-10 02:35:16,762 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:35:16,762 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1] [2025-01-10 02:35:16,772 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-01-10 02:35:16,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:16,966 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting func_to_recursive_line_28_to_32_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:35:16,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:35:16,967 INFO L85 PathProgramCache]: Analyzing trace with hash 1292559712, now seen corresponding path program 2 times [2025-01-10 02:35:16,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:35:16,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570832334] [2025-01-10 02:35:16,967 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 02:35:16,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:35:16,974 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-01-10 02:35:16,988 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 32 of 32 statements. [2025-01-10 02:35:16,988 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 02:35:16,988 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:17,458 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 02:35:17,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:35:17,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570832334] [2025-01-10 02:35:17,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570832334] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 02:35:17,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959518404] [2025-01-10 02:35:17,459 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-10 02:35:17,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:17,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:35:17,461 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 02:35:17,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-01-10 02:35:17,527 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-01-10 02:35:17,552 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 32 of 32 statements. [2025-01-10 02:35:17,552 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-10 02:35:17,552 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:17,554 INFO L256 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 66 conjuncts are in the unsatisfiable core [2025-01-10 02:35:17,555 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:35:17,557 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-10 02:35:17,577 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 21 treesize of output 13 [2025-01-10 02:35:17,656 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 45 treesize of output 29 [2025-01-10 02:35:17,737 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 45 treesize of output 29 [2025-01-10 02:35:17,814 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 39 treesize of output 23 [2025-01-10 02:35:17,863 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 26 treesize of output 14 [2025-01-10 02:35:17,866 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 02:35:17,866 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 02:35:18,106 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-10 02:35:18,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959518404] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-10 02:35:18,107 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-10 02:35:18,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 17, 17] total 50 [2025-01-10 02:35:18,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896153736] [2025-01-10 02:35:18,107 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-10 02:35:18,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2025-01-10 02:35:18,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:35:18,108 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2025-01-10 02:35:18,109 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=437, Invalid=2113, Unknown=0, NotChecked=0, Total=2550 [2025-01-10 02:35:18,109 INFO L87 Difference]: Start difference. First operand 1549 states and 2427 transitions. Second operand has 51 states, 48 states have (on average 1.5625) internal successors, (75), 37 states have internal predecessors, (75), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 02:35:19,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-10 02:35:19,131 INFO L93 Difference]: Finished difference Result 1610 states and 2511 transitions. [2025-01-10 02:35:19,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2025-01-10 02:35:19,132 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 48 states have (on average 1.5625) internal successors, (75), 37 states have internal predecessors, (75), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2025-01-10 02:35:19,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-10 02:35:19,136 INFO L225 Difference]: With dead ends: 1610 [2025-01-10 02:35:19,136 INFO L226 Difference]: Without dead ends: 1609 [2025-01-10 02:35:19,137 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2045 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1131, Invalid=4721, Unknown=0, NotChecked=0, Total=5852 [2025-01-10 02:35:19,138 INFO L435 NwaCegarLoop]: 559 mSDtfsCounter, 177 mSDsluCounter, 6876 mSDsCounter, 0 mSdLazyCounter, 720 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 7435 SdHoareTripleChecker+Invalid, 754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 720 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-10 02:35:19,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 7435 Invalid, 754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 720 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-10 02:35:19,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1609 states. [2025-01-10 02:35:19,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1609 to 1609. [2025-01-10 02:35:19,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1609 states, 1260 states have (on average 1.8650793650793651) internal successors, (2350), 1529 states have internal predecessors, (2350), 56 states have call successors, (56), 21 states have call predecessors, (56), 36 states have return successors, (99), 58 states have call predecessors, (99), 56 states have call successors, (99) [2025-01-10 02:35:19,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1609 states to 1609 states and 2505 transitions. [2025-01-10 02:35:19,172 INFO L78 Accepts]: Start accepts. Automaton has 1609 states and 2505 transitions. Word has length 32 [2025-01-10 02:35:19,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-10 02:35:19,172 INFO L471 AbstractCegarLoop]: Abstraction has 1609 states and 2505 transitions. [2025-01-10 02:35:19,172 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 48 states have (on average 1.5625) internal successors, (75), 37 states have internal predecessors, (75), 14 states have call successors, (14), 14 states have call predecessors, (14), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-10 02:35:19,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1609 states and 2505 transitions. [2025-01-10 02:35:19,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-01-10 02:35:19,173 INFO L210 NwaCegarLoop]: Found error trace [2025-01-10 02:35:19,173 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-10 02:35:19,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2025-01-10 02:35:19,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:19,377 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting func_to_recursive_line_36_to_52_0Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2025-01-10 02:35:19,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-10 02:35:19,378 INFO L85 PathProgramCache]: Analyzing trace with hash -2115444349, now seen corresponding path program 1 times [2025-01-10 02:35:19,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-10 02:35:19,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408585854] [2025-01-10 02:35:19,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:19,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-10 02:35:19,384 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-10 02:35:19,391 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-10 02:35:19,391 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:19,391 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-01-10 02:35:19,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1922563169] [2025-01-10 02:35:19,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-10 02:35:19,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-10 02:35:19,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-10 02:35:19,396 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-10 02:35:19,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-01-10 02:35:19,465 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-01-10 02:35:19,487 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-01-10 02:35:19,488 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-10 02:35:19,488 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-10 02:35:19,489 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 76 conjuncts are in the unsatisfiable core [2025-01-10 02:35:19,493 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-10 02:35:19,498 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-10 02:35:19,502 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-10 02:35:19,503 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-10 02:35:19,653 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 11 treesize of output 7 [2025-01-10 02:35:19,750 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-10 02:35:19,750 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 43 treesize of output 39 [2025-01-10 02:35:19,761 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 19 treesize of output 11 [2025-01-10 02:35:19,888 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-10 02:35:19,908 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-01-10 02:35:19,908 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-10 02:35:20,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-10 02:35:20,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408585854] [2025-01-10 02:35:20,040 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-01-10 02:35:20,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922563169] [2025-01-10 02:35:20,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922563169] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-10 02:35:20,041 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2025-01-10 02:35:20,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2025-01-10 02:35:20,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833122230] [2025-01-10 02:35:20,041 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2025-01-10 02:35:20,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-01-10 02:35:20,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-10 02:35:20,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-01-10 02:35:20,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=261, Unknown=0, NotChecked=0, Total=306 [2025-01-10 02:35:20,041 INFO L87 Difference]: Start difference. First operand 1609 states and 2505 transitions. Second operand has 16 states, 12 states have (on average 2.0) internal successors, (24), 13 states have internal predecessors, (24), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2025-01-10 02:35:24,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 02:35:28,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 02:35:32,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 02:35:36,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 02:35:41,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 02:35:45,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 02:35:49,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-01-10 02:35:54,031 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-01-10 02:35:58,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-01-10 02:36:02,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-01-10 02:36:07,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-01-10 02:36:11,348 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-01-10 02:36:15,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-01-10 02:36:19,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0] [2025-01-10 02:36:23,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-01-10 02:36:28,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [0]