./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-27 23:17:07,129 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:17:07,255 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Termination-64bit-Automizer_Default.epf [2024-11-27 23:17:07,265 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:17:07,268 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:17:07,302 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:17:07,303 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:17:07,303 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:17:07,304 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:17:07,304 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:17:07,304 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:17:07,305 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:17:07,305 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:17:07,305 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-11-27 23:17:07,305 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-11-27 23:17:07,305 INFO L153 SettingsManager]: * Use old map elimination=false [2024-11-27 23:17:07,306 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-11-27 23:17:07,306 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-11-27 23:17:07,306 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-11-27 23:17:07,306 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:17:07,306 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-11-27 23:17:07,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:17:07,307 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:17:07,307 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-11-27 23:17:07,307 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-11-27 23:17:07,307 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-11-27 23:17:07,307 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 23:17:07,308 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:17:07,308 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-11-27 23:17:07,308 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:17:07,308 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:17:07,308 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:17:07,309 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:17:07,309 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:17:07,309 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL_NO_AM [2024-11-27 23:17:07,309 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-11-27 23:17:07,310 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_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB 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-27 23:17:07,683 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:17:07,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:17:07,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:17:07,698 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:17:07,698 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:17:07,699 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c [2024-11-27 23:17:11,567 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/data/65f1a56a9/61a11592a82b42c8bc23861c98578876/FLAG485b90a73 [2024-11-27 23:17:11,832 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:17:11,833 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c [2024-11-27 23:17:11,842 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/data/65f1a56a9/61a11592a82b42c8bc23861c98578876/FLAG485b90a73 [2024-11-27 23:17:11,864 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/data/65f1a56a9/61a11592a82b42c8bc23861c98578876 [2024-11-27 23:17:11,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:17:11,869 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:17:11,870 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:17:11,871 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:17:11,878 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:17:11,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:17:11" (1/1) ... [2024-11-27 23:17:11,883 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33609162 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:11, skipping insertion in model container [2024-11-27 23:17:11,883 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:17:11" (1/1) ... [2024-11-27 23:17:11,902 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:17:12,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:17:12,107 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:17:12,127 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:17:12,146 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:17:12,147 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12 WrapperNode [2024-11-27 23:17:12,147 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:17:12,149 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:17:12,149 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:17:12,149 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:17:12,160 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,163 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,183 INFO L138 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 19 [2024-11-27 23:17:12,184 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:17:12,184 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:17:12,184 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:17:12,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:17:12,196 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,197 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,199 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,207 INFO L175 MemorySlicer]: No memory access in input program. [2024-11-27 23:17:12,207 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,207 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,211 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,213 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,220 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,221 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,222 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:17:12,226 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:17:12,226 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:17:12,226 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:17:12,227 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (1/1) ... [2024-11-27 23:17:12,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:12,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:12,282 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:12,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-11-27 23:17:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2024-11-27 23:17:12,334 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2024-11-27 23:17:12,334 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:17:12,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:17:12,398 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:17:12,401 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:17:12,556 INFO L? ?]: Removed 7 outVars from TransFormulas that were not future-live. [2024-11-27 23:17:12,556 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:17:12,567 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:17:12,568 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 23:17:12,568 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:17:12 BoogieIcfgContainer [2024-11-27 23:17:12,569 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:17:12,570 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-11-27 23:17:12,570 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-11-27 23:17:12,578 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-11-27 23:17:12,579 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-27 23:17:12,579 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 27.11 11:17:11" (1/3) ... [2024-11-27 23:17:12,580 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@7b6c68e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 27.11 11:17:12, skipping insertion in model container [2024-11-27 23:17:12,581 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-27 23:17:12,581 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:17:12" (2/3) ... [2024-11-27 23:17:12,581 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@7b6c68e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 27.11 11:17:12, skipping insertion in model container [2024-11-27 23:17:12,581 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-27 23:17:12,581 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:17:12" (3/3) ... [2024-11-27 23:17:12,583 INFO L363 chiAutomizerObserver]: Analyzing ICFG RecursiveMultiplication-1.c [2024-11-27 23:17:12,644 INFO L300 stractBuchiCegarLoop]: Interprodecural is true [2024-11-27 23:17:12,644 INFO L301 stractBuchiCegarLoop]: Hoare is None [2024-11-27 23:17:12,644 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-11-27 23:17:12,644 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-11-27 23:17:12,644 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-11-27 23:17:12,644 INFO L305 stractBuchiCegarLoop]: Difference is false [2024-11-27 23:17:12,644 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-11-27 23:17:12,645 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-11-27 23:17:12,651 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-27 23:17:12,674 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 23:17:12,675 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 23:17:12,675 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 23:17:12,682 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2024-11-27 23:17:12,682 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-27 23:17:12,682 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-11-27 23:17:12,683 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-27 23:17:12,684 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 23:17:12,685 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 23:17:12,685 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 23:17:12,685 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2024-11-27 23:17:12,685 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-27 23:17:12,694 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;" "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;" "assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535);" "assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535);" "call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);"< [2024-11-27 23:17:12,694 INFO L749 eck$LassoCheckResult]: Loop: "~n := #in~n;~m := #in~m;" "assume ~m < 0;" "call #t~ret0 := mult(~n, -~m);"< [2024-11-27 23:17:12,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:12,701 INFO L85 PathProgramCache]: Analyzing trace with hash 42056124, now seen corresponding path program 1 times [2024-11-27 23:17:12,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 23:17:12,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165647248] [2024-11-27 23:17:12,711 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:12,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:12,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:12,800 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:17:12,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:12,826 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 23:17:12,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:12,830 INFO L85 PathProgramCache]: Analyzing trace with hash 29916, now seen corresponding path program 1 times [2024-11-27 23:17:12,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 23:17:12,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647460911] [2024-11-27 23:17:12,830 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:12,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:12,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:12,842 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:17:12,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:12,852 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 23:17:12,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:12,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1236460223, now seen corresponding path program 1 times [2024-11-27 23:17:12,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 23:17:12,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107444005] [2024-11-27 23:17:12,857 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:12,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:12,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:12,886 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:17:12,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:12,907 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 23:17:13,150 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 23:17:13,151 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 23:17:13,151 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 23:17:13,151 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 23:17:13,151 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-27 23:17:13,152 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,152 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 23:17:13,152 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 23:17:13,152 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration1_Loop [2024-11-27 23:17:13,153 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 23:17:13,153 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 23:17:13,173 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,187 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,194 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,200 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,209 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,217 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,225 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,352 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 23:17:13,353 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-27 23:17:13,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,359 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2024-11-27 23:17:13,365 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:13,365 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:13,389 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 23:17:13,389 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-27 23:17:13,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2024-11-27 23:17:13,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,403 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,405 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,410 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:13,410 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:13,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2024-11-27 23:17:13,432 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 23:17:13,432 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#res=0} Honda state: {mult_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-27 23:17:13,444 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:13,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,448 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2024-11-27 23:17:13,453 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:13,453 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:13,473 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 23:17:13,474 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~n=0} Honda state: {mult_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-27 23:17:13,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:13,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,489 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2024-11-27 23:17:13,495 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:13,495 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:13,515 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 23:17:13,516 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-27 23:17:13,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:13,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,527 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2024-11-27 23:17:13,531 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:13,531 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:13,547 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 23:17:13,547 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-27 23:17:13,559 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:13,561 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,566 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2024-11-27 23:17:13,571 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:13,571 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:13,594 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 23:17:13,595 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~m=0} Honda state: {mult_~m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-27 23:17:13,606 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2024-11-27 23:17:13,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,610 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,615 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2024-11-27 23:17:13,620 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:13,620 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:13,651 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2024-11-27 23:17:13,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,655 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2024-11-27 23:17:13,661 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-27 23:17:13,661 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:13,710 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-27 23:17:13,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2024-11-27 23:17:13,717 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 23:17:13,717 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 23:17:13,717 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 23:17:13,717 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 23:17:13,717 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-27 23:17:13,717 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,717 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 23:17:13,718 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 23:17:13,718 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration1_Loop [2024-11-27 23:17:13,718 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 23:17:13,718 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 23:17:13,720 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,725 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,730 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,734 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,739 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,746 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,750 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:13,826 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 23:17:13,832 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-27 23:17:13,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,837 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2024-11-27 23:17:13,842 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-27 23:17:13,861 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:13,862 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:13,863 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:13,863 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:13,864 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:13,873 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:13,873 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:13,877 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:13,886 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2024-11-27 23:17:13,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,889 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,893 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2024-11-27 23:17:13,895 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-27 23:17:13,909 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:13,909 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:13,909 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:13,909 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:13,909 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:13,911 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:13,911 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:13,915 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:13,927 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:13,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,928 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,930 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2024-11-27 23:17:13,951 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-27 23:17:13,970 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:13,970 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:13,971 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:13,971 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:13,971 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:13,972 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:13,972 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:13,976 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:13,985 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Ended with exit code 0 [2024-11-27 23:17:13,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:13,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:13,988 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:13,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2024-11-27 23:17:13,991 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-27 23:17:14,005 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:14,005 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:14,005 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:14,005 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:14,005 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:14,006 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:14,006 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:14,012 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:14,024 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2024-11-27 23:17:14,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:14,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:14,029 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:14,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2024-11-27 23:17:14,034 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-27 23:17:14,051 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:14,051 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:14,051 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:14,051 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:14,051 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:14,052 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:14,052 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:14,058 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:14,066 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:14,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:14,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:14,068 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:14,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2024-11-27 23:17:14,071 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-27 23:17:14,086 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:14,086 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:14,086 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:14,086 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:14,086 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:14,087 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:14,087 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:14,090 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:14,101 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2024-11-27 23:17:14,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:14,101 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:14,103 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:14,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2024-11-27 23:17:14,106 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-27 23:17:14,122 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:14,122 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:14,122 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:14,122 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:14,122 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:14,124 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:14,124 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:14,128 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-27 23:17:14,133 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-11-27 23:17:14,136 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-27 23:17:14,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:14,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:14,141 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:14,146 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2024-11-27 23:17:14,146 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-27 23:17:14,147 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-27 23:17:14,147 INFO L474 LassoAnalysis]: Proved termination. [2024-11-27 23:17:14,148 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_#in~m) = -1*mult_#in~m Supporting invariants [] [2024-11-27 23:17:14,160 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2024-11-27 23:17:14,164 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-27 23:17:14,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:14,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:14,241 INFO L256 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 23:17:14,243 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:14,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:14,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 23:17:14,285 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:14,346 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-27 23:17:14,383 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-27 23:17:14,385 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-27 23:17:14,544 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-27 23:17:14,547 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-27 23:17:14,554 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-27 23:17:14,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 16 transitions. [2024-11-27 23:17:14,568 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 16 transitions. Stem has 5 letters. Loop has 3 letters. [2024-11-27 23:17:14,571 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 23:17:14,572 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 16 transitions. Stem has 8 letters. Loop has 3 letters. [2024-11-27 23:17:14,572 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 23:17:14,572 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 16 transitions. Stem has 5 letters. Loop has 6 letters. [2024-11-27 23:17:14,573 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 23:17:14,574 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 47 states and 60 transitions. [2024-11-27 23:17:14,582 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 23:17:14,588 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 47 states to 22 states and 25 transitions. [2024-11-27 23:17:14,591 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2024-11-27 23:17:14,592 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 17 [2024-11-27 23:17:14,592 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 25 transitions. [2024-11-27 23:17:14,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 23:17:14,593 INFO L218 hiAutomatonCegarLoop]: Abstraction has 22 states and 25 transitions. [2024-11-27 23:17:14,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states and 25 transitions. [2024-11-27 23:17:14,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 15. [2024-11-27 23:17:14,628 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-27 23:17:14,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 18 transitions. [2024-11-27 23:17:14,630 INFO L240 hiAutomatonCegarLoop]: Abstraction has 15 states and 18 transitions. [2024-11-27 23:17:14,632 INFO L425 stractBuchiCegarLoop]: Abstraction has 15 states and 18 transitions. [2024-11-27 23:17:14,632 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-11-27 23:17:14,632 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 15 states and 18 transitions. [2024-11-27 23:17:14,633 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 23:17:14,634 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 23:17:14,634 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 23:17:14,635 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:14,635 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-27 23:17:14,636 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;" "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;" "assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535);" "assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535);" "call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);"< "~n := #in~n;~m := #in~m;" "assume !(~m < 0);" [2024-11-27 23:17:14,636 INFO L749 eck$LassoCheckResult]: Loop: "assume !(0 == ~m);" "call #t~ret1 := mult(~n, ~m - 1);"< "~n := #in~n;~m := #in~m;" "assume !(~m < 0);" [2024-11-27 23:17:14,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:14,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1761229506, now seen corresponding path program 1 times [2024-11-27 23:17:14,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 23:17:14,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644949059] [2024-11-27 23:17:14,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:14,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:14,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:14,653 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:17:14,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:14,667 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 23:17:14,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:14,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1254111, now seen corresponding path program 1 times [2024-11-27 23:17:14,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 23:17:14,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469182364] [2024-11-27 23:17:14,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:14,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:14,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:14,676 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:17:14,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:14,681 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 23:17:14,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:14,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1744825056, now seen corresponding path program 1 times [2024-11-27 23:17:14,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 23:17:14,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828893610] [2024-11-27 23:17:14,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:14,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:14,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:14,693 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:17:14,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:14,702 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 23:17:14,892 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 23:17:14,892 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 23:17:14,892 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 23:17:14,892 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 23:17:14,892 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-27 23:17:14,892 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:14,892 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 23:17:14,893 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 23:17:14,893 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration2_Loop [2024-11-27 23:17:14,893 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 23:17:14,893 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 23:17:14,894 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:14,898 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:14,902 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:14,906 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:14,919 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:15,001 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 23:17:15,002 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-27 23:17:15,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:15,005 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:15,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2024-11-27 23:17:15,009 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:15,009 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:15,025 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 23:17:15,025 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-27 23:17:15,032 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2024-11-27 23:17:15,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:15,035 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:15,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2024-11-27 23:17:15,038 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:15,038 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:15,053 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 23:17:15,053 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-27 23:17:15,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:15,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:15,067 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:15,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2024-11-27 23:17:15,070 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:15,070 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:15,093 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 23:17:15,093 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#res=0} Honda state: {mult_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-27 23:17:15,107 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2024-11-27 23:17:15,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:15,110 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:15,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2024-11-27 23:17:15,115 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:15,115 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:15,151 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2024-11-27 23:17:15,151 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:15,153 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:15,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2024-11-27 23:17:15,156 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-27 23:17:15,157 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:15,362 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-27 23:17:15,368 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Ended with exit code 0 [2024-11-27 23:17:15,368 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 23:17:15,368 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 23:17:15,368 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 23:17:15,368 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 23:17:15,368 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-27 23:17:15,369 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,369 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 23:17:15,369 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 23:17:15,369 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration2_Loop [2024-11-27 23:17:15,369 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 23:17:15,369 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 23:17:15,371 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:15,378 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:15,382 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:15,386 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:15,402 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:15,483 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 23:17:15,483 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-27 23:17:15,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:15,488 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:15,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2024-11-27 23:17:15,491 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-27 23:17:15,506 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:15,506 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:15,506 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:15,506 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:15,506 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:15,508 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:15,508 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:15,510 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:15,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:15,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,521 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:15,522 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:15,527 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2024-11-27 23:17:15,528 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-27 23:17:15,543 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:15,543 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:15,543 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:15,544 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:15,544 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:15,544 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:15,545 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:15,549 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:15,558 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:15,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,559 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:15,561 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:15,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2024-11-27 23:17:15,565 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-27 23:17:15,580 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:15,580 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:15,580 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:15,580 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:15,580 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:15,581 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:15,581 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:15,585 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:15,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:15,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:15,595 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:15,598 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2024-11-27 23:17:15,600 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-27 23:17:15,612 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:15,612 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:15,612 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:15,613 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:15,613 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:15,614 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:15,614 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:15,618 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-27 23:17:15,623 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-27 23:17:15,623 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-27 23:17:15,623 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:15,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:15,627 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:15,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2024-11-27 23:17:15,629 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-27 23:17:15,629 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-27 23:17:15,629 INFO L474 LassoAnalysis]: Proved termination. [2024-11-27 23:17:15,630 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_~m) = 1*mult_~m Supporting invariants [] [2024-11-27 23:17:15,643 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:15,644 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-27 23:17:15,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:15,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:15,690 INFO L256 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 23:17:15,691 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:15,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:15,736 INFO L256 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 23:17:15,737 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:15,914 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-27 23:17:15,915 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-27 23:17:15,916 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-27 23:17:16,040 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2024-11-27 23:17:16,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:16,226 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-27 23:17:16,227 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-27 23:17:16,228 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-27 23:17:16,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 14 transitions. [2024-11-27 23:17:16,229 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 14 transitions. Stem has 7 letters. Loop has 4 letters. [2024-11-27 23:17:16,229 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 23:17:16,229 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 14 transitions. Stem has 11 letters. Loop has 4 letters. [2024-11-27 23:17:16,229 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 23:17:16,229 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 14 transitions. Stem has 7 letters. Loop has 8 letters. [2024-11-27 23:17:16,230 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 23:17:16,230 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 27 states and 32 transitions. [2024-11-27 23:17:16,231 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 23:17:16,232 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 27 states to 26 states and 31 transitions. [2024-11-27 23:17:16,232 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 16 [2024-11-27 23:17:16,233 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2024-11-27 23:17:16,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 31 transitions. [2024-11-27 23:17:16,233 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 23:17:16,233 INFO L218 hiAutomatonCegarLoop]: Abstraction has 26 states and 31 transitions. [2024-11-27 23:17:16,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states and 31 transitions. [2024-11-27 23:17:16,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 23. [2024-11-27 23:17:16,236 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-27 23:17:16,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2024-11-27 23:17:16,238 INFO L240 hiAutomatonCegarLoop]: Abstraction has 23 states and 28 transitions. [2024-11-27 23:17:16,239 INFO L425 stractBuchiCegarLoop]: Abstraction has 23 states and 28 transitions. [2024-11-27 23:17:16,239 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-11-27 23:17:16,239 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 23 states and 28 transitions. [2024-11-27 23:17:16,239 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 23:17:16,241 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 23:17:16,241 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 23:17:16,241 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:17:16,241 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2024-11-27 23:17:16,242 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;" "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;" "assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535);" "assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535);" "call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);"< "~n := #in~n;~m := #in~m;" "assume !(~m < 0);" "assume !(0 == ~m);" "call #t~ret1 := mult(~n, ~m - 1);"< "~n := #in~n;~m := #in~m;" "assume ~m < 0;" [2024-11-27 23:17:16,242 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret0 := mult(~n, -~m);"< "~n := #in~n;~m := #in~m;" "assume ~m < 0;" [2024-11-27 23:17:16,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:16,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1744825059, now seen corresponding path program 1 times [2024-11-27 23:17:16,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 23:17:16,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68938604] [2024-11-27 23:17:16,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:16,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:16,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:16,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-27 23:17:16,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68938604] [2024-11-27 23:17:16,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68938604] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:17:16,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2062708641] [2024-11-27 23:17:16,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:16,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:17:16,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:16,379 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:17:16,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Waiting until timeout for monitored process [2024-11-27 23:17:16,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:16,410 INFO L256 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 23:17:16,411 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:16,445 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:17:16,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2062708641] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:17:16,486 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:17:16,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-11-27 23:17:16,491 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592034960] [2024-11-27 23:17:16,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:17:16,493 INFO L752 eck$LassoCheckResult]: stem already infeasible [2024-11-27 23:17:16,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:16,493 INFO L85 PathProgramCache]: Analyzing trace with hash 60546, now seen corresponding path program 2 times [2024-11-27 23:17:16,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 23:17:16,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872833435] [2024-11-27 23:17:16,493 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:17:16,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:17:16,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:16,502 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:17:16,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:17:16,508 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 23:17:16,617 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 23:17:16,618 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 23:17:16,618 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 23:17:16,618 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 23:17:16,618 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-27 23:17:16,618 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:16,618 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 23:17:16,618 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 23:17:16,618 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration3_Loop [2024-11-27 23:17:16,618 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 23:17:16,618 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 23:17:16,619 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:16,625 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:16,636 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:16,638 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:16,641 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:16,698 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 23:17:16,698 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-27 23:17:16,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:16,698 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:16,703 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:16,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2024-11-27 23:17:16,705 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:16,706 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:16,732 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 23:17:16,732 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-27 23:17:16,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:16,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:16,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:16,743 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:16,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2024-11-27 23:17:16,748 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 23:17:16,748 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:16,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:16,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:16,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:16,776 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:16,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2024-11-27 23:17:16,778 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-27 23:17:16,778 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 23:17:16,950 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-27 23:17:16,954 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2024-11-27 23:17:16,954 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 23:17:16,955 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 23:17:16,955 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 23:17:16,955 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 23:17:16,955 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-27 23:17:16,955 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:16,955 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 23:17:16,955 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 23:17:16,955 INFO L132 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration3_Loop [2024-11-27 23:17:16,955 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 23:17:16,955 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 23:17:16,956 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:16,959 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:16,961 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:16,970 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:16,972 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 23:17:17,023 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 23:17:17,023 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-27 23:17:17,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:17,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:17,028 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:17,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2024-11-27 23:17:17,030 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-27 23:17:17,044 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:17,044 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:17,044 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:17,044 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:17,044 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:17,045 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:17,045 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:17,046 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:17,055 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2024-11-27 23:17:17,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:17,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:17,057 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:17,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2024-11-27 23:17:17,059 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-27 23:17:17,070 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:17,070 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:17,070 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:17,070 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:17,070 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:17,071 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:17,071 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:17,072 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 23:17:17,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2024-11-27 23:17:17,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:17,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:17,083 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:17,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2024-11-27 23:17:17,085 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-27 23:17:17,096 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 23:17:17,096 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 23:17:17,096 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 23:17:17,096 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 23:17:17,097 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 23:17:17,101 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 23:17:17,101 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 23:17:17,104 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-27 23:17:17,107 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-11-27 23:17:17,107 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-27 23:17:17,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 23:17:17,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:17:17,110 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 23:17:17,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2024-11-27 23:17:17,114 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-27 23:17:17,114 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-27 23:17:17,115 INFO L474 LassoAnalysis]: Proved termination. [2024-11-27 23:17:17,115 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_~m) = 1*mult_~m Supporting invariants [] [2024-11-27 23:17:17,123 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2024-11-27 23:17:17,124 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-27 23:17:17,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:17:17,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:17,170 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:17:17,171 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:17,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:17:17,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 23:17:17,220 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:17:17,256 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-27 23:17:17,257 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-27 23:17:17,257 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-27 23:17:17,306 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-27 23:17:17,306 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-27 23:17:17,307 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-27 23:17:17,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 15 transitions. [2024-11-27 23:17:17,308 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 11 letters. Loop has 3 letters. [2024-11-27 23:17:17,308 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 23:17:17,308 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 14 letters. Loop has 3 letters. [2024-11-27 23:17:17,309 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 23:17:17,309 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 11 letters. Loop has 6 letters. [2024-11-27 23:17:17,309 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 23:17:17,309 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 52 states and 62 transitions. [2024-11-27 23:17:17,312 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 23:17:17,313 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 52 states to 45 states and 55 transitions. [2024-11-27 23:17:17,313 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2024-11-27 23:17:17,314 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2024-11-27 23:17:17,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 55 transitions. [2024-11-27 23:17:17,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 23:17:17,314 INFO L218 hiAutomatonCegarLoop]: Abstraction has 45 states and 55 transitions. [2024-11-27 23:17:17,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states and 55 transitions. [2024-11-27 23:17:17,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 39. [2024-11-27 23:17:17,318 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-27 23:17:17,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2024-11-27 23:17:17,319 INFO L240 hiAutomatonCegarLoop]: Abstraction has 39 states and 48 transitions. [2024-11-27 23:17:17,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-27 23:17:17,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:17:17,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:17:17,323 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-27 23:17:17,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:17:17,371 INFO L93 Difference]: Finished difference Result 32 states and 36 transitions. [2024-11-27 23:17:17,371 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 32 states and 36 transitions. [2024-11-27 23:17:17,373 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-27 23:17:17,373 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 32 states to 0 states and 0 transitions. [2024-11-27 23:17:17,373 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-27 23:17:17,373 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-27 23:17:17,373 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-27 23:17:17,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-27 23:17:17,374 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 23:17:17,374 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 23:17:17,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 23:17:17,375 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 23:17:17,375 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-11-27 23:17:17,375 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-11-27 23:17:17,375 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-27 23:17:17,375 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-11-27 23:17:17,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 27.11 11:17:17 BoogieIcfgContainer [2024-11-27 23:17:17,391 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-11-27 23:17:17,392 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 23:17:17,392 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 23:17:17,392 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 23:17:17,393 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:17:12" (3/4) ... [2024-11-27 23:17:17,396 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-27 23:17:17,397 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 23:17:17,398 INFO L158 Benchmark]: Toolchain (without parser) took 5529.58ms. Allocated memory is still 117.4MB. Free memory was 93.2MB in the beginning and 41.5MB in the end (delta: 51.7MB). Peak memory consumption was 48.8MB. Max. memory is 16.1GB. [2024-11-27 23:17:17,399 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 117.4MB. Free memory was 73.7MB in the beginning and 73.6MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:17:17,400 INFO L158 Benchmark]: CACSL2BoogieTranslator took 277.45ms. Allocated memory is still 117.4MB. Free memory was 93.2MB in the beginning and 83.1MB in the end (delta: 10.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:17:17,401 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.18ms. Allocated memory is still 117.4MB. Free memory was 83.1MB in the beginning and 82.0MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:17:17,402 INFO L158 Benchmark]: Boogie Preprocessor took 38.30ms. Allocated memory is still 117.4MB. Free memory was 82.0MB in the beginning and 81.1MB in the end (delta: 933.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:17:17,402 INFO L158 Benchmark]: RCFGBuilder took 342.89ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 72.2MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 23:17:17,403 INFO L158 Benchmark]: BuchiAutomizer took 4821.27ms. Allocated memory is still 117.4MB. Free memory was 72.2MB in the beginning and 41.5MB in the end (delta: 30.7MB). Peak memory consumption was 32.0MB. Max. memory is 16.1GB. [2024-11-27 23:17:17,404 INFO L158 Benchmark]: Witness Printer took 5.49ms. Allocated memory is still 117.4MB. Free memory was 41.5MB in the beginning and 41.5MB in the end (delta: 21.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 23:17:17,408 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 117.4MB. Free memory was 73.7MB in the beginning and 73.6MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 277.45ms. Allocated memory is still 117.4MB. Free memory was 93.2MB in the beginning and 83.1MB in the end (delta: 10.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 35.18ms. Allocated memory is still 117.4MB. Free memory was 83.1MB in the beginning and 82.0MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 38.30ms. Allocated memory is still 117.4MB. Free memory was 82.0MB in the beginning and 81.1MB in the end (delta: 933.9kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 342.89ms. Allocated memory is still 117.4MB. Free memory was 81.1MB in the beginning and 72.2MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 4821.27ms. Allocated memory is still 117.4MB. Free memory was 72.2MB in the beginning and 41.5MB in the end (delta: 30.7MB). Peak memory consumption was 32.0MB. Max. memory is 16.1GB. * Witness Printer took 5.49ms. Allocated memory is still 117.4MB. Free memory was 41.5MB in the beginning and 41.5MB 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 4.7s and 4 iterations. TraceHistogramMax:2. Analysis of lassos took 3.3s. 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: 43ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 10 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.8s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-11-27 23:17:17,429 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Ended with exit code 0 [2024-11-27 23:17:17,631 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (28)] Ended with exit code 0 [2024-11-27 23:17:17,832 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ef37c18-9821-4856-8a1f-03bce981edd8/bin/uautomizer-verify-aQ6SnzHsRB/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