./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd --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.3.0-dev-826ab2b [2024-11-13 14:32:36,130 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:32:36,240 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Termination-64bit-Automizer_Default.epf [2024-11-13 14:32:36,246 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:32:36,246 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:32:36,286 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:32:36,288 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:32:36,288 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:32:36,289 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 14:32:36,289 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 14:32:36,291 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:32:36,291 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:32:36,291 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:32:36,291 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-11-13 14:32:36,291 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-11-13 14:32:36,291 INFO L153 SettingsManager]: * Use old map elimination=false [2024-11-13 14:32:36,291 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-11-13 14:32:36,291 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-11-13 14:32:36,291 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-11-13 14:32:36,292 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:32:36,292 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-11-13 14:32:36,292 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:32:36,292 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:32:36,292 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-11-13 14:32:36,293 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-11-13 14:32:36,293 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-11-13 14:32:36,293 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:32:36,293 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 14:32:36,293 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:32:36,293 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-11-13 14:32:36,294 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:32:36,294 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:32:36,294 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:32:36,294 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:32:36,295 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:32:36,295 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-11-13 14:32:36,295 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR 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_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd 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 [2024-11-13 14:32:36,677 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:32:36,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:32:36,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:32:36,696 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:32:36,696 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:32:36,699 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c Unable to find full path for "g++" [2024-11-13 14:32:38,886 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:32:39,215 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:32:39,217 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c [2024-11-13 14:32:39,227 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/data/5589ebd28/bd5093aeee56401a9584b591adf11590/FLAG864de9e77 [2024-11-13 14:32:39,245 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/data/5589ebd28/bd5093aeee56401a9584b591adf11590 [2024-11-13 14:32:39,248 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:32:39,250 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:32:39,251 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:32:39,252 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:32:39,257 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:32:39,258 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b50fa4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39, skipping insertion in model container [2024-11-13 14:32:39,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,277 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:32:39,490 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:32:39,510 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:32:39,548 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:32:39,589 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:32:39,589 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39 WrapperNode [2024-11-13 14:32:39,589 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:32:39,591 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:32:39,595 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:32:39,595 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:32:39,610 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,616 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,637 INFO L138 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 19 [2024-11-13 14:32:39,638 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:32:39,638 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:32:39,638 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:32:39,639 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:32:39,650 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,653 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,661 INFO L175 MemorySlicer]: No memory access in input program. [2024-11-13 14:32:39,662 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,663 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,666 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,670 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,674 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,675 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,677 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:32:39,681 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:32:39,681 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:32:39,681 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:32:39,682 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (1/1) ... [2024-11-13 14:32:39,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:39,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:39,743 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:39,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-11-13 14:32:39,782 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2024-11-13 14:32:39,782 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2024-11-13 14:32:39,782 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:32:39,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:32:39,856 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:32:39,859 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:32:40,001 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-13 14:32:40,001 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:32:40,014 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:32:40,015 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 14:32:40,015 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:32:40 BoogieIcfgContainer [2024-11-13 14:32:40,015 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:32:40,016 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-11-13 14:32:40,017 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-11-13 14:32:40,023 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-11-13 14:32:40,024 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-13 14:32:40,024 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 13.11 02:32:39" (1/3) ... [2024-11-13 14:32:40,026 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@3888dbb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 13.11 02:32:40, skipping insertion in model container [2024-11-13 14:32:40,026 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-13 14:32:40,026 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:32:39" (2/3) ... [2024-11-13 14:32:40,026 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@3888dbb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 13.11 02:32:40, skipping insertion in model container [2024-11-13 14:32:40,026 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-13 14:32:40,027 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:32:40" (3/3) ... [2024-11-13 14:32:40,031 INFO L333 chiAutomizerObserver]: Analyzing ICFG RecursiveMultiplication-1.c [2024-11-13 14:32:40,133 INFO L299 stractBuchiCegarLoop]: Interprodecural is true [2024-11-13 14:32:40,133 INFO L300 stractBuchiCegarLoop]: Hoare is None [2024-11-13 14:32:40,133 INFO L301 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-11-13 14:32:40,134 INFO L302 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-11-13 14:32:40,134 INFO L303 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-11-13 14:32:40,134 INFO L304 stractBuchiCegarLoop]: Difference is false [2024-11-13 14:32:40,134 INFO L305 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-11-13 14:32:40,134 INFO L309 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-11-13 14:32:40,142 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) [2024-11-13 14:32:40,173 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-13 14:32:40,176 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-13 14:32:40,176 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-13 14:32:40,183 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2024-11-13 14:32:40,184 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-13 14:32:40,184 INFO L331 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-11-13 14:32:40,185 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) [2024-11-13 14:32:40,187 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-13 14:32:40,188 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-13 14:32:40,188 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-13 14:32:40,188 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2024-11-13 14:32:40,188 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-13 14:32:40,200 INFO L745 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 [2024-11-13 14:32:40,201 INFO L747 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 [2024-11-13 14:32:40,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:40,208 INFO L85 PathProgramCache]: Analyzing trace with hash 42056124, now seen corresponding path program 1 times [2024-11-13 14:32:40,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:32:40,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367910889] [2024-11-13 14:32:40,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:40,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:32:40,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:40,332 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:32:40,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:40,368 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:32:40,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:40,373 INFO L85 PathProgramCache]: Analyzing trace with hash 29916, now seen corresponding path program 1 times [2024-11-13 14:32:40,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:32:40,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716723715] [2024-11-13 14:32:40,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:40,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:32:40,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:40,391 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:32:40,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:40,404 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:32:40,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:40,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1236460223, now seen corresponding path program 1 times [2024-11-13 14:32:40,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:32:40,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672435168] [2024-11-13 14:32:40,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:40,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:32:40,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:40,436 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:32:40,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:40,458 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:32:40,675 INFO L204 LassoAnalysis]: Preferences: [2024-11-13 14:32:40,675 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-13 14:32:40,676 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-13 14:32:40,676 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-13 14:32:40,676 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-13 14:32:40,676 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:40,676 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-13 14:32:40,676 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-13 14:32:40,677 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration1_Loop [2024-11-13 14:32:40,677 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-13 14:32:40,677 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-13 14:32:40,693 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:40,704 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:40,709 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:40,718 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:40,733 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:40,740 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:40,748 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:40,846 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-13 14:32:40,847 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-13 14:32:40,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:40,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:40,852 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:40,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2024-11-13 14:32:40,862 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:40,862 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:40,887 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-13 14:32:40,888 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret1=0} Honda state: {mult_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-13 14:32:40,902 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2024-11-13 14:32:40,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:40,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:40,905 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:40,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2024-11-13 14:32:40,908 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:40,908 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:40,924 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-13 14:32:40,925 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#res=0} Honda state: {mult_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-13 14:32:40,940 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2024-11-13 14:32:40,940 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:40,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:40,943 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:40,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2024-11-13 14:32:40,945 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:40,945 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:40,962 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-13 14:32:40,962 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~n=0} Honda state: {mult_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-13 14:32:40,980 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2024-11-13 14:32:40,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:40,980 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:40,982 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:40,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2024-11-13 14:32:40,984 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:40,984 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:41,004 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-13 14:32:41,004 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#in~n=0} Honda state: {mult_#in~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-13 14:32:41,019 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2024-11-13 14:32:41,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,022 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2024-11-13 14:32:41,026 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:41,026 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:41,043 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-13 14:32:41,043 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret0=0} Honda state: {mult_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-13 14:32:41,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2024-11-13 14:32:41,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,064 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2024-11-13 14:32:41,067 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:41,068 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:41,089 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-13 14:32:41,089 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~m=0} Honda state: {mult_~m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-13 14:32:41,112 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2024-11-13 14:32:41,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,113 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,115 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2024-11-13 14:32:41,119 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:41,119 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:41,168 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2024-11-13 14:32:41,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,173 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2024-11-13 14:32:41,178 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-13 14:32:41,179 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:41,234 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-13 14:32:41,238 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2024-11-13 14:32:41,239 INFO L204 LassoAnalysis]: Preferences: [2024-11-13 14:32:41,239 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-13 14:32:41,239 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-13 14:32:41,239 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-13 14:32:41,239 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-13 14:32:41,239 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,239 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-13 14:32:41,239 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-13 14:32:41,239 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration1_Loop [2024-11-13 14:32:41,239 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-13 14:32:41,240 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-13 14:32:41,241 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:41,255 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:41,264 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:41,268 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:41,274 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:41,287 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:41,294 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:41,384 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-13 14:32:41,389 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-13 14:32:41,390 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,393 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2024-11-13 14:32:41,400 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 [2024-11-13 14:32:41,420 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:41,420 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:41,421 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:41,421 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:41,422 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:41,428 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:41,429 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:41,433 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-13 14:32:41,455 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2024-11-13 14:32:41,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,458 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2024-11-13 14:32:41,462 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 [2024-11-13 14:32:41,479 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:41,479 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:41,479 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:41,479 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:41,479 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:41,480 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:41,480 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:41,483 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-13 14:32:41,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2024-11-13 14:32:41,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,501 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2024-11-13 14:32:41,503 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 [2024-11-13 14:32:41,518 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:41,518 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:41,518 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:41,518 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:41,518 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:41,519 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:41,519 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:41,523 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-13 14:32:41,537 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Ended with exit code 0 [2024-11-13 14:32:41,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,540 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2024-11-13 14:32:41,542 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 [2024-11-13 14:32:41,557 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:41,557 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:41,557 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:41,557 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:41,557 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:41,558 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:41,558 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:41,578 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-13 14:32:41,596 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2024-11-13 14:32:41,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,596 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,598 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2024-11-13 14:32:41,601 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 [2024-11-13 14:32:41,615 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:41,615 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:41,616 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:41,616 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:41,616 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:41,617 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:41,617 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:41,622 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-13 14:32:41,640 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2024-11-13 14:32:41,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,643 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2024-11-13 14:32:41,645 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 [2024-11-13 14:32:41,662 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:41,662 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:41,662 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:41,662 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:41,662 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:41,663 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:41,663 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:41,668 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-13 14:32:41,691 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2024-11-13 14:32:41,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,694 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2024-11-13 14:32:41,697 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 [2024-11-13 14:32:41,711 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:41,711 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:41,711 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:41,711 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:41,711 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:41,712 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:41,713 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:41,717 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-13 14:32:41,721 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-11-13 14:32:41,725 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-13 14:32:41,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:41,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:41,731 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:41,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2024-11-13 14:32:41,733 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-13 14:32:41,733 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-13 14:32:41,734 INFO L474 LassoAnalysis]: Proved termination. [2024-11-13 14:32:41,734 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_#in~m) = -1*mult_#in~m Supporting invariants [] [2024-11-13 14:32:41,759 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2024-11-13 14:32:41,764 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-13 14:32:41,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:41,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:32:41,835 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 14:32:41,836 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:32:41,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:32:41,871 INFO L255 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 14:32:41,872 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:32:41,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:32:41,980 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 [2024-11-13 14:32:41,983 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) [2024-11-13 14:32:42,147 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 16 states. [2024-11-13 14:32:42,152 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 [2024-11-13 14:32:42,157 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) [2024-11-13 14:32:42,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 16 transitions. [2024-11-13 14:32:42,167 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 16 transitions. Stem has 5 letters. Loop has 3 letters. [2024-11-13 14:32:42,169 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-13 14:32:42,169 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 16 transitions. Stem has 8 letters. Loop has 3 letters. [2024-11-13 14:32:42,169 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-13 14:32:42,169 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 16 transitions. Stem has 5 letters. Loop has 6 letters. [2024-11-13 14:32:42,169 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-13 14:32:42,170 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 47 states and 60 transitions. [2024-11-13 14:32:42,175 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-13 14:32:42,179 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 47 states to 22 states and 25 transitions. [2024-11-13 14:32:42,180 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2024-11-13 14:32:42,181 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 17 [2024-11-13 14:32:42,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 25 transitions. [2024-11-13 14:32:42,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-13 14:32:42,182 INFO L218 hiAutomatonCegarLoop]: Abstraction has 22 states and 25 transitions. [2024-11-13 14:32:42,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states and 25 transitions. [2024-11-13 14:32:42,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 15. [2024-11-13 14:32:42,211 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) [2024-11-13 14:32:42,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 18 transitions. [2024-11-13 14:32:42,213 INFO L240 hiAutomatonCegarLoop]: Abstraction has 15 states and 18 transitions. [2024-11-13 14:32:42,214 INFO L424 stractBuchiCegarLoop]: Abstraction has 15 states and 18 transitions. [2024-11-13 14:32:42,214 INFO L331 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-11-13 14:32:42,214 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 15 states and 18 transitions. [2024-11-13 14:32:42,214 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-13 14:32:42,215 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-13 14:32:42,215 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-13 14:32:42,215 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:32:42,215 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-13 14:32:42,215 INFO L745 eck$LassoCheckResult]: Stem: 136#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 137#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; 141#L26 assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535); 135#L27 assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535); 131#L28 call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);< 133#$Ultimate##0 ~n := #in~n;~m := #in~m; 128#L13 assume !(~m < 0); 130#L16 [2024-11-13 14:32:42,216 INFO L747 eck$LassoCheckResult]: Loop: 130#L16 assume !(0 == ~m); 138#L19 call #t~ret1 := mult(~n, ~m - 1);< 139#$Ultimate##0 ~n := #in~n;~m := #in~m; 142#L13 assume !(~m < 0); 130#L16 [2024-11-13 14:32:42,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:42,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1761229506, now seen corresponding path program 1 times [2024-11-13 14:32:42,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:32:42,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155592043] [2024-11-13 14:32:42,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:42,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:32:42,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:42,224 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:32:42,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:42,233 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:32:42,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:42,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1254111, now seen corresponding path program 1 times [2024-11-13 14:32:42,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:32:42,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953692961] [2024-11-13 14:32:42,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:42,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:32:42,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:42,244 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:32:42,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:42,249 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:32:42,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:42,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1744825056, now seen corresponding path program 1 times [2024-11-13 14:32:42,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:32:42,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480737701] [2024-11-13 14:32:42,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:42,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:32:42,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:42,260 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:32:42,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:42,270 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:32:42,444 INFO L204 LassoAnalysis]: Preferences: [2024-11-13 14:32:42,444 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-13 14:32:42,445 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-13 14:32:42,445 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-13 14:32:42,445 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-13 14:32:42,445 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:42,445 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-13 14:32:42,445 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-13 14:32:42,445 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration2_Loop [2024-11-13 14:32:42,445 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-13 14:32:42,445 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-13 14:32:42,447 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:42,450 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:42,456 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:42,460 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:42,471 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:42,558 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-13 14:32:42,558 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-13 14:32:42,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:42,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:42,562 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:42,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2024-11-13 14:32:42,565 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:42,565 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:42,584 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-13 14:32:42,584 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret0=0} Honda state: {mult_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-13 14:32:42,599 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2024-11-13 14:32:42,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:42,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:42,602 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:42,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2024-11-13 14:32:42,604 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:42,604 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:42,620 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-13 14:32:42,620 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret1=0} Honda state: {mult_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-13 14:32:42,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2024-11-13 14:32:42,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:42,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:42,640 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:42,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2024-11-13 14:32:42,643 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:42,643 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:42,659 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-13 14:32:42,659 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#res=0} Honda state: {mult_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-13 14:32:42,676 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2024-11-13 14:32:42,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:42,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:42,678 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:42,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2024-11-13 14:32:42,680 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:42,680 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:42,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2024-11-13 14:32:42,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:42,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:42,726 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:42,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2024-11-13 14:32:42,728 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-13 14:32:42,728 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:46,825 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-13 14:32:46,829 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Ended with exit code 0 [2024-11-13 14:32:46,829 INFO L204 LassoAnalysis]: Preferences: [2024-11-13 14:32:46,830 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-13 14:32:46,830 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-13 14:32:46,830 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-13 14:32:46,830 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-13 14:32:46,830 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:46,830 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-13 14:32:46,830 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-13 14:32:46,830 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration2_Loop [2024-11-13 14:32:46,830 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-13 14:32:46,830 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-13 14:32:46,832 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:46,835 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:46,843 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:46,850 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:46,864 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:46,950 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-13 14:32:46,950 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-13 14:32:46,950 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:46,950 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:46,955 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:46,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2024-11-13 14:32:46,959 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 [2024-11-13 14:32:46,977 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:46,977 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:46,977 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:46,977 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:46,977 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:46,979 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:46,979 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:46,984 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-13 14:32:47,003 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2024-11-13 14:32:47,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:47,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:47,006 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:47,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2024-11-13 14:32:47,008 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 [2024-11-13 14:32:47,022 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:47,023 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:47,023 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:47,023 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:47,023 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:47,024 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:47,024 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:47,026 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-13 14:32:47,049 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Ended with exit code 0 [2024-11-13 14:32:47,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:47,050 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:47,052 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:47,055 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2024-11-13 14:32:47,056 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 [2024-11-13 14:32:47,074 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:47,074 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:47,075 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:47,075 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:47,075 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:47,076 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:47,076 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:47,082 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-13 14:32:47,105 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Ended with exit code 0 [2024-11-13 14:32:47,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:47,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:47,108 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:47,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2024-11-13 14:32:47,111 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 [2024-11-13 14:32:47,129 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:47,129 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:47,129 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:47,129 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:47,130 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:47,131 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:47,131 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:47,135 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-13 14:32:47,141 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-13 14:32:47,141 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-13 14:32:47,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:47,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:47,145 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:47,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2024-11-13 14:32:47,147 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-13 14:32:47,148 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-13 14:32:47,148 INFO L474 LassoAnalysis]: Proved termination. [2024-11-13 14:32:47,149 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_~m) = 1*mult_~m Supporting invariants [] [2024-11-13 14:32:47,170 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2024-11-13 14:32:47,171 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-13 14:32:47,190 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:47,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:32:47,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 14:32:47,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:32:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:32:47,246 INFO L255 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 14:32:47,248 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:32:47,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:32:47,453 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 4 loop predicates [2024-11-13 14:32:47,454 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) [2024-11-13 14:32:47,702 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2024-11-13 14:32:47,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2024-11-13 14:32:47,768 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 15 states. [2024-11-13 14:32:47,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 1 stem states 4 non-accepting loop states 1 accepting loop states [2024-11-13 14:32:47,770 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) [2024-11-13 14:32:47,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 14 transitions. [2024-11-13 14:32:47,771 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 14 transitions. Stem has 7 letters. Loop has 4 letters. [2024-11-13 14:32:47,771 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-13 14:32:47,772 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 14 transitions. Stem has 11 letters. Loop has 4 letters. [2024-11-13 14:32:47,773 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-13 14:32:47,774 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 14 transitions. Stem has 7 letters. Loop has 8 letters. [2024-11-13 14:32:47,775 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-13 14:32:47,775 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 27 states and 32 transitions. [2024-11-13 14:32:47,776 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-13 14:32:47,777 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 27 states to 26 states and 31 transitions. [2024-11-13 14:32:47,777 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 16 [2024-11-13 14:32:47,778 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2024-11-13 14:32:47,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 31 transitions. [2024-11-13 14:32:47,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-13 14:32:47,778 INFO L218 hiAutomatonCegarLoop]: Abstraction has 26 states and 31 transitions. [2024-11-13 14:32:47,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states and 31 transitions. [2024-11-13 14:32:47,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 23. [2024-11-13 14:32:47,785 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) [2024-11-13 14:32:47,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2024-11-13 14:32:47,787 INFO L240 hiAutomatonCegarLoop]: Abstraction has 23 states and 28 transitions. [2024-11-13 14:32:47,787 INFO L424 stractBuchiCegarLoop]: Abstraction has 23 states and 28 transitions. [2024-11-13 14:32:47,787 INFO L331 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-11-13 14:32:47,787 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 23 states and 28 transitions. [2024-11-13 14:32:47,788 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-13 14:32:47,790 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-13 14:32:47,790 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-13 14:32:47,790 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:32:47,791 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-13 14:32:47,791 INFO L745 eck$LassoCheckResult]: Stem: 251#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 252#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; 253#L26 assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535); 249#L27 assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535); 248#L28 call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);< 250#$Ultimate##0 ~n := #in~n;~m := #in~m; 245#L13 assume !(~m < 0); 262#L16 assume !(0 == ~m); 241#L19 call #t~ret1 := mult(~n, ~m - 1);< 240#$Ultimate##0 ~n := #in~n;~m := #in~m; 242#L13 assume ~m < 0; 247#L14 [2024-11-13 14:32:47,791 INFO L747 eck$LassoCheckResult]: Loop: 247#L14 call #t~ret0 := mult(~n, -~m);< 255#$Ultimate##0 ~n := #in~n;~m := #in~m; 261#L13 assume ~m < 0; 247#L14 [2024-11-13 14:32:47,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:47,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1744825059, now seen corresponding path program 1 times [2024-11-13 14:32:47,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:32:47,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950928774] [2024-11-13 14:32:47,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:47,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:32:47,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:32:48,007 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:32:48,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:32:48,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950928774] [2024-11-13 14:32:48,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950928774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:32:48,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:32:48,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 14:32:48,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593444899] [2024-11-13 14:32:48,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:32:48,013 INFO L750 eck$LassoCheckResult]: stem already infeasible [2024-11-13 14:32:48,015 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:48,015 INFO L85 PathProgramCache]: Analyzing trace with hash 60546, now seen corresponding path program 2 times [2024-11-13 14:32:48,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:32:48,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684964132] [2024-11-13 14:32:48,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:32:48,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:32:48,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:48,021 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:32:48,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:32:48,028 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:32:48,164 INFO L204 LassoAnalysis]: Preferences: [2024-11-13 14:32:48,165 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-13 14:32:48,165 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-13 14:32:48,165 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-13 14:32:48,165 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-13 14:32:48,165 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:48,165 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-13 14:32:48,165 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-13 14:32:48,165 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration3_Loop [2024-11-13 14:32:48,165 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-13 14:32:48,166 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-13 14:32:48,167 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:48,175 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:48,190 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:48,194 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:48,201 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:48,268 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-13 14:32:48,268 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-13 14:32:48,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:48,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:48,272 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:48,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2024-11-13 14:32:48,275 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:48,276 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:48,313 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-13 14:32:48,314 INFO L401 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: [] [2024-11-13 14:32:48,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2024-11-13 14:32:48,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:48,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:48,340 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:48,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2024-11-13 14:32:48,344 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-13 14:32:48,344 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:48,385 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2024-11-13 14:32:48,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:48,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:48,388 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:48,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2024-11-13 14:32:48,390 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-13 14:32:48,390 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-13 14:32:49,502 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-13 14:32:49,508 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2024-11-13 14:32:49,508 INFO L204 LassoAnalysis]: Preferences: [2024-11-13 14:32:49,508 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-13 14:32:49,508 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-13 14:32:49,508 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-13 14:32:49,508 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-13 14:32:49,508 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:49,508 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-13 14:32:49,508 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-13 14:32:49,509 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration3_Loop [2024-11-13 14:32:49,509 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-13 14:32:49,509 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-13 14:32:49,510 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:49,522 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:49,536 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:49,543 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:49,546 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-13 14:32:49,624 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-13 14:32:49,624 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-13 14:32:49,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:49,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:49,627 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:49,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2024-11-13 14:32:49,629 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 [2024-11-13 14:32:49,644 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:49,645 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:49,645 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:49,645 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:49,645 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:49,646 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:49,647 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:49,649 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-13 14:32:49,672 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2024-11-13 14:32:49,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:49,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:49,676 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:49,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2024-11-13 14:32:49,682 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 [2024-11-13 14:32:49,700 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-13 14:32:49,700 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-13 14:32:49,700 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-13 14:32:49,700 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-13 14:32:49,700 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-13 14:32:49,702 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-13 14:32:49,702 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-13 14:32:49,706 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-13 14:32:49,709 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-11-13 14:32:49,709 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-13 14:32:49,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-13 14:32:49,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:32:49,712 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-13 14:32:49,717 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2024-11-13 14:32:49,718 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-13 14:32:49,718 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-13 14:32:49,718 INFO L474 LassoAnalysis]: Proved termination. [2024-11-13 14:32:49,719 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_~m) = 1*mult_~m Supporting invariants [] [2024-11-13 14:32:49,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2024-11-13 14:32:49,742 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-13 14:32:49,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:32:49,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:32:49,786 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-13 14:32:49,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:32:49,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:32:49,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-13 14:32:49,843 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:32:49,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:32:49,883 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 [2024-11-13 14:32:49,883 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) [2024-11-13 14:32:49,942 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. [2024-11-13 14:32:49,943 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 [2024-11-13 14:32:49,944 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) [2024-11-13 14:32:49,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 15 transitions. [2024-11-13 14:32:49,946 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 11 letters. Loop has 3 letters. [2024-11-13 14:32:49,946 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-13 14:32:49,947 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 14 letters. Loop has 3 letters. [2024-11-13 14:32:49,947 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-13 14:32:49,947 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 11 letters. Loop has 6 letters. [2024-11-13 14:32:49,947 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-13 14:32:49,948 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 52 states and 62 transitions. [2024-11-13 14:32:49,954 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-13 14:32:49,956 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 52 states to 45 states and 55 transitions. [2024-11-13 14:32:49,956 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2024-11-13 14:32:49,956 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2024-11-13 14:32:49,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 55 transitions. [2024-11-13 14:32:49,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-13 14:32:49,956 INFO L218 hiAutomatonCegarLoop]: Abstraction has 45 states and 55 transitions. [2024-11-13 14:32:49,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states and 55 transitions. [2024-11-13 14:32:49,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 39. [2024-11-13 14:32:49,964 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) [2024-11-13 14:32:49,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2024-11-13 14:32:49,968 INFO L240 hiAutomatonCegarLoop]: Abstraction has 39 states and 48 transitions. [2024-11-13 14:32:49,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:32:49,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 14:32:49,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-13 14:32:49,971 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) [2024-11-13 14:32:50,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 14:32:50,022 INFO L93 Difference]: Finished difference Result 32 states and 36 transitions. [2024-11-13 14:32:50,022 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 32 states and 36 transitions. [2024-11-13 14:32:50,023 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-13 14:32:50,024 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 32 states to 0 states and 0 transitions. [2024-11-13 14:32:50,024 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-13 14:32:50,024 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-13 14:32:50,024 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-13 14:32:50,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-13 14:32:50,024 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-13 14:32:50,024 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-13 14:32:50,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 14:32:50,026 INFO L424 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-13 14:32:50,026 INFO L331 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-11-13 14:32:50,026 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-11-13 14:32:50,026 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-13 14:32:50,026 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-11-13 14:32:50,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 13.11 02:32:50 BoogieIcfgContainer [2024-11-13 14:32:50,038 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-11-13 14:32:50,039 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-13 14:32:50,039 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-13 14:32:50,040 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-13 14:32:50,041 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:32:40" (3/4) ... [2024-11-13 14:32:50,044 INFO L145 WitnessPrinter]: No result that supports witness generation found [2024-11-13 14:32:50,045 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-13 14:32:50,046 INFO L158 Benchmark]: Toolchain (without parser) took 10796.62ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 50.6MB in the end (delta: 42.2MB). Peak memory consumption was 40.4MB. Max. memory is 16.1GB. [2024-11-13 14:32:50,046 INFO L158 Benchmark]: CDTParser took 1.34ms. Allocated memory is still 117.4MB. Free memory is still 73.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:32:50,047 INFO L158 Benchmark]: CACSL2BoogieTranslator took 338.84ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 82.7MB in the end (delta: 10.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 14:32:50,047 INFO L158 Benchmark]: Boogie Procedure Inliner took 46.98ms. Allocated memory is still 117.4MB. Free memory was 82.7MB in the beginning and 81.8MB in the end (delta: 969.3kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:32:50,047 INFO L158 Benchmark]: Boogie Preprocessor took 38.44ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 81.0MB in the end (delta: 745.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:32:50,048 INFO L158 Benchmark]: RCFGBuilder took 334.46ms. Allocated memory is still 117.4MB. Free memory was 80.8MB in the beginning and 72.0MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-13 14:32:50,048 INFO L158 Benchmark]: BuchiAutomizer took 10022.06ms. Allocated memory is still 117.4MB. Free memory was 72.0MB in the beginning and 50.6MB in the end (delta: 21.4MB). Peak memory consumption was 23.6MB. Max. memory is 16.1GB. [2024-11-13 14:32:50,048 INFO L158 Benchmark]: Witness Printer took 5.94ms. Allocated memory is still 117.4MB. Free memory was 50.6MB in the beginning and 50.6MB in the end (delta: 21.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-13 14:32:50,051 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.34ms. Allocated memory is still 117.4MB. Free memory is still 73.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 338.84ms. Allocated memory is still 117.4MB. Free memory was 92.8MB in the beginning and 82.7MB in the end (delta: 10.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 46.98ms. Allocated memory is still 117.4MB. Free memory was 82.7MB in the beginning and 81.8MB in the end (delta: 969.3kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 38.44ms. Allocated memory is still 117.4MB. Free memory was 81.8MB in the beginning and 81.0MB in the end (delta: 745.4kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 334.46ms. Allocated memory is still 117.4MB. Free memory was 80.8MB in the beginning and 72.0MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 10022.06ms. Allocated memory is still 117.4MB. Free memory was 72.0MB in the beginning and 50.6MB in the end (delta: 21.4MB). Peak memory consumption was 23.6MB. Max. memory is 16.1GB. * Witness Printer took 5.94ms. Allocated memory is still 117.4MB. Free memory was 50.6MB in the beginning and 50.6MB in the end (delta: 21.1kB). 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 ((long) -1 * \old(m)) and consists of 5 locations. One deterministic module has affine ranking function m and consists of 6 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 9.9s and 4 iterations. TraceHistogramMax:2. Analysis of lassos took 8.4s. Construction of modules took 0.1s. Büchi inclusion checks took 1.1s. 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, 48 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 45 mSDsluCounter, 62 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 16 mSDsCounter, 12 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 77 IncrementalHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 12 mSolverCounterUnsat, 46 mSDtfsCounter, 77 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: 42ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 10 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 5.7s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-11-13 14:32:50,081 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2024-11-13 14:32:50,286 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_db787468-6fda-4dfc-a890-e71daceb17dc/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE