./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version cf1a7837 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_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 759adb73d7cf84e38b053793a18c9790a1be4e7fcbaa9f1ea135fb0a39711b48 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:34:12,029 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:34:12,115 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Termination-64bit-Automizer_Default.epf [2023-11-12 02:34:12,121 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:34:12,121 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:34:12,146 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:34:12,146 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:34:12,147 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:34:12,148 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:34:12,149 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:34:12,149 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:34:12,150 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-12 02:34:12,151 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-12 02:34:12,151 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-12 02:34:12,152 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-12 02:34:12,153 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-12 02:34:12,153 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-12 02:34:12,154 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:34:12,154 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-12 02:34:12,155 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:34:12,156 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:34:12,156 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-12 02:34:12,157 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-12 02:34:12,158 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-12 02:34:12,158 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:34:12,159 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:34:12,159 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-12 02:34:12,160 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:34:12,161 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:34:12,161 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:34:12,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:34:12,162 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:34:12,163 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-12 02:34:12,164 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR 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_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/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_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl 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(F end) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 759adb73d7cf84e38b053793a18c9790a1be4e7fcbaa9f1ea135fb0a39711b48 [2023-11-12 02:34:12,432 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:34:12,464 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:34:12,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:34:12,468 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:34:12,470 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:34:12,471 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c [2023-11-12 02:34:15,778 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:34:16,067 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:34:16,068 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c [2023-11-12 02:34:16,076 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/data/cc46eaf89/aa5b6f65b2924de5a6fbdfd08263c7e7/FLAG8148f53ec [2023-11-12 02:34:16,092 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/data/cc46eaf89/aa5b6f65b2924de5a6fbdfd08263c7e7 [2023-11-12 02:34:16,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:34:16,096 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:34:16,098 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:34:16,098 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:34:16,104 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:34:16,105 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,106 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@687a478 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16, skipping insertion in model container [2023-11-12 02:34:16,106 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,127 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:34:16,323 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:16,330 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:34:16,348 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:16,364 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:34:16,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16 WrapperNode [2023-11-12 02:34:16,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:34:16,366 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:34:16,366 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:34:16,367 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:34:16,375 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,380 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,400 INFO L138 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 19 [2023-11-12 02:34:16,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:34:16,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:34:16,402 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:34:16,402 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:34:16,411 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,413 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,413 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,416 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,420 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,426 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:34:16,427 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:34:16,427 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:34:16,428 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:34:16,429 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (1/1) ... [2023-11-12 02:34:16,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:16,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:16,465 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:16,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-12 02:34:16,515 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2023-11-12 02:34:16,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2023-11-12 02:34:16,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:34:16,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:34:16,582 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:34:16,585 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:34:16,689 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:34:16,695 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:34:16,696 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:34:16,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:34:16 BoogieIcfgContainer [2023-11-12 02:34:16,698 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:34:16,699 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-12 02:34:16,699 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-12 02:34:16,703 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-12 02:34:16,704 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-12 02:34:16,705 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 12.11 02:34:16" (1/3) ... [2023-11-12 02:34:16,706 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@90d2898 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 12.11 02:34:16, skipping insertion in model container [2023-11-12 02:34:16,706 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-12 02:34:16,706 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:16" (2/3) ... [2023-11-12 02:34:16,707 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@90d2898 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 12.11 02:34:16, skipping insertion in model container [2023-11-12 02:34:16,707 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-12 02:34:16,707 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:34:16" (3/3) ... [2023-11-12 02:34:16,709 INFO L332 chiAutomizerObserver]: Analyzing ICFG RecursiveMultiplication-1.c [2023-11-12 02:34:16,766 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-12 02:34:16,766 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-12 02:34:16,766 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-12 02:34:16,767 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-12 02:34:16,767 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-12 02:34:16,767 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-12 02:34:16,767 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-12 02:34:16,767 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-12 02:34:16,771 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-12 02:34:16,789 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:34:16,790 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:34:16,790 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:34:16,795 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2023-11-12 02:34:16,795 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-12 02:34:16,796 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-12 02:34:16,796 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-12 02:34:16,798 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:34:16,799 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:34:16,799 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:34:16,800 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2023-11-12 02:34:16,800 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-12 02:34:16,808 INFO L748 eck$LassoCheckResult]: Stem: 15#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true; 11#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~nondet3#1, main_#t~ret4#1, main_~m~0#1, main_~n~0#1, main_~res~0#1;havoc main_#t~nondet2#1;main_~m~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;havoc main_#t~nondet3#1;main_~n~0#1 := main_#t~nondet3#1;havoc main_#t~nondet3#1; 9#L26true assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535); 5#L27true assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535); 14#L28true call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);< 3#$Ultimate##0true [2023-11-12 02:34:16,809 INFO L750 eck$LassoCheckResult]: Loop: 3#$Ultimate##0true ~n := #in~n;~m := #in~m; 4#L13true assume ~m < 0; 17#L14true call #t~ret0 := mult(~n, -~m);< 3#$Ultimate##0true [2023-11-12 02:34:16,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:16,815 INFO L85 PathProgramCache]: Analyzing trace with hash 42056124, now seen corresponding path program 1 times [2023-11-12 02:34:16,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:16,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367598863] [2023-11-12 02:34:16,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:16,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:16,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:16,919 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:16,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:16,950 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:16,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:16,954 INFO L85 PathProgramCache]: Analyzing trace with hash 29916, now seen corresponding path program 1 times [2023-11-12 02:34:16,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:16,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237556483] [2023-11-12 02:34:16,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:16,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:16,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:16,981 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:16,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:16,999 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:17,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:17,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1236460223, now seen corresponding path program 1 times [2023-11-12 02:34:17,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:17,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428409078] [2023-11-12 02:34:17,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:17,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:17,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:17,056 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:17,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:17,074 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:17,285 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:34:17,288 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:34:17,288 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:34:17,288 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:34:17,289 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:34:17,289 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,289 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:34:17,289 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:34:17,290 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration1_Loop [2023-11-12 02:34:17,290 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:34:17,290 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:34:17,314 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,328 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,333 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,338 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,341 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,348 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,352 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,440 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:34:17,441 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:34:17,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,447 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:17,459 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:17,460 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:17,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-12 02:34:17,487 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:34:17,488 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret1=0} Honda state: {mult_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:34:17,497 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:17,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,498 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,500 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:17,509 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:17,509 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:17,524 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-12 02:34:17,531 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:34:17,532 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#res=0} Honda state: {mult_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:34:17,540 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:17,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,543 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:17,552 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:17,552 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:17,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-12 02:34:17,593 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:34:17,593 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~n=0} Honda state: {mult_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:34:17,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:17,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,602 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,604 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:17,613 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:17,613 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:17,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-12 02:34:17,649 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:34:17,649 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret0=0} Honda state: {mult_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:34:17,658 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:17,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,660 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:17,669 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:17,669 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:17,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-12 02:34:17,701 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:34:17,701 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#in~n=0} Honda state: {mult_#in~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:34:17,710 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:17,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,713 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:17,722 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:17,722 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:17,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-12 02:34:17,745 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:34:17,746 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~m=0} Honda state: {mult_~m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:34:17,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:17,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,757 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:17,770 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:17,770 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:17,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-12 02:34:17,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:17,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,803 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:17,807 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:34:17,807 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:17,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-12 02:34:17,853 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:34:17,860 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:17,860 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:34:17,861 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:34:17,861 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:34:17,861 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:34:17,861 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:34:17,862 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,862 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:34:17,862 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:34:17,862 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration1_Loop [2023-11-12 02:34:17,862 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:34:17,862 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:34:17,864 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,868 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,871 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,874 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,877 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,881 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,885 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:17,947 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:34:17,953 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:34:17,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,956 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:17,960 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:17,973 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:17,974 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:17,974 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:17,974 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:17,975 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:17,977 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:17,977 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:17,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-12 02:34:17,984 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:34:17,992 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:17,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:17,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:17,994 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:18,003 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-12 02:34:18,005 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:18,017 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:18,018 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:18,018 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:18,018 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:18,018 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:18,019 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:18,019 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:18,036 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:34:18,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:18,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:18,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:18,047 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:18,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-12 02:34:18,053 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:18,064 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:18,064 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:18,064 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:18,065 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:18,065 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:18,065 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:18,066 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:18,076 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:34:18,083 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:18,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:18,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:18,085 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:18,094 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:18,107 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:18,107 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:18,107 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:18,107 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:18,107 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:18,108 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:18,109 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:18,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-12 02:34:18,114 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:34:18,123 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:18,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:18,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:18,125 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:18,138 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:18,150 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:18,151 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:18,151 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:18,151 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:18,151 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:18,152 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:18,152 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:18,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-12 02:34:18,162 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:34:18,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:18,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:18,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:18,172 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:18,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-12 02:34:18,178 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:18,191 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:18,191 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:18,191 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:18,191 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:18,192 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:18,193 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:18,193 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:18,208 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:34:18,212 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2023-11-12 02:34:18,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:18,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:18,214 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:18,220 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-12 02:34:18,221 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:18,231 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:18,231 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:18,232 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:18,232 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:18,232 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:18,233 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:18,233 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:18,245 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:34:18,248 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-12 02:34:18,249 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-12 02:34:18,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:18,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:18,299 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:18,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-12 02:34:18,301 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:34:18,304 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:34:18,305 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:34:18,305 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_#in~m) = -1*mult_#in~m Supporting invariants [] [2023-11-12 02:34:18,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:18,320 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:34:18,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:18,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:18,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:34:18,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:18,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:18,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:34:18,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:18,432 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-12 02:34:18,479 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-12 02:34:18,481 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:18,587 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 47 states and 60 transitions. Complement of second has 12 states. [2023-11-12 02:34:18,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-12 02:34:18,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:18,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 16 transitions. [2023-11-12 02:34:18,601 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 5 letters. Loop has 3 letters. [2023-11-12 02:34:18,602 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:34:18,602 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 8 letters. Loop has 3 letters. [2023-11-12 02:34:18,602 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:34:18,603 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 5 letters. Loop has 6 letters. [2023-11-12 02:34:18,603 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:34:18,604 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 47 states and 60 transitions. [2023-11-12 02:34:18,609 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:34:18,613 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 47 states to 22 states and 25 transitions. [2023-11-12 02:34:18,615 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2023-11-12 02:34:18,615 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 17 [2023-11-12 02:34:18,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 25 transitions. [2023-11-12 02:34:18,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:34:18,616 INFO L218 hiAutomatonCegarLoop]: Abstraction has 22 states and 25 transitions. [2023-11-12 02:34:18,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states and 25 transitions. [2023-11-12 02:34:18,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 15. [2023-11-12 02:34:18,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 11 states have internal predecessors, (14), 4 states have call successors, (4), 3 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-12 02:34:18,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 18 transitions. [2023-11-12 02:34:18,645 INFO L240 hiAutomatonCegarLoop]: Abstraction has 15 states and 18 transitions. [2023-11-12 02:34:18,645 INFO L428 stractBuchiCegarLoop]: Abstraction has 15 states and 18 transitions. [2023-11-12 02:34:18,646 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-12 02:34:18,646 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 15 states and 18 transitions. [2023-11-12 02:34:18,646 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:34:18,647 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:34:18,647 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:34:18,647 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:18,647 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-12 02:34:18,648 INFO L748 eck$LassoCheckResult]: Stem: 131#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 132#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~nondet3#1, main_#t~ret4#1, main_~m~0#1, main_~n~0#1, main_~res~0#1;havoc main_#t~nondet2#1;main_~m~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;havoc main_#t~nondet3#1;main_~n~0#1 := main_#t~nondet3#1;havoc main_#t~nondet3#1; 136#L26 assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535); 130#L27 assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535); 124#L28 call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);< 123#$Ultimate##0 ~n := #in~n;~m := #in~m; 126#L13 assume !(~m < 0); 129#L16 [2023-11-12 02:34:18,648 INFO L750 eck$LassoCheckResult]: Loop: 129#L16 assume !(0 == ~m); 133#L19 call #t~ret1 := mult(~n, ~m - 1);< 135#$Ultimate##0 ~n := #in~n;~m := #in~m; 137#L13 assume !(~m < 0); 129#L16 [2023-11-12 02:34:18,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:18,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1761229506, now seen corresponding path program 1 times [2023-11-12 02:34:18,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:18,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136154072] [2023-11-12 02:34:18,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:18,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:18,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:18,659 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:18,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:18,677 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:18,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:18,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1254111, now seen corresponding path program 1 times [2023-11-12 02:34:18,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:18,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199633871] [2023-11-12 02:34:18,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:18,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:18,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:18,689 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:18,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:18,699 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:18,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:18,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1744825056, now seen corresponding path program 1 times [2023-11-12 02:34:18,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:18,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900174599] [2023-11-12 02:34:18,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:18,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:18,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:18,728 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:18,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:18,749 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:18,860 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:34:18,860 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:34:18,860 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:34:18,861 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:34:18,861 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:34:18,861 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:18,861 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:34:18,861 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:34:18,861 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration2_Loop [2023-11-12 02:34:18,861 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:34:18,862 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:34:18,863 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:18,866 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:18,868 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:18,871 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:18,879 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:18,932 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:34:18,933 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:34:18,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:18,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:18,934 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:18,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-12 02:34:18,941 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:18,941 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:18,963 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:34:18,964 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret0=0} Honda state: {mult_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:34:18,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:18,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:18,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:18,976 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:18,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-12 02:34:18,990 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:18,990 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:19,004 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:34:19,005 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret1=0} Honda state: {mult_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:34:19,013 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:19,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:19,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:19,017 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:19,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-12 02:34:19,035 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:19,035 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:19,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:19,047 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:34:19,048 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#res=0} Honda state: {mult_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:34:19,056 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:19,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:19,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:19,059 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:19,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-12 02:34:19,073 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:19,076 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:19,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:19,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:19,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:19,115 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:19,119 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:34:19,119 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:19,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-12 02:34:22,682 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:34:22,687 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:22,687 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:34:22,687 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:34:22,687 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:34:22,687 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:34:22,687 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:34:22,687 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:22,687 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:34:22,687 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:34:22,687 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration2_Loop [2023-11-12 02:34:22,687 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:34:22,687 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:34:22,697 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:22,699 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:22,701 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:22,705 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:22,716 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:22,786 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:34:22,786 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:34:22,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:22,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:22,789 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:22,797 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:22,810 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:22,810 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:22,810 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:22,810 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:22,810 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:22,811 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:22,811 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:22,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-12 02:34:22,832 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:34:22,840 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:22,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:22,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:22,842 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:22,849 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:22,862 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:22,862 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:22,862 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:22,862 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:22,862 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:22,863 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:22,863 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:22,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-12 02:34:22,872 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:34:22,880 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:22,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:22,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:22,882 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:22,887 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:22,899 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:22,899 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:22,900 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:22,900 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:22,900 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:22,900 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:22,901 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:22,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-12 02:34:22,910 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:34:22,913 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Ended with exit code 0 [2023-11-12 02:34:22,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:22,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:22,914 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:22,918 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:22,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-12 02:34:22,929 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:22,930 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:22,930 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:22,930 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:22,930 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:22,932 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:22,932 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:22,941 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:34:22,945 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-12 02:34:22,946 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-12 02:34:22,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:22,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:22,949 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:22,954 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:34:22,954 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:34:22,954 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:34:22,954 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_~m) = 1*mult_~m Supporting invariants [] [2023-11-12 02:34:22,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-12 02:34:22,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:22,959 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:34:22,974 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:23,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:23,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:34:23,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:23,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:23,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:34:23,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:23,095 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-12 02:34:23,096 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-12 02:34:23,096 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 15 states and 18 transitions. cyclomatic complexity: 5 Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:23,155 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 15 states and 18 transitions. cyclomatic complexity: 5. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 27 states and 32 transitions. Complement of second has 13 states. [2023-11-12 02:34:23,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-12 02:34:23,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:23,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 14 transitions. [2023-11-12 02:34:23,157 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-12 02:34:23,157 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:34:23,157 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 11 letters. Loop has 4 letters. [2023-11-12 02:34:23,158 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:34:23,158 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 7 letters. Loop has 8 letters. [2023-11-12 02:34:23,158 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:34:23,159 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 27 states and 32 transitions. [2023-11-12 02:34:23,165 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:34:23,172 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 27 states to 26 states and 31 transitions. [2023-11-12 02:34:23,172 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 16 [2023-11-12 02:34:23,173 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-12 02:34:23,173 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 31 transitions. [2023-11-12 02:34:23,173 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:34:23,173 INFO L218 hiAutomatonCegarLoop]: Abstraction has 26 states and 31 transitions. [2023-11-12 02:34:23,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states and 31 transitions. [2023-11-12 02:34:23,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 23. [2023-11-12 02:34:23,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 17 states have internal predecessors, (22), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:23,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2023-11-12 02:34:23,182 INFO L240 hiAutomatonCegarLoop]: Abstraction has 23 states and 28 transitions. [2023-11-12 02:34:23,182 INFO L428 stractBuchiCegarLoop]: Abstraction has 23 states and 28 transitions. [2023-11-12 02:34:23,182 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-12 02:34:23,182 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 23 states and 28 transitions. [2023-11-12 02:34:23,183 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:34:23,184 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:34:23,184 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:34:23,185 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:23,185 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-12 02:34:23,185 INFO L748 eck$LassoCheckResult]: Stem: 241#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 242#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~nondet3#1, main_#t~ret4#1, main_~m~0#1, main_~n~0#1, main_~res~0#1;havoc main_#t~nondet2#1;main_~m~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;havoc main_#t~nondet3#1;main_~n~0#1 := main_#t~nondet3#1;havoc main_#t~nondet3#1; 245#L26 assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535); 239#L27 assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535); 234#L28 call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);< 240#$Ultimate##0 ~n := #in~n;~m := #in~m; 238#L13 assume !(~m < 0); 251#L16 assume !(0 == ~m); 231#L19 call #t~ret1 := mult(~n, ~m - 1);< 236#$Ultimate##0 ~n := #in~n;~m := #in~m; 230#L13 assume ~m < 0; 232#L14 [2023-11-12 02:34:23,186 INFO L750 eck$LassoCheckResult]: Loop: 232#L14 call #t~ret0 := mult(~n, -~m);< 247#$Ultimate##0 ~n := #in~n;~m := #in~m; 252#L13 assume ~m < 0; 232#L14 [2023-11-12 02:34:23,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:23,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1744825059, now seen corresponding path program 1 times [2023-11-12 02:34:23,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:23,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936777201] [2023-11-12 02:34:23,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:23,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:23,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:23,337 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 02:34:23,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:23,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936777201] [2023-11-12 02:34:23,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936777201] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:23,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:23,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:34:23,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257501772] [2023-11-12 02:34:23,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:23,342 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-12 02:34:23,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:23,343 INFO L85 PathProgramCache]: Analyzing trace with hash 60546, now seen corresponding path program 2 times [2023-11-12 02:34:23,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:23,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7963281] [2023-11-12 02:34:23,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:23,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:23,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:23,347 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:23,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:23,352 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:23,441 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:34:23,442 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:34:23,442 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:34:23,442 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:34:23,442 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:34:23,442 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:23,442 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:34:23,442 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:34:23,443 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration3_Loop [2023-11-12 02:34:23,443 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:34:23,443 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:34:23,444 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:23,449 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:23,457 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:23,459 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:23,461 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:23,515 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:34:23,515 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:34:23,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:23,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:23,517 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:23,525 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:23,525 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:23,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-12 02:34:23,568 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:34:23,568 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~n=-6, mult_#in~n=-6} Honda state: {mult_~n=-6, mult_#in~n=-6} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:34:23,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:23,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:23,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:23,577 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:23,589 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:34:23,589 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:23,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-12 02:34:23,633 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:23,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:23,634 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:23,635 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:23,640 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:34:23,640 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:34:23,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-12 02:34:24,421 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:34:24,424 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2023-11-12 02:34:24,424 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:34:24,425 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:34:24,425 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:34:24,425 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:34:24,425 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:34:24,425 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:24,425 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:34:24,425 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:34:24,425 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration3_Loop [2023-11-12 02:34:24,425 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:34:24,425 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:34:24,426 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:24,435 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:24,454 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:24,458 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:24,461 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:34:24,534 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:34:24,534 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:34:24,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:24,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:24,537 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:24,546 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:24,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-12 02:34:24,559 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:24,559 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:24,559 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:24,560 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:24,560 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:24,563 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:24,563 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:24,579 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:34:24,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:24,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:24,585 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:24,586 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:24,593 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-12 02:34:24,606 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:34:24,606 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:34:24,607 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:34:24,607 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:34:24,607 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:34:24,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-12 02:34:24,608 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:34:24,609 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:34:24,640 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:34:24,643 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-12 02:34:24,643 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-12 02:34:24,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:34:24,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:24,647 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:24,653 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:34:24,653 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:34:24,653 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:34:24,653 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_~m) = 1*mult_~m Supporting invariants [] [2023-11-12 02:34:24,656 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-12 02:34:24,662 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:24,663 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:34:24,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:24,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:34:24,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:24,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:24,769 INFO L262 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:34:24,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:34:24,800 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-12 02:34:24,800 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-12 02:34:24,801 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 23 states and 28 transitions. cyclomatic complexity: 8 Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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-12 02:34:24,847 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 23 states and 28 transitions. cyclomatic complexity: 8. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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) Result 52 states and 62 transitions. Complement of second has 9 states. [2023-11-12 02:34:24,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-12 02:34:24,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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-12 02:34:24,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 15 transitions. [2023-11-12 02:34:24,851 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 11 letters. Loop has 3 letters. [2023-11-12 02:34:24,851 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:34:24,852 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 14 letters. Loop has 3 letters. [2023-11-12 02:34:24,852 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:34:24,852 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 11 letters. Loop has 6 letters. [2023-11-12 02:34:24,852 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:34:24,853 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 52 states and 62 transitions. [2023-11-12 02:34:24,863 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:34:24,864 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 52 states to 45 states and 55 transitions. [2023-11-12 02:34:24,865 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-12 02:34:24,865 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2023-11-12 02:34:24,865 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 55 transitions. [2023-11-12 02:34:24,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:34:24,865 INFO L218 hiAutomatonCegarLoop]: Abstraction has 45 states and 55 transitions. [2023-11-12 02:34:24,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states and 55 transitions. [2023-11-12 02:34:24,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 39. [2023-11-12 02:34:24,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 29 states have (on average 1.206896551724138) internal successors, (35), 28 states have internal predecessors, (35), 10 states have call successors, (13), 10 states have call predecessors, (13), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:24,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2023-11-12 02:34:24,877 INFO L240 hiAutomatonCegarLoop]: Abstraction has 39 states and 48 transitions. [2023-11-12 02:34:24,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:24,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:34:24,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:34:24,881 INFO L87 Difference]: Start difference. First operand 39 states and 48 transitions. Second operand has 5 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-12 02:34:24,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:24,930 INFO L93 Difference]: Finished difference Result 32 states and 36 transitions. [2023-11-12 02:34:24,930 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 32 states and 36 transitions. [2023-11-12 02:34:24,933 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-12 02:34:24,933 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 32 states to 0 states and 0 transitions. [2023-11-12 02:34:24,934 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-12 02:34:24,934 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-12 02:34:24,934 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-12 02:34:24,934 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:34:24,934 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:34:24,934 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:34:24,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:34:24,937 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:34:24,937 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-12 02:34:24,937 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-12 02:34:24,937 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-12 02:34:24,937 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-12 02:34:24,948 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 12.11 02:34:24 BoogieIcfgContainer [2023-11-12 02:34:24,948 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-12 02:34:24,949 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:34:24,949 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:34:24,949 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:34:24,949 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:34:16" (3/4) ... [2023-11-12 02:34:24,951 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-12 02:34:24,953 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:34:24,954 INFO L158 Benchmark]: Toolchain (without parser) took 8857.10ms. Allocated memory was 134.2MB in the beginning and 172.0MB in the end (delta: 37.7MB). Free memory was 101.9MB in the beginning and 73.6MB in the end (delta: 28.3MB). Peak memory consumption was 68.0MB. Max. memory is 16.1GB. [2023-11-12 02:34:24,954 INFO L158 Benchmark]: CDTParser took 0.46ms. Allocated memory is still 102.8MB. Free memory is still 54.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:34:24,954 INFO L158 Benchmark]: CACSL2BoogieTranslator took 267.02ms. Allocated memory is still 134.2MB. Free memory was 101.6MB in the beginning and 91.9MB in the end (delta: 9.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 02:34:24,955 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.21ms. Allocated memory is still 134.2MB. Free memory was 91.9MB in the beginning and 90.8MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:34:24,955 INFO L158 Benchmark]: Boogie Preprocessor took 25.03ms. Allocated memory is still 134.2MB. Free memory was 90.8MB in the beginning and 89.8MB in the end (delta: 926.1kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:34:24,956 INFO L158 Benchmark]: RCFGBuilder took 271.18ms. Allocated memory is still 134.2MB. Free memory was 89.8MB in the beginning and 80.7MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-12 02:34:24,957 INFO L158 Benchmark]: BuchiAutomizer took 8248.94ms. Allocated memory was 134.2MB in the beginning and 172.0MB in the end (delta: 37.7MB). Free memory was 80.7MB in the beginning and 73.6MB in the end (delta: 7.0MB). Peak memory consumption was 47.0MB. Max. memory is 16.1GB. [2023-11-12 02:34:24,957 INFO L158 Benchmark]: Witness Printer took 4.20ms. Allocated memory is still 172.0MB. Free memory is still 73.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:34:24,959 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.46ms. Allocated memory is still 102.8MB. Free memory is still 54.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 267.02ms. Allocated memory is still 134.2MB. Free memory was 101.6MB in the beginning and 91.9MB in the end (delta: 9.6MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 34.21ms. Allocated memory is still 134.2MB. Free memory was 91.9MB in the beginning and 90.8MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 25.03ms. Allocated memory is still 134.2MB. Free memory was 90.8MB in the beginning and 89.8MB in the end (delta: 926.1kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 271.18ms. Allocated memory is still 134.2MB. Free memory was 89.8MB in the beginning and 80.7MB in the end (delta: 9.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 8248.94ms. Allocated memory was 134.2MB in the beginning and 172.0MB in the end (delta: 37.7MB). Free memory was 80.7MB in the beginning and 73.6MB in the end (delta: 7.0MB). Peak memory consumption was 47.0MB. Max. memory is 16.1GB. * Witness Printer took 4.20ms. Allocated memory is still 172.0MB. Free memory is still 73.6MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 4 terminating modules (1 trivial, 3 deterministic, 0 nondeterministic). One deterministic module has affine ranking function (-1 * \old(m)) and consists of 4 locations. One deterministic module has affine ranking function m and consists of 5 locations. One deterministic module has affine ranking function m and consists of 4 locations. 1 modules have a trivial ranking function, the largest among these consists of 5 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 8.1s and 4 iterations. TraceHistogramMax:2. Analysis of lassos took 7.3s. Construction of modules took 0.0s. Büchi inclusion checks took 0.6s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 3. Automata minimization 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 16 StatesRemovedByMinimization, 3 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [3, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 51 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 48 mSDsluCounter, 68 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 22 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 78 IncrementalHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 46 mSDtfsCounter, 78 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT0 SILN0 SILU0 SILI0 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital18 mio100 ax100 hnf100 lsp73 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq164 hnf92 smp100 dnf100 smp100 tf109 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 30ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 10 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 4.9s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-12 02:34:24,981 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:25,182 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-12 02:34:25,386 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4304ab95-00b8-42c2-a2f8-5b23fc3952a1/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (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