./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursified_loop-simple/recursified_nested_5.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.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_loop-simple/recursified_nested_5.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 c9dfd2bf12e8d041fe6d1d6bf651e6b1ba93f167a26b0485680374a443f598c5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 23:07:14,770 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 23:07:14,846 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-22 23:07:14,852 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 23:07:14,854 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 23:07:14,883 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 23:07:14,886 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 23:07:14,886 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 23:07:14,887 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 23:07:14,888 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 23:07:14,888 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 23:07:14,888 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 23:07:14,889 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 23:07:14,891 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 23:07:14,891 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 23:07:14,891 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 23:07:14,892 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 23:07:14,892 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 23:07:14,892 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 23:07:14,892 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 23:07:14,892 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 23:07:14,896 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 23:07:14,897 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 23:07:14,897 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 23:07:14,897 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 23:07:14,897 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-22 23:07:14,898 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 23:07:14,898 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 23:07:14,898 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 23:07:14,898 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 23:07:14,899 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 23:07:14,899 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 23:07:14,899 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 23:07:14,899 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 23:07:14,899 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 23:07:14,900 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 23:07:14,900 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 23:07:14,900 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 23:07:14,900 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 23:07:14,900 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 23:07:14,901 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 23:07:14,901 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 23:07:14,901 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 23:07:14,902 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 23:07:14,902 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> c9dfd2bf12e8d041fe6d1d6bf651e6b1ba93f167a26b0485680374a443f598c5 [2024-11-22 23:07:15,201 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 23:07:15,224 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 23:07:15,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 23:07:15,229 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 23:07:15,229 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 23:07:15,230 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_loop-simple/recursified_nested_5.c [2024-11-22 23:07:16,660 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 23:07:16,863 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 23:07:16,863 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_loop-simple/recursified_nested_5.c [2024-11-22 23:07:16,870 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ad59402c/df6c49e948614d2b87d7241fbcdcc74d/FLAG9bfee07b5 [2024-11-22 23:07:16,881 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3ad59402c/df6c49e948614d2b87d7241fbcdcc74d [2024-11-22 23:07:16,883 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 23:07:16,884 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 23:07:16,885 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 23:07:16,885 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 23:07:16,890 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 23:07:16,890 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:07:16" (1/1) ... [2024-11-22 23:07:16,891 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@308d496c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:16, skipping insertion in model container [2024-11-22 23:07:16,892 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:07:16" (1/1) ... [2024-11-22 23:07:16,915 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 23:07:17,108 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 23:07:17,117 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 23:07:17,136 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 23:07:17,152 INFO L204 MainTranslator]: Completed translation [2024-11-22 23:07:17,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17 WrapperNode [2024-11-22 23:07:17,152 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 23:07:17,154 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 23:07:17,154 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 23:07:17,154 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 23:07:17,159 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,165 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,186 INFO L138 Inliner]: procedures = 16, calls = 63, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 81 [2024-11-22 23:07:17,186 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 23:07:17,187 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 23:07:17,187 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 23:07:17,187 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 23:07:17,197 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,197 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,204 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,225 INFO L175 MemorySlicer]: Split 32 memory accesses to 6 slices as follows [2, 6, 6, 6, 6, 6]. 19 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 1, 1, 1, 1, 1]. The 10 writes are split as follows [0, 2, 2, 2, 2, 2]. [2024-11-22 23:07:17,226 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,226 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,232 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,234 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,239 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,240 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,246 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 23:07:17,247 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 23:07:17,247 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 23:07:17,247 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 23:07:17,247 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (1/1) ... [2024-11-22 23:07:17,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 23:07:17,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:07:17,283 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) [2024-11-22 23:07:17,286 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 [2024-11-22 23:07:17,335 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 23:07:17,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 23:07:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 23:07:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 23:07:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 23:07:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 23:07:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 23:07:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 23:07:17,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 23:07:17,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 23:07:17,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 23:07:17,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 23:07:17,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 23:07:17,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 23:07:17,339 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_24_to_25_0 [2024-11-22 23:07:17,339 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_24_to_25_0 [2024-11-22 23:07:17,339 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_23_to_24_0 [2024-11-22 23:07:17,339 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_23_to_24_0 [2024-11-22 23:07:17,339 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_25_to_26_0 [2024-11-22 23:07:17,340 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_25_to_26_0 [2024-11-22 23:07:17,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 23:07:17,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 23:07:17,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 23:07:17,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 23:07:17,341 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 23:07:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 23:07:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 23:07:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 23:07:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_27_to_27_0 [2024-11-22 23:07:17,342 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_27_to_27_0 [2024-11-22 23:07:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_26_to_27_0 [2024-11-22 23:07:17,342 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_26_to_27_0 [2024-11-22 23:07:17,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 23:07:17,458 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 23:07:17,460 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 23:07:17,732 INFO L? ?]: Removed 25 outVars from TransFormulas that were not future-live. [2024-11-22 23:07:17,733 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 23:07:17,750 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 23:07:17,750 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-22 23:07:17,750 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:07:17 BoogieIcfgContainer [2024-11-22 23:07:17,750 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 23:07:17,752 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 23:07:17,752 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 23:07:17,757 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 23:07:17,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 11:07:16" (1/3) ... [2024-11-22 23:07:17,758 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7079095a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:07:17, skipping insertion in model container [2024-11-22 23:07:17,758 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:17" (2/3) ... [2024-11-22 23:07:17,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7079095a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 11:07:17, skipping insertion in model container [2024-11-22 23:07:17,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:07:17" (3/3) ... [2024-11-22 23:07:17,760 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_nested_5.c [2024-11-22 23:07:17,775 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 23:07:17,776 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-22 23:07:17,826 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 23:07:17,831 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;@3a1ec71a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 23:07:17,832 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-22 23:07:17,835 INFO L276 IsEmpty]: Start isEmpty. Operand has 70 states, 44 states have (on average 1.4545454545454546) internal successors, (64), 59 states have internal predecessors, (64), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2024-11-22 23:07:17,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-22 23:07:17,841 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:17,842 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:17,842 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_23_to_24_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:17,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:17,847 INFO L85 PathProgramCache]: Analyzing trace with hash -57619265, now seen corresponding path program 1 times [2024-11-22 23:07:17,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:17,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108409583] [2024-11-22 23:07:17,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:17,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:18,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:18,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:07:18,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:18,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108409583] [2024-11-22 23:07:18,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108409583] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:18,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:18,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 23:07:18,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358424816] [2024-11-22 23:07:18,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:18,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:07:18,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:18,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:07:18,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:07:18,458 INFO L87 Difference]: Start difference. First operand has 70 states, 44 states have (on average 1.4545454545454546) internal successors, (64), 59 states have internal predecessors, (64), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 2 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) [2024-11-22 23:07:18,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:18,796 INFO L93 Difference]: Finished difference Result 140 states and 171 transitions. [2024-11-22 23:07:18,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 23:07:18,799 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 2 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 [2024-11-22 23:07:18,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:18,810 INFO L225 Difference]: With dead ends: 140 [2024-11-22 23:07:18,811 INFO L226 Difference]: Without dead ends: 56 [2024-11-22 23:07:18,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-22 23:07:18,819 INFO L432 NwaCegarLoop]: 38 mSDtfsCounter, 42 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 198 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 48 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 198 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:18,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [48 Valid, 158 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 198 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 23:07:18,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-11-22 23:07:18,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2024-11-22 23:07:18,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 31 states have (on average 1.4516129032258065) internal successors, (45), 45 states have internal predecessors, (45), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-22 23:07:18,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 64 transitions. [2024-11-22 23:07:18,873 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 64 transitions. Word has length 12 [2024-11-22 23:07:18,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:18,874 INFO L471 AbstractCegarLoop]: Abstraction has 56 states and 64 transitions. [2024-11-22 23:07:18,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 2 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) [2024-11-22 23:07:18,874 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 64 transitions. [2024-11-22 23:07:18,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-22 23:07:18,876 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:18,876 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:18,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 23:07:18,877 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:18,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:18,878 INFO L85 PathProgramCache]: Analyzing trace with hash 780750332, now seen corresponding path program 1 times [2024-11-22 23:07:18,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:18,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409031148] [2024-11-22 23:07:18,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:18,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:18,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:19,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:07:19,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:19,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409031148] [2024-11-22 23:07:19,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409031148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:19,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:19,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 23:07:19,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027671228] [2024-11-22 23:07:19,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:19,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:07:19,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:19,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:07:19,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:07:19,164 INFO L87 Difference]: Start difference. First operand 56 states and 64 transitions. Second operand has 6 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 23:07:19,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:19,253 INFO L93 Difference]: Finished difference Result 66 states and 75 transitions. [2024-11-22 23:07:19,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 23:07:19,253 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-22 23:07:19,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:19,255 INFO L225 Difference]: With dead ends: 66 [2024-11-22 23:07:19,255 INFO L226 Difference]: Without dead ends: 62 [2024-11-22 23:07:19,257 INFO L431 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 [2024-11-22 23:07:19,258 INFO L432 NwaCegarLoop]: 58 mSDtfsCounter, 11 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 274 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:19,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 274 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:07:19,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2024-11-22 23:07:19,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62. [2024-11-22 23:07:19,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 36 states have (on average 1.3888888888888888) internal successors, (50), 49 states have internal predecessors, (50), 11 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2024-11-22 23:07:19,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 71 transitions. [2024-11-22 23:07:19,276 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 71 transitions. Word has length 15 [2024-11-22 23:07:19,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:19,276 INFO L471 AbstractCegarLoop]: Abstraction has 62 states and 71 transitions. [2024-11-22 23:07:19,276 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.75) internal successors, (11), 5 states have internal predecessors, (11), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 23:07:19,277 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 71 transitions. [2024-11-22 23:07:19,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-22 23:07:19,277 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:19,277 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:19,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 23:07:19,278 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_27_to_27_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:19,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:19,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1520081603, now seen corresponding path program 1 times [2024-11-22 23:07:19,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:19,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121240048] [2024-11-22 23:07:19,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:19,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:19,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:19,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:07:19,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:19,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121240048] [2024-11-22 23:07:19,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121240048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:19,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:19,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 23:07:19,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510536209] [2024-11-22 23:07:19,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:19,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:07:19,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:19,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:07:19,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:07:19,538 INFO L87 Difference]: Start difference. First operand 62 states and 71 transitions. Second operand has 6 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:07:19,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:19,622 INFO L93 Difference]: Finished difference Result 126 states and 154 transitions. [2024-11-22 23:07:19,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 23:07:19,623 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-22 23:07:19,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:19,624 INFO L225 Difference]: With dead ends: 126 [2024-11-22 23:07:19,624 INFO L226 Difference]: Without dead ends: 67 [2024-11-22 23:07:19,625 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-22 23:07:19,626 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 5 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:19,628 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 273 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:07:19,629 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2024-11-22 23:07:19,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 65. [2024-11-22 23:07:19,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 39 states have (on average 1.358974358974359) internal successors, (53), 51 states have internal predecessors, (53), 11 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2024-11-22 23:07:19,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 74 transitions. [2024-11-22 23:07:19,645 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 74 transitions. Word has length 18 [2024-11-22 23:07:19,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:19,646 INFO L471 AbstractCegarLoop]: Abstraction has 65 states and 74 transitions. [2024-11-22 23:07:19,646 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 3.25) internal successors, (13), 5 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:07:19,646 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 74 transitions. [2024-11-22 23:07:19,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-22 23:07:19,647 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:19,647 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:19,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 23:07:19,647 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_25_to_26_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:19,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:19,648 INFO L85 PathProgramCache]: Analyzing trace with hash 1526395918, now seen corresponding path program 1 times [2024-11-22 23:07:19,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:19,648 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244663311] [2024-11-22 23:07:19,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:19,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:19,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:19,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:07:19,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:19,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244663311] [2024-11-22 23:07:19,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244663311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:19,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:19,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 23:07:19,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472914615] [2024-11-22 23:07:19,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:19,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 23:07:19,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:19,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 23:07:19,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-22 23:07:19,860 INFO L87 Difference]: Start difference. First operand 65 states and 74 transitions. Second operand has 7 states, 5 states have (on average 2.6) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 23:07:19,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:19,973 INFO L93 Difference]: Finished difference Result 135 states and 161 transitions. [2024-11-22 23:07:19,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 23:07:19,974 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.6) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2024-11-22 23:07:19,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:19,976 INFO L225 Difference]: With dead ends: 135 [2024-11-22 23:07:19,977 INFO L226 Difference]: Without dead ends: 73 [2024-11-22 23:07:19,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2024-11-22 23:07:19,981 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 9 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:19,981 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 314 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:07:19,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-22 23:07:19,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 70. [2024-11-22 23:07:19,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 43 states have (on average 1.3255813953488371) internal successors, (57), 54 states have internal predecessors, (57), 12 states have call successors, (12), 8 states have call predecessors, (12), 5 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-11-22 23:07:19,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 80 transitions. [2024-11-22 23:07:19,991 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 80 transitions. Word has length 18 [2024-11-22 23:07:19,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:19,991 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 80 transitions. [2024-11-22 23:07:19,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.6) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 23:07:19,992 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 80 transitions. [2024-11-22 23:07:19,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-22 23:07:19,992 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:19,992 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:19,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 23:07:19,993 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_27_to_27_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:19,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:19,993 INFO L85 PathProgramCache]: Analyzing trace with hash -122110496, now seen corresponding path program 1 times [2024-11-22 23:07:19,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:19,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19560693] [2024-11-22 23:07:19,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:19,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:20,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:20,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:07:20,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:20,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19560693] [2024-11-22 23:07:20,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19560693] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:20,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:20,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 23:07:20,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251005089] [2024-11-22 23:07:20,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:20,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 23:07:20,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:20,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 23:07:20,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 23:07:20,072 INFO L87 Difference]: Start difference. First operand 70 states and 80 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:07:20,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:20,092 INFO L93 Difference]: Finished difference Result 70 states and 80 transitions. [2024-11-22 23:07:20,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 23:07:20,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-22 23:07:20,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:20,094 INFO L225 Difference]: With dead ends: 70 [2024-11-22 23:07:20,094 INFO L226 Difference]: Without dead ends: 69 [2024-11-22 23:07:20,095 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 23:07:20,096 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 0 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 165 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:20,096 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 165 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:07:20,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2024-11-22 23:07:20,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2024-11-22 23:07:20,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 43 states have (on average 1.302325581395349) internal successors, (56), 53 states have internal predecessors, (56), 12 states have call successors, (12), 8 states have call predecessors, (12), 5 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-11-22 23:07:20,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 79 transitions. [2024-11-22 23:07:20,104 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 79 transitions. Word has length 19 [2024-11-22 23:07:20,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:20,105 INFO L471 AbstractCegarLoop]: Abstraction has 69 states and 79 transitions. [2024-11-22 23:07:20,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:07:20,106 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 79 transitions. [2024-11-22 23:07:20,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-22 23:07:20,106 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:20,106 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:20,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 23:07:20,107 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_25_to_26_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:20,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:20,107 INFO L85 PathProgramCache]: Analyzing trace with hash 73633256, now seen corresponding path program 1 times [2024-11-22 23:07:20,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:20,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421079370] [2024-11-22 23:07:20,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:20,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:20,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:20,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:07:20,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:20,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421079370] [2024-11-22 23:07:20,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421079370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:20,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:20,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 23:07:20,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731605934] [2024-11-22 23:07:20,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:20,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 23:07:20,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:20,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 23:07:20,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 23:07:20,183 INFO L87 Difference]: Start difference. First operand 69 states and 79 transitions. Second operand has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 23:07:20,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:20,219 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2024-11-22 23:07:20,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 23:07:20,219 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2024-11-22 23:07:20,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:20,220 INFO L225 Difference]: With dead ends: 69 [2024-11-22 23:07:20,220 INFO L226 Difference]: Without dead ends: 68 [2024-11-22 23:07:20,221 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:07:20,221 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 3 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:20,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 206 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:07:20,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2024-11-22 23:07:20,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2024-11-22 23:07:20,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 43 states have (on average 1.2790697674418605) internal successors, (55), 52 states have internal predecessors, (55), 12 states have call successors, (12), 8 states have call predecessors, (12), 5 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2024-11-22 23:07:20,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2024-11-22 23:07:20,232 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 19 [2024-11-22 23:07:20,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:20,234 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2024-11-22 23:07:20,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.5) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-22 23:07:20,235 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2024-11-22 23:07:20,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-22 23:07:20,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:20,236 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:20,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 23:07:20,236 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_27_to_27_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:20,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:20,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1353591939, now seen corresponding path program 1 times [2024-11-22 23:07:20,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:20,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595137479] [2024-11-22 23:07:20,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:20,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:20,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:20,419 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 23:07:20,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:20,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595137479] [2024-11-22 23:07:20,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595137479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:20,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:20,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 23:07:20,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340550516] [2024-11-22 23:07:20,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:20,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 23:07:20,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:20,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 23:07:20,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-22 23:07:20,422 INFO L87 Difference]: Start difference. First operand 68 states and 78 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, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:07:20,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:20,522 INFO L93 Difference]: Finished difference Result 74 states and 88 transitions. [2024-11-22 23:07:20,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 23:07:20,523 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, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2024-11-22 23:07:20,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:20,524 INFO L225 Difference]: With dead ends: 74 [2024-11-22 23:07:20,524 INFO L226 Difference]: Without dead ends: 73 [2024-11-22 23:07:20,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-22 23:07:20,525 INFO L432 NwaCegarLoop]: 57 mSDtfsCounter, 11 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 260 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:20,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 260 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:07:20,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2024-11-22 23:07:20,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 68. [2024-11-22 23:07:20,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 43 states have (on average 1.255813953488372) internal successors, (54), 51 states have internal predecessors, (54), 12 states have call successors, (12), 8 states have call predecessors, (12), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2024-11-22 23:07:20,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2024-11-22 23:07:20,541 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 23 [2024-11-22 23:07:20,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:20,542 INFO L471 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2024-11-22 23:07:20,542 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, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:07:20,542 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2024-11-22 23:07:20,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-22 23:07:20,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:20,543 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:20,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 23:07:20,543 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_26_to_27_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:20,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:20,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1741627569, now seen corresponding path program 1 times [2024-11-22 23:07:20,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:20,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020290816] [2024-11-22 23:07:20,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:20,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:20,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:20,726 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 23:07:20,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:20,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020290816] [2024-11-22 23:07:20,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020290816] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:20,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:20,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 23:07:20,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665435253] [2024-11-22 23:07:20,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:20,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:07:20,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:20,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:07:20,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:07:20,728 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand has 6 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:07:20,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:20,802 INFO L93 Difference]: Finished difference Result 85 states and 99 transitions. [2024-11-22 23:07:20,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 23:07:20,802 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2024-11-22 23:07:20,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:20,804 INFO L225 Difference]: With dead ends: 85 [2024-11-22 23:07:20,804 INFO L226 Difference]: Without dead ends: 83 [2024-11-22 23:07:20,804 INFO L431 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 [2024-11-22 23:07:20,804 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 15 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:20,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 251 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:07:20,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2024-11-22 23:07:20,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 76. [2024-11-22 23:07:20,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 49 states have (on average 1.2448979591836735) internal successors, (61), 57 states have internal predecessors, (61), 13 states have call successors, (13), 9 states have call predecessors, (13), 7 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-11-22 23:07:20,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 89 transitions. [2024-11-22 23:07:20,823 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 89 transitions. Word has length 28 [2024-11-22 23:07:20,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:20,824 INFO L471 AbstractCegarLoop]: Abstraction has 76 states and 89 transitions. [2024-11-22 23:07:20,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 4.5) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:07:20,824 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 89 transitions. [2024-11-22 23:07:20,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-22 23:07:20,827 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:20,827 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:20,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 23:07:20,828 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_25_to_26_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:20,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:20,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1236543506, now seen corresponding path program 1 times [2024-11-22 23:07:20,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:20,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229879643] [2024-11-22 23:07:20,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:20,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:20,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:20,986 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 23:07:20,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:20,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229879643] [2024-11-22 23:07:20,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229879643] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:07:20,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326338607] [2024-11-22 23:07:20,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:20,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:20,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:07:20,990 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) [2024-11-22 23:07:20,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 23:07:21,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:21,113 INFO L255 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-22 23:07:21,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:07:21,170 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 [2024-11-22 23:07:21,221 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-22 23:07:21,221 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:07:21,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326338607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:21,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:07:21,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2024-11-22 23:07:21,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414152559] [2024-11-22 23:07:21,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:21,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:07:21,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:21,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:07:21,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-22 23:07:21,224 INFO L87 Difference]: Start difference. First operand 76 states and 89 transitions. Second operand has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:07:21,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:21,341 INFO L93 Difference]: Finished difference Result 153 states and 184 transitions. [2024-11-22 23:07:21,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 23:07:21,342 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2024-11-22 23:07:21,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:21,343 INFO L225 Difference]: With dead ends: 153 [2024-11-22 23:07:21,343 INFO L226 Difference]: Without dead ends: 78 [2024-11-22 23:07:21,343 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-22 23:07:21,344 INFO L432 NwaCegarLoop]: 43 mSDtfsCounter, 21 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 154 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:21,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 154 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:07:21,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2024-11-22 23:07:21,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2024-11-22 23:07:21,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 50 states have (on average 1.22) internal successors, (61), 57 states have internal predecessors, (61), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (15), 11 states have call predecessors, (15), 11 states have call successors, (15) [2024-11-22 23:07:21,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 89 transitions. [2024-11-22 23:07:21,352 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 89 transitions. Word has length 29 [2024-11-22 23:07:21,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:21,352 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 89 transitions. [2024-11-22 23:07:21,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-22 23:07:21,353 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 89 transitions. [2024-11-22 23:07:21,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-22 23:07:21,354 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:21,354 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:21,363 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 23:07:21,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:21,558 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_26_to_27_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:21,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:21,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1736963760, now seen corresponding path program 1 times [2024-11-22 23:07:21,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:21,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812859747] [2024-11-22 23:07:21,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:21,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:21,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:21,961 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 23:07:21,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:21,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812859747] [2024-11-22 23:07:21,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812859747] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:07:21,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183023156] [2024-11-22 23:07:21,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:21,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:21,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:07:21,965 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) [2024-11-22 23:07:21,966 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 23:07:22,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:22,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 23:07:22,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:07:22,119 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 [2024-11-22 23:07:22,322 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-22 23:07:22,323 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:07:22,792 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-22 23:07:22,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183023156] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:07:22,795 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:07:22,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 25 [2024-11-22 23:07:22,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556766102] [2024-11-22 23:07:22,795 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:07:22,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-22 23:07:22,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:22,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-22 23:07:22,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=485, Unknown=0, NotChecked=0, Total=600 [2024-11-22 23:07:22,797 INFO L87 Difference]: Start difference. First operand 78 states and 89 transitions. Second operand has 25 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 22 states have internal predecessors, (51), 8 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (9), 5 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-22 23:07:23,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:23,125 INFO L93 Difference]: Finished difference Result 157 states and 191 transitions. [2024-11-22 23:07:23,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-22 23:07:23,126 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 22 states have internal predecessors, (51), 8 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (9), 5 states have call predecessors, (9), 8 states have call successors, (9) Word has length 46 [2024-11-22 23:07:23,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:23,127 INFO L225 Difference]: With dead ends: 157 [2024-11-22 23:07:23,127 INFO L226 Difference]: Without dead ends: 82 [2024-11-22 23:07:23,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=172, Invalid=698, Unknown=0, NotChecked=0, Total=870 [2024-11-22 23:07:23,129 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 20 mSDsluCounter, 468 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:23,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 520 Invalid, 284 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 23:07:23,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-22 23:07:23,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2024-11-22 23:07:23,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 52 states have (on average 1.2115384615384615) internal successors, (63), 59 states have internal predecessors, (63), 13 states have call successors, (13), 9 states have call predecessors, (13), 10 states have return successors, (17), 13 states have call predecessors, (17), 11 states have call successors, (17) [2024-11-22 23:07:23,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 93 transitions. [2024-11-22 23:07:23,143 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 93 transitions. Word has length 46 [2024-11-22 23:07:23,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:23,144 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 93 transitions. [2024-11-22 23:07:23,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 22 states have internal predecessors, (51), 8 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (9), 5 states have call predecessors, (9), 8 states have call successors, (9) [2024-11-22 23:07:23,144 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 93 transitions. [2024-11-22 23:07:23,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 23:07:23,146 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:23,146 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:23,155 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 23:07:23,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-22 23:07:23,350 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_26_to_27_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:23,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:23,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1421662528, now seen corresponding path program 2 times [2024-11-22 23:07:23,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:23,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160438439] [2024-11-22 23:07:23,351 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:07:23,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:23,383 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:07:23,384 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:07:23,719 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-22 23:07:23,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:23,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160438439] [2024-11-22 23:07:23,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160438439] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:07:23,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137929690] [2024-11-22 23:07:23,720 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:07:23,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:23,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:07:23,722 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) [2024-11-22 23:07:23,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 23:07:23,865 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:07:23,865 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:07:23,867 INFO L255 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-22 23:07:23,871 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:07:23,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-22 23:07:24,296 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 94 proven. 15 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-22 23:07:24,297 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:07:25,788 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 3 proven. 124 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-22 23:07:25,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137929690] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:07:25,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:07:25,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 21] total 38 [2024-11-22 23:07:25,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407260460] [2024-11-22 23:07:25,789 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:07:25,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-22 23:07:25,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:25,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-22 23:07:25,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=1187, Unknown=0, NotChecked=0, Total=1406 [2024-11-22 23:07:25,791 INFO L87 Difference]: Start difference. First operand 82 states and 93 transitions. Second operand has 38 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 11 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2024-11-22 23:07:26,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:26,411 INFO L93 Difference]: Finished difference Result 165 states and 204 transitions. [2024-11-22 23:07:26,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-22 23:07:26,412 INFO L78 Accepts]: Start accepts. Automaton has has 38 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 11 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) Word has length 74 [2024-11-22 23:07:26,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:26,413 INFO L225 Difference]: With dead ends: 165 [2024-11-22 23:07:26,413 INFO L226 Difference]: Without dead ends: 86 [2024-11-22 23:07:26,414 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 509 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=373, Invalid=2279, Unknown=0, NotChecked=0, Total=2652 [2024-11-22 23:07:26,415 INFO L432 NwaCegarLoop]: 48 mSDtfsCounter, 65 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 692 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:26,417 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 692 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 23:07:26,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2024-11-22 23:07:26,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 83. [2024-11-22 23:07:26,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 53 states have (on average 1.1886792452830188) internal successors, (63), 59 states have internal predecessors, (63), 13 states have call successors, (13), 9 states have call predecessors, (13), 11 states have return successors, (18), 14 states have call predecessors, (18), 11 states have call successors, (18) [2024-11-22 23:07:26,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 94 transitions. [2024-11-22 23:07:26,431 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 94 transitions. Word has length 74 [2024-11-22 23:07:26,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:26,431 INFO L471 AbstractCegarLoop]: Abstraction has 83 states and 94 transitions. [2024-11-22 23:07:26,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 11 states have call successors, (19), 9 states have call predecessors, (19), 10 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2024-11-22 23:07:26,433 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 94 transitions. [2024-11-22 23:07:26,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-22 23:07:26,438 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:26,438 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:26,448 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 23:07:26,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:26,639 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_26_to_27_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:26,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:26,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1694189056, now seen corresponding path program 1 times [2024-11-22 23:07:26,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:26,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772900258] [2024-11-22 23:07:26,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:26,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:26,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:26,744 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2024-11-22 23:07:26,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:26,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772900258] [2024-11-22 23:07:26,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772900258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:26,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:26,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 23:07:26,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794570337] [2024-11-22 23:07:26,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:26,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 23:07:26,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:26,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 23:07:26,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 23:07:26,747 INFO L87 Difference]: Start difference. First operand 83 states and 94 transitions. Second operand has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-22 23:07:26,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:26,776 INFO L93 Difference]: Finished difference Result 83 states and 94 transitions. [2024-11-22 23:07:26,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 23:07:26,776 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 89 [2024-11-22 23:07:26,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:26,778 INFO L225 Difference]: With dead ends: 83 [2024-11-22 23:07:26,778 INFO L226 Difference]: Without dead ends: 82 [2024-11-22 23:07:26,778 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:07:26,778 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 2 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 198 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:26,779 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 198 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:07:26,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-22 23:07:26,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 78. [2024-11-22 23:07:26,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 50 states have (on average 1.18) internal successors, (59), 55 states have internal predecessors, (59), 12 states have call successors, (12), 9 states have call predecessors, (12), 11 states have return successors, (17), 13 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-22 23:07:26,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 88 transitions. [2024-11-22 23:07:26,790 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 88 transitions. Word has length 89 [2024-11-22 23:07:26,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:26,790 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 88 transitions. [2024-11-22 23:07:26,790 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.0) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-22 23:07:26,791 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 88 transitions. [2024-11-22 23:07:26,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-22 23:07:26,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:26,793 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:26,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 23:07:26,793 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting func_to_recursive_line_25_to_26_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:26,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:26,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1222114734, now seen corresponding path program 1 times [2024-11-22 23:07:26,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:26,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449601871] [2024-11-22 23:07:26,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:26,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:26,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:27,297 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2024-11-22 23:07:27,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:27,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449601871] [2024-11-22 23:07:27,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449601871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:07:27,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470329864] [2024-11-22 23:07:27,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:27,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:27,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:07:27,300 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) [2024-11-22 23:07:27,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 23:07:27,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:27,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-22 23:07:27,473 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:07:27,480 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 [2024-11-22 23:07:27,651 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2024-11-22 23:07:27,652 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:07:28,139 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 24 proven. 4 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2024-11-22 23:07:28,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470329864] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:07:28,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:07:28,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 24 [2024-11-22 23:07:28,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338661699] [2024-11-22 23:07:28,140 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:07:28,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-22 23:07:28,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:28,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-22 23:07:28,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-11-22 23:07:28,141 INFO L87 Difference]: Start difference. First operand 78 states and 88 transitions. Second operand has 24 states, 18 states have (on average 3.1666666666666665) internal successors, (57), 21 states have internal predecessors, (57), 10 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (13), 7 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-22 23:07:28,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:28,401 INFO L93 Difference]: Finished difference Result 157 states and 186 transitions. [2024-11-22 23:07:28,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 23:07:28,402 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 18 states have (on average 3.1666666666666665) internal successors, (57), 21 states have internal predecessors, (57), 10 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (13), 7 states have call predecessors, (13), 10 states have call successors, (13) Word has length 111 [2024-11-22 23:07:28,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:28,403 INFO L225 Difference]: With dead ends: 157 [2024-11-22 23:07:28,403 INFO L226 Difference]: Without dead ends: 82 [2024-11-22 23:07:28,404 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=177, Invalid=693, Unknown=0, NotChecked=0, Total=870 [2024-11-22 23:07:28,404 INFO L432 NwaCegarLoop]: 40 mSDtfsCounter, 23 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:28,405 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 297 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 23:07:28,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2024-11-22 23:07:28,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2024-11-22 23:07:28,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 52 states have (on average 1.1730769230769231) internal successors, (61), 57 states have internal predecessors, (61), 12 states have call successors, (12), 9 states have call predecessors, (12), 13 states have return successors, (19), 15 states have call predecessors, (19), 10 states have call successors, (19) [2024-11-22 23:07:28,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 92 transitions. [2024-11-22 23:07:28,418 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 92 transitions. Word has length 111 [2024-11-22 23:07:28,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:28,419 INFO L471 AbstractCegarLoop]: Abstraction has 82 states and 92 transitions. [2024-11-22 23:07:28,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 18 states have (on average 3.1666666666666665) internal successors, (57), 21 states have internal predecessors, (57), 10 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (13), 7 states have call predecessors, (13), 10 states have call successors, (13) [2024-11-22 23:07:28,419 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 92 transitions. [2024-11-22 23:07:28,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-11-22 23:07:28,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:28,425 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 24, 24, 24, 24, 24, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:28,435 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 23:07:28,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:28,626 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting func_to_recursive_line_25_to_26_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:28,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:28,626 INFO L85 PathProgramCache]: Analyzing trace with hash -2099880778, now seen corresponding path program 2 times [2024-11-22 23:07:28,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:28,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212366458] [2024-11-22 23:07:28,626 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:07:28,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:28,670 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:07:28,670 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:07:29,499 INFO L134 CoverageAnalysis]: Checked inductivity of 2760 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 2755 trivial. 0 not checked. [2024-11-22 23:07:29,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:29,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212366458] [2024-11-22 23:07:29,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212366458] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:07:29,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1335102912] [2024-11-22 23:07:29,500 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:07:29,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:29,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:07:29,503 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) [2024-11-22 23:07:29,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 23:07:29,811 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:07:29,811 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:07:29,816 INFO L255 TraceCheckSpWp]: Trace formula consists of 1190 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-22 23:07:29,825 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:07:29,852 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 [2024-11-22 23:07:30,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-22 23:07:30,292 INFO L134 CoverageAnalysis]: Checked inductivity of 2760 backedges. 1446 proven. 0 refuted. 0 times theorem prover too weak. 1314 trivial. 0 not checked. [2024-11-22 23:07:30,293 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:07:30,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1335102912] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:30,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:07:30,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 14 [2024-11-22 23:07:30,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740984483] [2024-11-22 23:07:30,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:30,294 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 23:07:30,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:30,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 23:07:30,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-11-22 23:07:30,297 INFO L87 Difference]: Start difference. First operand 82 states and 92 transitions. Second operand has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 23:07:30,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:30,419 INFO L93 Difference]: Finished difference Result 86 states and 101 transitions. [2024-11-22 23:07:30,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 23:07:30,419 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 275 [2024-11-22 23:07:30,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:30,421 INFO L225 Difference]: With dead ends: 86 [2024-11-22 23:07:30,421 INFO L226 Difference]: Without dead ends: 85 [2024-11-22 23:07:30,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 272 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2024-11-22 23:07:30,422 INFO L432 NwaCegarLoop]: 54 mSDtfsCounter, 45 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:30,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 222 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:07:30,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2024-11-22 23:07:30,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 78. [2024-11-22 23:07:30,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 50 states have (on average 1.16) internal successors, (58), 54 states have internal predecessors, (58), 11 states have call successors, (11), 9 states have call predecessors, (11), 13 states have return successors, (18), 14 states have call predecessors, (18), 9 states have call successors, (18) [2024-11-22 23:07:30,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 87 transitions. [2024-11-22 23:07:30,432 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 87 transitions. Word has length 275 [2024-11-22 23:07:30,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:30,433 INFO L471 AbstractCegarLoop]: Abstraction has 78 states and 87 transitions. [2024-11-22 23:07:30,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.833333333333333) internal successors, (41), 6 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-22 23:07:30,433 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 87 transitions. [2024-11-22 23:07:30,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-22 23:07:30,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:30,435 INFO L215 NwaCegarLoop]: trace histogram [15, 15, 12, 12, 12, 12, 12, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:30,445 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-22 23:07:30,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-22 23:07:30,640 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting func_to_recursive_line_23_to_24_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:30,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:30,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1932339031, now seen corresponding path program 1 times [2024-11-22 23:07:30,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:30,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314194676] [2024-11-22 23:07:30,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:30,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:30,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:30,891 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 665 trivial. 0 not checked. [2024-11-22 23:07:30,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:30,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314194676] [2024-11-22 23:07:30,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314194676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:30,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:30,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 23:07:30,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163470228] [2024-11-22 23:07:30,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:30,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:07:30,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:30,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:07:30,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:07:30,894 INFO L87 Difference]: Start difference. First operand 78 states and 87 transitions. Second operand has 6 states, 4 states have (on average 8.25) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 23:07:30,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:30,963 INFO L93 Difference]: Finished difference Result 86 states and 96 transitions. [2024-11-22 23:07:30,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 23:07:30,963 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 8.25) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 161 [2024-11-22 23:07:30,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:30,964 INFO L225 Difference]: With dead ends: 86 [2024-11-22 23:07:30,964 INFO L226 Difference]: Without dead ends: 84 [2024-11-22 23:07:30,965 INFO L431 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 [2024-11-22 23:07:30,965 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 7 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:30,966 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 249 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:07:30,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2024-11-22 23:07:30,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2024-11-22 23:07:30,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 55 states have (on average 1.1454545454545455) internal successors, (63), 58 states have internal predecessors, (63), 12 states have call successors, (12), 10 states have call predecessors, (12), 13 states have return successors, (19), 15 states have call predecessors, (19), 10 states have call successors, (19) [2024-11-22 23:07:30,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 94 transitions. [2024-11-22 23:07:30,974 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 94 transitions. Word has length 161 [2024-11-22 23:07:30,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:30,974 INFO L471 AbstractCegarLoop]: Abstraction has 84 states and 94 transitions. [2024-11-22 23:07:30,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 8.25) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 23:07:30,975 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 94 transitions. [2024-11-22 23:07:30,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2024-11-22 23:07:30,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:30,977 INFO L215 NwaCegarLoop]: trace histogram [30, 30, 24, 24, 24, 24, 24, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:30,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 23:07:30,978 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:30,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:30,978 INFO L85 PathProgramCache]: Analyzing trace with hash -499256051, now seen corresponding path program 1 times [2024-11-22 23:07:30,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:30,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129538903] [2024-11-22 23:07:30,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:30,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:31,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:31,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2789 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 2762 trivial. 0 not checked. [2024-11-22 23:07:31,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:31,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129538903] [2024-11-22 23:07:31,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129538903] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:07:31,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792482221] [2024-11-22 23:07:31,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:31,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:31,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:07:31,799 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) [2024-11-22 23:07:31,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 23:07:32,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:32,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 23:07:32,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:07:32,126 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 [2024-11-22 23:07:32,269 INFO L134 CoverageAnalysis]: Checked inductivity of 2789 backedges. 1465 proven. 3 refuted. 0 times theorem prover too weak. 1321 trivial. 0 not checked. [2024-11-22 23:07:32,270 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:07:33,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2789 backedges. 3 proven. 25 refuted. 0 times theorem prover too weak. 2761 trivial. 0 not checked. [2024-11-22 23:07:33,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792482221] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:07:33,216 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:07:33,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 24 [2024-11-22 23:07:33,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64156766] [2024-11-22 23:07:33,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:07:33,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-22 23:07:33,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:33,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-22 23:07:33,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-11-22 23:07:33,218 INFO L87 Difference]: Start difference. First operand 84 states and 94 transitions. Second operand has 24 states, 18 states have (on average 4.333333333333333) internal successors, (78), 21 states have internal predecessors, (78), 10 states have call successors, (23), 5 states have call predecessors, (23), 7 states have return successors, (20), 7 states have call predecessors, (20), 10 states have call successors, (20) [2024-11-22 23:07:33,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:33,544 INFO L93 Difference]: Finished difference Result 166 states and 192 transitions. [2024-11-22 23:07:33,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 23:07:33,545 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 18 states have (on average 4.333333333333333) internal successors, (78), 21 states have internal predecessors, (78), 10 states have call successors, (23), 5 states have call predecessors, (23), 7 states have return successors, (20), 7 states have call predecessors, (20), 10 states have call successors, (20) Word has length 298 [2024-11-22 23:07:33,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:33,547 INFO L225 Difference]: With dead ends: 166 [2024-11-22 23:07:33,548 INFO L226 Difference]: Without dead ends: 88 [2024-11-22 23:07:33,549 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 611 GetRequests, 583 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=177, Invalid=693, Unknown=0, NotChecked=0, Total=870 [2024-11-22 23:07:33,549 INFO L432 NwaCegarLoop]: 28 mSDtfsCounter, 30 mSDsluCounter, 225 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:33,549 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 253 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 23:07:33,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88 states. [2024-11-22 23:07:33,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88 to 88. [2024-11-22 23:07:33,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 57 states have (on average 1.1403508771929824) internal successors, (65), 60 states have internal predecessors, (65), 12 states have call successors, (12), 10 states have call predecessors, (12), 15 states have return successors, (21), 17 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-22 23:07:33,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 98 transitions. [2024-11-22 23:07:33,563 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 98 transitions. Word has length 298 [2024-11-22 23:07:33,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:33,564 INFO L471 AbstractCegarLoop]: Abstraction has 88 states and 98 transitions. [2024-11-22 23:07:33,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 18 states have (on average 4.333333333333333) internal successors, (78), 21 states have internal predecessors, (78), 10 states have call successors, (23), 5 states have call predecessors, (23), 7 states have return successors, (20), 7 states have call predecessors, (20), 10 states have call successors, (20) [2024-11-22 23:07:33,564 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 98 transitions. [2024-11-22 23:07:33,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 843 [2024-11-22 23:07:33,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:33,583 INFO L215 NwaCegarLoop]: trace histogram [90, 90, 72, 72, 72, 72, 72, 24, 24, 18, 18, 18, 18, 18, 18, 18, 18, 18, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:33,593 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 23:07:33,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-22 23:07:33,785 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:33,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:33,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1800706509, now seen corresponding path program 2 times [2024-11-22 23:07:33,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:33,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159827799] [2024-11-22 23:07:33,786 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:07:33,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:33,970 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:07:33,970 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:07:38,326 INFO L134 CoverageAnalysis]: Checked inductivity of 25749 backedges. 27 proven. 2693 refuted. 0 times theorem prover too weak. 23029 trivial. 0 not checked. [2024-11-22 23:07:38,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:38,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159827799] [2024-11-22 23:07:38,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159827799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:07:38,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958844333] [2024-11-22 23:07:38,327 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:07:38,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:38,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:07:38,328 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) [2024-11-22 23:07:38,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-22 23:07:38,972 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:07:38,972 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:07:38,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 3343 conjuncts, 71 conjuncts are in the unsatisfiable core [2024-11-22 23:07:39,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:07:39,010 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 [2024-11-22 23:07:39,368 INFO L134 CoverageAnalysis]: Checked inductivity of 25749 backedges. 2601 proven. 24 refuted. 0 times theorem prover too weak. 23124 trivial. 0 not checked. [2024-11-22 23:07:39,369 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:07:43,822 INFO L134 CoverageAnalysis]: Checked inductivity of 25749 backedges. 15 proven. 2727 refuted. 0 times theorem prover too weak. 23007 trivial. 0 not checked. [2024-11-22 23:07:43,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958844333] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:07:43,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:07:43,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 26] total 45 [2024-11-22 23:07:43,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191176887] [2024-11-22 23:07:43,823 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:07:43,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2024-11-22 23:07:43,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:43,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2024-11-22 23:07:43,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=362, Invalid=1618, Unknown=0, NotChecked=0, Total=1980 [2024-11-22 23:07:43,827 INFO L87 Difference]: Start difference. First operand 88 states and 98 transitions. Second operand has 45 states, 35 states have (on average 2.8285714285714287) internal successors, (99), 39 states have internal predecessors, (99), 12 states have call successors, (28), 8 states have call predecessors, (28), 13 states have return successors, (31), 11 states have call predecessors, (31), 12 states have call successors, (31) [2024-11-22 23:07:44,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:44,233 INFO L93 Difference]: Finished difference Result 174 states and 207 transitions. [2024-11-22 23:07:44,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-22 23:07:44,233 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 35 states have (on average 2.8285714285714287) internal successors, (99), 39 states have internal predecessors, (99), 12 states have call successors, (28), 8 states have call predecessors, (28), 13 states have return successors, (31), 11 states have call predecessors, (31), 12 states have call successors, (31) Word has length 842 [2024-11-22 23:07:44,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:44,235 INFO L225 Difference]: With dead ends: 174 [2024-11-22 23:07:44,235 INFO L226 Difference]: Without dead ends: 92 [2024-11-22 23:07:44,236 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1715 GetRequests, 1662 SyntacticMatches, 3 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1039 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=506, Invalid=2146, Unknown=0, NotChecked=0, Total=2652 [2024-11-22 23:07:44,236 INFO L432 NwaCegarLoop]: 49 mSDtfsCounter, 63 mSDsluCounter, 681 mSDsCounter, 0 mSdLazyCounter, 402 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:44,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 730 Invalid, 447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 402 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-22 23:07:44,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2024-11-22 23:07:44,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2024-11-22 23:07:44,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 59 states have (on average 1.1355932203389831) internal successors, (67), 62 states have internal predecessors, (67), 12 states have call successors, (12), 10 states have call predecessors, (12), 17 states have return successors, (23), 19 states have call predecessors, (23), 10 states have call successors, (23) [2024-11-22 23:07:44,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 102 transitions. [2024-11-22 23:07:44,246 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 102 transitions. Word has length 842 [2024-11-22 23:07:44,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:44,246 INFO L471 AbstractCegarLoop]: Abstraction has 92 states and 102 transitions. [2024-11-22 23:07:44,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 35 states have (on average 2.8285714285714287) internal successors, (99), 39 states have internal predecessors, (99), 12 states have call successors, (28), 8 states have call predecessors, (28), 13 states have return successors, (31), 11 states have call predecessors, (31), 12 states have call successors, (31) [2024-11-22 23:07:44,247 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 102 transitions. [2024-11-22 23:07:44,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1095 [2024-11-22 23:07:44,278 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:44,278 INFO L215 NwaCegarLoop]: trace histogram [126, 126, 108, 108, 108, 108, 108, 24, 24, 18, 18, 18, 18, 18, 18, 18, 18, 18, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:44,292 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-22 23:07:44,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:44,479 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:44,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:44,479 INFO L85 PathProgramCache]: Analyzing trace with hash 913764429, now seen corresponding path program 3 times [2024-11-22 23:07:44,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:44,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915635550] [2024-11-22 23:07:44,480 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 23:07:44,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:44,560 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-22 23:07:44,560 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:07:44,671 INFO L134 CoverageAnalysis]: Checked inductivity of 50895 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 50890 trivial. 0 not checked. [2024-11-22 23:07:44,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:44,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915635550] [2024-11-22 23:07:44,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915635550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:44,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 23:07:44,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 23:07:44,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095442343] [2024-11-22 23:07:44,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:44,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:07:44,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:44,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:07:44,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 23:07:44,673 INFO L87 Difference]: Start difference. First operand 92 states and 102 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 23:07:44,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:44,734 INFO L93 Difference]: Finished difference Result 95 states and 110 transitions. [2024-11-22 23:07:44,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 23:07:44,734 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 1094 [2024-11-22 23:07:44,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:44,737 INFO L225 Difference]: With dead ends: 95 [2024-11-22 23:07:44,737 INFO L226 Difference]: Without dead ends: 94 [2024-11-22 23:07:44,737 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-22 23:07:44,738 INFO L432 NwaCegarLoop]: 56 mSDtfsCounter, 14 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 251 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:44,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 251 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 23:07:44,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-11-22 23:07:44,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 91. [2024-11-22 23:07:44,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 59 states have (on average 1.11864406779661) internal successors, (66), 61 states have internal predecessors, (66), 12 states have call successors, (12), 10 states have call predecessors, (12), 17 states have return successors, (23), 19 states have call predecessors, (23), 10 states have call successors, (23) [2024-11-22 23:07:44,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 101 transitions. [2024-11-22 23:07:44,747 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 101 transitions. Word has length 1094 [2024-11-22 23:07:44,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:44,748 INFO L471 AbstractCegarLoop]: Abstraction has 91 states and 101 transitions. [2024-11-22 23:07:44,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-22 23:07:44,749 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 101 transitions. [2024-11-22 23:07:44,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1096 [2024-11-22 23:07:44,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:44,756 INFO L215 NwaCegarLoop]: trace histogram [126, 126, 108, 108, 108, 108, 108, 24, 24, 18, 18, 18, 18, 18, 18, 18, 18, 18, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:44,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 23:07:44,756 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:44,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:44,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1738073734, now seen corresponding path program 1 times [2024-11-22 23:07:44,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:44,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408584832] [2024-11-22 23:07:44,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:44,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:44,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:47,067 INFO L134 CoverageAnalysis]: Checked inductivity of 50896 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 50890 trivial. 0 not checked. [2024-11-22 23:07:47,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:47,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408584832] [2024-11-22 23:07:47,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408584832] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:07:47,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [861870783] [2024-11-22 23:07:47,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:47,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:47,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:07:47,072 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) [2024-11-22 23:07:47,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-22 23:07:47,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:47,820 INFO L255 TraceCheckSpWp]: Trace formula consists of 4172 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 23:07:47,838 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:07:48,772 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 [2024-11-22 23:07:48,791 INFO L134 CoverageAnalysis]: Checked inductivity of 50896 backedges. 25719 proven. 0 refuted. 0 times theorem prover too weak. 25177 trivial. 0 not checked. [2024-11-22 23:07:48,791 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:07:48,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [861870783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:07:48,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:07:48,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2024-11-22 23:07:48,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386602957] [2024-11-22 23:07:48,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:07:48,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:07:48,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:48,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:07:48,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-22 23:07:48,798 INFO L87 Difference]: Start difference. First operand 91 states and 101 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 23:07:48,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:48,886 INFO L93 Difference]: Finished difference Result 91 states and 101 transitions. [2024-11-22 23:07:48,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 23:07:48,887 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 1095 [2024-11-22 23:07:48,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:48,889 INFO L225 Difference]: With dead ends: 91 [2024-11-22 23:07:48,889 INFO L226 Difference]: Without dead ends: 90 [2024-11-22 23:07:48,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1105 GetRequests, 1091 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-22 23:07:48,890 INFO L432 NwaCegarLoop]: 47 mSDtfsCounter, 4 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:48,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 173 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:07:48,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-22 23:07:48,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 86. [2024-11-22 23:07:48,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 56 states have (on average 1.1071428571428572) internal successors, (62), 57 states have internal predecessors, (62), 11 states have call successors, (11), 10 states have call predecessors, (11), 17 states have return successors, (22), 18 states have call predecessors, (22), 9 states have call successors, (22) [2024-11-22 23:07:48,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 95 transitions. [2024-11-22 23:07:48,901 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 95 transitions. Word has length 1095 [2024-11-22 23:07:48,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:48,903 INFO L471 AbstractCegarLoop]: Abstraction has 86 states and 95 transitions. [2024-11-22 23:07:48,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 23:07:48,904 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 95 transitions. [2024-11-22 23:07:48,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1118 [2024-11-22 23:07:48,910 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:48,910 INFO L215 NwaCegarLoop]: trace histogram [126, 126, 108, 108, 108, 108, 108, 24, 24, 18, 18, 18, 18, 18, 18, 18, 18, 18, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:48,922 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-22 23:07:49,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:49,111 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting func_to_recursive_line_23_to_24_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:49,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:49,111 INFO L85 PathProgramCache]: Analyzing trace with hash 356053285, now seen corresponding path program 1 times [2024-11-22 23:07:49,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:49,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909913854] [2024-11-22 23:07:49,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:49,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:49,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:51,213 INFO L134 CoverageAnalysis]: Checked inductivity of 50924 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 50897 trivial. 0 not checked. [2024-11-22 23:07:51,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:07:51,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909913854] [2024-11-22 23:07:51,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909913854] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:07:51,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943637477] [2024-11-22 23:07:51,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:07:51,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:51,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:07:51,216 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) [2024-11-22 23:07:51,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-22 23:07:52,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:07:52,033 INFO L255 TraceCheckSpWp]: Trace formula consists of 4338 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-22 23:07:52,055 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:07:52,076 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 [2024-11-22 23:07:52,230 INFO L134 CoverageAnalysis]: Checked inductivity of 50924 backedges. 24 proven. 3 refuted. 0 times theorem prover too weak. 50897 trivial. 0 not checked. [2024-11-22 23:07:52,230 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 23:07:55,564 INFO L134 CoverageAnalysis]: Checked inductivity of 50924 backedges. 24 proven. 4 refuted. 0 times theorem prover too weak. 50896 trivial. 0 not checked. [2024-11-22 23:07:55,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943637477] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 23:07:55,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 23:07:55,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 11] total 24 [2024-11-22 23:07:55,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385226877] [2024-11-22 23:07:55,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 23:07:55,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-22 23:07:55,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:07:55,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-22 23:07:55,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-11-22 23:07:55,567 INFO L87 Difference]: Start difference. First operand 86 states and 95 transitions. Second operand has 24 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 21 states have internal predecessors, (67), 10 states have call successors, (20), 5 states have call predecessors, (20), 6 states have return successors, (17), 7 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-22 23:07:55,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:07:55,913 INFO L93 Difference]: Finished difference Result 170 states and 191 transitions. [2024-11-22 23:07:55,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 23:07:55,914 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 21 states have internal predecessors, (67), 10 states have call successors, (20), 5 states have call predecessors, (20), 6 states have return successors, (17), 7 states have call predecessors, (17), 10 states have call successors, (17) Word has length 1117 [2024-11-22 23:07:55,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:07:55,915 INFO L225 Difference]: With dead ends: 170 [2024-11-22 23:07:55,915 INFO L226 Difference]: Without dead ends: 90 [2024-11-22 23:07:55,916 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2249 GetRequests, 2221 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=177, Invalid=693, Unknown=0, NotChecked=0, Total=870 [2024-11-22 23:07:55,916 INFO L432 NwaCegarLoop]: 15 mSDtfsCounter, 32 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 23:07:55,917 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 125 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 23:07:55,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-22 23:07:55,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 90. [2024-11-22 23:07:55,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 58 states have (on average 1.103448275862069) internal successors, (64), 59 states have internal predecessors, (64), 11 states have call successors, (11), 10 states have call predecessors, (11), 19 states have return successors, (24), 20 states have call predecessors, (24), 9 states have call successors, (24) [2024-11-22 23:07:55,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 99 transitions. [2024-11-22 23:07:55,929 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 99 transitions. Word has length 1117 [2024-11-22 23:07:55,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:07:55,931 INFO L471 AbstractCegarLoop]: Abstraction has 90 states and 99 transitions. [2024-11-22 23:07:55,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 18 states have (on average 3.7222222222222223) internal successors, (67), 21 states have internal predecessors, (67), 10 states have call successors, (20), 5 states have call predecessors, (20), 6 states have return successors, (17), 7 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-22 23:07:55,932 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 99 transitions. [2024-11-22 23:07:55,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3306 [2024-11-22 23:07:55,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:07:55,980 INFO L215 NwaCegarLoop]: trace histogram [378, 378, 324, 324, 324, 324, 324, 72, 72, 54, 54, 54, 54, 54, 54, 54, 54, 54, 24, 24, 18, 18, 18, 18, 18, 18, 18, 18, 18, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:07:55,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-22 23:07:56,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:07:56,181 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting func_to_recursive_line_23_to_24_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:07:56,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:07:56,182 INFO L85 PathProgramCache]: Analyzing trace with hash 949951181, now seen corresponding path program 2 times [2024-11-22 23:07:56,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:07:56,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711091205] [2024-11-22 23:07:56,182 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:07:56,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:07:56,661 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:07:56,661 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:08:05,508 INFO L134 CoverageAnalysis]: Checked inductivity of 461430 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 461425 trivial. 0 not checked. [2024-11-22 23:08:05,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:08:05,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711091205] [2024-11-22 23:08:05,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711091205] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:08:05,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828746284] [2024-11-22 23:08:05,509 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 23:08:05,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:08:05,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:08:05,512 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) [2024-11-22 23:08:05,515 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-22 23:08:07,770 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 23:08:07,770 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 23:08:07,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 12410 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-22 23:08:07,901 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:08:07,981 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 [2024-11-22 23:08:10,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-22 23:08:10,832 INFO L134 CoverageAnalysis]: Checked inductivity of 461430 backedges. 231540 proven. 0 refuted. 0 times theorem prover too weak. 229890 trivial. 0 not checked. [2024-11-22 23:08:10,832 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:08:10,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [828746284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:08:10,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:08:10,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 14 [2024-11-22 23:08:10,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975756820] [2024-11-22 23:08:10,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:08:10,835 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 23:08:10,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:08:10,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 23:08:10,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2024-11-22 23:08:10,836 INFO L87 Difference]: Start difference. First operand 90 states and 99 transitions. Second operand has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 23:08:10,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:08:10,933 INFO L93 Difference]: Finished difference Result 91 states and 100 transitions. [2024-11-22 23:08:10,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 23:08:10,933 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 3305 [2024-11-22 23:08:10,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:08:10,940 INFO L225 Difference]: With dead ends: 91 [2024-11-22 23:08:10,940 INFO L226 Difference]: Without dead ends: 90 [2024-11-22 23:08:10,940 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3319 GetRequests, 3302 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2024-11-22 23:08:10,941 INFO L432 NwaCegarLoop]: 52 mSDtfsCounter, 16 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:08:10,942 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 162 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:08:10,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2024-11-22 23:08:10,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 89. [2024-11-22 23:08:10,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 58 states have (on average 1.0862068965517242) internal successors, (63), 58 states have internal predecessors, (63), 11 states have call successors, (11), 10 states have call predecessors, (11), 19 states have return successors, (24), 20 states have call predecessors, (24), 9 states have call successors, (24) [2024-11-22 23:08:10,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 98 transitions. [2024-11-22 23:08:10,958 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 98 transitions. Word has length 3305 [2024-11-22 23:08:10,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:08:10,963 INFO L471 AbstractCegarLoop]: Abstraction has 89 states and 98 transitions. [2024-11-22 23:08:10,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 23:08:10,964 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 98 transitions. [2024-11-22 23:08:11,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3307 [2024-11-22 23:08:11,019 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 23:08:11,020 INFO L215 NwaCegarLoop]: trace histogram [378, 378, 324, 324, 324, 324, 324, 72, 72, 54, 54, 54, 54, 54, 54, 54, 54, 54, 24, 24, 18, 18, 18, 18, 18, 18, 18, 18, 18, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-22 23:08:11,052 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-22 23:08:11,220 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,SelfDestructingSolverStorable20 [2024-11-22 23:08:11,221 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting func_to_recursive_line_23_to_24_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 8 more)] === [2024-11-22 23:08:11,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 23:08:11,221 INFO L85 PathProgramCache]: Analyzing trace with hash -616284364, now seen corresponding path program 1 times [2024-11-22 23:08:11,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 23:08:11,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882119117] [2024-11-22 23:08:11,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:08:11,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 23:08:11,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:08:19,360 INFO L134 CoverageAnalysis]: Checked inductivity of 461431 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 461425 trivial. 0 not checked. [2024-11-22 23:08:19,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 23:08:19,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882119117] [2024-11-22 23:08:19,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882119117] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 23:08:19,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353958914] [2024-11-22 23:08:19,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 23:08:19,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 23:08:19,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 23:08:19,363 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) [2024-11-22 23:08:19,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-22 23:08:21,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 23:08:21,674 INFO L255 TraceCheckSpWp]: Trace formula consists of 12411 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 23:08:21,733 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 23:08:24,222 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 [2024-11-22 23:08:24,260 INFO L134 CoverageAnalysis]: Checked inductivity of 461431 backedges. 231540 proven. 0 refuted. 0 times theorem prover too weak. 229891 trivial. 0 not checked. [2024-11-22 23:08:24,260 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 23:08:24,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [353958914] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 23:08:24,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 23:08:24,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 12 [2024-11-22 23:08:24,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987448150] [2024-11-22 23:08:24,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 23:08:24,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 23:08:24,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 23:08:24,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 23:08:24,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-22 23:08:24,264 INFO L87 Difference]: Start difference. First operand 89 states and 98 transitions. Second operand has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 23:08:24,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 23:08:24,360 INFO L93 Difference]: Finished difference Result 89 states and 98 transitions. [2024-11-22 23:08:24,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 23:08:24,363 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 3306 [2024-11-22 23:08:24,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 23:08:24,368 INFO L225 Difference]: With dead ends: 89 [2024-11-22 23:08:24,368 INFO L226 Difference]: Without dead ends: 0 [2024-11-22 23:08:24,370 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3316 GetRequests, 3302 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2024-11-22 23:08:24,371 INFO L432 NwaCegarLoop]: 46 mSDtfsCounter, 4 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 23:08:24,371 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 152 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 23:08:24,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-22 23:08:24,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-22 23:08:24,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-22 23:08:24,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-22 23:08:24,373 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 3306 [2024-11-22 23:08:24,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 23:08:24,374 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-22 23:08:24,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.2) internal successors, (66), 6 states have internal predecessors, (66), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 23:08:24,374 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-22 23:08:24,374 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-22 23:08:24,377 INFO L782 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_24_to_25_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 10 remaining) [2024-11-22 23:08:24,377 INFO L782 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_24_to_25_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2024-11-22 23:08:24,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_25_to_26_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2024-11-22 23:08:24,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_25_to_26_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2024-11-22 23:08:24,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_27_to_27_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2024-11-22 23:08:24,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_27_to_27_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2024-11-22 23:08:24,378 INFO L782 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_26_to_27_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2024-11-22 23:08:24,379 INFO L782 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_26_to_27_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2024-11-22 23:08:24,379 INFO L782 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_23_to_24_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2024-11-22 23:08:24,379 INFO L782 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_23_to_24_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 10 remaining) [2024-11-22 23:08:24,412 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-22 23:08:24,579 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,SelfDestructingSolverStorable21 [2024-11-22 23:08:24,582 INFO L407 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 23:08:24,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.