./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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_nla-digbench/recursified_dijkstra.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4a9aad6636e75eb788a44e63e1649ee5df89ecae877c31a886978a8e3fdd2e8f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 11:11:22,741 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 11:11:22,844 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 11:11:22,849 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 11:11:22,851 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 11:11:22,870 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 11:11:22,872 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 11:11:22,872 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 11:11:22,873 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 11:11:22,873 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 11:11:22,874 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 11:11:22,875 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 11:11:22,875 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 11:11:22,875 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 11:11:22,877 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 11:11:22,877 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 11:11:22,877 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 11:11:22,877 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 11:11:22,877 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 11:11:22,878 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 11:11:22,878 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 11:11:22,878 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 11:11:22,880 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 11:11:22,881 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 11:11:22,881 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 11:11:22,881 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 11:11:22,881 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 11:11:22,881 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 11:11:22,881 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 11:11:22,881 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 11:11:22,882 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 11:11:22,882 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 11:11:22,882 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 11:11:22,882 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 11:11:22,882 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 11:11:22,882 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 11:11:22,882 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 11:11:22,882 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 11:11:22,883 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 11:11:22,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 11:11:22,883 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 11:11:22,885 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 11:11:22,886 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 11:11:22,886 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 11:11:22,886 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 -> 4a9aad6636e75eb788a44e63e1649ee5df89ecae877c31a886978a8e3fdd2e8f [2024-11-19 11:11:23,082 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 11:11:23,106 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 11:11:23,108 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 11:11:23,109 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 11:11:23,110 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 11:11:23,110 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c [2024-11-19 11:11:24,485 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 11:11:24,651 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 11:11:24,652 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursified_nla-digbench/recursified_dijkstra.c [2024-11-19 11:11:24,658 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a90b7142/df3c8acf3a6844b4a25f385efb6cb601/FLAG24afb8958 [2024-11-19 11:11:24,669 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a90b7142/df3c8acf3a6844b4a25f385efb6cb601 [2024-11-19 11:11:24,671 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 11:11:24,672 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 11:11:24,675 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 11:11:24,676 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 11:11:24,681 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 11:11:24,682 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:24,683 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d83955b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24, skipping insertion in model container [2024-11-19 11:11:24,684 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:24,706 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 11:11:24,888 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 11:11:24,896 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 11:11:24,938 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 11:11:24,953 INFO L204 MainTranslator]: Completed translation [2024-11-19 11:11:24,953 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24 WrapperNode [2024-11-19 11:11:24,954 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 11:11:24,955 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 11:11:24,955 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 11:11:24,955 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 11:11:24,960 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:24,980 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,013 INFO L138 Inliner]: procedures = 17, calls = 172, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 185 [2024-11-19 11:11:25,013 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 11:11:25,014 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 11:11:25,014 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 11:11:25,014 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 11:11:25,025 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,032 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,059 INFO L175 MemorySlicer]: Split 138 memory accesses to 6 slices as follows [2, 20, 30, 29, 35, 22]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0, 0]. The 11 writes are split as follows [0, 1, 2, 3, 3, 2]. [2024-11-19 11:11:25,059 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,059 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,075 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,081 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,088 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,090 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,096 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 11:11:25,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 11:11:25,099 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 11:11:25,099 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 11:11:25,100 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (1/1) ... [2024-11-19 11:11:25,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 11:11:25,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:25,131 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-19 11:11:25,137 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-19 11:11:25,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 11:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_28_to_32_0 [2024-11-19 11:11:25,176 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_28_to_32_0 [2024-11-19 11:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 11:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 11:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 11:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 11:11:25,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 11:11:25,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 11:11:25,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 11:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 11:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 11:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 11:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 11:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 11:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 11:11:25,179 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 11:11:25,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 11:11:25,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 11:11:25,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 11:11:25,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 11:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 11:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 11:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 11:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-11-19 11:11:25,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-11-19 11:11:25,181 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_36_to_52_0 [2024-11-19 11:11:25,182 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_36_to_52_0 [2024-11-19 11:11:25,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 11:11:25,306 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 11:11:25,307 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 11:11:27,463 INFO L? ?]: Removed 1170 outVars from TransFormulas that were not future-live. [2024-11-19 11:11:27,464 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 11:11:27,502 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 11:11:27,502 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-19 11:11:27,503 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:11:27 BoogieIcfgContainer [2024-11-19 11:11:27,507 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 11:11:27,513 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 11:11:27,513 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 11:11:27,524 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 11:11:27,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 11:11:24" (1/3) ... [2024-11-19 11:11:27,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16b04ba9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:11:27, skipping insertion in model container [2024-11-19 11:11:27,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 11:11:24" (2/3) ... [2024-11-19 11:11:27,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16b04ba9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 11:11:27, skipping insertion in model container [2024-11-19 11:11:27,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 11:11:27" (3/3) ... [2024-11-19 11:11:27,526 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_dijkstra.c [2024-11-19 11:11:27,568 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 11:11:27,569 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 258 error locations. [2024-11-19 11:11:27,630 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 11:11:27,635 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;@590656ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 11:11:27,635 INFO L334 AbstractCegarLoop]: Starting to check reachability of 258 error locations. [2024-11-19 11:11:27,646 INFO L276 IsEmpty]: Start isEmpty. Operand has 561 states, 286 states have (on average 1.9230769230769231) internal successors, (550), 546 states have internal predecessors, (550), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-11-19 11:11:27,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-11-19 11:11:27,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:27,654 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:27,655 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_28_to_32_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:27,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:27,660 INFO L85 PathProgramCache]: Analyzing trace with hash 598093660, now seen corresponding path program 1 times [2024-11-19 11:11:27,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:27,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439058491] [2024-11-19 11:11:27,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:27,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:27,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:27,992 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-19 11:11:27,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:27,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439058491] [2024-11-19 11:11:27,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439058491] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:11:27,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:11:27,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 11:11:27,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606004809] [2024-11-19 11:11:27,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:11:27,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 11:11:27,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:28,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 11:11:28,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 11:11:28,018 INFO L87 Difference]: Start difference. First operand has 561 states, 286 states have (on average 1.9230769230769231) internal successors, (550), 546 states have internal predecessors, (550), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 11:11:28,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:28,237 INFO L93 Difference]: Finished difference Result 1120 states and 1163 transitions. [2024-11-19 11:11:28,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 11:11:28,240 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2024-11-19 11:11:28,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:28,253 INFO L225 Difference]: With dead ends: 1120 [2024-11-19 11:11:28,253 INFO L226 Difference]: Without dead ends: 562 [2024-11-19 11:11:28,259 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-19 11:11:28,261 INFO L432 NwaCegarLoop]: 566 mSDtfsCounter, 11 mSDsluCounter, 2164 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2730 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:28,262 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2730 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 11:11:28,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2024-11-19 11:11:28,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 561. [2024-11-19 11:11:28,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 287 states have (on average 1.9094076655052266) internal successors, (548), 546 states have internal predecessors, (548), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2024-11-19 11:11:28,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 573 transitions. [2024-11-19 11:11:28,313 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 573 transitions. Word has length 7 [2024-11-19 11:11:28,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:28,313 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 573 transitions. [2024-11-19 11:11:28,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 11:11:28,314 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 573 transitions. [2024-11-19 11:11:28,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-19 11:11:28,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:28,314 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:28,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 11:11:28,315 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:28,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:28,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1045221, now seen corresponding path program 1 times [2024-11-19 11:11:28,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:28,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730853934] [2024-11-19 11:11:28,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:28,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:28,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:28,472 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-19 11:11:28,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:28,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730853934] [2024-11-19 11:11:28,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730853934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:11:28,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:11:28,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 11:11:28,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462129134] [2024-11-19 11:11:28,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:11:28,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 11:11:28,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:28,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 11:11:28,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-19 11:11:28,476 INFO L87 Difference]: Start difference. First operand 561 states and 573 transitions. Second operand has 6 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 11:11:28,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:28,761 INFO L93 Difference]: Finished difference Result 1083 states and 1104 transitions. [2024-11-19 11:11:28,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 11:11:28,761 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-11-19 11:11:28,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:28,764 INFO L225 Difference]: With dead ends: 1083 [2024-11-19 11:11:28,764 INFO L226 Difference]: Without dead ends: 1081 [2024-11-19 11:11:28,765 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-19 11:11:28,766 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 885 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 2627 SdHoareTripleChecker+Invalid, 210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:28,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 2627 Invalid, 210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 11:11:28,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1081 states. [2024-11-19 11:11:28,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1081 to 754. [2024-11-19 11:11:28,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 473 states have (on average 1.9217758985200846) internal successors, (909), 732 states have internal predecessors, (909), 18 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (20), 18 states have call predecessors, (20), 18 states have call successors, (20) [2024-11-19 11:11:28,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 947 transitions. [2024-11-19 11:11:28,794 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 947 transitions. Word has length 12 [2024-11-19 11:11:28,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:28,794 INFO L471 AbstractCegarLoop]: Abstraction has 754 states and 947 transitions. [2024-11-19 11:11:28,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.25) internal successors, (9), 5 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 11:11:28,795 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 947 transitions. [2024-11-19 11:11:28,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-19 11:11:28,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:28,795 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:28,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 11:11:28,796 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_28_to_32_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:28,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:28,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1343009412, now seen corresponding path program 1 times [2024-11-19 11:11:28,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:28,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458262728] [2024-11-19 11:11:28,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:28,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:29,019 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:11:29,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:29,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458262728] [2024-11-19 11:11:29,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458262728] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:11:29,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096741456] [2024-11-19 11:11:29,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:29,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:29,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:29,022 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-19 11:11:29,023 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-19 11:11:29,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:29,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-19 11:11:29,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:29,159 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-19 11:11:29,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-19 11:11:29,255 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-19 11:11:29,257 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:11:29,258 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 11:11:29,370 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:11:29,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096741456] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 11:11:29,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 11:11:29,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-19 11:11:29,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477492452] [2024-11-19 11:11:29,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 11:11:29,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-19 11:11:29,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:29,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-19 11:11:29,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2024-11-19 11:11:29,376 INFO L87 Difference]: Start difference. First operand 754 states and 947 transitions. Second operand has 20 states, 16 states have (on average 1.6875) internal successors, (27), 15 states have internal predecessors, (27), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 11:11:29,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:29,738 INFO L93 Difference]: Finished difference Result 760 states and 959 transitions. [2024-11-19 11:11:29,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 11:11:29,739 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 1.6875) internal successors, (27), 15 states have internal predecessors, (27), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2024-11-19 11:11:29,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:29,742 INFO L225 Difference]: With dead ends: 760 [2024-11-19 11:11:29,742 INFO L226 Difference]: Without dead ends: 759 [2024-11-19 11:11:29,743 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2024-11-19 11:11:29,744 INFO L432 NwaCegarLoop]: 560 mSDtfsCounter, 34 mSDsluCounter, 5304 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 5864 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:29,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 5864 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 379 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 11:11:29,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2024-11-19 11:11:29,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 755. [2024-11-19 11:11:29,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 474 states have (on average 1.9177215189873418) internal successors, (909), 732 states have internal predecessors, (909), 18 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (21), 18 states have call predecessors, (21), 18 states have call successors, (21) [2024-11-19 11:11:29,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 948 transitions. [2024-11-19 11:11:29,772 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 948 transitions. Word has length 13 [2024-11-19 11:11:29,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:29,773 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 948 transitions. [2024-11-19 11:11:29,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 1.6875) internal successors, (27), 15 states have internal predecessors, (27), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 11:11:29,773 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 948 transitions. [2024-11-19 11:11:29,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-19 11:11:29,774 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:29,774 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:29,792 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-19 11:11:29,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:29,979 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_36_to_52_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:29,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:29,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1004456195, now seen corresponding path program 1 times [2024-11-19 11:11:29,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:29,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815392544] [2024-11-19 11:11:29,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:29,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:30,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:30,229 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-19 11:11:30,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:30,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815392544] [2024-11-19 11:11:30,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815392544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:11:30,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:11:30,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 11:11:30,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136296787] [2024-11-19 11:11:30,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:11:30,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 11:11:30,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:30,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 11:11:30,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-19 11:11:30,233 INFO L87 Difference]: Start difference. First operand 755 states and 948 transitions. Second operand has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 11:11:30,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:30,694 INFO L93 Difference]: Finished difference Result 1270 states and 1473 transitions. [2024-11-19 11:11:30,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 11:11:30,694 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-19 11:11:30,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:30,698 INFO L225 Difference]: With dead ends: 1270 [2024-11-19 11:11:30,699 INFO L226 Difference]: Without dead ends: 1268 [2024-11-19 11:11:30,700 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 11:11:30,701 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1600 mSDsluCounter, 2571 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1608 SdHoareTripleChecker+Valid, 3068 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:30,702 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1608 Valid, 3068 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 11:11:30,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1268 states. [2024-11-19 11:11:30,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1268 to 951. [2024-11-19 11:11:30,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 951 states, 661 states have (on average 1.91981845688351) internal successors, (1269), 919 states have internal predecessors, (1269), 25 states have call successors, (25), 6 states have call predecessors, (25), 8 states have return successors, (30), 25 states have call predecessors, (30), 25 states have call successors, (30) [2024-11-19 11:11:30,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 951 states to 951 states and 1324 transitions. [2024-11-19 11:11:30,723 INFO L78 Accepts]: Start accepts. Automaton has 951 states and 1324 transitions. Word has length 14 [2024-11-19 11:11:30,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:30,724 INFO L471 AbstractCegarLoop]: Abstraction has 951 states and 1324 transitions. [2024-11-19 11:11:30,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-19 11:11:30,724 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1324 transitions. [2024-11-19 11:11:30,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-19 11:11:30,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:30,724 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:30,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 11:11:30,725 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_28_to_32_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:30,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:30,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1316381632, now seen corresponding path program 1 times [2024-11-19 11:11:30,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:30,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386266010] [2024-11-19 11:11:30,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:30,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:30,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:30,892 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:11:30,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:30,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386266010] [2024-11-19 11:11:30,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386266010] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:11:30,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [326790996] [2024-11-19 11:11:30,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:30,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:30,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:30,894 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-19 11:11:30,895 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-19 11:11:30,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:30,960 INFO L255 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-19 11:11:30,961 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:30,969 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-19 11:11:31,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-19 11:11:31,024 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-19 11:11:31,027 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:11:31,027 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 11:11:31,118 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:11:31,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [326790996] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 11:11:31,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 11:11:31,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-19 11:11:31,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518895253] [2024-11-19 11:11:31,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 11:11:31,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-19 11:11:31,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:31,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-19 11:11:31,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2024-11-19 11:11:31,122 INFO L87 Difference]: Start difference. First operand 951 states and 1324 transitions. Second operand has 20 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 11:11:31,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:31,376 INFO L93 Difference]: Finished difference Result 982 states and 1363 transitions. [2024-11-19 11:11:31,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 11:11:31,376 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-19 11:11:31,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:31,380 INFO L225 Difference]: With dead ends: 982 [2024-11-19 11:11:31,382 INFO L226 Difference]: Without dead ends: 981 [2024-11-19 11:11:31,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=166, Invalid=590, Unknown=0, NotChecked=0, Total=756 [2024-11-19 11:11:31,383 INFO L432 NwaCegarLoop]: 557 mSDtfsCounter, 88 mSDsluCounter, 4263 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 4820 SdHoareTripleChecker+Invalid, 310 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:31,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 4820 Invalid, 310 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 11:11:31,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 981 states. [2024-11-19 11:11:31,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 981 to 981. [2024-11-19 11:11:31,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 981 states, 682 states have (on average 1.8958944281524928) internal successors, (1293), 943 states have internal predecessors, (1293), 28 states have call successors, (28), 9 states have call predecessors, (28), 14 states have return successors, (39), 28 states have call predecessors, (39), 28 states have call successors, (39) [2024-11-19 11:11:31,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 981 states to 981 states and 1360 transitions. [2024-11-19 11:11:31,408 INFO L78 Accepts]: Start accepts. Automaton has 981 states and 1360 transitions. Word has length 14 [2024-11-19 11:11:31,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:31,408 INFO L471 AbstractCegarLoop]: Abstraction has 981 states and 1360 transitions. [2024-11-19 11:11:31,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 16 states have (on average 1.8125) internal successors, (29), 15 states have internal predecessors, (29), 5 states have call successors, (5), 5 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 11:11:31,409 INFO L276 IsEmpty]: Start isEmpty. Operand 981 states and 1360 transitions. [2024-11-19 11:11:31,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-19 11:11:31,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:31,410 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:31,423 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-19 11:11:31,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:31,611 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_36_to_52_0Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:31,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:31,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1467175530, now seen corresponding path program 1 times [2024-11-19 11:11:31,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:31,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197521833] [2024-11-19 11:11:31,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:31,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:31,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 11:11:31,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1582522241] [2024-11-19 11:11:31,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:31,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:31,632 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:31,633 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-19 11:11:31,637 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-19 11:11:31,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:31,760 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-19 11:11:31,762 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:31,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:11:31,853 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-19 11:11:31,853 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:11:31,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:31,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197521833] [2024-11-19 11:11:31,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 11:11:31,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582522241] [2024-11-19 11:11:31,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582522241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:11:31,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:11:31,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-19 11:11:31,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93578989] [2024-11-19 11:11:31,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:11:31,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 11:11:31,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:31,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 11:11:31,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-19 11:11:31,856 INFO L87 Difference]: Start difference. First operand 981 states and 1360 transitions. Second operand has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:32,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:32,108 INFO L93 Difference]: Finished difference Result 1316 states and 1521 transitions. [2024-11-19 11:11:32,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 11:11:32,109 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 22 [2024-11-19 11:11:32,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:32,113 INFO L225 Difference]: With dead ends: 1316 [2024-11-19 11:11:32,113 INFO L226 Difference]: Without dead ends: 1314 [2024-11-19 11:11:32,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:11:32,114 INFO L432 NwaCegarLoop]: 524 mSDtfsCounter, 894 mSDsluCounter, 2223 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 896 SdHoareTripleChecker+Valid, 2747 SdHoareTripleChecker+Invalid, 247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:32,114 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [896 Valid, 2747 Invalid, 247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 11:11:32,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2024-11-19 11:11:32,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1029. [2024-11-19 11:11:32,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1029 states, 727 states have (on average 1.889958734525447) internal successors, (1374), 988 states have internal predecessors, (1374), 30 states have call successors, (30), 10 states have call predecessors, (30), 15 states have return successors, (41), 30 states have call predecessors, (41), 30 states have call successors, (41) [2024-11-19 11:11:32,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1029 states to 1029 states and 1445 transitions. [2024-11-19 11:11:32,133 INFO L78 Accepts]: Start accepts. Automaton has 1029 states and 1445 transitions. Word has length 22 [2024-11-19 11:11:32,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:32,133 INFO L471 AbstractCegarLoop]: Abstraction has 1029 states and 1445 transitions. [2024-11-19 11:11:32,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:32,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1445 transitions. [2024-11-19 11:11:32,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-19 11:11:32,134 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:32,134 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:32,147 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-19 11:11:32,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:32,339 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_36_to_52_0Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:32,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:32,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1887462540, now seen corresponding path program 1 times [2024-11-19 11:11:32,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:32,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256675089] [2024-11-19 11:11:32,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:32,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:32,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:32,621 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 11:11:32,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:32,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256675089] [2024-11-19 11:11:32,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256675089] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:11:32,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646134828] [2024-11-19 11:11:32,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:32,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:32,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:32,626 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-19 11:11:32,635 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-19 11:11:32,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:32,708 INFO L255 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-19 11:11:32,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:32,715 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-19 11:11:32,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-19 11:11:32,856 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-19 11:11:32,873 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 11:11:32,874 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 11:11:33,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2024-11-19 11:11:33,223 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:11:33,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646134828] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 11:11:33,224 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 11:11:33,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 9] total 25 [2024-11-19 11:11:33,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845919129] [2024-11-19 11:11:33,224 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 11:11:33,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-19 11:11:33,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:33,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-19 11:11:33,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=570, Unknown=0, NotChecked=0, Total=650 [2024-11-19 11:11:33,226 INFO L87 Difference]: Start difference. First operand 1029 states and 1445 transitions. Second operand has 26 states, 20 states have (on average 2.05) internal successors, (41), 23 states have internal predecessors, (41), 7 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-19 11:11:34,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:34,704 INFO L93 Difference]: Finished difference Result 1969 states and 2188 transitions. [2024-11-19 11:11:34,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-19 11:11:34,704 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 20 states have (on average 2.05) internal successors, (41), 23 states have internal predecessors, (41), 7 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) Word has length 22 [2024-11-19 11:11:34,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:34,710 INFO L225 Difference]: With dead ends: 1969 [2024-11-19 11:11:34,710 INFO L226 Difference]: Without dead ends: 1968 [2024-11-19 11:11:34,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 30 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=215, Invalid=1267, Unknown=0, NotChecked=0, Total=1482 [2024-11-19 11:11:34,713 INFO L432 NwaCegarLoop]: 995 mSDtfsCounter, 3344 mSDsluCounter, 12945 mSDsCounter, 0 mSdLazyCounter, 1645 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3355 SdHoareTripleChecker+Valid, 13940 SdHoareTripleChecker+Invalid, 1752 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:34,713 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3355 Valid, 13940 Invalid, 1752 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1645 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-19 11:11:34,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2024-11-19 11:11:34,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1031. [2024-11-19 11:11:34,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 728 states have (on average 1.8873626373626373) internal successors, (1374), 989 states have internal predecessors, (1374), 30 states have call successors, (30), 10 states have call predecessors, (30), 16 states have return successors, (43), 31 states have call predecessors, (43), 30 states have call successors, (43) [2024-11-19 11:11:34,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1447 transitions. [2024-11-19 11:11:34,739 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1447 transitions. Word has length 22 [2024-11-19 11:11:34,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:34,739 INFO L471 AbstractCegarLoop]: Abstraction has 1031 states and 1447 transitions. [2024-11-19 11:11:34,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 20 states have (on average 2.05) internal successors, (41), 23 states have internal predecessors, (41), 7 states have call successors, (8), 5 states have call predecessors, (8), 5 states have return successors, (6), 5 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-19 11:11:34,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1447 transitions. [2024-11-19 11:11:34,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-19 11:11:34,741 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:34,742 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:34,758 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-19 11:11:34,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:34,947 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_36_to_52_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:34,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:34,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1618203445, now seen corresponding path program 1 times [2024-11-19 11:11:34,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:34,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757555557] [2024-11-19 11:11:34,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:34,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:34,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:35,284 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 11:11:35,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:35,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757555557] [2024-11-19 11:11:35,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757555557] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:11:35,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987763156] [2024-11-19 11:11:35,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:35,285 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:35,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:35,287 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-19 11:11:35,289 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-19 11:11:35,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:35,384 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-19 11:11:35,386 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:35,394 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-19 11:11:35,397 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-19 11:11:35,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-19 11:11:35,680 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 11:11:35,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 22 [2024-11-19 11:11:35,714 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-19 11:11:35,738 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 11:11:35,738 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 11:11:35,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1987763156] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:11:35,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 11:11:35,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 22 [2024-11-19 11:11:35,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214105544] [2024-11-19 11:11:35,984 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 11:11:35,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-19 11:11:35,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:35,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-19 11:11:35,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=768, Unknown=0, NotChecked=0, Total=870 [2024-11-19 11:11:35,985 INFO L87 Difference]: Start difference. First operand 1031 states and 1447 transitions. Second operand has 23 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 19 states have internal predecessors, (35), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-19 11:11:37,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:37,372 INFO L93 Difference]: Finished difference Result 1686 states and 2113 transitions. [2024-11-19 11:11:37,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 11:11:37,376 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 19 states have internal predecessors, (35), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Word has length 23 [2024-11-19 11:11:37,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:37,383 INFO L225 Difference]: With dead ends: 1686 [2024-11-19 11:11:37,383 INFO L226 Difference]: Without dead ends: 1685 [2024-11-19 11:11:37,384 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 254 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=209, Invalid=1273, Unknown=0, NotChecked=0, Total=1482 [2024-11-19 11:11:37,384 INFO L432 NwaCegarLoop]: 493 mSDtfsCounter, 2470 mSDsluCounter, 7137 mSDsCounter, 0 mSdLazyCounter, 1323 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2480 SdHoareTripleChecker+Valid, 7630 SdHoareTripleChecker+Invalid, 1394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:37,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2480 Valid, 7630 Invalid, 1394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1323 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-19 11:11:37,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1685 states. [2024-11-19 11:11:37,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1685 to 1077. [2024-11-19 11:11:37,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1077 states, 772 states have (on average 1.88860103626943) internal successors, (1458), 1033 states have internal predecessors, (1458), 32 states have call successors, (32), 11 states have call predecessors, (32), 16 states have return successors, (44), 33 states have call predecessors, (44), 32 states have call successors, (44) [2024-11-19 11:11:37,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 1077 states and 1534 transitions. [2024-11-19 11:11:37,412 INFO L78 Accepts]: Start accepts. Automaton has 1077 states and 1534 transitions. Word has length 23 [2024-11-19 11:11:37,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:37,413 INFO L471 AbstractCegarLoop]: Abstraction has 1077 states and 1534 transitions. [2024-11-19 11:11:37,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 17 states have (on average 2.0588235294117645) internal successors, (35), 19 states have internal predecessors, (35), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2024-11-19 11:11:37,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1077 states and 1534 transitions. [2024-11-19 11:11:37,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-19 11:11:37,413 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:37,414 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:37,425 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-19 11:11:37,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:37,618 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_36_to_52_0Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:37,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:37,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1206412748, now seen corresponding path program 1 times [2024-11-19 11:11:37,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:37,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021824505] [2024-11-19 11:11:37,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:37,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:37,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 11:11:37,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1804298934] [2024-11-19 11:11:37,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:37,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:37,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:37,642 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-19 11:11:37,644 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-19 11:11:37,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:37,746 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-11-19 11:11:37,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:37,761 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-19 11:11:37,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:11:37,901 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-19 11:11:37,910 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-19 11:11:37,911 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:11:37,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:37,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021824505] [2024-11-19 11:11:37,911 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 11:11:37,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804298934] [2024-11-19 11:11:37,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804298934] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:11:37,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:11:37,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 11:11:37,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295310293] [2024-11-19 11:11:37,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:11:37,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 11:11:37,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:37,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 11:11:37,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-19 11:11:37,912 INFO L87 Difference]: Start difference. First operand 1077 states and 1534 transitions. Second operand has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:38,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:38,414 INFO L93 Difference]: Finished difference Result 1596 states and 2061 transitions. [2024-11-19 11:11:38,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 11:11:38,414 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2024-11-19 11:11:38,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:38,418 INFO L225 Difference]: With dead ends: 1596 [2024-11-19 11:11:38,418 INFO L226 Difference]: Without dead ends: 1595 [2024-11-19 11:11:38,418 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-19 11:11:38,419 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1230 mSDsluCounter, 2972 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1232 SdHoareTripleChecker+Valid, 3469 SdHoareTripleChecker+Invalid, 513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:38,419 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1232 Valid, 3469 Invalid, 513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 11:11:38,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595 states. [2024-11-19 11:11:38,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1595 to 1321. [2024-11-19 11:11:38,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8924302788844622) internal successors, (1900), 1265 states have internal predecessors, (1900), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-19 11:11:38,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1996 transitions. [2024-11-19 11:11:38,445 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1996 transitions. Word has length 24 [2024-11-19 11:11:38,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:38,445 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1996 transitions. [2024-11-19 11:11:38,445 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 7 states have internal predecessors, (19), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:38,445 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1996 transitions. [2024-11-19 11:11:38,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-19 11:11:38,446 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:38,446 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:38,458 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-19 11:11:38,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:38,650 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_36_to_52_0Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:38,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:38,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1255910425, now seen corresponding path program 1 times [2024-11-19 11:11:38,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:38,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794131382] [2024-11-19 11:11:38,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:38,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:38,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 11:11:38,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [784672074] [2024-11-19 11:11:38,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:38,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:38,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:38,669 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-19 11:11:38,670 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-19 11:11:38,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:38,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-11-19 11:11:38,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:38,754 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-19 11:11:38,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:11:38,828 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-19 11:11:38,971 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-19 11:11:38,983 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-19 11:11:38,983 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:11:38,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:38,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794131382] [2024-11-19 11:11:38,984 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 11:11:38,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784672074] [2024-11-19 11:11:38,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784672074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:11:38,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:11:38,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 11:11:38,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058836094] [2024-11-19 11:11:38,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:11:38,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 11:11:38,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:38,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 11:11:38,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2024-11-19 11:11:38,988 INFO L87 Difference]: Start difference. First operand 1321 states and 1996 transitions. Second operand has 13 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 11 states have internal predecessors, (20), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:39,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:39,832 INFO L93 Difference]: Finished difference Result 1595 states and 2060 transitions. [2024-11-19 11:11:39,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 11:11:39,835 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 11 states have internal predecessors, (20), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2024-11-19 11:11:39,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:39,839 INFO L225 Difference]: With dead ends: 1595 [2024-11-19 11:11:39,839 INFO L226 Difference]: Without dead ends: 1594 [2024-11-19 11:11:39,840 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=121, Invalid=385, Unknown=0, NotChecked=0, Total=506 [2024-11-19 11:11:39,840 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 2071 mSDsluCounter, 3964 mSDsCounter, 0 mSdLazyCounter, 805 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2073 SdHoareTripleChecker+Valid, 4446 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:39,841 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2073 Valid, 4446 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 805 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 11:11:39,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1594 states. [2024-11-19 11:11:39,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1594 to 1321. [2024-11-19 11:11:39,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8914342629482073) internal successors, (1899), 1265 states have internal predecessors, (1899), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-19 11:11:39,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1995 transitions. [2024-11-19 11:11:39,889 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1995 transitions. Word has length 25 [2024-11-19 11:11:39,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:39,889 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1995 transitions. [2024-11-19 11:11:39,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 1.8181818181818181) internal successors, (20), 11 states have internal predecessors, (20), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:39,889 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1995 transitions. [2024-11-19 11:11:39,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-19 11:11:39,890 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:39,890 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:39,910 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-19 11:11:40,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:40,094 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_36_to_52_0Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:40,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:40,095 INFO L85 PathProgramCache]: Analyzing trace with hash -278517458, now seen corresponding path program 1 times [2024-11-19 11:11:40,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:40,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272809451] [2024-11-19 11:11:40,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:40,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:40,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 11:11:40,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [579669812] [2024-11-19 11:11:40,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:40,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:40,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:40,114 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-19 11:11:40,118 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-19 11:11:40,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:40,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-19 11:11:40,214 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:40,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:11:40,232 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:11:40,240 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-19 11:11:40,443 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-19 11:11:40,461 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-19 11:11:40,462 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:11:40,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:40,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272809451] [2024-11-19 11:11:40,462 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 11:11:40,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579669812] [2024-11-19 11:11:40,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579669812] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:11:40,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:11:40,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-19 11:11:40,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512238803] [2024-11-19 11:11:40,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:11:40,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 11:11:40,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:40,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 11:11:40,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-19 11:11:40,464 INFO L87 Difference]: Start difference. First operand 1321 states and 1995 transitions. Second operand has 9 states, 7 states have (on average 3.0) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:41,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:41,188 INFO L93 Difference]: Finished difference Result 1594 states and 2059 transitions. [2024-11-19 11:11:41,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 11:11:41,188 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.0) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 26 [2024-11-19 11:11:41,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:41,192 INFO L225 Difference]: With dead ends: 1594 [2024-11-19 11:11:41,192 INFO L226 Difference]: Without dead ends: 1593 [2024-11-19 11:11:41,193 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2024-11-19 11:11:41,193 INFO L432 NwaCegarLoop]: 480 mSDtfsCounter, 1363 mSDsluCounter, 2830 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1365 SdHoareTripleChecker+Valid, 3310 SdHoareTripleChecker+Invalid, 671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:41,193 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1365 Valid, 3310 Invalid, 671 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 631 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-19 11:11:41,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1593 states. [2024-11-19 11:11:41,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1593 to 1321. [2024-11-19 11:11:41,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8904382470119523) internal successors, (1898), 1265 states have internal predecessors, (1898), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-19 11:11:41,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1994 transitions. [2024-11-19 11:11:41,219 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1994 transitions. Word has length 26 [2024-11-19 11:11:41,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:41,219 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1994 transitions. [2024-11-19 11:11:41,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.0) internal successors, (21), 8 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:41,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1994 transitions. [2024-11-19 11:11:41,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-19 11:11:41,220 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:41,220 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:41,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-19 11:11:41,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-19 11:11:41,425 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_36_to_52_0Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:41,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:41,425 INFO L85 PathProgramCache]: Analyzing trace with hash -44106551, now seen corresponding path program 1 times [2024-11-19 11:11:41,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:41,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438086726] [2024-11-19 11:11:41,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:41,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:41,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 11:11:41,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2010195057] [2024-11-19 11:11:41,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:41,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:41,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:41,439 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-19 11:11:41,459 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-19 11:11:41,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:41,540 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-19 11:11:41,542 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:41,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:11:41,619 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-19 11:11:41,619 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:11:41,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:41,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438086726] [2024-11-19 11:11:41,620 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 11:11:41,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010195057] [2024-11-19 11:11:41,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010195057] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:11:41,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:11:41,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 11:11:41,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998397775] [2024-11-19 11:11:41,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:11:41,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 11:11:41,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:41,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 11:11:41,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 11:11:41,621 INFO L87 Difference]: Start difference. First operand 1321 states and 1994 transitions. Second operand has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:41,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:41,991 INFO L93 Difference]: Finished difference Result 1605 states and 2066 transitions. [2024-11-19 11:11:41,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 11:11:41,991 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2024-11-19 11:11:41,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:41,995 INFO L225 Difference]: With dead ends: 1605 [2024-11-19 11:11:41,995 INFO L226 Difference]: Without dead ends: 1604 [2024-11-19 11:11:41,996 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 17 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-11-19 11:11:41,996 INFO L432 NwaCegarLoop]: 525 mSDtfsCounter, 890 mSDsluCounter, 2600 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 3125 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:41,996 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 3125 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-19 11:11:41,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1604 states. [2024-11-19 11:11:42,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1604 to 1321. [2024-11-19 11:11:42,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8874501992031874) internal successors, (1895), 1265 states have internal predecessors, (1895), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-19 11:11:42,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1991 transitions. [2024-11-19 11:11:42,021 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1991 transitions. Word has length 27 [2024-11-19 11:11:42,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:42,021 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1991 transitions. [2024-11-19 11:11:42,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:42,022 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1991 transitions. [2024-11-19 11:11:42,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-19 11:11:42,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:42,022 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:42,039 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 11:11:42,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:42,226 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting func_to_recursive_line_36_to_52_0Err10ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:42,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:42,227 INFO L85 PathProgramCache]: Analyzing trace with hash -1367303024, now seen corresponding path program 1 times [2024-11-19 11:11:42,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:42,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396459519] [2024-11-19 11:11:42,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:42,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 11:11:42,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [299899450] [2024-11-19 11:11:42,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:42,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:42,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:42,240 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-19 11:11:42,246 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-19 11:11:42,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:42,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-19 11:11:42,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:42,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:11:42,346 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-19 11:11:42,461 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-19 11:11:42,469 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-19 11:11:42,469 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:11:42,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:42,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396459519] [2024-11-19 11:11:42,471 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 11:11:42,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299899450] [2024-11-19 11:11:42,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299899450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:11:42,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:11:42,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 11:11:42,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985810320] [2024-11-19 11:11:42,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:11:42,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 11:11:42,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:42,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 11:11:42,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-19 11:11:42,472 INFO L87 Difference]: Start difference. First operand 1321 states and 1991 transitions. Second operand has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 7 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:42,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:42,952 INFO L93 Difference]: Finished difference Result 1592 states and 2055 transitions. [2024-11-19 11:11:42,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 11:11:42,952 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 7 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2024-11-19 11:11:42,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:42,957 INFO L225 Difference]: With dead ends: 1592 [2024-11-19 11:11:42,957 INFO L226 Difference]: Without dead ends: 1591 [2024-11-19 11:11:42,957 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2024-11-19 11:11:42,960 INFO L432 NwaCegarLoop]: 503 mSDtfsCounter, 1310 mSDsluCounter, 2516 mSDsCounter, 0 mSdLazyCounter, 385 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1312 SdHoareTripleChecker+Valid, 3019 SdHoareTripleChecker+Invalid, 424 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:42,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1312 Valid, 3019 Invalid, 424 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 385 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-19 11:11:42,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1591 states. [2024-11-19 11:11:43,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1591 to 1321. [2024-11-19 11:11:43,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8864541832669324) internal successors, (1894), 1265 states have internal predecessors, (1894), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-19 11:11:43,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1990 transitions. [2024-11-19 11:11:43,037 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1990 transitions. Word has length 28 [2024-11-19 11:11:43,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:43,037 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1990 transitions. [2024-11-19 11:11:43,038 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 3.8333333333333335) internal successors, (23), 7 states have internal predecessors, (23), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:43,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1990 transitions. [2024-11-19 11:11:43,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-19 11:11:43,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:43,038 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:43,050 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-19 11:11:43,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-19 11:11:43,239 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting func_to_recursive_line_36_to_52_0Err11ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:43,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:43,240 INFO L85 PathProgramCache]: Analyzing trace with hash 563279275, now seen corresponding path program 1 times [2024-11-19 11:11:43,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:43,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109609439] [2024-11-19 11:11:43,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:43,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:43,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 11:11:43,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [440856149] [2024-11-19 11:11:43,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:43,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:43,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:43,256 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-19 11:11:43,257 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-19 11:11:43,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:43,360 INFO L255 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 48 conjuncts are in the unsatisfiable core [2024-11-19 11:11:43,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:43,364 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-19 11:11:43,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:11:43,532 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-19 11:11:43,545 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-19 11:11:43,545 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 11:11:43,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:43,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109609439] [2024-11-19 11:11:43,546 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 11:11:43,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440856149] [2024-11-19 11:11:43,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440856149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 11:11:43,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 11:11:43,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-19 11:11:43,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648903379] [2024-11-19 11:11:43,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 11:11:43,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 11:11:43,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:43,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 11:11:43,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2024-11-19 11:11:43,547 INFO L87 Difference]: Start difference. First operand 1321 states and 1990 transitions. Second operand has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:44,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:44,215 INFO L93 Difference]: Finished difference Result 1591 states and 2054 transitions. [2024-11-19 11:11:44,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 11:11:44,215 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2024-11-19 11:11:44,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:44,219 INFO L225 Difference]: With dead ends: 1591 [2024-11-19 11:11:44,219 INFO L226 Difference]: Without dead ends: 1590 [2024-11-19 11:11:44,220 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2024-11-19 11:11:44,220 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 1713 mSDsluCounter, 3966 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 49 mSolverCounterUnsat, 27 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1721 SdHoareTripleChecker+Valid, 4468 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 27 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:44,220 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1721 Valid, 4468 Invalid, 692 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 616 Invalid, 27 Unknown, 0 Unchecked, 0.5s Time] [2024-11-19 11:11:44,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1590 states. [2024-11-19 11:11:44,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1590 to 1321. [2024-11-19 11:11:44,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1321 states, 1004 states have (on average 1.8854581673306774) internal successors, (1893), 1265 states have internal predecessors, (1893), 41 states have call successors, (41), 13 states have call predecessors, (41), 19 states have return successors, (55), 42 states have call predecessors, (55), 41 states have call successors, (55) [2024-11-19 11:11:44,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1321 states to 1321 states and 1989 transitions. [2024-11-19 11:11:44,246 INFO L78 Accepts]: Start accepts. Automaton has 1321 states and 1989 transitions. Word has length 29 [2024-11-19 11:11:44,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:44,246 INFO L471 AbstractCegarLoop]: Abstraction has 1321 states and 1989 transitions. [2024-11-19 11:11:44,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-19 11:11:44,247 INFO L276 IsEmpty]: Start isEmpty. Operand 1321 states and 1989 transitions. [2024-11-19 11:11:44,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-19 11:11:44,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:44,247 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:44,262 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-19 11:11:44,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-19 11:11:44,448 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting func_to_recursive_line_36_to_52_0Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:44,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:44,449 INFO L85 PathProgramCache]: Analyzing trace with hash -2076645538, now seen corresponding path program 2 times [2024-11-19 11:11:44,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:44,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038513652] [2024-11-19 11:11:44,449 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 11:11:44,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:44,461 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 11:11:44,461 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 11:11:44,943 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-19 11:11:44,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:44,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038513652] [2024-11-19 11:11:44,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038513652] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:11:44,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [830509944] [2024-11-19 11:11:44,943 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 11:11:44,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:44,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:44,945 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 11:11:44,946 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 11:11:45,034 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 11:11:45,034 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 11:11:45,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-19 11:11:45,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:45,049 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-19 11:11:45,053 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-19 11:11:45,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-19 11:11:45,453 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 11:11:45,454 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 18 [2024-11-19 11:11:45,485 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-19 11:11:45,507 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-19 11:11:45,507 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 11:11:45,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [830509944] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:11:45,932 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-19 11:11:45,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 13] total 30 [2024-11-19 11:11:45,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335169217] [2024-11-19 11:11:45,932 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-19 11:11:45,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-19 11:11:45,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:45,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-19 11:11:45,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1338, Unknown=0, NotChecked=0, Total=1482 [2024-11-19 11:11:45,933 INFO L87 Difference]: Start difference. First operand 1321 states and 1989 transitions. Second operand has 31 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 27 states have internal predecessors, (41), 8 states have call successors, (8), 4 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-19 11:11:47,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:47,445 INFO L93 Difference]: Finished difference Result 1933 states and 2574 transitions. [2024-11-19 11:11:47,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-19 11:11:47,447 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 27 states have internal predecessors, (41), 8 states have call successors, (8), 4 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Word has length 31 [2024-11-19 11:11:47,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:47,452 INFO L225 Difference]: With dead ends: 1933 [2024-11-19 11:11:47,453 INFO L226 Difference]: Without dead ends: 1932 [2024-11-19 11:11:47,454 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 568 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=327, Invalid=2325, Unknown=0, NotChecked=0, Total=2652 [2024-11-19 11:11:47,455 INFO L432 NwaCegarLoop]: 492 mSDtfsCounter, 3048 mSDsluCounter, 7578 mSDsCounter, 0 mSdLazyCounter, 1439 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3054 SdHoareTripleChecker+Valid, 8070 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:47,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3054 Valid, 8070 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1439 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-19 11:11:47,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1932 states. [2024-11-19 11:11:47,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1932 to 1323. [2024-11-19 11:11:47,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1323 states, 1005 states have (on average 1.8845771144278607) internal successors, (1894), 1266 states have internal predecessors, (1894), 41 states have call successors, (41), 13 states have call predecessors, (41), 20 states have return successors, (60), 43 states have call predecessors, (60), 41 states have call successors, (60) [2024-11-19 11:11:47,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1323 states to 1323 states and 1995 transitions. [2024-11-19 11:11:47,520 INFO L78 Accepts]: Start accepts. Automaton has 1323 states and 1995 transitions. Word has length 31 [2024-11-19 11:11:47,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:47,521 INFO L471 AbstractCegarLoop]: Abstraction has 1323 states and 1995 transitions. [2024-11-19 11:11:47,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 27 states have internal predecessors, (41), 8 states have call successors, (8), 4 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2024-11-19 11:11:47,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1323 states and 1995 transitions. [2024-11-19 11:11:47,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-19 11:11:47,521 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:47,521 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 1, 1, 1, 1] [2024-11-19 11:11:47,537 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-19 11:11:47,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 11:11:47,722 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting func_to_recursive_line_28_to_32_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:47,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:47,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1292559712, now seen corresponding path program 2 times [2024-11-19 11:11:47,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:47,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028236799] [2024-11-19 11:11:47,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 11:11:47,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:47,749 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 11:11:47,752 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 11:11:48,357 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:11:48,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:11:48,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028236799] [2024-11-19 11:11:48,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028236799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:11:48,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [350951390] [2024-11-19 11:11:48,358 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 11:11:48,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:48,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:48,361 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 11:11:48,363 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-19 11:11:48,463 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 11:11:48,463 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 11:11:48,465 INFO L255 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 71 conjuncts are in the unsatisfiable core [2024-11-19 11:11:48,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:48,470 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-19 11:11:48,526 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-19 11:11:48,557 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-19 11:11:48,585 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-19 11:11:48,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 13 [2024-11-19 11:11:48,623 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-19 11:11:48,626 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:11:48,626 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 11:11:48,890 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:11:48,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [350951390] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 11:11:48,890 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 11:11:48,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 17, 17] total 45 [2024-11-19 11:11:48,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324330725] [2024-11-19 11:11:48,890 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 11:11:48,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2024-11-19 11:11:48,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:11:48,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2024-11-19 11:11:48,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=372, Invalid=1698, Unknown=0, NotChecked=0, Total=2070 [2024-11-19 11:11:48,892 INFO L87 Difference]: Start difference. First operand 1323 states and 1995 transitions. Second operand has 46 states, 42 states have (on average 1.7380952380952381) internal successors, (73), 35 states have internal predecessors, (73), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 11:11:49,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:11:49,479 INFO L93 Difference]: Finished difference Result 1384 states and 2079 transitions. [2024-11-19 11:11:49,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-11-19 11:11:49,479 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 42 states have (on average 1.7380952380952381) internal successors, (73), 35 states have internal predecessors, (73), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2024-11-19 11:11:49,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:11:49,484 INFO L225 Difference]: With dead ends: 1384 [2024-11-19 11:11:49,484 INFO L226 Difference]: Without dead ends: 1383 [2024-11-19 11:11:49,486 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1621 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1003, Invalid=3967, Unknown=0, NotChecked=0, Total=4970 [2024-11-19 11:11:49,486 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 299 mSDsluCounter, 4308 mSDsCounter, 0 mSdLazyCounter, 381 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 299 SdHoareTripleChecker+Valid, 4864 SdHoareTripleChecker+Invalid, 434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 381 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-19 11:11:49,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [299 Valid, 4864 Invalid, 434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 381 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-19 11:11:49,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2024-11-19 11:11:49,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1383. [2024-11-19 11:11:49,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1383 states, 1047 states have (on average 1.8548233046800382) internal successors, (1942), 1314 states have internal predecessors, (1942), 47 states have call successors, (47), 19 states have call predecessors, (47), 32 states have return successors, (84), 49 states have call predecessors, (84), 47 states have call successors, (84) [2024-11-19 11:11:49,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1383 states to 1383 states and 2073 transitions. [2024-11-19 11:11:49,554 INFO L78 Accepts]: Start accepts. Automaton has 1383 states and 2073 transitions. Word has length 32 [2024-11-19 11:11:49,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:11:49,555 INFO L471 AbstractCegarLoop]: Abstraction has 1383 states and 2073 transitions. [2024-11-19 11:11:49,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 42 states have (on average 1.7380952380952381) internal successors, (73), 35 states have internal predecessors, (73), 11 states have call successors, (11), 11 states have call predecessors, (11), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 11:11:49,555 INFO L276 IsEmpty]: Start isEmpty. Operand 1383 states and 2073 transitions. [2024-11-19 11:11:49,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-19 11:11:49,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:11:49,556 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:11:49,568 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-19 11:11:49,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 11:11:49,757 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting func_to_recursive_line_36_to_52_0Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:11:49,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:11:49,757 INFO L85 PathProgramCache]: Analyzing trace with hash -2115444349, now seen corresponding path program 1 times [2024-11-19 11:11:49,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:11:49,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039438705] [2024-11-19 11:11:49,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:49,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:11:49,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 11:11:49,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2082792627] [2024-11-19 11:11:49,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:11:49,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:11:49,775 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:11:49,778 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 11:11:49,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-19 11:11:49,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:11:49,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-11-19 11:11:49,888 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:11:49,901 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-19 11:11:49,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-19 11:11:49,912 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-19 11:11:49,915 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-19 11:11:50,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:11:50,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-19 11:11:50,125 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 11:11:50,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 30 [2024-11-19 11:12:03,094 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 11:12:03,095 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 22 [2024-11-19 11:12:03,322 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 11:12:03,322 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 35 treesize of output 31 [2024-11-19 11:12:03,326 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-19 11:12:03,356 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 11:12:03,359 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 11:12:03,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:12:03,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039438705] [2024-11-19 11:12:03,674 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 11:12:03,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2082792627] [2024-11-19 11:12:03,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2082792627] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:12:03,675 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:12:03,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2024-11-19 11:12:03,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124642141] [2024-11-19 11:12:03,675 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-19 11:12:03,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 11:12:03,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:12:03,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 11:12:03,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=358, Unknown=3, NotChecked=0, Total=420 [2024-11-19 11:12:03,676 INFO L87 Difference]: Start difference. First operand 1383 states and 2073 transitions. Second operand has 18 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 14 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-19 11:12:07,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-19 11:12:11,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-19 11:12:22,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-19 11:12:26,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-19 11:12:30,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-19 11:12:34,631 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-19 11:12:38,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-19 11:12:40,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-19 11:12:58,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-19 11:12:58,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:12:58,256 INFO L93 Difference]: Finished difference Result 2485 states and 2770 transitions. [2024-11-19 11:12:58,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-19 11:12:58,257 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 14 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 32 [2024-11-19 11:12:58,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:12:58,262 INFO L225 Difference]: With dead ends: 2485 [2024-11-19 11:12:58,266 INFO L226 Difference]: Without dead ends: 2484 [2024-11-19 11:12:58,267 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 185 ImplicationChecksByTransitivity, 30.6s TimeCoverageRelationStatistics Valid=211, Invalid=1042, Unknown=7, NotChecked=0, Total=1260 [2024-11-19 11:12:58,268 INFO L432 NwaCegarLoop]: 916 mSDtfsCounter, 2793 mSDsluCounter, 9685 mSDsCounter, 0 mSdLazyCounter, 2411 mSolverCounterSat, 62 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2809 SdHoareTripleChecker+Valid, 10601 SdHoareTripleChecker+Invalid, 2482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 2411 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.2s IncrementalHoareTripleChecker+Time [2024-11-19 11:12:58,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2809 Valid, 10601 Invalid, 2482 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 2411 Invalid, 9 Unknown, 0 Unchecked, 37.2s Time] [2024-11-19 11:12:58,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2484 states. [2024-11-19 11:12:58,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2484 to 1634. [2024-11-19 11:12:58,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1634 states, 1286 states have (on average 1.8685847589424571) internal successors, (2403), 1554 states have internal predecessors, (2403), 56 states have call successors, (56), 21 states have call predecessors, (56), 35 states have return successors, (97), 58 states have call predecessors, (97), 56 states have call successors, (97) [2024-11-19 11:12:58,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1634 states to 1634 states and 2556 transitions. [2024-11-19 11:12:58,313 INFO L78 Accepts]: Start accepts. Automaton has 1634 states and 2556 transitions. Word has length 32 [2024-11-19 11:12:58,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:12:58,314 INFO L471 AbstractCegarLoop]: Abstraction has 1634 states and 2556 transitions. [2024-11-19 11:12:58,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 15 states have (on average 1.6666666666666667) internal successors, (25), 14 states have internal predecessors, (25), 4 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-19 11:12:58,314 INFO L276 IsEmpty]: Start isEmpty. Operand 1634 states and 2556 transitions. [2024-11-19 11:12:58,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-19 11:12:58,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:12:58,314 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:12:58,331 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-19 11:12:58,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:12:58,519 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting func_to_recursive_line_36_to_52_0Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:12:58,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:12:58,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1154265328, now seen corresponding path program 1 times [2024-11-19 11:12:58,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:12:58,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138090245] [2024-11-19 11:12:58,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:12:58,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:12:58,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 11:12:58,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [931721847] [2024-11-19 11:12:58,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:12:58,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:12:58,548 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:12:58,549 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 11:12:58,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-19 11:12:58,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:12:58,662 INFO L255 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 102 conjuncts are in the unsatisfiable core [2024-11-19 11:12:58,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:12:58,669 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:12:58,674 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-19 11:12:58,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:12:58,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-19 11:12:59,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:12:59,190 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-19 11:12:59,201 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 11:12:59,202 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 33 [2024-11-19 11:12:59,545 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 22 treesize of output 10 [2024-11-19 11:12:59,605 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 11:12:59,606 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 11:12:59,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 11:12:59,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138090245] [2024-11-19 11:12:59,957 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-19 11:12:59,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931721847] [2024-11-19 11:12:59,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931721847] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 11:12:59,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2024-11-19 11:12:59,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2024-11-19 11:12:59,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613143264] [2024-11-19 11:12:59,957 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2024-11-19 11:12:59,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 11:12:59,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 11:12:59,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 11:12:59,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=291, Unknown=1, NotChecked=0, Total=342 [2024-11-19 11:12:59,958 INFO L87 Difference]: Start difference. First operand 1634 states and 2556 transitions. Second operand has 17 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 14 states have internal predecessors, (25), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-19 11:13:02,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 11:13:02,827 INFO L93 Difference]: Finished difference Result 2321 states and 3087 transitions. [2024-11-19 11:13:02,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 11:13:02,827 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 14 states have internal predecessors, (25), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 33 [2024-11-19 11:13:02,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 11:13:02,833 INFO L225 Difference]: With dead ends: 2321 [2024-11-19 11:13:02,833 INFO L226 Difference]: Without dead ends: 2320 [2024-11-19 11:13:02,833 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=82, Invalid=469, Unknown=1, NotChecked=0, Total=552 [2024-11-19 11:13:02,833 INFO L432 NwaCegarLoop]: 933 mSDtfsCounter, 1356 mSDsluCounter, 7520 mSDsCounter, 0 mSdLazyCounter, 1874 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1364 SdHoareTripleChecker+Valid, 8453 SdHoareTripleChecker+Invalid, 1905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 1874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-19 11:13:02,834 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1364 Valid, 8453 Invalid, 1905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 1874 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-19 11:13:02,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2320 states. [2024-11-19 11:13:02,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2320 to 1880. [2024-11-19 11:13:02,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1880 states, 1520 states have (on average 1.8717105263157894) internal successors, (2845), 1788 states have internal predecessors, (2845), 65 states have call successors, (65), 24 states have call predecessors, (65), 38 states have return successors, (108), 67 states have call predecessors, (108), 65 states have call successors, (108) [2024-11-19 11:13:02,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1880 states to 1880 states and 3018 transitions. [2024-11-19 11:13:02,883 INFO L78 Accepts]: Start accepts. Automaton has 1880 states and 3018 transitions. Word has length 33 [2024-11-19 11:13:02,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 11:13:02,884 INFO L471 AbstractCegarLoop]: Abstraction has 1880 states and 3018 transitions. [2024-11-19 11:13:02,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 14 states have internal predecessors, (25), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-19 11:13:02,884 INFO L276 IsEmpty]: Start isEmpty. Operand 1880 states and 3018 transitions. [2024-11-19 11:13:02,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-11-19 11:13:02,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 11:13:02,884 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 11:13:02,897 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-19 11:13:03,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 11:13:03,089 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting func_to_recursive_line_36_to_52_0Err8ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_36_to_52_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_36_to_52_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 256 more)] === [2024-11-19 11:13:03,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 11:13:03,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1422486747, now seen corresponding path program 1 times [2024-11-19 11:13:03,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 11:13:03,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873236776] [2024-11-19 11:13:03,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:13:03,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 11:13:03,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-11-19 11:13:03,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [381347497] [2024-11-19 11:13:03,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 11:13:03,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 11:13:03,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 11:13:03,104 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 11:13:03,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-19 11:13:03,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 11:13:03,210 INFO L255 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 82 conjuncts are in the unsatisfiable core [2024-11-19 11:13:03,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 11:13:03,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:13:03,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2024-11-19 11:13:03,226 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-19 11:13:03,229 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:13:03,416 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 11:13:03,465 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 11:13:03,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 30 [2024-11-19 11:13:03,472 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2024-11-19 11:13:03,730 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-19 11:13:03,767 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 11:13:03,767 INFO L311 TraceCheckSpWp]: Computing backward predicates...