./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-?-e2fb8be-m [2025-03-09 02:44:22,832 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-09 02:44:22,898 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2025-03-09 02:44:22,905 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-09 02:44:22,906 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-09 02:44:22,932 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-09 02:44:22,933 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-09 02:44:22,933 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-09 02:44:22,934 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-09 02:44:22,935 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-09 02:44:22,935 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-09 02:44:22,935 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-09 02:44:22,935 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-09 02:44:22,935 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-09 02:44:22,935 INFO L153 SettingsManager]: * Use SBE=true [2025-03-09 02:44:22,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-09 02:44:22,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-09 02:44:22,936 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-09 02:44:22,936 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-09 02:44:22,937 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-09 02:44:22,938 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-09 02:44:22,938 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-09 02:44:22,938 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-09 02:44:22,938 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-09 02:44:22,938 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 02:44:22,938 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-09 02:44:22,939 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-09 02:44:22,939 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-09 02:44:22,939 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-09 02:44:22,939 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-09 02:44:22,939 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-09 02:44:22,939 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-09 02:44:22,939 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-09 02:44:22,939 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-09 02:44:22,939 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-09 02:44:22,939 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/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-03-09 02:44:23,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-09 02:44:23,185 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-09 02:44:23,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-09 02:44:23,190 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-09 02:44:23,190 INFO L274 PluginConnector]: CDTParser initialized [2025-03-09 02:44:23,191 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c [2025-03-09 02:44:24,317 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86c13b361/86d3b5a3ae124773b94748038596cc76/FLAG3e3a056dc [2025-03-09 02:44:24,515 INFO L384 CDTParser]: Found 1 translation units. [2025-03-09 02:44:24,515 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c [2025-03-09 02:44:24,524 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86c13b361/86d3b5a3ae124773b94748038596cc76/FLAG3e3a056dc [2025-03-09 02:44:24,887 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86c13b361/86d3b5a3ae124773b94748038596cc76 [2025-03-09 02:44:24,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-09 02:44:24,892 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-09 02:44:24,893 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-09 02:44:24,893 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-09 02:44:24,896 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-09 02:44:24,896 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 02:44:24" (1/1) ... [2025-03-09 02:44:24,897 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19211522 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:24, skipping insertion in model container [2025-03-09 02:44:24,897 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.03 02:44:24" (1/1) ... [2025-03-09 02:44:24,909 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-09 02:44:25,044 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 02:44:25,055 INFO L200 MainTranslator]: Completed pre-run [2025-03-09 02:44:25,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-09 02:44:25,103 INFO L204 MainTranslator]: Completed translation [2025-03-09 02:44:25,103 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25 WrapperNode [2025-03-09 02:44:25,104 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-09 02:44:25,104 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-09 02:44:25,105 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-09 02:44:25,105 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-09 02:44:25,111 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,123 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,150 INFO L138 Inliner]: procedures = 17, calls = 172, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 185 [2025-03-09 02:44:25,153 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-09 02:44:25,154 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-09 02:44:25,154 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-09 02:44:25,154 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-09 02:44:25,161 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,168 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,191 INFO L175 MemorySlicer]: Split 138 memory accesses to 6 slices as follows [2, 22, 29, 20, 35, 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, 2, 3, 1, 3, 2]. [2025-03-09 02:44:25,191 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,191 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,202 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,203 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,205 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,206 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,212 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-09 02:44:25,213 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-09 02:44:25,213 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-09 02:44:25,213 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-09 02:44:25,214 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (1/1) ... [2025-03-09 02:44:25,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-09 02:44:25,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:25,243 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-09 02:44:25,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-09 02:44:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-09 02:44:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_28_to_32_0 [2025-03-09 02:44:25,274 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_28_to_32_0 [2025-03-09 02:44:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-09 02:44:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-09 02:44:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-09 02:44:25,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-09 02:44:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-09 02:44:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-09 02:44:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-09 02:44:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-09 02:44:25,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-09 02:44:25,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-09 02:44:25,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-09 02:44:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2025-03-09 02:44:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2025-03-09 02:44:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_36_to_52_0 [2025-03-09 02:44:25,277 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_36_to_52_0 [2025-03-09 02:44:25,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-09 02:44:25,398 INFO L256 CfgBuilder]: Building ICFG [2025-03-09 02:44:25,400 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-09 02:44:26,509 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L108: call ULTIMATE.dealloc(main_~#n~0#1.base, main_~#n~0#1.offset);havoc main_~#n~0#1.base, main_~#n~0#1.offset;call ULTIMATE.dealloc(main_~#p~0#1.base, main_~#p~0#1.offset);havoc main_~#p~0#1.base, main_~#p~0#1.offset;call ULTIMATE.dealloc(main_~#q~0#1.base, main_~#q~0#1.offset);havoc main_~#q~0#1.base, main_~#q~0#1.offset;call ULTIMATE.dealloc(main_~#r~0#1.base, main_~#r~0#1.offset);havoc main_~#r~0#1.base, main_~#r~0#1.offset;call ULTIMATE.dealloc(main_~#h~0#1.base, main_~#h~0#1.offset);havoc main_~#h~0#1.base, main_~#h~0#1.offset; [2025-03-09 02:44:26,550 INFO L? ?]: Removed 1170 outVars from TransFormulas that were not future-live. [2025-03-09 02:44:26,550 INFO L307 CfgBuilder]: Performing block encoding [2025-03-09 02:44:26,571 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-09 02:44:26,571 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-09 02:44:26,571 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 02:44:26 BoogieIcfgContainer [2025-03-09 02:44:26,572 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-09 02:44:26,574 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-09 02:44:26,575 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-09 02:44:26,578 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-09 02:44:26,579 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.03 02:44:24" (1/3) ... [2025-03-09 02:44:26,580 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70cd2672 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 02:44:26, skipping insertion in model container [2025-03-09 02:44:26,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.03 02:44:25" (2/3) ... [2025-03-09 02:44:26,581 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70cd2672 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.03 02:44:26, skipping insertion in model container [2025-03-09 02:44:26,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 09.03 02:44:26" (3/3) ... [2025-03-09 02:44:26,582 INFO L128 eAbstractionObserver]: Analyzing ICFG recursified_dijkstra.c [2025-03-09 02:44:26,593 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-09 02:44:26,595 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-03-09 02:44:26,642 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-09 02:44:26,650 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;@122244ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-09 02:44:26,651 INFO L334 AbstractCegarLoop]: Starting to check reachability of 258 error locations. [2025-03-09 02:44:26,654 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-03-09 02:44:26,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2025-03-09 02:44:26,658 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:26,658 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:44:26,658 INFO L396 AbstractCegarLoop]: === Iteration 1 === 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-03-09 02:44:26,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:26,662 INFO L85 PathProgramCache]: Analyzing trace with hash 828768651, now seen corresponding path program 1 times [2025-03-09 02:44:26,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:26,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213476437] [2025-03-09 02:44:26,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:26,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:26,720 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 7 statements into 1 equivalence classes. [2025-03-09 02:44:26,752 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 7 of 7 statements. [2025-03-09 02:44:26,753 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:26,753 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:27,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:27,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:27,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213476437] [2025-03-09 02:44:27,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213476437] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:44:27,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:44:27,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-09 02:44:27,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048072793] [2025-03-09 02:44:27,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:44:27,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 02:44:27,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:27,063 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 02:44:27,063 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 02:44:27,065 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-03-09 02:44:27,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:27,307 INFO L93 Difference]: Finished difference Result 1120 states and 1163 transitions. [2025-03-09 02:44:27,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 02:44:27,309 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-03-09 02:44:27,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:27,318 INFO L225 Difference]: With dead ends: 1120 [2025-03-09 02:44:27,318 INFO L226 Difference]: Without dead ends: 562 [2025-03-09 02:44:27,326 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-03-09 02:44:27,329 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-03-09 02:44:27,331 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-03-09 02:44:27,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2025-03-09 02:44:27,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 561. [2025-03-09 02:44:27,380 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-03-09 02:44:27,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 573 transitions. [2025-03-09 02:44:27,386 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 573 transitions. Word has length 7 [2025-03-09 02:44:27,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:27,387 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 573 transitions. [2025-03-09 02:44:27,387 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-03-09 02:44:27,387 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 573 transitions. [2025-03-09 02:44:27,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2025-03-09 02:44:27,387 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:27,387 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:44:27,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-09 02:44:27,387 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_36_to_52_0Err185ASSERT_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-03-09 02:44:27,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:27,388 INFO L85 PathProgramCache]: Analyzing trace with hash 637776022, now seen corresponding path program 1 times [2025-03-09 02:44:27,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:27,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784741979] [2025-03-09 02:44:27,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:27,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:27,397 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-03-09 02:44:27,404 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-03-09 02:44:27,405 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:27,407 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:27,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:27,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:27,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784741979] [2025-03-09 02:44:27,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784741979] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:44:27,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:44:27,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-09 02:44:27,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234171236] [2025-03-09 02:44:27,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:44:27,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-09 02:44:27,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:27,569 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-09 02:44:27,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-09 02:44:27,570 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-03-09 02:44:27,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:27,816 INFO L93 Difference]: Finished difference Result 1083 states and 1104 transitions. [2025-03-09 02:44:27,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-09 02:44:27,817 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-03-09 02:44:27,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:27,820 INFO L225 Difference]: With dead ends: 1083 [2025-03-09 02:44:27,821 INFO L226 Difference]: Without dead ends: 1081 [2025-03-09 02:44:27,821 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-03-09 02:44:27,822 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 885 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-03-09 02:44:27,822 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-03-09 02:44:27,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1081 states. [2025-03-09 02:44:27,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1081 to 754. [2025-03-09 02:44:27,852 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-03-09 02:44:27,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 947 transitions. [2025-03-09 02:44:27,856 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 947 transitions. Word has length 12 [2025-03-09 02:44:27,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:27,857 INFO L471 AbstractCegarLoop]: Abstraction has 754 states and 947 transitions. [2025-03-09 02:44:27,857 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-03-09 02:44:27,857 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 947 transitions. [2025-03-09 02:44:27,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2025-03-09 02:44:27,857 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:27,857 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:44:27,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-09 02:44:27,858 INFO L396 AbstractCegarLoop]: === Iteration 3 === 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-03-09 02:44:27,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:27,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1003650143, now seen corresponding path program 1 times [2025-03-09 02:44:27,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:27,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379614838] [2025-03-09 02:44:27,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:27,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:27,872 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 02:44:27,881 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 02:44:27,881 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:27,881 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:28,102 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:28,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:28,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379614838] [2025-03-09 02:44:28,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379614838] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 02:44:28,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839855265] [2025-03-09 02:44:28,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:28,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:28,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:28,106 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:44:28,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-09 02:44:28,174 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 13 statements into 1 equivalence classes. [2025-03-09 02:44:28,194 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 13 of 13 statements. [2025-03-09 02:44:28,194 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:28,194 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:28,196 INFO L256 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-09 02:44:28,200 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:44:28,227 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-03-09 02:44:28,281 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 23 treesize of output 3 [2025-03-09 02:44:28,300 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-03-09 02:44:28,303 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:28,303 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:44:28,416 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:28,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839855265] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 02:44:28,417 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 02:44:28,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2025-03-09 02:44:28,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891286703] [2025-03-09 02:44:28,417 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 02:44:28,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-09 02:44:28,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:28,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-09 02:44:28,418 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2025-03-09 02:44:28,418 INFO L87 Difference]: Start difference. First operand 754 states and 947 transitions. Second operand has 17 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 13 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 02:44:28,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:28,677 INFO L93 Difference]: Finished difference Result 760 states and 959 transitions. [2025-03-09 02:44:28,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-09 02:44:28,678 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 13 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2025-03-09 02:44:28,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:28,681 INFO L225 Difference]: With dead ends: 760 [2025-03-09 02:44:28,681 INFO L226 Difference]: Without dead ends: 759 [2025-03-09 02:44:28,681 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=102, Invalid=360, Unknown=0, NotChecked=0, Total=462 [2025-03-09 02:44:28,682 INFO L435 NwaCegarLoop]: 560 mSDtfsCounter, 43 mSDsluCounter, 3737 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 4297 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-09 02:44:28,682 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 4297 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-09 02:44:28,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2025-03-09 02:44:28,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 755. [2025-03-09 02:44:28,701 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-03-09 02:44:28,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 948 transitions. [2025-03-09 02:44:28,706 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 948 transitions. Word has length 13 [2025-03-09 02:44:28,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:28,707 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 948 transitions. [2025-03-09 02:44:28,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 1.7142857142857142) internal successors, (24), 13 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 02:44:28,707 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 948 transitions. [2025-03-09 02:44:28,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-03-09 02:44:28,708 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:28,708 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:44:28,716 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-09 02:44:28,913 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:28,913 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_36_to_52_0Err183ASSERT_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-03-09 02:44:28,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:28,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1277554764, now seen corresponding path program 1 times [2025-03-09 02:44:28,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:28,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597184336] [2025-03-09 02:44:28,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:28,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:28,924 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-09 02:44:28,933 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 02:44:28,933 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:28,933 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:29,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:29,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:29,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597184336] [2025-03-09 02:44:29,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597184336] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:44:29,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:44:29,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-09 02:44:29,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121701438] [2025-03-09 02:44:29,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:44:29,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-09 02:44:29,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:29,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-09 02:44:29,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2025-03-09 02:44:29,178 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-03-09 02:44:29,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:29,663 INFO L93 Difference]: Finished difference Result 1270 states and 1473 transitions. [2025-03-09 02:44:29,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-09 02:44:29,664 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-03-09 02:44:29,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:29,667 INFO L225 Difference]: With dead ends: 1270 [2025-03-09 02:44:29,668 INFO L226 Difference]: Without dead ends: 1268 [2025-03-09 02:44:29,669 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-03-09 02:44:29,670 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-03-09 02:44:29,670 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-03-09 02:44:29,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1268 states. [2025-03-09 02:44:29,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1268 to 951. [2025-03-09 02:44:29,695 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-03-09 02:44:29,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1324 transitions. [2025-03-09 02:44:29,699 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1324 transitions. Word has length 14 [2025-03-09 02:44:29,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:29,700 INFO L471 AbstractCegarLoop]: Abstraction has 951 states and 1324 transitions. [2025-03-09 02:44:29,700 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-03-09 02:44:29,700 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1324 transitions. [2025-03-09 02:44:29,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2025-03-09 02:44:29,701 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:29,701 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2025-03-09 02:44:29,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-09 02:44:29,701 INFO L396 AbstractCegarLoop]: === Iteration 5 === 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-03-09 02:44:29,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:29,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1048383727, now seen corresponding path program 1 times [2025-03-09 02:44:29,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:29,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136692831] [2025-03-09 02:44:29,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:29,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:29,708 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-09 02:44:29,714 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 02:44:29,715 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:29,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:29,890 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:29,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:29,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136692831] [2025-03-09 02:44:29,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136692831] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 02:44:29,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041373865] [2025-03-09 02:44:29,890 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:29,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:29,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:29,893 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:44:29,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-09 02:44:29,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 14 statements into 1 equivalence classes. [2025-03-09 02:44:29,955 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 14 of 14 statements. [2025-03-09 02:44:29,955 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:29,955 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:29,956 INFO L256 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 28 conjuncts are in the unsatisfiable core [2025-03-09 02:44:29,958 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:44:29,961 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-03-09 02:44:29,993 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 23 treesize of output 3 [2025-03-09 02:44:30,006 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-03-09 02:44:30,010 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:30,010 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:44:30,092 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:30,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041373865] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 02:44:30,093 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 02:44:30,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 16 [2025-03-09 02:44:30,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456577577] [2025-03-09 02:44:30,094 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 02:44:30,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2025-03-09 02:44:30,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:30,094 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2025-03-09 02:44:30,094 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2025-03-09 02:44:30,095 INFO L87 Difference]: Start difference. First operand 951 states and 1324 transitions. Second operand has 17 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 13 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 02:44:30,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:30,323 INFO L93 Difference]: Finished difference Result 982 states and 1363 transitions. [2025-03-09 02:44:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2025-03-09 02:44:30,324 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 13 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2025-03-09 02:44:30,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:30,329 INFO L225 Difference]: With dead ends: 982 [2025-03-09 02:44:30,329 INFO L226 Difference]: Without dead ends: 981 [2025-03-09 02:44:30,330 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=146, Invalid=454, Unknown=0, NotChecked=0, Total=600 [2025-03-09 02:44:30,330 INFO L435 NwaCegarLoop]: 557 mSDtfsCounter, 72 mSDsluCounter, 3773 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 4330 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-09 02:44:30,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 4330 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-09 02:44:30,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2025-03-09 02:44:30,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 981. [2025-03-09 02:44:30,351 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-03-09 02:44:30,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 981 states and 1360 transitions. [2025-03-09 02:44:30,356 INFO L78 Accepts]: Start accepts. Automaton has 981 states and 1360 transitions. Word has length 14 [2025-03-09 02:44:30,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:30,356 INFO L471 AbstractCegarLoop]: Abstraction has 981 states and 1360 transitions. [2025-03-09 02:44:30,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 14 states have (on average 1.8571428571428572) internal successors, (26), 13 states have internal predecessors, (26), 4 states have call successors, (4), 4 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 02:44:30,357 INFO L276 IsEmpty]: Start isEmpty. Operand 981 states and 1360 transitions. [2025-03-09 02:44:30,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-03-09 02:44:30,358 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:30,358 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-03-09 02:44:30,364 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-09 02:44:30,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:30,562 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_36_to_52_0Err181ASSERT_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-03-09 02:44:30,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:30,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1213854565, now seen corresponding path program 1 times [2025-03-09 02:44:30,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:30,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286485428] [2025-03-09 02:44:30,562 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:30,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:30,569 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-09 02:44:30,577 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-09 02:44:30,577 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:30,577 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:44:30,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1119553220] [2025-03-09 02:44:30,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:30,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:30,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:30,580 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:44:30,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-09 02:44:30,635 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-09 02:44:30,654 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-09 02:44:30,654 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:30,654 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:30,655 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 15 conjuncts are in the unsatisfiable core [2025-03-09 02:44:30,657 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:44:30,661 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-03-09 02:44:30,754 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:30,754 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 02:44:30,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:30,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286485428] [2025-03-09 02:44:30,755 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:44:30,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1119553220] [2025-03-09 02:44:30,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1119553220] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:44:30,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:44:30,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-09 02:44:30,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224942552] [2025-03-09 02:44:30,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:44:30,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2025-03-09 02:44:30,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:30,756 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2025-03-09 02:44:30,756 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2025-03-09 02:44:30,756 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-03-09 02:44:30,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:30,996 INFO L93 Difference]: Finished difference Result 1316 states and 1521 transitions. [2025-03-09 02:44:30,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2025-03-09 02:44:30,997 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-03-09 02:44:30,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:31,001 INFO L225 Difference]: With dead ends: 1316 [2025-03-09 02:44:31,002 INFO L226 Difference]: Without dead ends: 1314 [2025-03-09 02:44:31,003 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-03-09 02:44:31,003 INFO L435 NwaCegarLoop]: 524 mSDtfsCounter, 894 mSDsluCounter, 2599 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 3123 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-09 02:44:31,004 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 3123 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-09 02:44:31,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2025-03-09 02:44:31,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1029. [2025-03-09 02:44:31,028 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-03-09 02:44:31,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1445 transitions. [2025-03-09 02:44:31,034 INFO L78 Accepts]: Start accepts. Automaton has 1029 states and 1445 transitions. Word has length 22 [2025-03-09 02:44:31,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:31,034 INFO L471 AbstractCegarLoop]: Abstraction has 1029 states and 1445 transitions. [2025-03-09 02:44:31,034 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-03-09 02:44:31,034 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1445 transitions. [2025-03-09 02:44:31,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2025-03-09 02:44:31,035 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:31,035 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-03-09 02:44:31,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-03-09 02:44:31,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:31,236 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_36_to_52_0Err183ASSERT_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-03-09 02:44:31,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:31,236 INFO L85 PathProgramCache]: Analyzing trace with hash -886637199, now seen corresponding path program 1 times [2025-03-09 02:44:31,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:31,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699924918] [2025-03-09 02:44:31,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:31,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:31,242 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-09 02:44:31,253 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-09 02:44:31,253 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:31,253 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:31,542 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 02:44:31,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:31,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699924918] [2025-03-09 02:44:31,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699924918] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 02:44:31,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252938027] [2025-03-09 02:44:31,543 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:31,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:31,543 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:31,546 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:44:31,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-09 02:44:31,598 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 22 statements into 1 equivalence classes. [2025-03-09 02:44:31,618 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 22 of 22 statements. [2025-03-09 02:44:31,618 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:31,619 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:31,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 39 conjuncts are in the unsatisfiable core [2025-03-09 02:44:31,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:44:31,626 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-03-09 02:44:31,744 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 23 treesize of output 3 [2025-03-09 02:44:31,769 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-03-09 02:44:31,787 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 02:44:31,787 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:44:32,022 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 7 treesize of output 3 [2025-03-09 02:44:32,165 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:32,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252938027] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 02:44:32,165 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 02:44:32,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 9] total 25 [2025-03-09 02:44:32,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443680249] [2025-03-09 02:44:32,165 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 02:44:32,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2025-03-09 02:44:32,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:32,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2025-03-09 02:44:32,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=568, Unknown=0, NotChecked=0, Total=650 [2025-03-09 02:44:32,166 INFO L87 Difference]: Start difference. First operand 1029 states and 1445 transitions. Second operand has 26 states, 20 states have (on average 2.0) internal successors, (40), 23 states have internal predecessors, (40), 6 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2025-03-09 02:44:33,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:33,519 INFO L93 Difference]: Finished difference Result 1969 states and 2188 transitions. [2025-03-09 02:44:33,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-09 02:44:33,520 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 20 states have (on average 2.0) internal successors, (40), 23 states have internal predecessors, (40), 6 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 22 [2025-03-09 02:44:33,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:33,527 INFO L225 Difference]: With dead ends: 1969 [2025-03-09 02:44:33,527 INFO L226 Difference]: Without dead ends: 1968 [2025-03-09 02:44:33,529 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 30 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=210, Invalid=1196, Unknown=0, NotChecked=0, Total=1406 [2025-03-09 02:44:33,530 INFO L435 NwaCegarLoop]: 995 mSDtfsCounter, 3348 mSDsluCounter, 12167 mSDsCounter, 0 mSdLazyCounter, 1545 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3359 SdHoareTripleChecker+Valid, 13162 SdHoareTripleChecker+Invalid, 1656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2025-03-09 02:44:33,530 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3359 Valid, 13162 Invalid, 1656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1545 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2025-03-09 02:44:33,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2025-03-09 02:44:33,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1031. [2025-03-09 02:44:33,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 728 states have (on average 1.8873626373626373) internal successors, (1374), 989 states have internal predecessors, (1374), 30 states have call successors, (30), 10 states have call predecessors, (30), 16 states have return successors, (43), 31 states have call predecessors, (43), 30 states have call successors, (43) [2025-03-09 02:44:33,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1447 transitions. [2025-03-09 02:44:33,563 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1447 transitions. Word has length 22 [2025-03-09 02:44:33,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:33,564 INFO L471 AbstractCegarLoop]: Abstraction has 1031 states and 1447 transitions. [2025-03-09 02:44:33,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 20 states have (on average 2.0) internal successors, (40), 23 states have internal predecessors, (40), 6 states have call successors, (7), 5 states have call predecessors, (7), 5 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2025-03-09 02:44:33,564 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1447 transitions. [2025-03-09 02:44:33,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2025-03-09 02:44:33,564 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:33,564 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-03-09 02:44:33,573 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-03-09 02:44:33,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:33,765 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_36_to_52_0Err182ASSERT_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-03-09 02:44:33,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:33,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1715949040, now seen corresponding path program 1 times [2025-03-09 02:44:33,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:33,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027855358] [2025-03-09 02:44:33,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:33,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:33,775 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 02:44:33,782 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 02:44:33,782 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:33,782 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:34,062 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 02:44:34,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:34,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027855358] [2025-03-09 02:44:34,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027855358] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 02:44:34,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589250669] [2025-03-09 02:44:34,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:34,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:34,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:34,066 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:44:34,067 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-09 02:44:34,118 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 23 statements into 1 equivalence classes. [2025-03-09 02:44:34,136 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 23 of 23 statements. [2025-03-09 02:44:34,137 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:34,137 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:34,138 INFO L256 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 51 conjuncts are in the unsatisfiable core [2025-03-09 02:44:34,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:44:34,145 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-03-09 02:44:34,148 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-03-09 02:44:34,347 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 23 treesize of output 3 [2025-03-09 02:44:34,408 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-03-09 02:44:34,426 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-09 02:44:34,427 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:44:34,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589250669] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 02:44:34,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 02:44:34,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2025-03-09 02:44:34,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284320296] [2025-03-09 02:44:34,730 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 02:44:34,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2025-03-09 02:44:34,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:34,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2025-03-09 02:44:34,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=614, Unknown=0, NotChecked=0, Total=702 [2025-03-09 02:44:34,731 INFO L87 Difference]: Start difference. First operand 1031 states and 1447 transitions. Second operand has 20 states, 15 states have (on average 2.2) internal successors, (33), 18 states have internal predecessors, (33), 4 states have call successors, (5), 3 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-03-09 02:44:35,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:35,870 INFO L93 Difference]: Finished difference Result 1686 states and 2113 transitions. [2025-03-09 02:44:35,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2025-03-09 02:44:35,871 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 15 states have (on average 2.2) internal successors, (33), 18 states have internal predecessors, (33), 4 states have call successors, (5), 3 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 23 [2025-03-09 02:44:35,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:35,878 INFO L225 Difference]: With dead ends: 1686 [2025-03-09 02:44:35,878 INFO L226 Difference]: Without dead ends: 1685 [2025-03-09 02:44:35,879 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=182, Invalid=1008, Unknown=0, NotChecked=0, Total=1190 [2025-03-09 02:44:35,879 INFO L435 NwaCegarLoop]: 493 mSDtfsCounter, 2116 mSDsluCounter, 6358 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2126 SdHoareTripleChecker+Valid, 6851 SdHoareTripleChecker+Invalid, 1246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-09 02:44:35,879 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2126 Valid, 6851 Invalid, 1246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1179 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-09 02:44:35,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1685 states. [2025-03-09 02:44:35,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1685 to 1077. [2025-03-09 02:44:35,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 772 states have (on average 1.88860103626943) internal successors, (1458), 1033 states have internal predecessors, (1458), 32 states have call successors, (32), 11 states have call predecessors, (32), 16 states have return successors, (44), 33 states have call predecessors, (44), 32 states have call successors, (44) [2025-03-09 02:44:35,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1534 transitions. [2025-03-09 02:44:35,910 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1534 transitions. Word has length 23 [2025-03-09 02:44:35,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:35,910 INFO L471 AbstractCegarLoop]: Abstraction has 1077 states and 1534 transitions. [2025-03-09 02:44:35,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 15 states have (on average 2.2) internal successors, (33), 18 states have internal predecessors, (33), 4 states have call successors, (5), 3 states have call predecessors, (5), 4 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2025-03-09 02:44:35,910 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1534 transitions. [2025-03-09 02:44:35,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2025-03-09 02:44:35,912 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:35,912 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-03-09 02:44:35,918 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-09 02:44:36,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:36,116 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_36_to_52_0Err179ASSERT_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-03-09 02:44:36,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:36,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1716856445, now seen corresponding path program 1 times [2025-03-09 02:44:36,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:36,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000956690] [2025-03-09 02:44:36,117 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:36,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:36,122 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-09 02:44:36,127 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-09 02:44:36,128 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:36,128 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:44:36,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [465040743] [2025-03-09 02:44:36,128 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:36,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:36,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:36,130 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:44:36,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-09 02:44:36,197 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 24 statements into 1 equivalence classes. [2025-03-09 02:44:36,218 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 24 of 24 statements. [2025-03-09 02:44:36,219 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:36,219 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:36,222 INFO L256 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 52 conjuncts are in the unsatisfiable core [2025-03-09 02:44:36,228 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:44:36,234 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 11 [2025-03-09 02:44:36,243 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-03-09 02:44:36,245 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-03-09 02:44:36,394 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 02:44:36,394 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 48 treesize of output 40 [2025-03-09 02:44:36,625 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 02:44:36,626 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-03-09 02:44:36,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:36,639 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 02:44:36,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:36,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000956690] [2025-03-09 02:44:36,640 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:44:36,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465040743] [2025-03-09 02:44:36,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465040743] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:44:36,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:44:36,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2025-03-09 02:44:36,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032636944] [2025-03-09 02:44:36,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:44:36,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2025-03-09 02:44:36,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:36,640 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2025-03-09 02:44:36,640 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2025-03-09 02:44:36,641 INFO L87 Difference]: Start difference. First operand 1077 states and 1534 transitions. Second operand has 12 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 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-03-09 02:44:41,510 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-03-09 02:44:45,906 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-03-09 02:44:46,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:46,053 INFO L93 Difference]: Finished difference Result 1600 states and 2064 transitions. [2025-03-09 02:44:46,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-09 02:44:46,053 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 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 24 [2025-03-09 02:44:46,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:46,058 INFO L225 Difference]: With dead ends: 1600 [2025-03-09 02:44:46,058 INFO L226 Difference]: Without dead ends: 1599 [2025-03-09 02:44:46,059 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=70, Invalid=272, Unknown=0, NotChecked=0, Total=342 [2025-03-09 02:44:46,059 INFO L435 NwaCegarLoop]: 488 mSDtfsCounter, 1710 mSDsluCounter, 3933 mSDsCounter, 0 mSdLazyCounter, 798 mSolverCounterSat, 40 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1712 SdHoareTripleChecker+Valid, 4421 SdHoareTripleChecker+Invalid, 841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 798 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2025-03-09 02:44:46,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1712 Valid, 4421 Invalid, 841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 798 Invalid, 3 Unknown, 0 Unchecked, 9.2s Time] [2025-03-09 02:44:46,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1599 states. [2025-03-09 02:44:46,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1599 to 1325. [2025-03-09 02:44:46,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1325 states, 1007 states have (on average 1.8897715988083417) internal successors, (1903), 1268 states have internal predecessors, (1903), 41 states have call successors, (41), 14 states have call predecessors, (41), 20 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2025-03-09 02:44:46,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 1325 states and 1999 transitions. [2025-03-09 02:44:46,101 INFO L78 Accepts]: Start accepts. Automaton has 1325 states and 1999 transitions. Word has length 24 [2025-03-09 02:44:46,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:46,101 INFO L471 AbstractCegarLoop]: Abstraction has 1325 states and 1999 transitions. [2025-03-09 02:44:46,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 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-03-09 02:44:46,102 INFO L276 IsEmpty]: Start isEmpty. Operand 1325 states and 1999 transitions. [2025-03-09 02:44:46,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2025-03-09 02:44:46,102 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:46,102 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-03-09 02:44:46,113 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-03-09 02:44:46,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:46,303 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_36_to_52_0Err178ASSERT_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-03-09 02:44:46,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:46,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1682941900, now seen corresponding path program 1 times [2025-03-09 02:44:46,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:46,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626936977] [2025-03-09 02:44:46,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:46,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:46,309 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-09 02:44:46,315 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-09 02:44:46,316 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:46,316 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:44:46,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [738766287] [2025-03-09 02:44:46,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:46,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:46,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:46,319 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:44:46,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-03-09 02:44:46,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 25 statements into 1 equivalence classes. [2025-03-09 02:44:46,397 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 25 of 25 statements. [2025-03-09 02:44:46,398 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:46,398 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:46,399 INFO L256 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 41 conjuncts are in the unsatisfiable core [2025-03-09 02:44:46,400 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:44:46,404 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-03-09 02:44:46,408 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-03-09 02:44:46,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-03-09 02:44:46,634 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:46,634 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 02:44:46,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:46,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626936977] [2025-03-09 02:44:46,634 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:44:46,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738766287] [2025-03-09 02:44:46,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738766287] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:44:46,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:44:46,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-09 02:44:46,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049796492] [2025-03-09 02:44:46,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:44:46,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-09 02:44:46,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:46,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-09 02:44:46,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-03-09 02:44:46,635 INFO L87 Difference]: Start difference. First operand 1325 states and 1999 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-03-09 02:44:47,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:47,581 INFO L93 Difference]: Finished difference Result 1599 states and 2063 transitions. [2025-03-09 02:44:47,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-09 02:44:47,581 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-03-09 02:44:47,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:47,585 INFO L225 Difference]: With dead ends: 1599 [2025-03-09 02:44:47,585 INFO L226 Difference]: Without dead ends: 1598 [2025-03-09 02:44:47,586 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-03-09 02:44:47,586 INFO L435 NwaCegarLoop]: 482 mSDtfsCounter, 1583 mSDsluCounter, 4108 mSDsCounter, 0 mSdLazyCounter, 784 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 4590 SdHoareTripleChecker+Invalid, 828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 784 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2025-03-09 02:44:47,586 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 4590 Invalid, 828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 784 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2025-03-09 02:44:47,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1598 states. [2025-03-09 02:44:47,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1598 to 1325. [2025-03-09 02:44:47,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1325 states, 1007 states have (on average 1.8887785501489573) internal successors, (1902), 1268 states have internal predecessors, (1902), 41 states have call successors, (41), 14 states have call predecessors, (41), 20 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2025-03-09 02:44:47,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 1325 states and 1998 transitions. [2025-03-09 02:44:47,616 INFO L78 Accepts]: Start accepts. Automaton has 1325 states and 1998 transitions. Word has length 25 [2025-03-09 02:44:47,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:47,616 INFO L471 AbstractCegarLoop]: Abstraction has 1325 states and 1998 transitions. [2025-03-09 02:44:47,616 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-03-09 02:44:47,616 INFO L276 IsEmpty]: Start isEmpty. Operand 1325 states and 1998 transitions. [2025-03-09 02:44:47,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2025-03-09 02:44:47,617 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:47,617 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-03-09 02:44:47,623 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-03-09 02:44:47,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:47,818 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_36_to_52_0Err177ASSERT_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-03-09 02:44:47,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:47,818 INFO L85 PathProgramCache]: Analyzing trace with hash -631591007, now seen corresponding path program 1 times [2025-03-09 02:44:47,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:47,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134281717] [2025-03-09 02:44:47,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:47,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:47,824 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-09 02:44:47,829 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-09 02:44:47,829 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:47,829 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:44:47,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214441967] [2025-03-09 02:44:47,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:47,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:47,830 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:47,831 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:44:47,833 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-03-09 02:44:47,885 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-03-09 02:44:47,902 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-03-09 02:44:47,902 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:47,903 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:47,903 INFO L256 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-03-09 02:44:47,905 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:44:47,907 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-03-09 02:44:47,992 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:47,992 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 02:44:47,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:47,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134281717] [2025-03-09 02:44:47,992 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:44:47,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214441967] [2025-03-09 02:44:47,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214441967] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:44:47,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:44:47,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2025-03-09 02:44:47,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595382007] [2025-03-09 02:44:47,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:44:47,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-03-09 02:44:47,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:47,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-03-09 02:44:47,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2025-03-09 02:44:47,993 INFO L87 Difference]: Start difference. First operand 1325 states and 1998 transitions. Second operand has 8 states, 6 states have (on average 3.5) internal successors, (21), 7 states have internal predecessors, (21), 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-03-09 02:44:48,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:48,229 INFO L93 Difference]: Finished difference Result 1609 states and 2070 transitions. [2025-03-09 02:44:48,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2025-03-09 02:44:48,229 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.5) internal successors, (21), 7 states have internal predecessors, (21), 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 26 [2025-03-09 02:44:48,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:48,234 INFO L225 Difference]: With dead ends: 1609 [2025-03-09 02:44:48,234 INFO L226 Difference]: Without dead ends: 1608 [2025-03-09 02:44:48,235 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2025-03-09 02:44:48,235 INFO L435 NwaCegarLoop]: 523 mSDtfsCounter, 892 mSDsluCounter, 2598 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 3121 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-09 02:44:48,236 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 3121 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-09 02:44:48,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1608 states. [2025-03-09 02:44:48,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1608 to 1325. [2025-03-09 02:44:48,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1325 states, 1007 states have (on average 1.8857994041708044) internal successors, (1899), 1268 states have internal predecessors, (1899), 41 states have call successors, (41), 14 states have call predecessors, (41), 20 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2025-03-09 02:44:48,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 1325 states and 1995 transitions. [2025-03-09 02:44:48,268 INFO L78 Accepts]: Start accepts. Automaton has 1325 states and 1995 transitions. Word has length 26 [2025-03-09 02:44:48,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:48,268 INFO L471 AbstractCegarLoop]: Abstraction has 1325 states and 1995 transitions. [2025-03-09 02:44:48,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.5) internal successors, (21), 7 states have internal predecessors, (21), 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-03-09 02:44:48,268 INFO L276 IsEmpty]: Start isEmpty. Operand 1325 states and 1995 transitions. [2025-03-09 02:44:48,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2025-03-09 02:44:48,270 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:48,270 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-09 02:44:48,277 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-03-09 02:44:48,470 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2025-03-09 02:44:48,471 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_36_to_52_0Err176ASSERT_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-03-09 02:44:48,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:48,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1895515602, now seen corresponding path program 1 times [2025-03-09 02:44:48,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:48,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257904147] [2025-03-09 02:44:48,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:48,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:48,478 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-09 02:44:48,486 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-09 02:44:48,486 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:48,486 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:44:48,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1223691362] [2025-03-09 02:44:48,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:48,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:48,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:48,490 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:44:48,491 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-03-09 02:44:48,547 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 27 statements into 1 equivalence classes. [2025-03-09 02:44:48,566 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 27 of 27 statements. [2025-03-09 02:44:48,566 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:48,566 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:48,568 INFO L256 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 48 conjuncts are in the unsatisfiable core [2025-03-09 02:44:48,569 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:44:48,573 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-03-09 02:44:48,578 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-03-09 02:44:48,866 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-03-09 02:44:48,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:48,895 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 02:44:48,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:48,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257904147] [2025-03-09 02:44:48,895 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:44:48,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223691362] [2025-03-09 02:44:48,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223691362] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:44:48,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:44:48,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2025-03-09 02:44:48,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583361054] [2025-03-09 02:44:48,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:44:48,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-03-09 02:44:48,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:48,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-03-09 02:44:48,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2025-03-09 02:44:48,896 INFO L87 Difference]: Start difference. First operand 1325 states and 1995 transitions. Second operand has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 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-03-09 02:44:50,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:44:50,113 INFO L93 Difference]: Finished difference Result 1597 states and 2059 transitions. [2025-03-09 02:44:50,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2025-03-09 02:44:50,113 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 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-03-09 02:44:50,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:44:50,117 INFO L225 Difference]: With dead ends: 1597 [2025-03-09 02:44:50,117 INFO L226 Difference]: Without dead ends: 1596 [2025-03-09 02:44:50,118 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=140, Invalid=460, Unknown=0, NotChecked=0, Total=600 [2025-03-09 02:44:50,118 INFO L435 NwaCegarLoop]: 483 mSDtfsCounter, 1367 mSDsluCounter, 4740 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 5223 SdHoareTripleChecker+Invalid, 1010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-09 02:44:50,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 5223 Invalid, 1010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 968 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-09 02:44:50,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1596 states. [2025-03-09 02:44:50,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1596 to 1325. [2025-03-09 02:44:50,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1325 states, 1007 states have (on average 1.88480635551142) internal successors, (1898), 1268 states have internal predecessors, (1898), 41 states have call successors, (41), 14 states have call predecessors, (41), 20 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2025-03-09 02:44:50,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 1325 states and 1994 transitions. [2025-03-09 02:44:50,152 INFO L78 Accepts]: Start accepts. Automaton has 1325 states and 1994 transitions. Word has length 27 [2025-03-09 02:44:50,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:44:50,154 INFO L471 AbstractCegarLoop]: Abstraction has 1325 states and 1994 transitions. [2025-03-09 02:44:50,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 11 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-03-09 02:44:50,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1325 states and 1994 transitions. [2025-03-09 02:44:50,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2025-03-09 02:44:50,155 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:44:50,155 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-03-09 02:44:50,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-03-09 02:44:50,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:50,356 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting func_to_recursive_line_36_to_52_0Err175ASSERT_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-03-09 02:44:50,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:44:50,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1368558145, now seen corresponding path program 1 times [2025-03-09 02:44:50,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:44:50,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62017485] [2025-03-09 02:44:50,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:50,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:44:50,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-09 02:44:50,376 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 02:44:50,377 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:50,377 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:44:50,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1285713417] [2025-03-09 02:44:50,378 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:44:50,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:44:50,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:44:50,380 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:44:50,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-03-09 02:44:50,448 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-03-09 02:44:50,470 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-03-09 02:44:50,471 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:44:50,471 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:44:50,472 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 51 conjuncts are in the unsatisfiable core [2025-03-09 02:44:50,474 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:44:50,478 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-03-09 02:44:50,487 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 11 [2025-03-09 02:44:50,493 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-03-09 02:44:50,655 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 19 treesize of output 11 [2025-03-09 02:44:54,784 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-03-09 02:44:54,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:44:54,810 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 02:44:54,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:44:54,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62017485] [2025-03-09 02:44:54,810 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:44:54,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285713417] [2025-03-09 02:44:54,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285713417] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:44:54,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:44:54,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-03-09 02:44:54,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219579366] [2025-03-09 02:44:54,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:44:54,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2025-03-09 02:44:54,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:44:54,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2025-03-09 02:44:54,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=69, Unknown=1, NotChecked=0, Total=90 [2025-03-09 02:44:54,811 INFO L87 Difference]: Start difference. First operand 1325 states and 1994 transitions. Second operand has 10 states, 8 states have (on average 2.875) internal successors, (23), 9 states have internal predecessors, (23), 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-03-09 02:44:58,905 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-03-09 02:45:02,986 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-03-09 02:45:07,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-03-09 02:45:11,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2025-03-09 02:45:15,167 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-03-09 02:45:19,228 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-03-09 02:45:23,300 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-03-09 02:45:27,433 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-03-09 02:45:31,603 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-03-09 02:45:35,705 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-03-09 02:45:39,774 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-03-09 02:45:43,842 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-03-09 02:45:47,946 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-03-09 02:45:52,008 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-03-09 02:45:52,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:45:52,055 INFO L93 Difference]: Finished difference Result 1596 states and 2058 transitions. [2025-03-09 02:45:52,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2025-03-09 02:45:52,057 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.875) internal successors, (23), 9 states have internal predecessors, (23), 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 28 [2025-03-09 02:45:52,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:45:52,062 INFO L225 Difference]: With dead ends: 1596 [2025-03-09 02:45:52,062 INFO L226 Difference]: Without dead ends: 1595 [2025-03-09 02:45:52,063 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=86, Invalid=185, Unknown=1, NotChecked=0, Total=272 [2025-03-09 02:45:52,064 INFO L435 NwaCegarLoop]: 484 mSDtfsCounter, 1562 mSDsluCounter, 3857 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 42 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 4341 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.0s IncrementalHoareTripleChecker+Time [2025-03-09 02:45:52,064 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 4341 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 719 Invalid, 14 Unknown, 0 Unchecked, 57.0s Time] [2025-03-09 02:45:52,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595 states. [2025-03-09 02:45:52,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1595 to 1325. [2025-03-09 02:45:52,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1325 states, 1007 states have (on average 1.8838133068520357) internal successors, (1897), 1268 states have internal predecessors, (1897), 41 states have call successors, (41), 14 states have call predecessors, (41), 20 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2025-03-09 02:45:52,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 1325 states and 1993 transitions. [2025-03-09 02:45:52,101 INFO L78 Accepts]: Start accepts. Automaton has 1325 states and 1993 transitions. Word has length 28 [2025-03-09 02:45:52,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:45:52,101 INFO L471 AbstractCegarLoop]: Abstraction has 1325 states and 1993 transitions. [2025-03-09 02:45:52,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 8 states have (on average 2.875) internal successors, (23), 9 states have internal predecessors, (23), 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-03-09 02:45:52,101 INFO L276 IsEmpty]: Start isEmpty. Operand 1325 states and 1993 transitions. [2025-03-09 02:45:52,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2025-03-09 02:45:52,102 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:45:52,102 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-03-09 02:45:52,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-03-09 02:45:52,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2025-03-09 02:45:52,312 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting func_to_recursive_line_36_to_52_0Err174ASSERT_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-03-09 02:45:52,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:45:52,312 INFO L85 PathProgramCache]: Analyzing trace with hash 524370800, now seen corresponding path program 1 times [2025-03-09 02:45:52,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:45:52,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635222083] [2025-03-09 02:45:52,312 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:45:52,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:45:52,321 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-09 02:45:52,325 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-09 02:45:52,326 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:45:52,326 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:45:52,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [769606608] [2025-03-09 02:45:52,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:45:52,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:45:52,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:45:52,329 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:45:52,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-03-09 02:45:52,398 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 29 statements into 1 equivalence classes. [2025-03-09 02:45:52,419 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 29 of 29 statements. [2025-03-09 02:45:52,420 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:45:52,420 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:45:52,421 INFO L256 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 67 conjuncts are in the unsatisfiable core [2025-03-09 02:45:52,423 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:45:52,427 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 11 [2025-03-09 02:45:52,433 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-03-09 02:45:52,436 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-03-09 02:45:52,441 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-03-09 02:45:52,572 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 19 treesize of output 11 [2025-03-09 02:45:52,773 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-03-09 02:45:52,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:45:52,794 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-09 02:45:52,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:45:52,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635222083] [2025-03-09 02:45:52,794 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2025-03-09 02:45:52,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769606608] [2025-03-09 02:45:52,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769606608] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-09 02:45:52,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-09 02:45:52,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2025-03-09 02:45:52,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221942697] [2025-03-09 02:45:52,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-09 02:45:52,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2025-03-09 02:45:52,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:45:52,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2025-03-09 02:45:52,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2025-03-09 02:45:52,795 INFO L87 Difference]: Start difference. First operand 1325 states and 1993 transitions. Second operand has 13 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 11 states have internal predecessors, (24), 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-03-09 02:45:54,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:45:54,047 INFO L93 Difference]: Finished difference Result 1595 states and 2057 transitions. [2025-03-09 02:45:54,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2025-03-09 02:45:54,048 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 11 states have internal predecessors, (24), 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 29 [2025-03-09 02:45:54,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:45:54,052 INFO L225 Difference]: With dead ends: 1595 [2025-03-09 02:45:54,052 INFO L226 Difference]: Without dead ends: 1594 [2025-03-09 02:45:54,052 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2025-03-09 02:45:54,053 INFO L435 NwaCegarLoop]: 472 mSDtfsCounter, 1659 mSDsluCounter, 4636 mSDsCounter, 0 mSdLazyCounter, 1031 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1661 SdHoareTripleChecker+Valid, 5108 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 1031 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-09 02:45:54,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1661 Valid, 5108 Invalid, 1077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 1031 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-09 02:45:54,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1594 states. [2025-03-09 02:45:54,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1594 to 1325. [2025-03-09 02:45:54,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1325 states, 1007 states have (on average 1.8828202581926514) internal successors, (1896), 1268 states have internal predecessors, (1896), 41 states have call successors, (41), 14 states have call predecessors, (41), 20 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2025-03-09 02:45:54,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1325 states to 1325 states and 1992 transitions. [2025-03-09 02:45:54,084 INFO L78 Accepts]: Start accepts. Automaton has 1325 states and 1992 transitions. Word has length 29 [2025-03-09 02:45:54,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:45:54,084 INFO L471 AbstractCegarLoop]: Abstraction has 1325 states and 1992 transitions. [2025-03-09 02:45:54,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 11 states have internal predecessors, (24), 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-03-09 02:45:54,084 INFO L276 IsEmpty]: Start isEmpty. Operand 1325 states and 1992 transitions. [2025-03-09 02:45:54,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2025-03-09 02:45:54,084 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:45:54,085 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-03-09 02:45:54,091 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2025-03-09 02:45:54,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2025-03-09 02:45:54,288 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting func_to_recursive_line_36_to_52_0Err182ASSERT_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-03-09 02:45:54,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:45:54,289 INFO L85 PathProgramCache]: Analyzing trace with hash 672758579, now seen corresponding path program 2 times [2025-03-09 02:45:54,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:45:54,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714106397] [2025-03-09 02:45:54,290 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 02:45:54,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:45:54,302 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-03-09 02:45:54,311 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-03-09 02:45:54,311 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 02:45:54,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:45:54,885 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-09 02:45:54,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:45:54,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714106397] [2025-03-09 02:45:54,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714106397] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 02:45:54,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919113414] [2025-03-09 02:45:54,885 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 02:45:54,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:45:54,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:45:54,887 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:45:54,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2025-03-09 02:45:54,953 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 31 statements into 2 equivalence classes. [2025-03-09 02:45:54,978 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 31 of 31 statements. [2025-03-09 02:45:54,978 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 02:45:54,978 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:45:54,980 INFO L256 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 69 conjuncts are in the unsatisfiable core [2025-03-09 02:45:54,982 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:45:54,988 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-03-09 02:45:54,996 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-03-09 02:45:55,443 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 23 treesize of output 3 [2025-03-09 02:45:55,624 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-03-09 02:45:55,673 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-03-09 02:45:55,673 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:45:56,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919113414] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 02:45:56,295 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-03-09 02:45:56,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 13] total 30 [2025-03-09 02:45:56,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660683856] [2025-03-09 02:45:56,295 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2025-03-09 02:45:56,296 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-03-09 02:45:56,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:45:56,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-03-09 02:45:56,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=1333, Unknown=0, NotChecked=0, Total=1482 [2025-03-09 02:45:56,296 INFO L87 Difference]: Start difference. First operand 1325 states and 1992 transitions. Second operand has 31 states, 23 states have (on average 1.7391304347826086) internal successors, (40), 27 states have internal predecessors, (40), 7 states have call successors, (7), 4 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2025-03-09 02:45:58,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:45:58,112 INFO L93 Difference]: Finished difference Result 1937 states and 2577 transitions. [2025-03-09 02:45:58,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-03-09 02:45:58,113 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 1.7391304347826086) internal successors, (40), 27 states have internal predecessors, (40), 7 states have call successors, (7), 4 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) Word has length 31 [2025-03-09 02:45:58,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:45:58,117 INFO L225 Difference]: With dead ends: 1937 [2025-03-09 02:45:58,117 INFO L226 Difference]: Without dead ends: 1936 [2025-03-09 02:45:58,118 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 619 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=317, Invalid=2133, Unknown=0, NotChecked=0, Total=2450 [2025-03-09 02:45:58,119 INFO L435 NwaCegarLoop]: 492 mSDtfsCounter, 2487 mSDsluCounter, 8322 mSDsCounter, 0 mSdLazyCounter, 1644 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2497 SdHoareTripleChecker+Valid, 8814 SdHoareTripleChecker+Invalid, 1727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-09 02:45:58,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2497 Valid, 8814 Invalid, 1727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1644 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-09 02:45:58,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1936 states. [2025-03-09 02:45:58,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1936 to 1327. [2025-03-09 02:45:58,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1327 states, 1008 states have (on average 1.8819444444444444) internal successors, (1897), 1269 states have internal predecessors, (1897), 41 states have call successors, (41), 14 states have call predecessors, (41), 21 states have return successors, (60), 43 states have call predecessors, (60), 41 states have call successors, (60) [2025-03-09 02:45:58,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1327 states to 1327 states and 1998 transitions. [2025-03-09 02:45:58,158 INFO L78 Accepts]: Start accepts. Automaton has 1327 states and 1998 transitions. Word has length 31 [2025-03-09 02:45:58,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:45:58,158 INFO L471 AbstractCegarLoop]: Abstraction has 1327 states and 1998 transitions. [2025-03-09 02:45:58,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 1.7391304347826086) internal successors, (40), 27 states have internal predecessors, (40), 7 states have call successors, (7), 4 states have call predecessors, (7), 6 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2025-03-09 02:45:58,159 INFO L276 IsEmpty]: Start isEmpty. Operand 1327 states and 1998 transitions. [2025-03-09 02:45:58,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-03-09 02:45:58,159 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:45:58,159 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1] [2025-03-09 02:45:58,167 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2025-03-09 02:45:58,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-03-09 02:45:58,360 INFO L396 AbstractCegarLoop]: === Iteration 16 === 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-03-09 02:45:58,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:45:58,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1401162227, now seen corresponding path program 2 times [2025-03-09 02:45:58,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:45:58,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496456526] [2025-03-09 02:45:58,361 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 02:45:58,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:45:58,368 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-03-09 02:45:58,377 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 32 of 32 statements. [2025-03-09 02:45:58,378 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 02:45:58,378 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:45:58,875 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:45:58,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-09 02:45:58,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496456526] [2025-03-09 02:45:58,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496456526] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-09 02:45:58,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655900303] [2025-03-09 02:45:58,875 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-03-09 02:45:58,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:45:58,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:45:58,878 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:45:58,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2025-03-09 02:45:58,944 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 32 statements into 2 equivalence classes. [2025-03-09 02:45:58,966 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 32 of 32 statements. [2025-03-09 02:45:58,966 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-03-09 02:45:58,966 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:45:58,971 INFO L256 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 70 conjuncts are in the unsatisfiable core [2025-03-09 02:45:58,974 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:45:58,976 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-03-09 02:45:59,006 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 23 treesize of output 3 [2025-03-09 02:45:59,035 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 36 treesize of output 13 [2025-03-09 02:45:59,064 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 36 treesize of output 13 [2025-03-09 02:45:59,097 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 36 treesize of output 13 [2025-03-09 02:45:59,104 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-03-09 02:45:59,107 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:45:59,107 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-03-09 02:45:59,382 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-09 02:45:59,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655900303] provided 0 perfect and 2 imperfect interpolant sequences [2025-03-09 02:45:59,382 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-03-09 02:45:59,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 17, 17] total 42 [2025-03-09 02:45:59,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351791977] [2025-03-09 02:45:59,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-03-09 02:45:59,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2025-03-09 02:45:59,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-09 02:45:59,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2025-03-09 02:45:59,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=343, Invalid=1463, Unknown=0, NotChecked=0, Total=1806 [2025-03-09 02:45:59,384 INFO L87 Difference]: Start difference. First operand 1327 states and 1998 transitions. Second operand has 43 states, 40 states have (on average 1.775) internal successors, (71), 33 states have internal predecessors, (71), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 02:46:00,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-09 02:46:00,156 INFO L93 Difference]: Finished difference Result 1388 states and 2082 transitions. [2025-03-09 02:46:00,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2025-03-09 02:46:00,157 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 40 states have (on average 1.775) internal successors, (71), 33 states have internal predecessors, (71), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2025-03-09 02:46:00,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-09 02:46:00,161 INFO L225 Difference]: With dead ends: 1388 [2025-03-09 02:46:00,161 INFO L226 Difference]: Without dead ends: 1387 [2025-03-09 02:46:00,163 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1419 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=968, Invalid=3588, Unknown=0, NotChecked=0, Total=4556 [2025-03-09 02:46:00,164 INFO L435 NwaCegarLoop]: 556 mSDtfsCounter, 242 mSDsluCounter, 5295 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 5851 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-03-09 02:46:00,164 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 5851 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-03-09 02:46:00,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1387 states. [2025-03-09 02:46:00,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1387 to 1387. [2025-03-09 02:46:00,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1387 states, 1050 states have (on average 1.8523809523809525) internal successors, (1945), 1317 states have internal predecessors, (1945), 47 states have call successors, (47), 20 states have call predecessors, (47), 33 states have return successors, (84), 49 states have call predecessors, (84), 47 states have call successors, (84) [2025-03-09 02:46:00,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 1387 states and 2076 transitions. [2025-03-09 02:46:00,222 INFO L78 Accepts]: Start accepts. Automaton has 1387 states and 2076 transitions. Word has length 32 [2025-03-09 02:46:00,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-09 02:46:00,223 INFO L471 AbstractCegarLoop]: Abstraction has 1387 states and 2076 transitions. [2025-03-09 02:46:00,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 40 states have (on average 1.775) internal successors, (71), 33 states have internal predecessors, (71), 10 states have call successors, (10), 10 states have call predecessors, (10), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-09 02:46:00,223 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 2076 transitions. [2025-03-09 02:46:00,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2025-03-09 02:46:00,224 INFO L210 NwaCegarLoop]: Found error trace [2025-03-09 02:46:00,224 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-03-09 02:46:00,231 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2025-03-09 02:46:00,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-03-09 02:46:00,427 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting func_to_recursive_line_36_to_52_0Err179ASSERT_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-03-09 02:46:00,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-09 02:46:00,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1471447296, now seen corresponding path program 1 times [2025-03-09 02:46:00,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-09 02:46:00,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634724807] [2025-03-09 02:46:00,427 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:46:00,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-09 02:46:00,436 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-09 02:46:00,443 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-09 02:46:00,443 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:46:00,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unknown [2025-03-09 02:46:00,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [378583178] [2025-03-09 02:46:00,445 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-09 02:46:00,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-09 02:46:00,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-09 02:46:00,447 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-09 02:46:00,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2025-03-09 02:46:00,521 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 32 statements into 1 equivalence classes. [2025-03-09 02:46:00,540 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 32 of 32 statements. [2025-03-09 02:46:00,540 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-09 02:46:00,540 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-09 02:46:00,541 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 64 conjuncts are in the unsatisfiable core [2025-03-09 02:46:00,543 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-09 02:46:00,546 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-03-09 02:46:00,549 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 11 [2025-03-09 02:46:00,556 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-03-09 02:46:00,710 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 40 treesize of output 17 [2025-03-09 02:46:00,759 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 23 treesize of output 3 [2025-03-09 02:46:00,765 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-03-09 02:46:00,765 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 30 treesize of output 30