./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 e943c265 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be --witnessprinter.witness.filename witness.graphml --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 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.1-dev-e943c26 [2021-10-21 19:55:31,059 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-21 19:55:31,060 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-21 19:55:31,112 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-21 19:55:31,113 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-21 19:55:31,118 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-21 19:55:31,120 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-21 19:55:31,124 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-21 19:55:31,127 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-21 19:55:31,134 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-21 19:55:31,135 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-21 19:55:31,137 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-21 19:55:31,138 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-21 19:55:31,141 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-21 19:55:31,142 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-21 19:55:31,150 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-21 19:55:31,152 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-21 19:55:31,154 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-21 19:55:31,157 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-21 19:55:31,163 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-21 19:55:31,166 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-21 19:55:31,168 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-21 19:55:31,171 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-21 19:55:31,172 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-21 19:55:31,178 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-21 19:55:31,179 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-21 19:55:31,179 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-21 19:55:31,181 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-21 19:55:31,182 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-21 19:55:31,183 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-21 19:55:31,184 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-21 19:55:31,185 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-21 19:55:31,187 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-21 19:55:31,188 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-21 19:55:31,190 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-21 19:55:31,190 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-21 19:55:31,191 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-21 19:55:31,191 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-21 19:55:31,191 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-21 19:55:31,192 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-21 19:55:31,193 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-21 19:55:31,194 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/config/svcomp-Termination-64bit-Automizer_Default.epf [2021-10-21 19:55:31,240 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-21 19:55:31,245 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-21 19:55:31,246 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-21 19:55:31,246 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-21 19:55:31,248 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-21 19:55:31,248 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-21 19:55:31,248 INFO L138 SettingsManager]: * Use SBE=true [2021-10-21 19:55:31,248 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-10-21 19:55:31,249 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-10-21 19:55:31,249 INFO L138 SettingsManager]: * Use old map elimination=false [2021-10-21 19:55:31,250 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-10-21 19:55:31,250 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-10-21 19:55:31,250 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-10-21 19:55:31,251 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-21 19:55:31,251 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-21 19:55:31,251 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-21 19:55:31,251 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-21 19:55:31,251 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-10-21 19:55:31,252 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-10-21 19:55:31,252 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-10-21 19:55:31,252 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-21 19:55:31,252 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-10-21 19:55:31,253 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-21 19:55:31,253 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-10-21 19:55:31,253 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-21 19:55:31,253 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-21 19:55:31,255 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-21 19:55:31,255 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-21 19:55:31,256 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-21 19:55:31,257 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-10-21 19:55:31,257 INFO L138 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_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/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_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 [2021-10-21 19:55:31,545 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-21 19:55:31,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-21 19:55:31,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-21 19:55:31,586 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-21 19:55:31,586 INFO L275 PluginConnector]: CDTParser initialized [2021-10-21 19:55:31,587 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/../../sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c [2021-10-21 19:55:31,649 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/data/8cdfde6bb/07be83e3b70e4dccafc8b49b86af9229/FLAG5737e39db [2021-10-21 19:55:32,139 INFO L306 CDTParser]: Found 1 translation units. [2021-10-21 19:55:32,140 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/sv-benchmarks/c/termination-crafted/RecursiveMultiplication-1.c [2021-10-21 19:55:32,159 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/data/8cdfde6bb/07be83e3b70e4dccafc8b49b86af9229/FLAG5737e39db [2021-10-21 19:55:32,513 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/data/8cdfde6bb/07be83e3b70e4dccafc8b49b86af9229 [2021-10-21 19:55:32,516 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-21 19:55:32,517 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-10-21 19:55:32,519 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-21 19:55:32,519 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-21 19:55:32,531 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-21 19:55:32,531 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,534 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7841a1f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32, skipping insertion in model container [2021-10-21 19:55:32,535 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,543 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-21 19:55:32,557 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-21 19:55:32,700 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:55:32,727 INFO L203 MainTranslator]: Completed pre-run [2021-10-21 19:55:32,744 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-21 19:55:32,763 INFO L208 MainTranslator]: Completed translation [2021-10-21 19:55:32,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32 WrapperNode [2021-10-21 19:55:32,764 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-21 19:55:32,765 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-21 19:55:32,765 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-21 19:55:32,765 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-21 19:55:32,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,781 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,803 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-21 19:55:32,805 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-21 19:55:32,805 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-21 19:55:32,805 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-21 19:55:32,813 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,813 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,814 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,814 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,817 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,819 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,820 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,826 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-21 19:55:32,827 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-21 19:55:32,827 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-21 19:55:32,828 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-21 19:55:32,829 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (1/1) ... [2021-10-21 19:55:32,836 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:32,847 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:32,865 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:32,901 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-10-21 19:55:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2021-10-21 19:55:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2021-10-21 19:55:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-21 19:55:32,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-21 19:55:33,115 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-21 19:55:33,116 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-10-21 19:55:33,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:55:33 BoogieIcfgContainer [2021-10-21 19:55:33,118 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-21 19:55:33,119 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-10-21 19:55:33,119 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-10-21 19:55:33,132 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-10-21 19:55:33,133 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-21 19:55:33,133 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 21.10 07:55:32" (1/3) ... [2021-10-21 19:55:33,135 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@764b8bbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 21.10 07:55:33, skipping insertion in model container [2021-10-21 19:55:33,135 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-21 19:55:33,135 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 07:55:32" (2/3) ... [2021-10-21 19:55:33,136 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@764b8bbf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 21.10 07:55:33, skipping insertion in model container [2021-10-21 19:55:33,136 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-10-21 19:55:33,136 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:55:33" (3/3) ... [2021-10-21 19:55:33,138 INFO L389 chiAutomizerObserver]: Analyzing ICFG RecursiveMultiplication-1.c [2021-10-21 19:55:33,193 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-10-21 19:55:33,193 INFO L360 BuchiCegarLoop]: Hoare is false [2021-10-21 19:55:33,194 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-10-21 19:55:33,194 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-10-21 19:55:33,194 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-10-21 19:55:33,194 INFO L364 BuchiCegarLoop]: Difference is false [2021-10-21 19:55:33,194 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-10-21 19:55:33,194 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-10-21 19:55:33,212 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 17 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 12 states have internal predecessors, (16), 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) [2021-10-21 19:55:33,238 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-21 19:55:33,239 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 19:55:33,239 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 19:55:33,247 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1] [2021-10-21 19:55:33,247 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-10-21 19:55:33,248 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-10-21 19:55:33,248 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 17 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 12 states have internal predecessors, (16), 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) [2021-10-21 19:55:33,252 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-21 19:55:33,252 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 19:55:33,252 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 19:55:33,253 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1] [2021-10-21 19:55:33,253 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-10-21 19:55:33,260 INFO L791 eck$LassoCheckResult]: Stem: 4#ULTIMATE.startENTRYtrue havoc main_#res;havoc main_#t~nondet2, main_#t~nondet3, main_#t~ret4, main_~m~0, main_~n~0, main_~res~0;main_~m~0 := main_#t~nondet2;havoc main_#t~nondet2;main_~n~0 := main_#t~nondet3;havoc main_#t~nondet3; 12#L26true assume !!(-65535 <= main_~m~0 && main_~m~0 <= 65535); 6#L27true assume !!(-65535 <= main_~n~0 && main_~n~0 <= 65535); 15#L28true call main_#t~ret4 := mult(main_~m~0, main_~n~0);< 8#multENTRYtrue [2021-10-21 19:55:33,261 INFO L793 eck$LassoCheckResult]: Loop: 8#multENTRYtrue ~n := #in~n;~m := #in~m; 5#L13true assume ~m < 0; 17#L14true call #t~ret0 := mult(~n, -~m);< 8#multENTRYtrue [2021-10-21 19:55:33,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:33,267 INFO L82 PathProgramCache]: Analyzing trace with hash 1390416, now seen corresponding path program 1 times [2021-10-21 19:55:33,279 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:55:33,280 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807345052] [2021-10-21 19:55:33,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:55:33,281 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:55:33,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:33,368 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:55:33,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:33,401 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:55:33,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:33,413 INFO L82 PathProgramCache]: Analyzing trace with hash 29915, now seen corresponding path program 1 times [2021-10-21 19:55:33,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:55:33,413 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522468469] [2021-10-21 19:55:33,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:55:33,414 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:55:33,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:33,428 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:55:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:33,441 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:55:33,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:33,443 INFO L82 PathProgramCache]: Analyzing trace with hash -1527789780, now seen corresponding path program 1 times [2021-10-21 19:55:33,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:55:33,443 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087675775] [2021-10-21 19:55:33,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:55:33,444 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:55:33,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:33,457 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:55:33,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:33,477 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:55:33,658 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 19:55:33,658 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 19:55:33,658 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 19:55:33,658 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 19:55:33,659 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-21 19:55:33,659 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:33,659 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 19:55:33,659 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 19:55:33,659 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration1_Loop [2021-10-21 19:55:33,659 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 19:55:33,660 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 19:55:33,675 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:33,681 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:33,684 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:33,686 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:33,689 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:33,692 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:33,696 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:33,752 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 19:55:33,753 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-21 19:55:33,756 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:33,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:33,758 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:33,777 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2021-10-21 19:55:33,778 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:33,778 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:33,804 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-21 19:55:33,804 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret1=0} Honda state: {mult_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-21 19:55:33,839 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:33,841 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:33,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:33,842 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:33,852 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:33,852 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:33,862 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2021-10-21 19:55:33,880 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-21 19:55:33,880 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~n=0} Honda state: {mult_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-21 19:55:33,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:33,906 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:33,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:33,908 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:33,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2021-10-21 19:55:33,909 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:33,909 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:33,928 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-21 19:55:33,929 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#res=0} Honda state: {mult_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-21 19:55:33,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:33,962 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:33,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:33,966 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:33,980 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:33,980 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:33,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2021-10-21 19:55:34,002 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-21 19:55:34,002 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~m=0} Honda state: {mult_~m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-21 19:55:34,036 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,036 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,038 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2021-10-21 19:55:34,044 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:34,044 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:34,056 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-21 19:55:34,056 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret0=0} Honda state: {mult_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-21 19:55:34,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,079 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,080 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2021-10-21 19:55:34,105 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:34,105 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:34,113 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-21 19:55:34,114 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#in~n=0} Honda state: {mult_#in~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-21 19:55:34,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,139 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,140 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2021-10-21 19:55:34,142 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:34,142 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:34,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,171 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,180 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2021-10-21 19:55:34,191 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-21 19:55:34,191 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:34,232 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-21 19:55:34,234 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,234 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 19:55:34,234 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 19:55:34,234 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 19:55:34,235 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 19:55:34,235 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-21 19:55:34,235 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,235 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 19:55:34,235 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 19:55:34,235 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration1_Loop [2021-10-21 19:55:34,235 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 19:55:34,235 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 19:55:34,237 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:34,246 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:34,249 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:34,254 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:34,258 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:34,261 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:34,264 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:34,326 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 19:55:34,331 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-21 19:55:34,333 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,334 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,344 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 [2021-10-21 19:55:34,353 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:55:34,353 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:55:34,353 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:55:34,354 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:55:34,354 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:55:34,356 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:55:34,356 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:55:34,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2021-10-21 19:55:34,361 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:55:34,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,392 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,392 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,396 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,405 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 [2021-10-21 19:55:34,415 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:55:34,415 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:55:34,415 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:55:34,415 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:55:34,415 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:55:34,416 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:55:34,416 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:55:34,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2021-10-21 19:55:34,428 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:55:34,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,462 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,468 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,470 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 [2021-10-21 19:55:34,479 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:55:34,479 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:55:34,479 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:55:34,480 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:55:34,480 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:55:34,481 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:55:34,481 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:55:34,482 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Waiting until timeout for monitored process [2021-10-21 19:55:34,496 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:55:34,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (12)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,526 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,527 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2021-10-21 19:55:34,529 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 [2021-10-21 19:55:34,540 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:55:34,540 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:55:34,540 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:55:34,540 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:55:34,540 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:55:34,541 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:55:34,541 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:55:34,552 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:55:34,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,574 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,574 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,581 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 [2021-10-21 19:55:34,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2021-10-21 19:55:34,589 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:55:34,589 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:55:34,589 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:55:34,589 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:55:34,590 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:55:34,590 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:55:34,590 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:55:34,598 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:55:34,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,618 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,619 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2021-10-21 19:55:34,621 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 [2021-10-21 19:55:34,628 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:55:34,628 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:55:34,628 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:55:34,629 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:55:34,629 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:55:34,630 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:55:34,630 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:55:34,648 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-10-21 19:55:34,668 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,669 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,670 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2021-10-21 19:55:34,671 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 [2021-10-21 19:55:34,678 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:55:34,678 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:55:34,678 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:55:34,678 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:55:34,678 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:55:34,681 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:55:34,681 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:55:34,704 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-21 19:55:34,707 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-10-21 19:55:34,708 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-10-21 19:55:34,709 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:34,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:34,712 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:34,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-10-21 19:55:34,728 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-21 19:55:34,728 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-21 19:55:34,728 INFO L513 LassoAnalysis]: Proved termination. [2021-10-21 19:55:34,729 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_#in~m) = -1*mult_#in~m Supporting invariants [] [2021-10-21 19:55:34,755 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:34,758 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-21 19:55:34,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:34,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:55:34,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-21 19:55:34,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:55:34,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:55:34,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-21 19:55:34,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:55:34,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:55:34,955 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2021-10-21 19:55:34,957 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 17 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 12 states have internal predecessors, (16), 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 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 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) [2021-10-21 19:55:35,068 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 17 states, 12 states have (on average 1.3333333333333333) internal successors, (16), 12 states have internal predecessors, (16), 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 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 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 46 states and 59 transitions. Complement of second has 12 states. [2021-10-21 19:55:35,069 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 [2021-10-21 19:55:35,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 1.6666666666666667) internal successors, (5), 3 states have internal predecessors, (5), 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) [2021-10-21 19:55:35,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 15 transitions. [2021-10-21 19:55:35,074 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 4 letters. Loop has 3 letters. [2021-10-21 19:55:35,075 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:55:35,076 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 7 letters. Loop has 3 letters. [2021-10-21 19:55:35,077 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:55:35,077 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 4 letters. Loop has 6 letters. [2021-10-21 19:55:35,078 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:55:35,079 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 46 states and 59 transitions. [2021-10-21 19:55:35,089 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-21 19:55:35,095 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 46 states to 21 states and 24 transitions. [2021-10-21 19:55:35,097 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 14 [2021-10-21 19:55:35,097 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 16 [2021-10-21 19:55:35,098 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 24 transitions. [2021-10-21 19:55:35,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 19:55:35,098 INFO L681 BuchiCegarLoop]: Abstraction has 21 states and 24 transitions. [2021-10-21 19:55:35,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states and 24 transitions. [2021-10-21 19:55:35,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 14. [2021-10-21 19:55:35,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14 states, 10 states have (on average 1.3) internal successors, (13), 10 states have internal predecessors, (13), 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) [2021-10-21 19:55:35,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 17 transitions. [2021-10-21 19:55:35,124 INFO L704 BuchiCegarLoop]: Abstraction has 14 states and 17 transitions. [2021-10-21 19:55:35,125 INFO L587 BuchiCegarLoop]: Abstraction has 14 states and 17 transitions. [2021-10-21 19:55:35,125 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-10-21 19:55:35,125 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 14 states and 17 transitions. [2021-10-21 19:55:35,126 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-21 19:55:35,127 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 19:55:35,127 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 19:55:35,127 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1] [2021-10-21 19:55:35,127 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-10-21 19:55:35,128 INFO L791 eck$LassoCheckResult]: Stem: 119#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet2, main_#t~nondet3, main_#t~ret4, main_~m~0, main_~n~0, main_~res~0;main_~m~0 := main_#t~nondet2;havoc main_#t~nondet2;main_~n~0 := main_#t~nondet3;havoc main_#t~nondet3; 120#L26 assume !!(-65535 <= main_~m~0 && main_~m~0 <= 65535); 126#L27 assume !!(-65535 <= main_~n~0 && main_~n~0 <= 65535); 122#L28 call main_#t~ret4 := mult(main_~m~0, main_~n~0);< 127#multENTRY ~n := #in~n;~m := #in~m; 121#L13 assume !(~m < 0); 123#L16 [2021-10-21 19:55:35,128 INFO L793 eck$LassoCheckResult]: Loop: 123#L16 assume !(0 == ~m); 129#L19 call #t~ret1 := mult(~n, ~m - 1);< 131#multENTRY ~n := #in~n;~m := #in~m; 132#L13 assume !(~m < 0); 123#L16 [2021-10-21 19:55:35,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:35,129 INFO L82 PathProgramCache]: Analyzing trace with hash 1336189782, now seen corresponding path program 1 times [2021-10-21 19:55:35,129 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:55:35,130 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248120201] [2021-10-21 19:55:35,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:55:35,130 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:55:35,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:35,147 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:55:35,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:35,172 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:55:35,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:35,172 INFO L82 PathProgramCache]: Analyzing trace with hash 1253150, now seen corresponding path program 1 times [2021-10-21 19:55:35,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:55:35,173 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698958730] [2021-10-21 19:55:35,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:55:35,173 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:55:35,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:35,182 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:55:35,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:35,187 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:55:35,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:35,189 INFO L82 PathProgramCache]: Analyzing trace with hash -614723597, now seen corresponding path program 1 times [2021-10-21 19:55:35,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:55:35,189 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369037474] [2021-10-21 19:55:35,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:55:35,190 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:55:35,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:35,201 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:55:35,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:35,209 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:55:35,299 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 19:55:35,299 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 19:55:35,299 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 19:55:35,299 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 19:55:35,299 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-21 19:55:35,299 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:35,300 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 19:55:35,300 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 19:55:35,300 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration2_Loop [2021-10-21 19:55:35,300 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 19:55:35,300 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 19:55:35,301 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:35,304 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:35,306 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:35,308 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:35,312 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:35,359 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 19:55:35,359 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-21 19:55:35,359 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:35,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:35,364 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:35,370 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:35,370 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:35,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-10-21 19:55:35,400 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-21 19:55:35,400 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret0=0} Honda state: {mult_#t~ret0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-21 19:55:35,434 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:35,435 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:35,435 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:35,436 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:35,441 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:35,442 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:35,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-10-21 19:55:35,472 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-21 19:55:35,472 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#t~ret1=0} Honda state: {mult_#t~ret1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-21 19:55:35,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:35,508 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:35,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:35,512 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:35,521 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:35,522 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:35,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2021-10-21 19:55:35,548 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-21 19:55:35,548 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_#res=0} Honda state: {mult_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-21 19:55:35,574 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:35,575 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:35,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:35,576 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:35,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2021-10-21 19:55:35,580 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:35,580 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:35,608 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-10-21 19:55:35,608 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {mult_~n=-8, mult_#in~n=-8} Honda state: {mult_~n=-8, mult_#in~n=-8} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-10-21 19:55:35,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:35,641 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:35,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:35,644 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:35,652 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:35,652 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:35,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2021-10-21 19:55:35,719 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:35,719 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:35,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:35,720 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:35,722 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-21 19:55:35,722 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:35,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2021-10-21 19:55:41,575 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-21 19:55:41,578 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:41,578 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 19:55:41,578 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 19:55:41,578 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 19:55:41,578 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 19:55:41,579 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-21 19:55:41,579 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:41,579 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 19:55:41,579 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 19:55:41,579 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration2_Loop [2021-10-21 19:55:41,579 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 19:55:41,579 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 19:55:41,580 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:41,600 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:41,605 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:41,607 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:41,609 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:41,676 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 19:55:41,676 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-21 19:55:41,676 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:41,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:41,677 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:41,679 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 [2021-10-21 19:55:41,688 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:55:41,688 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:55:41,688 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:55:41,688 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:55:41,688 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:55:41,691 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:55:41,691 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:55:41,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2021-10-21 19:55:41,712 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-21 19:55:41,717 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-10-21 19:55:41,717 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-10-21 19:55:41,717 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:41,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:41,720 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:41,723 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-21 19:55:41,723 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-21 19:55:41,723 INFO L513 LassoAnalysis]: Proved termination. [2021-10-21 19:55:41,723 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_~m) = 1*mult_~m Supporting invariants [] [2021-10-21 19:55:41,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2021-10-21 19:55:41,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:41,757 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-21 19:55:41,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:41,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:55:41,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-21 19:55:41,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:55:41,832 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:41,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:55:41,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-21 19:55:41,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:55:41,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:41,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:55:41,920 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2021-10-21 19:55:41,920 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 14 states and 17 transitions. cyclomatic complexity: 5 Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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) [2021-10-21 19:55:41,976 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 14 states and 17 transitions. cyclomatic complexity: 5. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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 26 states and 31 transitions. Complement of second has 13 states. [2021-10-21 19:55:41,977 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 [2021-10-21 19:55:41,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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) [2021-10-21 19:55:41,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2021-10-21 19:55:41,978 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 6 letters. Loop has 4 letters. [2021-10-21 19:55:41,979 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:55:41,979 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 10 letters. Loop has 4 letters. [2021-10-21 19:55:41,979 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:55:41,980 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 6 letters. Loop has 8 letters. [2021-10-21 19:55:41,980 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:55:41,980 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 31 transitions. [2021-10-21 19:55:41,982 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-21 19:55:41,984 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 25 states and 30 transitions. [2021-10-21 19:55:41,984 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2021-10-21 19:55:41,985 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 17 [2021-10-21 19:55:41,985 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 30 transitions. [2021-10-21 19:55:41,985 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 19:55:41,985 INFO L681 BuchiCegarLoop]: Abstraction has 25 states and 30 transitions. [2021-10-21 19:55:41,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 30 transitions. [2021-10-21 19:55:41,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 22. [2021-10-21 19:55:41,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 16 states have (on average 1.3125) internal successors, (21), 16 states have internal predecessors, (21), 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) [2021-10-21 19:55:41,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 27 transitions. [2021-10-21 19:55:41,995 INFO L704 BuchiCegarLoop]: Abstraction has 22 states and 27 transitions. [2021-10-21 19:55:41,995 INFO L587 BuchiCegarLoop]: Abstraction has 22 states and 27 transitions. [2021-10-21 19:55:41,995 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-10-21 19:55:41,995 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 22 states and 27 transitions. [2021-10-21 19:55:41,997 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-21 19:55:41,998 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-10-21 19:55:41,998 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-10-21 19:55:41,998 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-21 19:55:41,999 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1] [2021-10-21 19:55:41,999 INFO L791 eck$LassoCheckResult]: Stem: 222#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet2, main_#t~nondet3, main_#t~ret4, main_~m~0, main_~n~0, main_~res~0;main_~m~0 := main_#t~nondet2;havoc main_#t~nondet2;main_~n~0 := main_#t~nondet3;havoc main_#t~nondet3; 223#L26 assume !!(-65535 <= main_~m~0 && main_~m~0 <= 65535); 230#L27 assume !!(-65535 <= main_~n~0 && main_~n~0 <= 65535); 231#L28 call main_#t~ret4 := mult(main_~m~0, main_~n~0);< 236#multENTRY ~n := #in~n;~m := #in~m; 241#L13 assume !(~m < 0); 239#L16 assume !(0 == ~m); 225#L19 call #t~ret1 := mult(~n, ~m - 1);< 242#multENTRY ~n := #in~n;~m := #in~m; 224#L13 assume ~m < 0; 226#L14 [2021-10-21 19:55:41,999 INFO L793 eck$LassoCheckResult]: Loop: 226#L14 call #t~ret0 := mult(~n, -~m);< 232#multENTRY ~n := #in~n;~m := #in~m; 234#L13 assume ~m < 0; 226#L14 [2021-10-21 19:55:42,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:42,000 INFO L82 PathProgramCache]: Analyzing trace with hash -614723600, now seen corresponding path program 1 times [2021-10-21 19:55:42,000 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:55:42,000 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082070646] [2021-10-21 19:55:42,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:55:42,001 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:55:42,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:55:42,088 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:55:42,089 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-21 19:55:42,089 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082070646] [2021-10-21 19:55:42,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082070646] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-21 19:55:42,090 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-21 19:55:42,090 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-10-21 19:55:42,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140300290] [2021-10-21 19:55:42,093 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-10-21 19:55:42,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:42,094 INFO L82 PathProgramCache]: Analyzing trace with hash 59585, now seen corresponding path program 2 times [2021-10-21 19:55:42,094 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-21 19:55:42,094 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554324714] [2021-10-21 19:55:42,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-21 19:55:42,094 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-21 19:55:42,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:42,112 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-21 19:55:42,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-21 19:55:42,118 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-21 19:55:42,195 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 19:55:42,195 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 19:55:42,195 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 19:55:42,195 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 19:55:42,195 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-10-21 19:55:42,196 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:42,196 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 19:55:42,196 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 19:55:42,196 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration3_Loop [2021-10-21 19:55:42,196 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 19:55:42,196 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 19:55:42,199 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:42,206 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:42,208 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:42,210 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:42,215 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:42,270 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 19:55:42,270 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-10-21 19:55:42,271 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:42,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:42,272 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:42,278 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-10-21 19:55:42,278 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:42,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2021-10-21 19:55:42,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:42,346 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:42,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:42,347 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:42,352 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-10-21 19:55:42,352 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-10-21 19:55:42,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2021-10-21 19:55:43,695 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-10-21 19:55:43,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:43,698 INFO L210 LassoAnalysis]: Preferences: [2021-10-21 19:55:43,698 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-10-21 19:55:43,698 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-10-21 19:55:43,698 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-10-21 19:55:43,698 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-10-21 19:55:43,698 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:43,698 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-10-21 19:55:43,698 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-10-21 19:55:43,698 INFO L133 ssoRankerPreferences]: Filename of dumped script: RecursiveMultiplication-1.c_Iteration3_Loop [2021-10-21 19:55:43,698 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-10-21 19:55:43,698 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-10-21 19:55:43,699 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:43,719 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:43,725 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:43,730 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:43,732 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-10-21 19:55:43,775 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-10-21 19:55:43,775 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-10-21 19:55:43,775 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:43,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:43,776 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:43,785 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 [2021-10-21 19:55:43,794 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-10-21 19:55:43,794 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-10-21 19:55:43,794 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-10-21 19:55:43,794 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-10-21 19:55:43,794 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-10-21 19:55:43,796 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-10-21 19:55:43,796 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-10-21 19:55:43,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-10-21 19:55:43,812 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-10-21 19:55:43,815 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2021-10-21 19:55:43,815 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. [2021-10-21 19:55:43,815 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-10-21 19:55:43,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 [2021-10-21 19:55:43,820 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-10-21 19:55:43,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2021-10-21 19:55:43,823 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-10-21 19:55:43,823 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-10-21 19:55:43,823 INFO L513 LassoAnalysis]: Proved termination. [2021-10-21 19:55:43,823 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(mult_~m) = 1*mult_~m Supporting invariants [] [2021-10-21 19:55:43,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:43,856 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-10-21 19:55:43,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-21 19:55:43,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:55:43,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-21 19:55:43,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:55:43,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-21 19:55:43,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-21 19:55:43,962 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-21 19:55:43,995 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-21 19:55:43,995 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2021-10-21 19:55:43,996 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 22 states and 27 transitions. cyclomatic complexity: 8 Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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) [2021-10-21 19:55:44,036 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 22 states and 27 transitions. cyclomatic complexity: 8. Second operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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 51 states and 61 transitions. Complement of second has 9 states. [2021-10-21 19:55:44,037 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 [2021-10-21 19:55:44,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 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) [2021-10-21 19:55:44,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 14 transitions. [2021-10-21 19:55:44,038 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 10 letters. Loop has 3 letters. [2021-10-21 19:55:44,038 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:55:44,038 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 13 letters. Loop has 3 letters. [2021-10-21 19:55:44,038 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:55:44,038 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 14 transitions. Stem has 10 letters. Loop has 6 letters. [2021-10-21 19:55:44,039 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-10-21 19:55:44,039 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 61 transitions. [2021-10-21 19:55:44,041 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-10-21 19:55:44,042 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 44 states and 54 transitions. [2021-10-21 19:55:44,043 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 25 [2021-10-21 19:55:44,043 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 27 [2021-10-21 19:55:44,043 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 54 transitions. [2021-10-21 19:55:44,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-10-21 19:55:44,043 INFO L681 BuchiCegarLoop]: Abstraction has 44 states and 54 transitions. [2021-10-21 19:55:44,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states and 54 transitions. [2021-10-21 19:55:44,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 38. [2021-10-21 19:55:44,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 28 states have (on average 1.2142857142857142) internal successors, (34), 27 states have internal predecessors, (34), 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) [2021-10-21 19:55:44,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2021-10-21 19:55:44,048 INFO L704 BuchiCegarLoop]: Abstraction has 38 states and 47 transitions. [2021-10-21 19:55:44,048 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-21 19:55:44,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-21 19:55:44,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-21 19:55:44,052 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 5 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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) [2021-10-21 19:55:44,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-21 19:55:44,086 INFO L93 Difference]: Finished difference Result 31 states and 35 transitions. [2021-10-21 19:55:44,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-21 19:55:44,086 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 31 states and 35 transitions. [2021-10-21 19:55:44,088 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-10-21 19:55:44,088 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 31 states to 0 states and 0 transitions. [2021-10-21 19:55:44,088 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-10-21 19:55:44,088 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-10-21 19:55:44,088 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-10-21 19:55:44,088 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-21 19:55:44,088 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-21 19:55:44,089 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-21 19:55:44,089 INFO L587 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-10-21 19:55:44,089 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-10-21 19:55:44,089 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2021-10-21 19:55:44,089 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-10-21 19:55:44,089 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2021-10-21 19:55:44,095 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 21.10 07:55:44 BoogieIcfgContainer [2021-10-21 19:55:44,095 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-10-21 19:55:44,095 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-10-21 19:55:44,095 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-10-21 19:55:44,096 INFO L275 PluginConnector]: Witness Printer initialized [2021-10-21 19:55:44,096 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 07:55:33" (3/4) ... [2021-10-21 19:55:44,099 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-10-21 19:55:44,099 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-10-21 19:55:44,100 INFO L168 Benchmark]: Toolchain (without parser) took 11582.43 ms. Allocated memory was 115.3 MB in the beginning and 144.7 MB in the end (delta: 29.4 MB). Free memory was 77.3 MB in the beginning and 76.5 MB in the end (delta: 780.2 kB). Peak memory consumption was 29.8 MB. Max. memory is 16.1 GB. [2021-10-21 19:55:44,101 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 115.3 MB. Free memory was 93.3 MB in the beginning and 93.2 MB in the end (delta: 51.4 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:55:44,101 INFO L168 Benchmark]: CACSL2BoogieTranslator took 245.17 ms. Allocated memory is still 115.3 MB. Free memory was 77.1 MB in the beginning and 91.1 MB in the end (delta: -14.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2021-10-21 19:55:44,102 INFO L168 Benchmark]: Boogie Procedure Inliner took 38.98 ms. Allocated memory is still 115.3 MB. Free memory was 91.1 MB in the beginning and 89.9 MB in the end (delta: 1.3 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:55:44,102 INFO L168 Benchmark]: Boogie Preprocessor took 21.33 ms. Allocated memory is still 115.3 MB. Free memory was 89.9 MB in the beginning and 89.0 MB in the end (delta: 829.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:55:44,103 INFO L168 Benchmark]: RCFGBuilder took 290.70 ms. Allocated memory is still 115.3 MB. Free memory was 88.7 MB in the beginning and 80.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-10-21 19:55:44,103 INFO L168 Benchmark]: BuchiAutomizer took 10976.39 ms. Allocated memory was 115.3 MB in the beginning and 144.7 MB in the end (delta: 29.4 MB). Free memory was 80.3 MB in the beginning and 76.5 MB in the end (delta: 3.8 MB). Peak memory consumption was 34.6 MB. Max. memory is 16.1 GB. [2021-10-21 19:55:44,104 INFO L168 Benchmark]: Witness Printer took 3.74 ms. Allocated memory is still 144.7 MB. Free memory is still 76.5 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-10-21 19:55:44,106 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 115.3 MB. Free memory was 93.3 MB in the beginning and 93.2 MB in the end (delta: 51.4 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 245.17 ms. Allocated memory is still 115.3 MB. Free memory was 77.1 MB in the beginning and 91.1 MB in the end (delta: -14.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 38.98 ms. Allocated memory is still 115.3 MB. Free memory was 91.1 MB in the beginning and 89.9 MB in the end (delta: 1.3 MB). There was no memory consumed. Max. memory is 16.1 GB. * Boogie Preprocessor took 21.33 ms. Allocated memory is still 115.3 MB. Free memory was 89.9 MB in the beginning and 89.0 MB in the end (delta: 829.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 290.70 ms. Allocated memory is still 115.3 MB. Free memory was 88.7 MB in the beginning and 80.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * BuchiAutomizer took 10976.39 ms. Allocated memory was 115.3 MB in the beginning and 144.7 MB in the end (delta: 29.4 MB). Free memory was 80.3 MB in the beginning and 76.5 MB in the end (delta: 3.8 MB). Peak memory consumption was 34.6 MB. Max. memory is 16.1 GB. * Witness Printer took 3.74 ms. Allocated memory is still 144.7 MB. Free memory is still 76.5 MB. There was no memory consumed. Max. memory is 16.1 GB. * 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 10.9s and 4 iterations. TraceHistogramMax:2. Analysis of lassos took 9.9s. Construction of modules took 0.0s. Büchi inclusion checks took 0.6s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 3. Automata minimization 26.5ms AutomataMinimizationTime, 3 MinimizatonAttempts, 16 StatesRemovedByMinimization, 3 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had 22 states and ocurred in iteration 2. Nontrivial modules had stage [3, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 42 SDtfs, 47 SDslu, 19 SDs, 0 SdLazy, 73 SolverSat, 10 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 64.3ms Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT0 SILN0 SILU0 SILI0 SILT1 lasso0 LassoPreprocessingBenchmarks: Lassos: inital17 mio100 ax100 hnf100 lsp71 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq171 hnf92 smp100 dnf100 smp100 tf110 neg100 sie106 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 28ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 10 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 3 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 7.8s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2021-10-21 19:55:44,149 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2021-10-21 19:55:44,360 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ee331b55-c323-4ebc-936f-a242df3a6a65/bin/uautomizer-j4sWxH34Be/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request...