./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/recursified_loop-simple/recursified_nested_3.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/recursified_loop-simple/recursified_nested_3.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya --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 9a8e2b8a66923dd7d46d9db92fbd8b38c75eb8108da5237ec87b15cd1ae67985 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 02:40:16,753 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 02:40:16,821 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Overflow-32bit-Automizer_Default.epf [2023-11-29 02:40:16,826 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 02:40:16,827 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 02:40:16,852 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 02:40:16,853 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 02:40:16,853 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 02:40:16,854 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 02:40:16,854 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 02:40:16,855 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 02:40:16,856 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 02:40:16,856 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 02:40:16,857 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 02:40:16,857 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 02:40:16,858 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 02:40:16,858 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 02:40:16,859 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 02:40:16,859 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 02:40:16,860 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 02:40:16,861 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 02:40:16,861 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 02:40:16,862 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 02:40:16,862 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 02:40:16,863 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-29 02:40:16,863 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 02:40:16,864 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 02:40:16,864 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 02:40:16,865 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 02:40:16,865 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 02:40:16,865 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 02:40:16,866 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 02:40:16,866 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 02:40:16,866 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:40:16,867 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 02:40:16,867 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 02:40:16,867 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 02:40:16,867 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 02:40:16,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 02:40:16,868 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 02:40:16,868 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 02:40:16,868 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 02:40:16,869 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 02:40:16,869 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 02:40:16,869 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 9a8e2b8a66923dd7d46d9db92fbd8b38c75eb8108da5237ec87b15cd1ae67985 [2023-11-29 02:40:17,084 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 02:40:17,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 02:40:17,107 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 02:40:17,108 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 02:40:17,108 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 02:40:17,109 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/recursified_loop-simple/recursified_nested_3.c [2023-11-29 02:40:19,893 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 02:40:20,041 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 02:40:20,041 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/sv-benchmarks/c/recursified_loop-simple/recursified_nested_3.c [2023-11-29 02:40:20,047 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/data/ddfd5a960/8642c17d441a4f848bf510bee32b0d92/FLAGce38d3b6e [2023-11-29 02:40:20,058 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/data/ddfd5a960/8642c17d441a4f848bf510bee32b0d92 [2023-11-29 02:40:20,060 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 02:40:20,061 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 02:40:20,062 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 02:40:20,063 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 02:40:20,067 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 02:40:20,067 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,068 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c8ea72c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20, skipping insertion in model container [2023-11-29 02:40:20,068 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,089 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 02:40:20,226 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:40:20,236 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 02:40:20,254 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 02:40:20,268 INFO L206 MainTranslator]: Completed translation [2023-11-29 02:40:20,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20 WrapperNode [2023-11-29 02:40:20,269 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 02:40:20,270 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 02:40:20,270 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 02:40:20,270 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 02:40:20,276 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,283 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,301 INFO L138 Inliner]: procedures = 14, calls = 41, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 53 [2023-11-29 02:40:20,302 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 02:40:20,302 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 02:40:20,302 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 02:40:20,303 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 02:40:20,314 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,314 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,317 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,333 INFO L175 MemorySlicer]: Split 20 memory accesses to 4 slices as follows [2, 6, 6, 6]. 30 percent of accesses are in the largest equivalence class. The 5 initializations are split as follows [2, 1, 1, 1]. The 6 writes are split as follows [0, 2, 2, 2]. [2023-11-29 02:40:20,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,333 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,340 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,341 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,343 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,344 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,347 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 02:40:20,348 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 02:40:20,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 02:40:20,348 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 02:40:20,349 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (1/1) ... [2023-11-29 02:40:20,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 02:40:20,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:40:20,377 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 02:40:20,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 02:40:20,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 02:40:20,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 02:40:20,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 02:40:20,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 02:40:20,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 02:40:20,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 02:40:20,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 02:40:20,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 02:40:20,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 02:40:20,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 02:40:20,421 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_23_to_23_0 [2023-11-29 02:40:20,421 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_23_to_23_0 [2023-11-29 02:40:20,421 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_22_to_23_0 [2023-11-29 02:40:20,421 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_22_to_23_0 [2023-11-29 02:40:20,422 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 02:40:20,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 02:40:20,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 02:40:20,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 02:40:20,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 02:40:20,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 02:40:20,423 INFO L130 BoogieDeclarations]: Found specification of procedure func_to_recursive_line_21_to_22_0 [2023-11-29 02:40:20,423 INFO L138 BoogieDeclarations]: Found implementation of procedure func_to_recursive_line_21_to_22_0 [2023-11-29 02:40:20,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 02:40:20,511 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 02:40:20,513 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 02:40:20,691 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 02:40:20,720 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 02:40:20,721 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 02:40:20,721 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:40:20 BoogieIcfgContainer [2023-11-29 02:40:20,721 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 02:40:20,724 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 02:40:20,724 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 02:40:20,727 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 02:40:20,728 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 02:40:20" (1/3) ... [2023-11-29 02:40:20,729 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea614e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:40:20, skipping insertion in model container [2023-11-29 02:40:20,729 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 02:40:20" (2/3) ... [2023-11-29 02:40:20,729 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ea614e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 02:40:20, skipping insertion in model container [2023-11-29 02:40:20,729 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:40:20" (3/3) ... [2023-11-29 02:40:20,731 INFO L112 eAbstractionObserver]: Analyzing ICFG recursified_nested_3.c [2023-11-29 02:40:20,745 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 02:40:20,745 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-29 02:40:20,786 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 02:40:20,792 INFO L357 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, mHoare=true, 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;@c1c3897, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 02:40:20,792 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-29 02:40:20,796 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 24 states have (on average 1.5) internal successors, (36), 33 states have internal predecessors, (36), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 02:40:20,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-29 02:40:20,802 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:20,803 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:20,803 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:20,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:20,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1687961075, now seen corresponding path program 1 times [2023-11-29 02:40:20,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:20,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332803025] [2023-11-29 02:40:20,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:20,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:20,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:21,261 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:40:21,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:21,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332803025] [2023-11-29 02:40:21,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332803025] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:21,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:40:21,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 02:40:21,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008612372] [2023-11-29 02:40:21,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:21,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:40:21,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:21,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:40:21,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:40:21,299 INFO L87 Difference]: Start difference. First operand has 40 states, 24 states have (on average 1.5) internal successors, (36), 33 states have internal predecessors, (36), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 6 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:40:21,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:21,414 INFO L93 Difference]: Finished difference Result 56 states and 65 transitions. [2023-11-29 02:40:21,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:40:21,416 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2023-11-29 02:40:21,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:21,425 INFO L225 Difference]: With dead ends: 56 [2023-11-29 02:40:21,425 INFO L226 Difference]: Without dead ends: 43 [2023-11-29 02:40:21,427 INFO L412 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 [2023-11-29 02:40:21,431 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 15 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:21,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 185 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:40:21,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-11-29 02:40:21,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 37. [2023-11-29 02:40:21,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 30 states have internal predecessors, (31), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2023-11-29 02:40:21,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 42 transitions. [2023-11-29 02:40:21,470 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 42 transitions. Word has length 11 [2023-11-29 02:40:21,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:21,471 INFO L495 AbstractCegarLoop]: Abstraction has 37 states and 42 transitions. [2023-11-29 02:40:21,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 2.0) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:40:21,471 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 42 transitions. [2023-11-29 02:40:21,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-29 02:40:21,472 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:21,472 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:21,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 02:40:21,473 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting func_to_recursive_line_21_to_22_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:21,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:21,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1680998632, now seen corresponding path program 1 times [2023-11-29 02:40:21,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:21,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662195629] [2023-11-29 02:40:21,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:21,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:21,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:21,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:21,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:21,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:40:21,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:21,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662195629] [2023-11-29 02:40:21,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662195629] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:21,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:40:21,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 02:40:21,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605679469] [2023-11-29 02:40:21,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:21,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:40:21,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:21,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:40:21,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:40:21,649 INFO L87 Difference]: Start difference. First operand 37 states and 42 transitions. Second operand has 7 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:40:21,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:21,813 INFO L93 Difference]: Finished difference Result 49 states and 57 transitions. [2023-11-29 02:40:21,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:40:21,814 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-11-29 02:40:21,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:21,815 INFO L225 Difference]: With dead ends: 49 [2023-11-29 02:40:21,815 INFO L226 Difference]: Without dead ends: 47 [2023-11-29 02:40:21,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-29 02:40:21,817 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 19 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:21,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 85 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:40:21,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-11-29 02:40:21,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 45. [2023-11-29 02:40:21,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 28 states have (on average 1.3214285714285714) internal successors, (37), 35 states have internal predecessors, (37), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-29 02:40:21,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 51 transitions. [2023-11-29 02:40:21,829 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 51 transitions. Word has length 11 [2023-11-29 02:40:21,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:21,829 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 51 transitions. [2023-11-29 02:40:21,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 1.6) internal successors, (8), 5 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:40:21,830 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 51 transitions. [2023-11-29 02:40:21,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-29 02:40:21,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:21,831 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:21,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 02:40:21,831 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting func_to_recursive_line_22_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:21,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:21,832 INFO L85 PathProgramCache]: Analyzing trace with hash -564507169, now seen corresponding path program 1 times [2023-11-29 02:40:21,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:21,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003394887] [2023-11-29 02:40:21,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:21,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:21,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:21,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 02:40:21,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:21,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:40:21,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:21,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003394887] [2023-11-29 02:40:21,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003394887] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:21,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:40:21,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 02:40:21,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881147377] [2023-11-29 02:40:21,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:21,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:40:21,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:21,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:40:21,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 02:40:21,985 INFO L87 Difference]: Start difference. First operand 45 states and 51 transitions. Second operand has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:40:22,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:22,075 INFO L93 Difference]: Finished difference Result 96 states and 112 transitions. [2023-11-29 02:40:22,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:40:22,076 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2023-11-29 02:40:22,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:22,077 INFO L225 Difference]: With dead ends: 96 [2023-11-29 02:40:22,077 INFO L226 Difference]: Without dead ends: 54 [2023-11-29 02:40:22,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-29 02:40:22,080 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 17 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 53 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 53 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:22,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 103 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:40:22,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2023-11-29 02:40:22,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 43. [2023-11-29 02:40:22,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 27 states have (on average 1.2962962962962963) internal successors, (35), 33 states have internal predecessors, (35), 7 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 02:40:22,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 48 transitions. [2023-11-29 02:40:22,089 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 48 transitions. Word has length 14 [2023-11-29 02:40:22,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:22,089 INFO L495 AbstractCegarLoop]: Abstraction has 43 states and 48 transitions. [2023-11-29 02:40:22,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 02:40:22,090 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 48 transitions. [2023-11-29 02:40:22,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-29 02:40:22,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:22,091 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:22,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 02:40:22,091 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:22,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:22,092 INFO L85 PathProgramCache]: Analyzing trace with hash 789392049, now seen corresponding path program 1 times [2023-11-29 02:40:22,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:22,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136473726] [2023-11-29 02:40:22,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:22,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:22,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:22,382 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:40:22,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:22,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136473726] [2023-11-29 02:40:22,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136473726] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:40:22,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1333881520] [2023-11-29 02:40:22,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:22,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:22,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:40:22,386 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:40:22,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 02:40:22,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:22,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 02:40:22,484 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:40:22,551 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 [2023-11-29 02:40:22,595 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 [2023-11-29 02:40:22,612 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 02:40:22,612 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:40:22,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1333881520] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:22,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:40:22,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2023-11-29 02:40:22,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625292746] [2023-11-29 02:40:22,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:22,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:40:22,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:22,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:40:22,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:40:22,615 INFO L87 Difference]: Start difference. First operand 43 states and 48 transitions. Second operand has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:40:22,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:22,698 INFO L93 Difference]: Finished difference Result 46 states and 55 transitions. [2023-11-29 02:40:22,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:40:22,699 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-29 02:40:22,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:22,701 INFO L225 Difference]: With dead ends: 46 [2023-11-29 02:40:22,701 INFO L226 Difference]: Without dead ends: 45 [2023-11-29 02:40:22,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2023-11-29 02:40:22,702 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 15 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:22,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 106 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:40:22,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-11-29 02:40:22,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 42. [2023-11-29 02:40:22,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 27 states have (on average 1.2592592592592593) internal successors, (34), 32 states have internal predecessors, (34), 7 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 02:40:22,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 47 transitions. [2023-11-29 02:40:22,712 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 47 transitions. Word has length 16 [2023-11-29 02:40:22,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:22,712 INFO L495 AbstractCegarLoop]: Abstraction has 42 states and 47 transitions. [2023-11-29 02:40:22,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.4) internal successors, (12), 5 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:40:22,713 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 47 transitions. [2023-11-29 02:40:22,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-29 02:40:22,714 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:22,714 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:22,720 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 02:40:22,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:22,919 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:22,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:22,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1298650220, now seen corresponding path program 1 times [2023-11-29 02:40:22,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:22,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177965656] [2023-11-29 02:40:22,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:22,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:22,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:22,976 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 02:40:22,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:22,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177965656] [2023-11-29 02:40:22,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177965656] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:22,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:40:22,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 02:40:22,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681889432] [2023-11-29 02:40:22,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:22,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 02:40:22,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:22,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 02:40:22,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:40:22,979 INFO L87 Difference]: Start difference. First operand 42 states and 47 transitions. Second operand has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:40:22,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:22,998 INFO L93 Difference]: Finished difference Result 42 states and 47 transitions. [2023-11-29 02:40:22,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 02:40:22,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-29 02:40:22,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:22,999 INFO L225 Difference]: With dead ends: 42 [2023-11-29 02:40:22,999 INFO L226 Difference]: Without dead ends: 41 [2023-11-29 02:40:23,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 02:40:23,001 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 0 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:23,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 82 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:40:23,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2023-11-29 02:40:23,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 39. [2023-11-29 02:40:23,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 25 states have (on average 1.24) internal successors, (31), 29 states have internal predecessors, (31), 7 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 02:40:23,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2023-11-29 02:40:23,009 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 17 [2023-11-29 02:40:23,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:23,009 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 44 transitions. [2023-11-29 02:40:23,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.333333333333333) internal successors, (13), 4 states have internal predecessors, (13), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:40:23,009 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 44 transitions. [2023-11-29 02:40:23,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-29 02:40:23,011 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:23,011 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:23,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 02:40:23,011 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting func_to_recursive_line_22_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:23,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:23,012 INFO L85 PathProgramCache]: Analyzing trace with hash -979329078, now seen corresponding path program 1 times [2023-11-29 02:40:23,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:23,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99374457] [2023-11-29 02:40:23,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:23,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:23,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:23,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:23,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:23,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 02:40:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:23,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:23,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:23,200 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:40:23,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:23,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99374457] [2023-11-29 02:40:23,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99374457] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:23,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:40:23,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 02:40:23,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867981423] [2023-11-29 02:40:23,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:23,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:40:23,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:23,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:40:23,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:40:23,203 INFO L87 Difference]: Start difference. First operand 39 states and 44 transitions. Second operand has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-29 02:40:23,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:23,310 INFO L93 Difference]: Finished difference Result 75 states and 86 transitions. [2023-11-29 02:40:23,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 02:40:23,310 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 32 [2023-11-29 02:40:23,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:23,311 INFO L225 Difference]: With dead ends: 75 [2023-11-29 02:40:23,311 INFO L226 Difference]: Without dead ends: 41 [2023-11-29 02:40:23,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-29 02:40:23,313 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 19 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:23,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 77 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:40:23,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2023-11-29 02:40:23,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2023-11-29 02:40:23,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 30 states have internal predecessors, (32), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-29 02:40:23,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 46 transitions. [2023-11-29 02:40:23,320 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 46 transitions. Word has length 32 [2023-11-29 02:40:23,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:23,320 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 46 transitions. [2023-11-29 02:40:23,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-29 02:40:23,321 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 46 transitions. [2023-11-29 02:40:23,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-29 02:40:23,321 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:23,321 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:23,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 02:40:23,322 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting func_to_recursive_line_22_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:23,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:23,322 INFO L85 PathProgramCache]: Analyzing trace with hash -1900896519, now seen corresponding path program 1 times [2023-11-29 02:40:23,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:23,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004964674] [2023-11-29 02:40:23,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:23,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:23,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:23,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 02:40:23,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:23,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:23,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:23,453 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 02:40:23,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:23,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004964674] [2023-11-29 02:40:23,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004964674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:23,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 02:40:23,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 02:40:23,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368748540] [2023-11-29 02:40:23,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:23,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:40:23,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:23,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:40:23,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 02:40:23,455 INFO L87 Difference]: Start difference. First operand 41 states and 46 transitions. Second operand has 7 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:40:23,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:23,575 INFO L93 Difference]: Finished difference Result 51 states and 57 transitions. [2023-11-29 02:40:23,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:40:23,576 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2023-11-29 02:40:23,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:23,576 INFO L225 Difference]: With dead ends: 51 [2023-11-29 02:40:23,577 INFO L226 Difference]: Without dead ends: 47 [2023-11-29 02:40:23,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-11-29 02:40:23,578 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 24 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:23,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 117 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:40:23,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-11-29 02:40:23,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2023-11-29 02:40:23,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 34 states have internal predecessors, (37), 8 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-29 02:40:23,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 53 transitions. [2023-11-29 02:40:23,586 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 53 transitions. Word has length 21 [2023-11-29 02:40:23,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:23,586 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 53 transitions. [2023-11-29 02:40:23,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.6) internal successors, (13), 5 states have internal predecessors, (13), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-29 02:40:23,586 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 53 transitions. [2023-11-29 02:40:23,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-29 02:40:23,588 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:23,588 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:23,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 02:40:23,588 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting func_to_recursive_line_22_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:23,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:23,589 INFO L85 PathProgramCache]: Analyzing trace with hash -1958164554, now seen corresponding path program 1 times [2023-11-29 02:40:23,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:23,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391381118] [2023-11-29 02:40:23,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:23,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:23,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:23,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 02:40:23,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:23,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:23,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:24,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 02:40:24,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:24,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:24,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:24,049 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-29 02:40:24,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:24,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391381118] [2023-11-29 02:40:24,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391381118] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:40:24,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677483109] [2023-11-29 02:40:24,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:24,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:24,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:40:24,055 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:40:24,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 02:40:24,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:24,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-29 02:40:24,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:40:24,284 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 [2023-11-29 02:40:24,552 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-29 02:40:24,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:40:25,043 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-29 02:40:25,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677483109] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:40:25,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:40:25,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 15, 11] total 30 [2023-11-29 02:40:25,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419489803] [2023-11-29 02:40:25,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:40:25,045 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-29 02:40:25,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:25,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-29 02:40:25,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=748, Unknown=0, NotChecked=0, Total=870 [2023-11-29 02:40:25,047 INFO L87 Difference]: Start difference. First operand 47 states and 53 transitions. Second operand has 30 states, 23 states have (on average 2.391304347826087) internal successors, (55), 25 states have internal predecessors, (55), 11 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (10), 6 states have call predecessors, (10), 9 states have call successors, (10) [2023-11-29 02:40:25,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:25,465 INFO L93 Difference]: Finished difference Result 93 states and 111 transitions. [2023-11-29 02:40:25,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-29 02:40:25,465 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 23 states have (on average 2.391304347826087) internal successors, (55), 25 states have internal predecessors, (55), 11 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (10), 6 states have call predecessors, (10), 9 states have call successors, (10) Word has length 39 [2023-11-29 02:40:25,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:25,467 INFO L225 Difference]: With dead ends: 93 [2023-11-29 02:40:25,467 INFO L226 Difference]: Without dead ends: 51 [2023-11-29 02:40:25,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 65 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 312 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=220, Invalid=1420, Unknown=0, NotChecked=0, Total=1640 [2023-11-29 02:40:25,469 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 52 mSDsluCounter, 217 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 238 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:25,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 238 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:40:25,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-11-29 02:40:25,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2023-11-29 02:40:25,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 33 states have (on average 1.1818181818181819) internal successors, (39), 36 states have internal predecessors, (39), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (10), 8 states have call predecessors, (10), 6 states have call successors, (10) [2023-11-29 02:40:25,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 57 transitions. [2023-11-29 02:40:25,485 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 57 transitions. Word has length 39 [2023-11-29 02:40:25,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:25,485 INFO L495 AbstractCegarLoop]: Abstraction has 51 states and 57 transitions. [2023-11-29 02:40:25,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 23 states have (on average 2.391304347826087) internal successors, (55), 25 states have internal predecessors, (55), 11 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (10), 6 states have call predecessors, (10), 9 states have call successors, (10) [2023-11-29 02:40:25,486 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 57 transitions. [2023-11-29 02:40:25,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-29 02:40:25,488 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:25,488 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:25,494 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 02:40:25,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:25,691 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting func_to_recursive_line_22_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:25,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:25,692 INFO L85 PathProgramCache]: Analyzing trace with hash 909113838, now seen corresponding path program 2 times [2023-11-29 02:40:25,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:25,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742018621] [2023-11-29 02:40:25,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:25,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:25,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:25,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 02:40:26,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:26,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:26,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:26,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:26,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:26,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:26,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:26,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-29 02:40:26,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:26,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:26,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:26,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:26,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:26,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:26,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:26,052 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2023-11-29 02:40:26,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:26,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742018621] [2023-11-29 02:40:26,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742018621] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:40:26,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301620118] [2023-11-29 02:40:26,053 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:40:26,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:26,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:40:26,054 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:40:26,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 02:40:26,183 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:40:26,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:40:26,185 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-29 02:40:26,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:40:26,211 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 [2023-11-29 02:40:26,369 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 [2023-11-29 02:40:26,386 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-11-29 02:40:26,386 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:40:26,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301620118] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:26,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:40:26,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 14 [2023-11-29 02:40:26,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702485027] [2023-11-29 02:40:26,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:26,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 02:40:26,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:26,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 02:40:26,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-29 02:40:26,388 INFO L87 Difference]: Start difference. First operand 51 states and 57 transitions. Second operand has 7 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-29 02:40:26,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:26,518 INFO L93 Difference]: Finished difference Result 54 states and 65 transitions. [2023-11-29 02:40:26,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 02:40:26,518 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 67 [2023-11-29 02:40:26,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:26,520 INFO L225 Difference]: With dead ends: 54 [2023-11-29 02:40:26,520 INFO L226 Difference]: Without dead ends: 53 [2023-11-29 02:40:26,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2023-11-29 02:40:26,521 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 34 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:26,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 84 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 02:40:26,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2023-11-29 02:40:26,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 50. [2023-11-29 02:40:26,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 33 states have (on average 1.1515151515151516) internal successors, (38), 35 states have internal predecessors, (38), 8 states have call successors, (8), 6 states have call predecessors, (8), 6 states have return successors, (10), 8 states have call predecessors, (10), 6 states have call successors, (10) [2023-11-29 02:40:26,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 56 transitions. [2023-11-29 02:40:26,531 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 56 transitions. Word has length 67 [2023-11-29 02:40:26,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:26,532 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 56 transitions. [2023-11-29 02:40:26,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-29 02:40:26,532 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 56 transitions. [2023-11-29 02:40:26,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-29 02:40:26,534 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:26,534 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:26,540 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-29 02:40:26,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:26,739 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting func_to_recursive_line_22_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:26,739 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:26,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1882242042, now seen corresponding path program 1 times [2023-11-29 02:40:26,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:26,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660422009] [2023-11-29 02:40:26,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:26,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:26,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:26,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 02:40:26,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:26,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:26,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:27,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:27,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:27,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:27,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:27,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-29 02:40:27,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:27,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:27,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:27,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:27,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:27,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:27,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:27,031 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2023-11-29 02:40:27,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:27,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660422009] [2023-11-29 02:40:27,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660422009] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:40:27,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [573072033] [2023-11-29 02:40:27,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:27,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:27,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:40:27,032 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:40:27,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 02:40:27,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:27,156 INFO L262 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:40:27,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:40:27,291 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 [2023-11-29 02:40:27,317 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-29 02:40:27,318 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:40:27,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [573072033] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:27,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:40:27,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2023-11-29 02:40:27,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662490012] [2023-11-29 02:40:27,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:27,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:40:27,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:27,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:40:27,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-11-29 02:40:27,320 INFO L87 Difference]: Start difference. First operand 50 states and 56 transitions. Second operand has 6 states, 5 states have (on average 5.0) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-29 02:40:27,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:27,384 INFO L93 Difference]: Finished difference Result 50 states and 56 transitions. [2023-11-29 02:40:27,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:40:27,386 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 68 [2023-11-29 02:40:27,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:27,388 INFO L225 Difference]: With dead ends: 50 [2023-11-29 02:40:27,388 INFO L226 Difference]: Without dead ends: 49 [2023-11-29 02:40:27,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2023-11-29 02:40:27,389 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 4 mSDsluCounter, 71 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:27,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 94 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:40:27,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-11-29 02:40:27,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 45. [2023-11-29 02:40:27,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 30 states have (on average 1.1333333333333333) internal successors, (34), 31 states have internal predecessors, (34), 7 states have call successors, (7), 6 states have call predecessors, (7), 6 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-29 02:40:27,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 50 transitions. [2023-11-29 02:40:27,398 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 50 transitions. Word has length 68 [2023-11-29 02:40:27,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:27,398 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 50 transitions. [2023-11-29 02:40:27,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 6 states have internal predecessors, (25), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-29 02:40:27,398 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 50 transitions. [2023-11-29 02:40:27,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-29 02:40:27,400 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:27,400 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 6, 6, 6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:27,405 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 02:40:27,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 02:40:27,605 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting func_to_recursive_line_21_to_22_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:27,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:27,606 INFO L85 PathProgramCache]: Analyzing trace with hash -209581975, now seen corresponding path program 1 times [2023-11-29 02:40:27,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:27,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547440925] [2023-11-29 02:40:27,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:27,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:27,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:27,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:27,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 02:40:28,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:28,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:28,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:28,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 02:40:28,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-29 02:40:28,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 02:40:28,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:28,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:28,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:28,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 02:40:28,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,791 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 13 proven. 99 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-11-29 02:40:28,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:28,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547440925] [2023-11-29 02:40:28,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547440925] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:40:28,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149691518] [2023-11-29 02:40:28,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:28,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:28,792 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:40:28,793 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:40:28,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 02:40:28,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:28,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 56 conjunts are in the unsatisfiable core [2023-11-29 02:40:28,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:40:28,956 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 [2023-11-29 02:40:29,314 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 112 proven. 15 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-29 02:40:29,315 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:40:31,108 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 104 proven. 33 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-29 02:40:31,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149691518] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:40:31,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:40:31,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 21] total 40 [2023-11-29 02:40:31,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114012156] [2023-11-29 02:40:31,108 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:40:31,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-29 02:40:31,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:31,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-29 02:40:31,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=275, Invalid=1285, Unknown=0, NotChecked=0, Total=1560 [2023-11-29 02:40:31,112 INFO L87 Difference]: Start difference. First operand 45 states and 50 transitions. Second operand has 40 states, 31 states have (on average 2.3870967741935485) internal successors, (74), 34 states have internal predecessors, (74), 11 states have call successors, (23), 8 states have call predecessors, (23), 11 states have return successors, (21), 9 states have call predecessors, (21), 11 states have call successors, (21) [2023-11-29 02:40:31,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:31,542 INFO L93 Difference]: Finished difference Result 89 states and 103 transitions. [2023-11-29 02:40:31,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-29 02:40:31,543 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 31 states have (on average 2.3870967741935485) internal successors, (74), 34 states have internal predecessors, (74), 11 states have call successors, (23), 8 states have call predecessors, (23), 11 states have return successors, (21), 9 states have call predecessors, (21), 11 states have call successors, (21) Word has length 90 [2023-11-29 02:40:31,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:31,544 INFO L225 Difference]: With dead ends: 89 [2023-11-29 02:40:31,544 INFO L226 Difference]: Without dead ends: 49 [2023-11-29 02:40:31,546 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 176 SyntacticMatches, 3 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 800 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=433, Invalid=1919, Unknown=0, NotChecked=0, Total=2352 [2023-11-29 02:40:31,546 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 35 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 266 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:31,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 266 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 02:40:31,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2023-11-29 02:40:31,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2023-11-29 02:40:31,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 32 states have (on average 1.125) internal successors, (36), 33 states have internal predecessors, (36), 7 states have call successors, (7), 6 states have call predecessors, (7), 8 states have return successors, (11), 9 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-29 02:40:31,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2023-11-29 02:40:31,554 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 90 [2023-11-29 02:40:31,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:31,555 INFO L495 AbstractCegarLoop]: Abstraction has 49 states and 54 transitions. [2023-11-29 02:40:31,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 31 states have (on average 2.3870967741935485) internal successors, (74), 34 states have internal predecessors, (74), 11 states have call successors, (23), 8 states have call predecessors, (23), 11 states have return successors, (21), 9 states have call predecessors, (21), 11 states have call successors, (21) [2023-11-29 02:40:31,555 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2023-11-29 02:40:31,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-29 02:40:31,557 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:31,557 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 10, 10, 10, 10, 10, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 02:40:31,563 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-29 02:40:31,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 02:40:31,763 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting func_to_recursive_line_21_to_22_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:31,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:31,763 INFO L85 PathProgramCache]: Analyzing trace with hash -451461591, now seen corresponding path program 2 times [2023-11-29 02:40:31,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:31,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056527274] [2023-11-29 02:40:31,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:31,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:31,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 02:40:32,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-29 02:40:32,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-29 02:40:32,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 02:40:32,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-29 02:40:32,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:32,315 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2023-11-29 02:40:32,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:32,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056527274] [2023-11-29 02:40:32,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056527274] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:40:32,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383711236] [2023-11-29 02:40:32,316 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 02:40:32,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:32,316 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:40:32,317 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:40:32,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 02:40:32,511 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 02:40:32,511 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 02:40:32,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 88 conjunts are in the unsatisfiable core [2023-11-29 02:40:32,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:40:32,541 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 [2023-11-29 02:40:33,022 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 229 proven. 35 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2023-11-29 02:40:33,022 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 02:40:37,146 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 5 proven. 318 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-11-29 02:40:37,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383711236] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 02:40:37,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 02:40:37,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 15, 31] total 52 [2023-11-29 02:40:37,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563235747] [2023-11-29 02:40:37,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 02:40:37,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-11-29 02:40:37,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:37,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-11-29 02:40:37,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=396, Invalid=2256, Unknown=0, NotChecked=0, Total=2652 [2023-11-29 02:40:37,151 INFO L87 Difference]: Start difference. First operand 49 states and 54 transitions. Second operand has 52 states, 43 states have (on average 2.0930232558139537) internal successors, (90), 42 states have internal predecessors, (90), 13 states have call successors, (27), 12 states have call predecessors, (27), 14 states have return successors, (24), 14 states have call predecessors, (24), 12 states have call successors, (24) [2023-11-29 02:40:37,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:37,961 INFO L93 Difference]: Finished difference Result 95 states and 109 transitions. [2023-11-29 02:40:37,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-29 02:40:37,961 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 43 states have (on average 2.0930232558139537) internal successors, (90), 42 states have internal predecessors, (90), 13 states have call successors, (27), 12 states have call predecessors, (27), 14 states have return successors, (24), 14 states have call predecessors, (24), 12 states have call successors, (24) Word has length 118 [2023-11-29 02:40:37,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:37,962 INFO L225 Difference]: With dead ends: 95 [2023-11-29 02:40:37,962 INFO L226 Difference]: Without dead ends: 51 [2023-11-29 02:40:37,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1050 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=640, Invalid=3916, Unknown=0, NotChecked=0, Total=4556 [2023-11-29 02:40:37,964 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 86 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:37,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 207 Invalid, 880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 02:40:37,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2023-11-29 02:40:37,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2023-11-29 02:40:37,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 33 states have (on average 1.0909090909090908) internal successors, (36), 33 states have internal predecessors, (36), 7 states have call successors, (7), 6 states have call predecessors, (7), 9 states have return successors, (12), 10 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-29 02:40:37,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2023-11-29 02:40:37,970 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 118 [2023-11-29 02:40:37,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:37,971 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2023-11-29 02:40:37,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 43 states have (on average 2.0930232558139537) internal successors, (90), 42 states have internal predecessors, (90), 13 states have call successors, (27), 12 states have call predecessors, (27), 14 states have return successors, (24), 14 states have call predecessors, (24), 12 states have call successors, (24) [2023-11-29 02:40:37,971 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2023-11-29 02:40:37,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-11-29 02:40:37,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 02:40:37,972 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 12, 12, 12, 12, 12, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2023-11-29 02:40:37,977 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 02:40:38,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 02:40:38,173 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting func_to_recursive_line_21_to_22_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 4 more)] === [2023-11-29 02:40:38,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 02:40:38,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1261821690, now seen corresponding path program 1 times [2023-11-29 02:40:38,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 02:40:38,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947020166] [2023-11-29 02:40:38,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:38,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 02:40:38,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 02:40:38,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-29 02:40:38,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-11-29 02:40:38,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-29 02:40:38,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 02:40:38,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-29 02:40:38,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:38,918 INFO L134 CoverageAnalysis]: Checked inductivity of 597 backedges. 3 proven. 20 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2023-11-29 02:40:38,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 02:40:38,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947020166] [2023-11-29 02:40:38,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947020166] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 02:40:38,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248966728] [2023-11-29 02:40:38,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 02:40:38,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 02:40:38,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 02:40:38,920 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 02:40:38,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 02:40:39,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 02:40:39,155 INFO L262 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 02:40:39,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 02:40:39,339 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 [2023-11-29 02:40:39,356 INFO L134 CoverageAnalysis]: Checked inductivity of 597 backedges. 330 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2023-11-29 02:40:39,356 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 02:40:39,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248966728] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 02:40:39,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 02:40:39,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 16 [2023-11-29 02:40:39,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144480720] [2023-11-29 02:40:39,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 02:40:39,357 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 02:40:39,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 02:40:39,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 02:40:39,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-11-29 02:40:39,359 INFO L87 Difference]: Start difference. First operand 50 states and 55 transitions. Second operand has 6 states, 5 states have (on average 7.4) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 02:40:39,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 02:40:39,425 INFO L93 Difference]: Finished difference Result 50 states and 55 transitions. [2023-11-29 02:40:39,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 02:40:39,426 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.4) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 133 [2023-11-29 02:40:39,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 02:40:39,426 INFO L225 Difference]: With dead ends: 50 [2023-11-29 02:40:39,426 INFO L226 Difference]: Without dead ends: 0 [2023-11-29 02:40:39,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 161 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2023-11-29 02:40:39,428 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 4 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 02:40:39,428 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 73 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 02:40:39,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-29 02:40:39,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-29 02:40:39,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 02:40:39,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-29 02:40:39,429 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 133 [2023-11-29 02:40:39,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 02:40:39,430 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 02:40:39,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.4) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 02:40:39,430 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-29 02:40:39,430 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-29 02:40:39,432 INFO L805 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 6 remaining) [2023-11-29 02:40:39,433 INFO L805 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2023-11-29 02:40:39,433 INFO L805 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_22_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2023-11-29 02:40:39,433 INFO L805 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_22_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2023-11-29 02:40:39,433 INFO L805 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_21_to_22_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2023-11-29 02:40:39,433 INFO L805 garLoopResultBuilder]: Registering result SAFE for location func_to_recursive_line_21_to_22_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 6 remaining) [2023-11-29 02:40:39,439 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 02:40:39,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 02:40:39,635 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-29 02:41:00,235 WARN L293 SmtUtils]: Spent 20.12s on a formula simplification. DAG size of input: 60 DAG size of output: 50 (called from [L 149] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.combineInter) [2023-11-29 02:41:00,403 INFO L895 garLoopResultBuilder]: At program point L32(line 32) the Hoare annotation is: (or (forall ((v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2 Int) (v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2 Int)) (< (+ (select (select |#memory_int#2| v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2) v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2) 2147483648) 0)) (forall ((v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_3 Int) (v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_3 Int)) (< 5 (select (select |#memory_int#2| v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_3) v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_3))) (forall ((v_func_to_recursive_line_21_to_22_0_~a.base_BEFORE_CALL_1 Int) (v_func_to_recursive_line_21_to_22_0_~a.offset_BEFORE_CALL_1 Int)) (< 5 (select (select |#memory_int#3| v_func_to_recursive_line_21_to_22_0_~a.base_BEFORE_CALL_1) v_func_to_recursive_line_21_to_22_0_~a.offset_BEFORE_CALL_1))) (let ((.cse1 (select (select |#memory_int#1| func_to_recursive_line_23_to_23_0_~c.base) func_to_recursive_line_23_to_23_0_~c.offset)) (.cse0 (select |old(#memory_int#1)| func_to_recursive_line_23_to_23_0_~c.base))) (and (= (store |old(#memory_int#1)| func_to_recursive_line_23_to_23_0_~c.base (store .cse0 func_to_recursive_line_23_to_23_0_~c.offset .cse1)) |#memory_int#1|) (= |func_to_recursive_line_23_to_23_0_#in~c.offset| func_to_recursive_line_23_to_23_0_~c.offset) (<= 0 (+ .cse1 2147483648)) (= func_to_recursive_line_23_to_23_0_~c.base |func_to_recursive_line_23_to_23_0_#in~c.base|) (<= .cse1 (+ (select .cse0 func_to_recursive_line_23_to_23_0_~c.offset) 1)))) (< (+ (select (select |old(#memory_int#1)| |func_to_recursive_line_23_to_23_0_#in~c.base|) |func_to_recursive_line_23_to_23_0_#in~c.offset|) 2147483648) 0)) [2023-11-29 02:41:00,403 INFO L899 garLoopResultBuilder]: For program point L30(line 30) no Hoare annotation was computed. [2023-11-29 02:41:00,403 INFO L899 garLoopResultBuilder]: For program point L30-1(line 30) no Hoare annotation was computed. [2023-11-29 02:41:00,403 INFO L899 garLoopResultBuilder]: For program point func_to_recursive_line_23_to_23_0EXIT(lines 23 37) no Hoare annotation was computed. [2023-11-29 02:41:00,403 INFO L899 garLoopResultBuilder]: For program point L25(lines 25 36) no Hoare annotation was computed. [2023-11-29 02:41:00,403 INFO L899 garLoopResultBuilder]: For program point L25-1(lines 23 37) no Hoare annotation was computed. [2023-11-29 02:41:00,403 INFO L899 garLoopResultBuilder]: For program point func_to_recursive_line_23_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 30) no Hoare annotation was computed. [2023-11-29 02:41:00,403 INFO L899 garLoopResultBuilder]: For program point func_to_recursive_line_23_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 30) no Hoare annotation was computed. [2023-11-29 02:41:00,404 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 23 37) the Hoare annotation is: (or (forall ((v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2 Int) (v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2 Int)) (< (+ (select (select |#memory_int#2| v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2) v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2) 2147483648) 0)) (forall ((v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_3 Int) (v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_3 Int)) (< 5 (select (select |#memory_int#2| v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_3) v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_3))) (forall ((v_func_to_recursive_line_21_to_22_0_~a.base_BEFORE_CALL_1 Int) (v_func_to_recursive_line_21_to_22_0_~a.offset_BEFORE_CALL_1 Int)) (< 5 (select (select |#memory_int#3| v_func_to_recursive_line_21_to_22_0_~a.base_BEFORE_CALL_1) v_func_to_recursive_line_21_to_22_0_~a.offset_BEFORE_CALL_1))) (< (+ (select (select |old(#memory_int#1)| |func_to_recursive_line_23_to_23_0_#in~c.base|) |func_to_recursive_line_23_to_23_0_#in~c.offset|) 2147483648) 0) (= |#memory_int#1| |old(#memory_int#1)|)) [2023-11-29 02:41:00,404 INFO L899 garLoopResultBuilder]: For program point func_to_recursive_line_22_to_23_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 50) no Hoare annotation was computed. [2023-11-29 02:41:00,404 INFO L899 garLoopResultBuilder]: For program point func_to_recursive_line_22_to_23_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 50) no Hoare annotation was computed. [2023-11-29 02:41:00,404 INFO L895 garLoopResultBuilder]: At program point L52(line 52) the Hoare annotation is: (or (not (= |func_to_recursive_line_22_to_23_0_#in~c.offset| 0)) (forall ((v_func_to_recursive_line_21_to_22_0_~a.base_BEFORE_CALL_1 Int) (v_func_to_recursive_line_21_to_22_0_~a.offset_BEFORE_CALL_1 Int)) (< 5 (select (select |#memory_int#3| v_func_to_recursive_line_21_to_22_0_~a.base_BEFORE_CALL_1) v_func_to_recursive_line_21_to_22_0_~a.offset_BEFORE_CALL_1))) (< (+ 2147483648 (select (select |old(#memory_int#2)| |func_to_recursive_line_22_to_23_0_#in~b.base|) |func_to_recursive_line_22_to_23_0_#in~b.offset|)) 0) (and (= func_to_recursive_line_22_to_23_0_~c.offset |func_to_recursive_line_22_to_23_0_#in~c.offset|) (<= 0 (+ (select (select |#memory_int#2| func_to_recursive_line_22_to_23_0_~b.base) func_to_recursive_line_22_to_23_0_~b.offset) 2147483648)))) [2023-11-29 02:41:00,404 INFO L899 garLoopResultBuilder]: For program point L50(line 50) no Hoare annotation was computed. [2023-11-29 02:41:00,404 INFO L899 garLoopResultBuilder]: For program point L50-1(line 50) no Hoare annotation was computed. [2023-11-29 02:41:00,405 INFO L895 garLoopResultBuilder]: At program point L47(line 47) the Hoare annotation is: (or (not (= |func_to_recursive_line_22_to_23_0_#in~c.offset| 0)) (forall ((v_func_to_recursive_line_21_to_22_0_~a.base_BEFORE_CALL_1 Int) (v_func_to_recursive_line_21_to_22_0_~a.offset_BEFORE_CALL_1 Int)) (< 5 (select (select |#memory_int#3| v_func_to_recursive_line_21_to_22_0_~a.base_BEFORE_CALL_1) v_func_to_recursive_line_21_to_22_0_~a.offset_BEFORE_CALL_1))) (< (+ 2147483648 (select (select |old(#memory_int#2)| |func_to_recursive_line_22_to_23_0_#in~b.base|) |func_to_recursive_line_22_to_23_0_#in~b.offset|)) 0) (let ((.cse2 (select (select |#memory_int#2| func_to_recursive_line_22_to_23_0_~b.base) func_to_recursive_line_22_to_23_0_~b.offset)) (.cse0 (select (select |old(#memory_int#1)| |func_to_recursive_line_23_to_23_0_#in~c.base|) |func_to_recursive_line_23_to_23_0_#in~c.offset|)) (.cse1 (select (select |#memory_int#1| |func_to_recursive_line_23_to_23_0_#in~c.base|) |func_to_recursive_line_23_to_23_0_#in~c.offset|))) (and (<= 0 (+ (select (select |#memory_int#2| |func_to_recursive_line_22_to_23_0_#in~b.base|) |func_to_recursive_line_22_to_23_0_#in~b.offset|) 2147483648)) (or (< 4 .cse0) (< .cse1 5)) (or (< .cse1 4) (< 3 .cse0)) (= (select (select |#memory_int#1| func_to_recursive_line_22_to_23_0_~c.base) 0) 0) (<= .cse2 5) (or (< 5 .cse0) (< .cse1 6)) (or (< 1 .cse0) (< .cse1 2)) (= func_to_recursive_line_22_to_23_0_~c.offset |func_to_recursive_line_22_to_23_0_#in~c.offset|) (<= 0 (+ .cse2 2147483648)) (or (< 2 .cse0) (< .cse1 3)) (or (< 0 .cse0) (< .cse1 1))))) [2023-11-29 02:41:00,405 INFO L899 garLoopResultBuilder]: For program point L47-1(line 47) no Hoare annotation was computed. [2023-11-29 02:41:00,405 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 39 57) the Hoare annotation is: (or (not (= |func_to_recursive_line_22_to_23_0_#in~c.offset| 0)) (and (= |#memory_int#2| |old(#memory_int#2)|) (= |#memory_int#1| |old(#memory_int#1)|)) (forall ((v_func_to_recursive_line_21_to_22_0_~a.base_BEFORE_CALL_1 Int) (v_func_to_recursive_line_21_to_22_0_~a.offset_BEFORE_CALL_1 Int)) (< 5 (select (select |#memory_int#3| v_func_to_recursive_line_21_to_22_0_~a.base_BEFORE_CALL_1) v_func_to_recursive_line_21_to_22_0_~a.offset_BEFORE_CALL_1))) (< (+ 2147483648 (select (select |old(#memory_int#2)| |func_to_recursive_line_22_to_23_0_#in~b.base|) |func_to_recursive_line_22_to_23_0_#in~b.offset|)) 0)) [2023-11-29 02:41:00,405 INFO L899 garLoopResultBuilder]: For program point L41(lines 41 56) no Hoare annotation was computed. [2023-11-29 02:41:00,405 INFO L899 garLoopResultBuilder]: For program point L41-1(lines 39 57) no Hoare annotation was computed. [2023-11-29 02:41:00,405 INFO L899 garLoopResultBuilder]: For program point func_to_recursive_line_22_to_23_0EXIT(lines 39 57) no Hoare annotation was computed. [2023-11-29 02:41:00,405 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-29 02:41:00,405 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-29 02:41:00,405 INFO L899 garLoopResultBuilder]: For program point L88(line 88) no Hoare annotation was computed. [2023-11-29 02:41:00,406 INFO L895 garLoopResultBuilder]: At program point L86(line 86) the Hoare annotation is: (and (exists ((v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2 Int) (v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2 Int)) (<= 0 (+ (select (select |#memory_int#2| v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2) v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2) 2147483648))) (= (select (select |#memory_int#3| |ULTIMATE.start_main_~#a~0#1.base|) |ULTIMATE.start_main_~#a~0#1.offset|) 0) (= |ULTIMATE.start_main_~#c~0#1.offset| 0)) [2023-11-29 02:41:00,406 INFO L899 garLoopResultBuilder]: For program point L88-2(line 88) no Hoare annotation was computed. [2023-11-29 02:41:00,406 INFO L899 garLoopResultBuilder]: For program point L86-1(line 86) no Hoare annotation was computed. [2023-11-29 02:41:00,406 INFO L899 garLoopResultBuilder]: For program point L88-3(line 88) no Hoare annotation was computed. [2023-11-29 02:41:00,406 INFO L899 garLoopResultBuilder]: For program point L88-5(lines 88 94) no Hoare annotation was computed. [2023-11-29 02:41:00,406 INFO L899 garLoopResultBuilder]: For program point L88-7(lines 88 94) no Hoare annotation was computed. [2023-11-29 02:41:00,406 INFO L899 garLoopResultBuilder]: For program point L61(lines 61 76) no Hoare annotation was computed. [2023-11-29 02:41:00,406 INFO L899 garLoopResultBuilder]: For program point L61-1(lines 59 77) no Hoare annotation was computed. [2023-11-29 02:41:00,406 INFO L899 garLoopResultBuilder]: For program point func_to_recursive_line_21_to_22_0EXIT(lines 59 77) no Hoare annotation was computed. [2023-11-29 02:41:00,407 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 59 77) the Hoare annotation is: (let ((.cse0 (not (= |func_to_recursive_line_21_to_22_0_#in~c.offset| 0))) (.cse3 (= |#memory_int#2| |old(#memory_int#2)|)) (.cse5 (select (select |#memory_int#3| |func_to_recursive_line_21_to_22_0_#in~a.base|) |func_to_recursive_line_21_to_22_0_#in~a.offset|)) (.cse4 (= |#memory_int#1| |old(#memory_int#1)|)) (.cse1 (select (select |old(#memory_int#3)| |func_to_recursive_line_21_to_22_0_#in~a.base|) |func_to_recursive_line_21_to_22_0_#in~a.offset|)) (.cse2 (forall ((v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2 Int) (v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2 Int)) (< (+ (select (select |old(#memory_int#2)| v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2) v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2) 2147483648) 0)))) (and (or .cse0 (not (= .cse1 0)) .cse2 (and .cse3 .cse4 (= .cse5 0))) (or .cse0 (and .cse3 (<= 1 .cse5) .cse4) (< .cse1 1) .cse2))) [2023-11-29 02:41:00,407 INFO L895 garLoopResultBuilder]: At program point L72(line 72) the Hoare annotation is: (let ((.cse4 (= |func_to_recursive_line_21_to_22_0_#in~c.offset| 0))) (let ((.cse0 (not .cse4)) (.cse1 (select (select |old(#memory_int#3)| |func_to_recursive_line_21_to_22_0_#in~a.base|) |func_to_recursive_line_21_to_22_0_#in~a.offset|)) (.cse2 (forall ((v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2 Int) (v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2 Int)) (< (+ (select (select |old(#memory_int#2)| v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2) v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2) 2147483648) 0))) (.cse3 (and .cse4 (exists ((v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2 Int) (v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2 Int)) (<= 0 (+ (select (select |#memory_int#2| v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2) v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2) 2147483648))) (<= 1 (select (select |#memory_int#3| func_to_recursive_line_21_to_22_0_~a.base) func_to_recursive_line_21_to_22_0_~a.offset)) (= func_to_recursive_line_21_to_22_0_~c.offset 0)))) (and (or .cse0 (not (= .cse1 0)) .cse2 .cse3) (or .cse0 (< .cse1 1) .cse2 .cse3)))) [2023-11-29 02:41:00,407 INFO L899 garLoopResultBuilder]: For program point L70(line 70) no Hoare annotation was computed. [2023-11-29 02:41:00,407 INFO L899 garLoopResultBuilder]: For program point func_to_recursive_line_21_to_22_0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW(line 70) no Hoare annotation was computed. [2023-11-29 02:41:00,407 INFO L899 garLoopResultBuilder]: For program point L70-1(line 70) no Hoare annotation was computed. [2023-11-29 02:41:00,408 INFO L895 garLoopResultBuilder]: At program point L67(line 67) the Hoare annotation is: (let ((.cse0 (not (= |func_to_recursive_line_21_to_22_0_#in~c.offset| 0))) (.cse4 (= (select (select |#memory_int#2| func_to_recursive_line_21_to_22_0_~b.base) func_to_recursive_line_21_to_22_0_~b.offset) 0)) (.cse5 (= func_to_recursive_line_21_to_22_0_~c.offset 0)) (.cse7 (select (select |#memory_int#3| |func_to_recursive_line_21_to_22_0_#in~a.base|) |func_to_recursive_line_21_to_22_0_#in~a.offset|)) (.cse6 (= |#memory_int#1| |old(#memory_int#1)|)) (.cse3 (select (select |#memory_int#3| func_to_recursive_line_21_to_22_0_~a.base) func_to_recursive_line_21_to_22_0_~a.offset)) (.cse1 (select (select |old(#memory_int#3)| |func_to_recursive_line_21_to_22_0_#in~a.base|) |func_to_recursive_line_21_to_22_0_#in~a.offset|)) (.cse2 (forall ((v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2 Int) (v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2 Int)) (< (+ (select (select |old(#memory_int#2)| v_func_to_recursive_line_22_to_23_0_~b.base_BEFORE_CALL_2) v_func_to_recursive_line_22_to_23_0_~b.offset_BEFORE_CALL_2) 2147483648) 0)))) (and (or .cse0 (not (= .cse1 0)) .cse2 (and (= .cse3 0) .cse4 .cse5 .cse6 (= .cse7 0))) (or .cse0 (and (<= 1 .cse3) .cse4 .cse5 (<= 1 .cse7) .cse6 (<= .cse3 5)) (< .cse1 1) .cse2))) [2023-11-29 02:41:00,408 INFO L899 garLoopResultBuilder]: For program point func_to_recursive_line_21_to_22_0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW(line 70) no Hoare annotation was computed. [2023-11-29 02:41:00,408 INFO L899 garLoopResultBuilder]: For program point L67-1(line 67) no Hoare annotation was computed. [2023-11-29 02:41:00,411 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 02:41:00,413 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 02:41:00,416 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 02:41:00 BoogieIcfgContainer [2023-11-29 02:41:00,416 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 02:41:00,417 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 02:41:00,417 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 02:41:00,417 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 02:41:00,418 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 02:40:20" (3/4) ... [2023-11-29 02:41:00,420 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-29 02:41:00,423 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure func_to_recursive_line_23_to_23_0 [2023-11-29 02:41:00,423 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure func_to_recursive_line_22_to_23_0 [2023-11-29 02:41:00,423 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure func_to_recursive_line_21_to_22_0 [2023-11-29 02:41:00,428 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 18 nodes and edges [2023-11-29 02:41:00,428 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-29 02:41:00,428 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-29 02:41:00,429 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-29 02:41:00,509 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/witness.graphml [2023-11-29 02:41:00,510 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/witness.yml [2023-11-29 02:41:00,510 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 02:41:00,511 INFO L158 Benchmark]: Toolchain (without parser) took 40449.34ms. Allocated memory was 127.9MB in the beginning and 270.5MB in the end (delta: 142.6MB). Free memory was 88.0MB in the beginning and 115.8MB in the end (delta: -27.8MB). Peak memory consumption was 116.3MB. Max. memory is 16.1GB. [2023-11-29 02:41:00,511 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 127.9MB. Free memory was 70.6MB in the beginning and 70.4MB in the end (delta: 159.6kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 02:41:00,511 INFO L158 Benchmark]: CACSL2BoogieTranslator took 207.03ms. Allocated memory is still 127.9MB. Free memory was 88.0MB in the beginning and 77.6MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 02:41:00,512 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.52ms. Allocated memory is still 127.9MB. Free memory was 77.6MB in the beginning and 76.2MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 02:41:00,512 INFO L158 Benchmark]: Boogie Preprocessor took 45.14ms. Allocated memory is still 127.9MB. Free memory was 76.2MB in the beginning and 74.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 02:41:00,513 INFO L158 Benchmark]: RCFGBuilder took 373.23ms. Allocated memory is still 127.9MB. Free memory was 73.8MB in the beginning and 58.7MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-29 02:41:00,513 INFO L158 Benchmark]: TraceAbstraction took 39692.42ms. Allocated memory was 127.9MB in the beginning and 270.5MB in the end (delta: 142.6MB). Free memory was 58.1MB in the beginning and 121.1MB in the end (delta: -63.0MB). Peak memory consumption was 82.8MB. Max. memory is 16.1GB. [2023-11-29 02:41:00,513 INFO L158 Benchmark]: Witness Printer took 93.13ms. Allocated memory is still 270.5MB. Free memory was 121.1MB in the beginning and 115.8MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2023-11-29 02:41:00,515 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 127.9MB. Free memory was 70.6MB in the beginning and 70.4MB in the end (delta: 159.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 207.03ms. Allocated memory is still 127.9MB. Free memory was 88.0MB in the beginning and 77.6MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.52ms. Allocated memory is still 127.9MB. Free memory was 77.6MB in the beginning and 76.2MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 45.14ms. Allocated memory is still 127.9MB. Free memory was 76.2MB in the beginning and 74.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 373.23ms. Allocated memory is still 127.9MB. Free memory was 73.8MB in the beginning and 58.7MB in the end (delta: 15.1MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 39692.42ms. Allocated memory was 127.9MB in the beginning and 270.5MB in the end (delta: 142.6MB). Free memory was 58.1MB in the beginning and 121.1MB in the end (delta: -63.0MB). Peak memory consumption was 82.8MB. Max. memory is 16.1GB. * Witness Printer took 93.13ms. Allocated memory is still 270.5MB. Free memory was 121.1MB in the beginning and 115.8MB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 30]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 30]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 50]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 70]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 70]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 40 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 39.6s, OverallIterations: 13, TraceHistogramMax: 14, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 20.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 326 SdHoareTripleChecker+Valid, 1.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 324 mSDsluCounter, 1717 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1399 mSDsCounter, 123 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1961 IncrementalHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 123 mSolverCounterUnsat, 318 mSDtfsCounter, 1961 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1072 GetRequests, 812 SyntacticMatches, 7 SemanticMatches, 253 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2262 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=51occurred in iteration=8, InterpolantAutomatonStates: 124, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 13 MinimizatonAttempts, 32 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 87 PreInvPairs, 92 NumberOfFragments, 629 HoareAnnotationTreeSize, 87 FomulaSimplifications, 290 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 9 FomulaSimplificationsInter, 937 FormulaSimplificationTreeSizeReductionInter, 20.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 13.0s InterpolantComputationTime, 1168 NumberOfCodeBlocks, 1168 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 1392 ConstructedInterpolants, 109 QuantifiedInterpolants, 5775 SizeOfPredicates, 45 NumberOfNonLiveVariables, 2623 ConjunctsInSsa, 226 ConjunctsInUnsatCore, 23 InterpolantComputations, 10 PerfectInterpolantSequences, 3271/3835 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-29 02:41:00,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbc6fba2-5fdd-435a-8c1c-09df10b5bbd8/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE