./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 759adb73d7cf84e38b053793a18c9790a1be4e7fcbaa9f1ea135fb0a39711b48 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:12:26,887 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:12:26,956 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-64bit-Automizer_Default.epf [2023-11-29 03:12:26,961 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:12:26,962 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:12:26,986 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:12:26,986 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:12:26,987 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:12:26,988 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:12:26,988 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:12:26,989 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:12:26,989 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:12:26,990 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:12:26,990 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-29 03:12:26,991 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-29 03:12:26,991 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-29 03:12:26,992 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-29 03:12:26,992 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-29 03:12:26,993 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-29 03:12:26,993 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:12:26,994 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-29 03:12:26,995 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:12:26,995 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:12:26,996 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-29 03:12:26,996 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-29 03:12:26,996 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-29 03:12:26,997 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 03:12:26,997 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:12:26,998 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-29 03:12:26,998 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:12:26,998 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:12:26,999 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:12:26,999 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:12:27,000 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:12:27,000 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-29 03:12:27,000 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 759adb73d7cf84e38b053793a18c9790a1be4e7fcbaa9f1ea135fb0a39711b48 [2023-11-29 03:12:27,229 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:12:27,253 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:12:27,255 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:12:27,257 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:12:27,257 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:12:27,259 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c [2023-11-29 03:12:30,087 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:12:30,282 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:12:30,282 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c [2023-11-29 03:12:30,291 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/data/802cc6276/487a66ebe5124474a76b39cb6e814914/FLAGc7a94aa03 [2023-11-29 03:12:30,308 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/data/802cc6276/487a66ebe5124474a76b39cb6e814914 [2023-11-29 03:12:30,311 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:12:30,313 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:12:30,315 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:12:30,315 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:12:30,321 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:12:30,322 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,323 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f4451a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30, skipping insertion in model container [2023-11-29 03:12:30,323 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,347 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:12:30,502 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:12:30,508 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:12:30,522 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:12:30,538 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:12:30,539 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30 WrapperNode [2023-11-29 03:12:30,539 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:12:30,540 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:12:30,540 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:12:30,540 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:12:30,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,554 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,572 INFO L138 Inliner]: procedures = 5, calls = 5, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 19 [2023-11-29 03:12:30,572 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:12:30,573 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:12:30,573 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:12:30,574 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:12:30,585 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,586 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,592 INFO L175 MemorySlicer]: No memory access in input program. [2023-11-29 03:12:30,592 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,593 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,595 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,596 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,597 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,598 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,600 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:12:30,601 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:12:30,601 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:12:30,601 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:12:30,602 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (1/1) ... [2023-11-29 03:12:30,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:30,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:30,632 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:30,648 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-29 03:12:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2023-11-29 03:12:30,690 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2023-11-29 03:12:30,690 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:12:30,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:12:30,767 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:12:30,770 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:12:30,888 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:12:30,897 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:12:30,898 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 03:12:30,899 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:12:30 BoogieIcfgContainer [2023-11-29 03:12:30,900 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:12:30,901 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-29 03:12:30,901 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-29 03:12:30,905 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-29 03:12:30,905 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 03:12:30,906 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 29.11 03:12:30" (1/3) ... [2023-11-29 03:12:30,907 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@7290bc7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 03:12:30, skipping insertion in model container [2023-11-29 03:12:30,907 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 03:12:30,907 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:12:30" (2/3) ... [2023-11-29 03:12:30,907 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@7290bc7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 03:12:30, skipping insertion in model container [2023-11-29 03:12:30,907 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 03:12:30,908 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:12:30" (3/3) ... [2023-11-29 03:12:30,909 INFO L332 chiAutomizerObserver]: Analyzing ICFG RecursiveMultiplication-1.c [2023-11-29 03:12:30,967 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-29 03:12:30,968 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-29 03:12:30,968 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-29 03:12:30,968 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-29 03:12:30,968 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-29 03:12:30,969 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-29 03:12:30,969 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-29 03:12:30,969 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-29 03:12:30,973 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-29 03:12:30,999 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:12:30,999 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:12:30,999 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:12:31,006 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2023-11-29 03:12:31,007 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-29 03:12:31,007 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-29 03:12:31,007 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-29 03:12:31,010 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:12:31,010 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:12:31,010 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:12:31,011 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2023-11-29 03:12:31,011 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-29 03:12:31,020 INFO L748 eck$LassoCheckResult]: Stem: 15#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true; 11#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~nondet3#1, main_#t~ret4#1, main_~m~0#1, main_~n~0#1, main_~res~0#1;havoc main_#t~nondet2#1;main_~m~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;havoc main_#t~nondet3#1;main_~n~0#1 := main_#t~nondet3#1;havoc main_#t~nondet3#1; 9#L26true assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535); 5#L27true assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535); 14#L28true call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);< 3#$Ultimate##0true [2023-11-29 03:12:31,021 INFO L750 eck$LassoCheckResult]: Loop: 3#$Ultimate##0true ~n := #in~n;~m := #in~m; 4#L13true assume ~m < 0; 17#L14true call #t~ret0 := mult(~n, -~m);< 3#$Ultimate##0true [2023-11-29 03:12:31,028 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:31,028 INFO L85 PathProgramCache]: Analyzing trace with hash 42056124, now seen corresponding path program 1 times [2023-11-29 03:12:31,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:12:31,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358502803] [2023-11-29 03:12:31,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:12:31,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:12:31,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:31,143 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:12:31,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:31,170 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:12:31,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:31,174 INFO L85 PathProgramCache]: Analyzing trace with hash 29916, now seen corresponding path program 1 times [2023-11-29 03:12:31,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:12:31,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344882959] [2023-11-29 03:12:31,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:12:31,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:12:31,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:31,186 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:12:31,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:31,195 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:12:31,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:31,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1236460223, now seen corresponding path program 1 times [2023-11-29 03:12:31,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:12:31,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587695241] [2023-11-29 03:12:31,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:12:31,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:12:31,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:31,212 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:12:31,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:31,226 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:12:31,354 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:12:31,355 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:12:31,355 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:12:31,355 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:12:31,355 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:12:31,356 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,356 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:12:31,356 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:12:31,356 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration1_Loop [2023-11-29 03:12:31,356 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:12:31,356 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:12:31,373 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,383 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,386 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,389 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,394 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,398 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,401 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,461 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:12:31,462 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:12:31,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,468 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-29 03:12:31,477 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:31,477 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:31,495 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:12:31,495 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret1=0} Honda state: {mult_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:12:31,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-29 03:12:31,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,503 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-29 03:12:31,505 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:31,506 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:31,523 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:12:31,523 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#res=0} Honda state: {mult_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:12:31,526 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2023-11-29 03:12:31,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,529 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-29 03:12:31,536 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:31,536 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:31,551 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:12:31,551 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~n=0} Honda state: {mult_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:12:31,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-29 03:12:31,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,557 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-29 03:12:31,560 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:31,561 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:31,576 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:12:31,576 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#in~n=0} Honda state: {mult_#in~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:12:31,580 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2023-11-29 03:12:31,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,582 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-29 03:12:31,588 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:31,589 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:31,603 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:12:31,603 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret0=0} Honda state: {mult_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:12:31,607 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2023-11-29 03:12:31,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,609 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-29 03:12:31,614 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:31,614 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:31,628 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:12:31,628 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~m=0} Honda state: {mult_~m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:12:31,631 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2023-11-29 03:12:31,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,633 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-29 03:12:31,664 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:31,664 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:31,705 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-11-29 03:12:31,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,706 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,707 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-29 03:12:31,713 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:12:31,714 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:31,743 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 03:12:31,747 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2023-11-29 03:12:31,747 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:12:31,748 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:12:31,748 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:12:31,748 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:12:31,748 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:12:31,748 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,748 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:12:31,748 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:12:31,748 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration1_Loop [2023-11-29 03:12:31,748 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:12:31,748 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:12:31,750 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,754 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,757 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,760 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,764 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,768 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,771 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:31,819 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:12:31,824 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:12:31,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,826 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-29 03:12:31,829 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:31,842 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:31,843 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:31,843 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:31,843 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:31,843 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:31,845 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:31,845 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:31,848 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:12:31,856 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2023-11-29 03:12:31,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,858 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-29 03:12:31,861 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:31,874 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:31,874 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:31,874 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:31,874 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:31,874 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:31,875 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:31,875 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:31,877 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:12:31,881 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2023-11-29 03:12:31,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,882 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2023-11-29 03:12:31,884 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:31,895 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:31,895 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:31,895 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:31,896 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:31,896 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:31,896 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:31,896 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:31,898 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:12:31,901 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Ended with exit code 0 [2023-11-29 03:12:31,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,902 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-29 03:12:31,905 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:31,916 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:31,917 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:31,917 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:31,917 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:31,917 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:31,918 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:31,918 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:31,920 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:12:31,924 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2023-11-29 03:12:31,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,926 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-29 03:12:31,928 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:31,940 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:31,940 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:31,940 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:31,940 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:31,940 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:31,941 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:31,941 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:31,944 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:12:31,947 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2023-11-29 03:12:31,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,947 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,948 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-29 03:12:31,950 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:31,962 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:31,962 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:31,962 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:31,962 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:31,962 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:31,963 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:31,963 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:31,965 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:12:31,968 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2023-11-29 03:12:31,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:31,970 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:31,971 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-29 03:12:31,974 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:31,986 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:31,986 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:31,986 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:31,986 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:31,986 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:31,988 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:31,988 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:31,991 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:12:31,994 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-29 03:12:31,994 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 03:12:31,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:31,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:32,031 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:32,032 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-29 03:12:32,033 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:12:32,033 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:12:32,033 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:12:32,034 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_#in~m) = -1*mult_#in~m Supporting invariants [] [2023-11-29 03:12:32,037 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-29 03:12:32,041 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:12:32,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:32,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:12:32,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 03:12:32,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:12:32,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:12:32,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:12:32,120 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:12:32,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:12:32,199 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-29 03:12:32,201 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:12:32,301 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 47 states and 60 transitions. Complement of second has 12 states. [2023-11-29 03:12:32,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-29 03:12:32,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:12:32,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 16 transitions. [2023-11-29 03:12:32,309 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 5 letters. Loop has 3 letters. [2023-11-29 03:12:32,311 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:12:32,311 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 8 letters. Loop has 3 letters. [2023-11-29 03:12:32,311 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:12:32,311 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 16 transitions. Stem has 5 letters. Loop has 6 letters. [2023-11-29 03:12:32,311 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:12:32,312 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 47 states and 60 transitions. [2023-11-29 03:12:32,317 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:12:32,321 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 47 states to 22 states and 25 transitions. [2023-11-29 03:12:32,322 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2023-11-29 03:12:32,322 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 17 [2023-11-29 03:12:32,323 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 25 transitions. [2023-11-29 03:12:32,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:12:32,323 INFO L218 hiAutomatonCegarLoop]: Abstraction has 22 states and 25 transitions. [2023-11-29 03:12:32,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states and 25 transitions. [2023-11-29 03:12:32,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 15. [2023-11-29 03:12:32,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 11 states have internal predecessors, (14), 4 states have call successors, (4), 3 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:12:32,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 18 transitions. [2023-11-29 03:12:32,347 INFO L240 hiAutomatonCegarLoop]: Abstraction has 15 states and 18 transitions. [2023-11-29 03:12:32,347 INFO L428 stractBuchiCegarLoop]: Abstraction has 15 states and 18 transitions. [2023-11-29 03:12:32,347 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-29 03:12:32,347 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 15 states and 18 transitions. [2023-11-29 03:12:32,347 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:12:32,348 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:12:32,348 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:12:32,348 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:12:32,348 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 03:12:32,348 INFO L748 eck$LassoCheckResult]: Stem: 131#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 132#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~nondet3#1, main_#t~ret4#1, main_~m~0#1, main_~n~0#1, main_~res~0#1;havoc main_#t~nondet2#1;main_~m~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;havoc main_#t~nondet3#1;main_~n~0#1 := main_#t~nondet3#1;havoc main_#t~nondet3#1; 136#L26 assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535); 130#L27 assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535); 124#L28 call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);< 123#$Ultimate##0 ~n := #in~n;~m := #in~m; 126#L13 assume !(~m < 0); 129#L16 [2023-11-29 03:12:32,348 INFO L750 eck$LassoCheckResult]: Loop: 129#L16 assume !(0 == ~m); 133#L19 call #t~ret1 := mult(~n, ~m - 1);< 135#$Ultimate##0 ~n := #in~n;~m := #in~m; 137#L13 assume !(~m < 0); 129#L16 [2023-11-29 03:12:32,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:32,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1761229506, now seen corresponding path program 1 times [2023-11-29 03:12:32,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:12:32,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142934119] [2023-11-29 03:12:32,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:12:32,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:12:32,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:32,356 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:12:32,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:32,362 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:12:32,363 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:32,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1254111, now seen corresponding path program 1 times [2023-11-29 03:12:32,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:12:32,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642492951] [2023-11-29 03:12:32,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:12:32,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:12:32,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:32,370 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:12:32,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:32,375 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:12:32,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:32,375 INFO L85 PathProgramCache]: Analyzing trace with hash -1744825056, now seen corresponding path program 1 times [2023-11-29 03:12:32,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:12:32,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854269898] [2023-11-29 03:12:32,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:12:32,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:12:32,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:32,386 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:12:32,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:32,395 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:12:32,510 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:12:32,510 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:12:32,510 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:12:32,510 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:12:32,510 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:12:32,510 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:32,510 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:12:32,511 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:12:32,511 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration2_Loop [2023-11-29 03:12:32,511 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:12:32,511 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:12:32,512 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:32,515 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:32,518 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:32,521 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:32,530 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:32,589 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:12:32,589 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:12:32,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:32,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:32,591 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:32,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-29 03:12:32,594 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:32,594 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:32,610 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:12:32,611 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret0=0} Honda state: {mult_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:12:32,613 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2023-11-29 03:12:32,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:32,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:32,615 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:32,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-29 03:12:32,618 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:32,618 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:32,631 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:12:32,631 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret1=0} Honda state: {mult_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:12:32,634 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2023-11-29 03:12:32,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:32,635 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:32,636 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:32,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2023-11-29 03:12:32,639 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:32,639 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:32,656 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:12:32,656 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#res=0} Honda state: {mult_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:12:32,660 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2023-11-29 03:12:32,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:32,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:32,664 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:32,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-29 03:12:32,667 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:32,668 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:32,695 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2023-11-29 03:12:32,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:32,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:32,697 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:32,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-29 03:12:32,700 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:12:32,700 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:35,994 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 03:12:35,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-29 03:12:35,999 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:12:35,999 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:12:35,999 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:12:35,999 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:12:35,999 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:12:35,999 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:35,999 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:12:35,999 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:12:35,999 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration2_Loop [2023-11-29 03:12:36,000 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:12:36,000 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:12:36,001 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:36,003 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:36,005 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:36,007 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:36,015 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:36,058 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:12:36,058 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:12:36,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:36,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:36,059 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:36,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-29 03:12:36,061 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:36,071 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:36,071 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:36,072 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:36,072 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:36,072 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:36,072 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:36,072 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:36,074 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:12:36,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-29 03:12:36,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:36,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:36,077 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:36,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-29 03:12:36,080 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:36,089 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:36,089 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:36,090 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:36,090 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:36,090 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:36,090 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:36,090 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:36,092 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:12:36,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-29 03:12:36,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:36,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:36,095 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:36,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2023-11-29 03:12:36,097 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:36,120 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:36,121 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:36,121 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:36,121 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:36,121 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:36,121 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2023-11-29 03:12:36,122 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:36,122 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:36,124 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:12:36,126 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Ended with exit code 0 [2023-11-29 03:12:36,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:36,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:36,128 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:36,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-29 03:12:36,131 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:36,143 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:36,143 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:36,143 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:36,143 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:36,143 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:36,145 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:36,145 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:36,148 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:12:36,151 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 03:12:36,152 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 03:12:36,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:36,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:36,153 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:36,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-29 03:12:36,158 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:12:36,163 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:12:36,163 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:12:36,163 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_~m) = 1*mult_~m Supporting invariants [] [2023-11-29 03:12:36,166 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2023-11-29 03:12:36,166 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:12:36,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:36,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:12:36,189 INFO L262 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 03:12:36,190 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:12:36,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:12:36,222 INFO L262 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:12:36,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:12:36,250 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:12:36,250 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-29 03:12:36,251 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 15 states and 18 transitions. cyclomatic complexity: 5 Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:12:36,290 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 15 states and 18 transitions. cyclomatic complexity: 5. Second operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 27 states and 32 transitions. Complement of second has 13 states. [2023-11-29 03:12:36,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 3 non-accepting loop states 1 accepting loop states [2023-11-29 03:12:36,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.25) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:12:36,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 14 transitions. [2023-11-29 03:12:36,292 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-29 03:12:36,292 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:12:36,292 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 11 letters. Loop has 4 letters. [2023-11-29 03:12:36,293 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:12:36,293 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 7 letters. Loop has 8 letters. [2023-11-29 03:12:36,293 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:12:36,293 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 27 states and 32 transitions. [2023-11-29 03:12:36,295 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:12:36,296 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 27 states to 26 states and 31 transitions. [2023-11-29 03:12:36,296 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 16 [2023-11-29 03:12:36,296 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-29 03:12:36,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 31 transitions. [2023-11-29 03:12:36,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:12:36,297 INFO L218 hiAutomatonCegarLoop]: Abstraction has 26 states and 31 transitions. [2023-11-29 03:12:36,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states and 31 transitions. [2023-11-29 03:12:36,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 23. [2023-11-29 03:12:36,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 17 states have (on average 1.2941176470588236) internal successors, (22), 17 states have internal predecessors, (22), 6 states have call successors, (6), 5 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:12:36,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2023-11-29 03:12:36,300 INFO L240 hiAutomatonCegarLoop]: Abstraction has 23 states and 28 transitions. [2023-11-29 03:12:36,300 INFO L428 stractBuchiCegarLoop]: Abstraction has 23 states and 28 transitions. [2023-11-29 03:12:36,301 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-29 03:12:36,301 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 23 states and 28 transitions. [2023-11-29 03:12:36,301 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:12:36,302 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 03:12:36,302 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 03:12:36,302 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:12:36,302 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1] [2023-11-29 03:12:36,303 INFO L748 eck$LassoCheckResult]: Stem: 241#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true; 242#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet2#1, main_#t~nondet3#1, main_#t~ret4#1, main_~m~0#1, main_~n~0#1, main_~res~0#1;havoc main_#t~nondet2#1;main_~m~0#1 := main_#t~nondet2#1;havoc main_#t~nondet2#1;havoc main_#t~nondet3#1;main_~n~0#1 := main_#t~nondet3#1;havoc main_#t~nondet3#1; 245#L26 assume !!(-65535 <= main_~m~0#1 && main_~m~0#1 <= 65535); 239#L27 assume !!(-65535 <= main_~n~0#1 && main_~n~0#1 <= 65535); 234#L28 call main_#t~ret4#1 := mult(main_~m~0#1, main_~n~0#1);< 240#$Ultimate##0 ~n := #in~n;~m := #in~m; 238#L13 assume !(~m < 0); 251#L16 assume !(0 == ~m); 231#L19 call #t~ret1 := mult(~n, ~m - 1);< 236#$Ultimate##0 ~n := #in~n;~m := #in~m; 230#L13 assume ~m < 0; 232#L14 [2023-11-29 03:12:36,303 INFO L750 eck$LassoCheckResult]: Loop: 232#L14 call #t~ret0 := mult(~n, -~m);< 247#$Ultimate##0 ~n := #in~n;~m := #in~m; 252#L13 assume ~m < 0; 232#L14 [2023-11-29 03:12:36,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:36,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1744825059, now seen corresponding path program 1 times [2023-11-29 03:12:36,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:12:36,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461600830] [2023-11-29 03:12:36,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:12:36,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:12:36,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:12:36,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:12:36,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:12:36,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461600830] [2023-11-29 03:12:36,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461600830] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:12:36,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:12:36,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 03:12:36,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093840047] [2023-11-29 03:12:36,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:12:36,395 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 03:12:36,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:36,396 INFO L85 PathProgramCache]: Analyzing trace with hash 60546, now seen corresponding path program 2 times [2023-11-29 03:12:36,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:12:36,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115939086] [2023-11-29 03:12:36,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:12:36,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:12:36,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:36,401 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 03:12:36,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 03:12:36,405 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 03:12:36,482 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:12:36,482 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:12:36,482 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:12:36,483 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:12:36,483 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 03:12:36,483 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:36,483 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:12:36,483 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:12:36,483 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration3_Loop [2023-11-29 03:12:36,483 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:12:36,483 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:12:36,484 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:36,490 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:36,497 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:36,499 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:36,502 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:36,556 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:12:36,556 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 03:12:36,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:36,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:36,559 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:36,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-29 03:12:36,564 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:36,564 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:36,588 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 03:12:36,588 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~n=-6, mult_#in~n=-6} Honda state: {mult_~n=-6, mult_#in~n=-6} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 03:12:36,591 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2023-11-29 03:12:36,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:36,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:36,593 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:36,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-29 03:12:36,596 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 03:12:36,596 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:36,625 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2023-11-29 03:12:36,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:36,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:36,626 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:36,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-29 03:12:36,630 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 03:12:36,630 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 03:12:37,375 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 03:12:37,379 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2023-11-29 03:12:37,379 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 03:12:37,379 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 03:12:37,379 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 03:12:37,379 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 03:12:37,379 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 03:12:37,379 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:37,380 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 03:12:37,380 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 03:12:37,380 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration3_Loop [2023-11-29 03:12:37,380 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 03:12:37,380 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 03:12:37,381 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:37,385 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:37,391 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:37,392 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:37,394 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-29 03:12:37,428 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 03:12:37,428 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 03:12:37,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:37,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:37,430 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:37,430 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-29 03:12:37,432 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:37,442 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:37,442 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:37,442 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:37,442 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:37,442 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:37,443 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:37,444 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:37,446 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 03:12:37,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2023-11-29 03:12:37,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:37,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:37,449 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:37,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-29 03:12:37,452 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 03:12:37,462 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 03:12:37,462 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 03:12:37,462 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 03:12:37,462 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 03:12:37,462 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 03:12:37,464 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 03:12:37,464 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 03:12:37,467 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 03:12:37,469 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-29 03:12:37,469 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 03:12:37,469 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 03:12:37,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:12:37,470 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 03:12:37,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-29 03:12:37,472 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 03:12:37,472 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 03:12:37,472 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 03:12:37,473 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_~m) = 1*mult_~m Supporting invariants [] [2023-11-29 03:12:37,475 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2023-11-29 03:12:37,476 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 03:12:37,485 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:12:37,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:12:37,504 INFO L262 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 03:12:37,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:12:37,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:12:37,532 INFO L262 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:12:37,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:12:37,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:12:37,554 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-29 03:12:37,554 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 23 states and 28 transitions. cyclomatic complexity: 8 Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:12:37,585 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 23 states and 28 transitions. cyclomatic complexity: 8. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 52 states and 62 transitions. Complement of second has 9 states. [2023-11-29 03:12:37,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2023-11-29 03:12:37,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:12:37,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 15 transitions. [2023-11-29 03:12:37,587 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 11 letters. Loop has 3 letters. [2023-11-29 03:12:37,588 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:12:37,588 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 14 letters. Loop has 3 letters. [2023-11-29 03:12:37,588 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:12:37,588 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 11 letters. Loop has 6 letters. [2023-11-29 03:12:37,588 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 03:12:37,588 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 52 states and 62 transitions. [2023-11-29 03:12:37,592 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 03:12:37,594 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 52 states to 45 states and 55 transitions. [2023-11-29 03:12:37,594 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 26 [2023-11-29 03:12:37,594 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 28 [2023-11-29 03:12:37,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 55 transitions. [2023-11-29 03:12:37,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 03:12:37,595 INFO L218 hiAutomatonCegarLoop]: Abstraction has 45 states and 55 transitions. [2023-11-29 03:12:37,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states and 55 transitions. [2023-11-29 03:12:37,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 39. [2023-11-29 03:12:37,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 29 states have (on average 1.206896551724138) internal successors, (35), 28 states have internal predecessors, (35), 10 states have call successors, (13), 10 states have call predecessors, (13), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:12:37,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2023-11-29 03:12:37,600 INFO L240 hiAutomatonCegarLoop]: Abstraction has 39 states and 48 transitions. [2023-11-29 03:12:37,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:12:37,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:12:37,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:12:37,603 INFO L87 Difference]: Start difference. First operand 39 states and 48 transitions. Second operand has 5 states, 3 states have (on average 3.0) internal successors, (9), 4 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:12:37,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:12:37,631 INFO L93 Difference]: Finished difference Result 32 states and 36 transitions. [2023-11-29 03:12:37,631 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 32 states and 36 transitions. [2023-11-29 03:12:37,632 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 03:12:37,632 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 32 states to 0 states and 0 transitions. [2023-11-29 03:12:37,632 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-29 03:12:37,632 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-29 03:12:37,633 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-29 03:12:37,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 03:12:37,633 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:12:37,633 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:12:37,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:12:37,634 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 03:12:37,634 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-29 03:12:37,634 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-29 03:12:37,634 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 03:12:37,635 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-29 03:12:37,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 29.11 03:12:37 BoogieIcfgContainer [2023-11-29 03:12:37,642 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-29 03:12:37,642 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 03:12:37,642 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 03:12:37,643 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 03:12:37,643 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:12:30" (3/4) ... [2023-11-29 03:12:37,645 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-29 03:12:37,646 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 03:12:37,647 INFO L158 Benchmark]: Toolchain (without parser) took 7333.58ms. Allocated memory was 142.6MB in the beginning and 213.9MB in the end (delta: 71.3MB). Free memory was 112.2MB in the beginning and 134.5MB in the end (delta: -22.3MB). Peak memory consumption was 49.9MB. Max. memory is 16.1GB. [2023-11-29 03:12:37,647 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 102.8MB. Free memory is still 56.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 03:12:37,647 INFO L158 Benchmark]: CACSL2BoogieTranslator took 224.34ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 102.8MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-29 03:12:37,648 INFO L158 Benchmark]: Boogie Procedure Inliner took 32.53ms. Allocated memory is still 142.6MB. Free memory was 102.8MB in the beginning and 101.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 03:12:37,648 INFO L158 Benchmark]: Boogie Preprocessor took 26.67ms. Allocated memory is still 142.6MB. Free memory was 101.3MB in the beginning and 100.1MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 03:12:37,649 INFO L158 Benchmark]: RCFGBuilder took 298.99ms. Allocated memory is still 142.6MB. Free memory was 100.1MB in the beginning and 91.2MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-29 03:12:37,649 INFO L158 Benchmark]: BuchiAutomizer took 6741.06ms. Allocated memory was 142.6MB in the beginning and 213.9MB in the end (delta: 71.3MB). Free memory was 90.8MB in the beginning and 134.5MB in the end (delta: -43.7MB). Peak memory consumption was 28.9MB. Max. memory is 16.1GB. [2023-11-29 03:12:37,649 INFO L158 Benchmark]: Witness Printer took 3.72ms. Allocated memory is still 213.9MB. Free memory is still 134.5MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 03:12:37,651 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.16ms. Allocated memory is still 102.8MB. Free memory is still 56.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 224.34ms. Allocated memory is still 142.6MB. Free memory was 112.2MB in the beginning and 102.8MB in the end (delta: 9.4MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 32.53ms. Allocated memory is still 142.6MB. Free memory was 102.8MB in the beginning and 101.3MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 26.67ms. Allocated memory is still 142.6MB. Free memory was 101.3MB in the beginning and 100.1MB in the end (delta: 1.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 298.99ms. Allocated memory is still 142.6MB. Free memory was 100.1MB in the beginning and 91.2MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 6741.06ms. Allocated memory was 142.6MB in the beginning and 213.9MB in the end (delta: 71.3MB). Free memory was 90.8MB in the beginning and 134.5MB in the end (delta: -43.7MB). Peak memory consumption was 28.9MB. Max. memory is 16.1GB. * Witness Printer took 3.72ms. Allocated memory is still 213.9MB. Free memory is still 134.5MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 4 terminating modules (1 trivial, 3 deterministic, 0 nondeterministic). One deterministic module has affine ranking function (-1 * \old(m)) and consists of 4 locations. One deterministic module has affine ranking function m and consists of 5 locations. One deterministic module has affine ranking function m and consists of 4 locations. 1 modules have a trivial ranking function, the largest among these consists of 5 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 6.6s and 4 iterations. TraceHistogramMax:2. Analysis of lassos took 6.0s. Construction of modules took 0.0s. Büchi inclusion checks took 0.4s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 3. Automata minimization 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 16 StatesRemovedByMinimization, 3 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [3, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 51 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 48 mSDsluCounter, 68 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 22 mSDsCounter, 9 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 78 IncrementalHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 9 mSolverCounterUnsat, 46 mSDtfsCounter, 78 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT0 SILN0 SILU0 SILI0 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital18 mio100 ax100 hnf100 lsp73 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq164 hnf92 smp100 dnf100 smp100 tf109 neg100 sie100 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 23ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 10 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 4.4s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-29 03:12:37,661 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2023-11-29 03:12:37,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-29 03:12:38,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a3de59a-2f09-4f54-b781-4255d2f30b8e/bin/uautomizer-verify-BQ2R08f2Ya/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