./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/gcd02.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 678e0110 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/gcd02.c -s /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer --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 32bit --witnessprinter.graph.data.programhash 4ba31a8852254650e4ff6b6614669c496c01110f ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-678e011 [2019-11-20 01:33:02,851 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-20 01:33:02,853 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-20 01:33:02,863 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-20 01:33:02,866 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-20 01:33:02,867 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-20 01:33:02,869 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-20 01:33:02,877 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-20 01:33:02,881 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-20 01:33:02,885 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-20 01:33:02,886 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-20 01:33:02,887 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-20 01:33:02,887 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-20 01:33:02,889 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-20 01:33:02,890 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-20 01:33:02,891 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-20 01:33:02,892 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-20 01:33:02,893 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-20 01:33:02,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-20 01:33:02,898 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-20 01:33:02,901 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-20 01:33:02,907 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-20 01:33:02,908 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-20 01:33:02,909 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-20 01:33:02,912 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-20 01:33:02,913 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-20 01:33:02,913 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-20 01:33:02,914 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-20 01:33:02,914 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-20 01:33:02,915 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-20 01:33:02,916 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-20 01:33:02,916 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-20 01:33:02,917 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-20 01:33:02,918 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-20 01:33:02,918 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-20 01:33:02,919 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-20 01:33:02,919 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-20 01:33:02,919 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-20 01:33:02,920 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-20 01:33:02,920 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-20 01:33:02,921 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-20 01:33:02,922 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf [2019-11-20 01:33:02,947 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-20 01:33:02,957 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-20 01:33:02,958 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-20 01:33:02,959 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-20 01:33:02,959 INFO L138 SettingsManager]: * Use SBE=true [2019-11-20 01:33:02,959 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2019-11-20 01:33:02,959 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2019-11-20 01:33:02,959 INFO L138 SettingsManager]: * Use old map elimination=false [2019-11-20 01:33:02,960 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2019-11-20 01:33:02,960 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2019-11-20 01:33:02,960 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2019-11-20 01:33:02,960 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-20 01:33:02,960 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-20 01:33:02,961 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2019-11-20 01:33:02,961 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-20 01:33:02,961 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-20 01:33:02,961 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-20 01:33:02,962 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2019-11-20 01:33:02,962 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2019-11-20 01:33:02,962 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2019-11-20 01:33:02,963 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-20 01:33:02,963 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-20 01:33:02,963 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2019-11-20 01:33:02,963 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-20 01:33:02,964 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2019-11-20 01:33:02,964 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-20 01:33:02,964 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-20 01:33:02,964 INFO L138 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2019-11-20 01:33:02,965 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-20 01:33:02,965 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-20 01:33:02,965 INFO L138 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2019-11-20 01:33:02,966 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2019-11-20 01:33:02,966 INFO L138 SettingsManager]: * TransformationType=MODULO_NEIGHBOR Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4ba31a8852254650e4ff6b6614669c496c01110f [2019-11-20 01:33:03,131 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-20 01:33:03,142 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-20 01:33:03,146 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-20 01:33:03,147 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-20 01:33:03,147 INFO L275 PluginConnector]: CDTParser initialized [2019-11-20 01:33:03,148 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/../../sv-benchmarks/c/recursive/gcd02.c [2019-11-20 01:33:03,201 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/data/37d9db82a/7c77590e7e29408d9fe2661d6c355213/FLAG326cebe1e [2019-11-20 01:33:03,583 INFO L306 CDTParser]: Found 1 translation units. [2019-11-20 01:33:03,583 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/sv-benchmarks/c/recursive/gcd02.c [2019-11-20 01:33:03,594 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/data/37d9db82a/7c77590e7e29408d9fe2661d6c355213/FLAG326cebe1e [2019-11-20 01:33:03,606 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/data/37d9db82a/7c77590e7e29408d9fe2661d6c355213 [2019-11-20 01:33:03,608 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-20 01:33:03,609 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-20 01:33:03,610 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-20 01:33:03,610 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-20 01:33:03,614 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-20 01:33:03,614 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,617 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3329ed9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03, skipping insertion in model container [2019-11-20 01:33:03,617 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,624 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-20 01:33:03,639 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-20 01:33:03,776 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 01:33:03,779 INFO L188 MainTranslator]: Completed pre-run [2019-11-20 01:33:03,893 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-20 01:33:03,908 INFO L192 MainTranslator]: Completed translation [2019-11-20 01:33:03,908 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03 WrapperNode [2019-11-20 01:33:03,909 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-20 01:33:03,910 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-20 01:33:03,911 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-20 01:33:03,911 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-20 01:33:03,919 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,924 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,942 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-20 01:33:03,943 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-20 01:33:03,943 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-20 01:33:03,943 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-20 01:33:03,951 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,951 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,952 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,952 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,954 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,957 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,958 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (1/1) ... [2019-11-20 01:33:03,959 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-20 01:33:03,959 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-20 01:33:03,960 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-20 01:33:03,960 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-20 01:33:03,960 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:04,012 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2019-11-20 01:33:04,012 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2019-11-20 01:33:04,013 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2019-11-20 01:33:04,013 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2019-11-20 01:33:04,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-20 01:33:04,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-20 01:33:04,238 INFO L280 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-20 01:33:04,238 INFO L285 CfgBuilder]: Removed 4 assume(true) statements. [2019-11-20 01:33:04,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 01:33:04 BoogieIcfgContainer [2019-11-20 01:33:04,239 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-20 01:33:04,240 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2019-11-20 01:33:04,240 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2019-11-20 01:33:04,246 INFO L275 PluginConnector]: BuchiAutomizer initialized [2019-11-20 01:33:04,247 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-20 01:33:04,248 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 20.11 01:33:03" (1/3) ... [2019-11-20 01:33:04,249 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@230f4b69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 20.11 01:33:04, skipping insertion in model container [2019-11-20 01:33:04,249 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-20 01:33:04,249 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 01:33:03" (2/3) ... [2019-11-20 01:33:04,250 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@230f4b69 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 20.11 01:33:04, skipping insertion in model container [2019-11-20 01:33:04,251 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-20 01:33:04,251 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 01:33:04" (3/3) ... [2019-11-20 01:33:04,252 INFO L371 chiAutomizerObserver]: Analyzing ICFG gcd02.c [2019-11-20 01:33:04,292 INFO L356 BuchiCegarLoop]: Interprodecural is true [2019-11-20 01:33:04,292 INFO L357 BuchiCegarLoop]: Hoare is false [2019-11-20 01:33:04,293 INFO L358 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2019-11-20 01:33:04,293 INFO L359 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-20 01:33:04,296 INFO L360 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-20 01:33:04,296 INFO L361 BuchiCegarLoop]: Difference is false [2019-11-20 01:33:04,296 INFO L362 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-20 01:33:04,296 INFO L365 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2019-11-20 01:33:04,310 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2019-11-20 01:33:04,337 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2019-11-20 01:33:04,338 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 01:33:04,338 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 01:33:04,344 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2019-11-20 01:33:04,344 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-20 01:33:04,344 INFO L424 BuchiCegarLoop]: ======== Iteration 1============ [2019-11-20 01:33:04,344 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2019-11-20 01:33:04,347 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2019-11-20 01:33:04,347 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 01:33:04,347 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 01:33:04,348 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2019-11-20 01:33:04,348 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-20 01:33:04,354 INFO L794 eck$LassoCheckResult]: Stem: 29#ULTIMATE.startENTRYtrue havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 27#L42true assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 32#L46true assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 5#L49true assume main_~m~0 > 0 && main_~n~0 > 0; 24#L50true call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 19#gcdENTRYtrue [2019-11-20 01:33:04,354 INFO L796 eck$LassoCheckResult]: Loop: 19#gcdENTRYtrue ~y1 := #in~y1;~y2 := #in~y2; 31#L16true assume !(~y1 <= 0 || ~y2 <= 0); 6#L16-2true assume !(~y1 == ~y2); 3#L23true assume ~y1 > ~y2; 21#L24true call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 19#gcdENTRYtrue [2019-11-20 01:33:04,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:04,363 INFO L82 PathProgramCache]: Analyzing trace with hash 62188830, now seen corresponding path program 1 times [2019-11-20 01:33:04,370 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:04,370 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141594129] [2019-11-20 01:33:04,371 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:04,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:04,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:04,460 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:04,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:04,461 INFO L82 PathProgramCache]: Analyzing trace with hash 40301400, now seen corresponding path program 1 times [2019-11-20 01:33:04,461 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:04,461 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999029354] [2019-11-20 01:33:04,462 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:04,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:04,475 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:04,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:04,477 INFO L82 PathProgramCache]: Analyzing trace with hash -851791781, now seen corresponding path program 1 times [2019-11-20 01:33:04,477 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:04,477 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107952385] [2019-11-20 01:33:04,477 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:04,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:04,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:04,501 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:04,643 INFO L210 LassoAnalysis]: Preferences: [2019-11-20 01:33:04,644 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-20 01:33:04,644 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-20 01:33:04,644 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-20 01:33:04,644 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-20 01:33:04,644 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:04,644 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-20 01:33:04,645 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-20 01:33:04,645 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2019-11-20 01:33:04,645 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-20 01:33:04,645 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-20 01:33:04,661 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,679 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,682 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,685 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,688 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,691 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,753 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-20 01:33:04,753 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:04,764 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:04,764 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:04,790 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-20 01:33:04,790 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:04,819 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-20 01:33:04,822 INFO L210 LassoAnalysis]: Preferences: [2019-11-20 01:33:04,822 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-20 01:33:04,822 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-20 01:33:04,822 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-20 01:33:04,822 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-20 01:33:04,823 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:04,823 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-20 01:33:04,823 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-20 01:33:04,823 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2019-11-20 01:33:04,823 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-20 01:33:04,823 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-20 01:33:04,825 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,831 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,844 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,847 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,852 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,859 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:04,919 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-20 01:33:04,923 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:04,940 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:04,943 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:04,943 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:04,943 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:04,944 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:04,944 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:04,947 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:04,948 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:04,951 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:04,965 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:04,967 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:04,967 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:04,967 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:04,967 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:04,967 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:04,970 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:04,971 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:04,977 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-20 01:33:04,983 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2019-11-20 01:33:04,983 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:04,997 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-20 01:33:04,997 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2019-11-20 01:33:04,998 INFO L510 LassoAnalysis]: Proved termination. [2019-11-20 01:33:04,998 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1) = 1*gcd_#in~y1 Supporting invariants [] [2019-11-20 01:33:05,003 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:05,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:05,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 01:33:05,057 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 4 conjunts are in the unsatisfiable core [2019-11-20 01:33:05,058 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 01:33:05,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 01:33:05,077 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-20 01:33:05,078 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 01:33:05,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 01:33:05,140 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 4 loop predicates [2019-11-20 01:33:05,142 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 30 states. Second operand 5 states. [2019-11-20 01:33:05,321 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 30 states.. Second operand 5 states. Result 145 states and 201 transitions. Complement of second has 35 states. [2019-11-20 01:33:05,321 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 8 states 1 stem states 5 non-accepting loop states 1 accepting loop states [2019-11-20 01:33:05,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-11-20 01:33:05,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 60 transitions. [2019-11-20 01:33:05,326 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 5 letters. [2019-11-20 01:33:05,328 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:05,328 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 10 letters. Loop has 5 letters. [2019-11-20 01:33:05,328 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:05,328 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 10 letters. [2019-11-20 01:33:05,329 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:05,330 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 145 states and 201 transitions. [2019-11-20 01:33:05,340 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2019-11-20 01:33:05,348 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 145 states to 61 states and 86 transitions. [2019-11-20 01:33:05,349 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2019-11-20 01:33:05,350 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 44 [2019-11-20 01:33:05,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 86 transitions. [2019-11-20 01:33:05,352 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-20 01:33:05,352 INFO L688 BuchiCegarLoop]: Abstraction has 61 states and 86 transitions. [2019-11-20 01:33:05,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states and 86 transitions. [2019-11-20 01:33:05,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 47. [2019-11-20 01:33:05,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2019-11-20 01:33:05,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 62 transitions. [2019-11-20 01:33:05,385 INFO L711 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2019-11-20 01:33:05,385 INFO L591 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2019-11-20 01:33:05,385 INFO L424 BuchiCegarLoop]: ======== Iteration 2============ [2019-11-20 01:33:05,385 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 47 states and 62 transitions. [2019-11-20 01:33:05,394 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2019-11-20 01:33:05,394 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 01:33:05,394 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 01:33:05,395 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 01:33:05,395 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-20 01:33:05,395 INFO L794 eck$LassoCheckResult]: Stem: 293#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 291#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 292#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 288#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 273#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 276#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 278#L16 assume !(~y1 <= 0 || ~y2 <= 0); 313#L16-2 assume !(~y1 == ~y2); 314#L23 assume !(~y1 > ~y2); 296#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 301#gcdENTRY [2019-11-20 01:33:05,395 INFO L796 eck$LassoCheckResult]: Loop: 301#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 311#L16 assume !(~y1 <= 0 || ~y2 <= 0); 310#L16-2 assume !(~y1 == ~y2); 308#L23 assume !(~y1 > ~y2); 297#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 301#gcdENTRY [2019-11-20 01:33:05,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:05,396 INFO L82 PathProgramCache]: Analyzing trace with hash -851791686, now seen corresponding path program 1 times [2019-11-20 01:33:05,396 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:05,396 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535089723] [2019-11-20 01:33:05,396 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:05,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:05,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:05,436 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:05,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:05,437 INFO L82 PathProgramCache]: Analyzing trace with hash 40301495, now seen corresponding path program 1 times [2019-11-20 01:33:05,437 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:05,437 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815995851] [2019-11-20 01:33:05,437 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:05,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:05,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:05,445 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:05,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:05,446 INFO L82 PathProgramCache]: Analyzing trace with hash -99955042, now seen corresponding path program 2 times [2019-11-20 01:33:05,446 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:05,446 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822580868] [2019-11-20 01:33:05,446 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:05,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:05,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:05,492 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:05,598 INFO L210 LassoAnalysis]: Preferences: [2019-11-20 01:33:05,598 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-20 01:33:05,598 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-20 01:33:05,598 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-20 01:33:05,598 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-20 01:33:05,598 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:05,599 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-20 01:33:05,599 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-20 01:33:05,599 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2019-11-20 01:33:05,599 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-20 01:33:05,599 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-20 01:33:05,600 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,604 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,607 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,609 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,627 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,629 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,706 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-20 01:33:05,706 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:05,720 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:05,720 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:05,727 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:05,727 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {gcd_~y2=0} Honda state: {gcd_~y2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:05,740 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:05,740 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:05,758 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:05,758 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {gcd_~y1=0} Honda state: {gcd_~y1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:05,764 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:05,764 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:05,768 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:05,768 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {gcd_#res=0} Honda state: {gcd_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:05,780 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:05,780 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:05,816 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-20 01:33:05,816 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:05,937 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-20 01:33:05,939 INFO L210 LassoAnalysis]: Preferences: [2019-11-20 01:33:05,939 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-20 01:33:05,939 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-20 01:33:05,939 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-20 01:33:05,940 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-20 01:33:05,940 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:05,940 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-20 01:33:05,940 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-20 01:33:05,940 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2019-11-20 01:33:05,940 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-20 01:33:05,940 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-20 01:33:05,941 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,944 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,967 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,969 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,972 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:05,975 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,066 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-20 01:33:06,066 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:06,086 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:06,088 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:06,088 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:06,088 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:06,088 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:06,088 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:06,096 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:06,096 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-20 01:33:06,099 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:06,116 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:06,119 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:06,119 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:06,119 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:06,120 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:06,120 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:06,123 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:06,123 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:06,128 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-20 01:33:06,132 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2019-11-20 01:33:06,132 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:06,144 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-20 01:33:06,144 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2019-11-20 01:33:06,145 INFO L510 LassoAnalysis]: Proved termination. [2019-11-20 01:33:06,145 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2) = 1*gcd_#in~y2 Supporting invariants [] [2019-11-20 01:33:06,147 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:06,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:06,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 01:33:06,200 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 6 conjunts are in the unsatisfiable core [2019-11-20 01:33:06,204 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 01:33:06,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 01:33:06,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-20 01:33:06,222 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 01:33:06,263 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 01:33:06,264 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 4 loop predicates [2019-11-20 01:33:06,264 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18 Second operand 5 states. [2019-11-20 01:33:06,416 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18. Second operand 5 states. Result 142 states and 189 transitions. Complement of second has 31 states. [2019-11-20 01:33:06,418 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 1 stem states 5 non-accepting loop states 1 accepting loop states [2019-11-20 01:33:06,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-11-20 01:33:06,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 36 transitions. [2019-11-20 01:33:06,419 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 5 letters. [2019-11-20 01:33:06,419 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:06,419 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 15 letters. Loop has 5 letters. [2019-11-20 01:33:06,420 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:06,420 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 10 letters. [2019-11-20 01:33:06,420 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:06,421 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 142 states and 189 transitions. [2019-11-20 01:33:06,430 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2019-11-20 01:33:06,436 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 142 states to 118 states and 165 transitions. [2019-11-20 01:33:06,438 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 67 [2019-11-20 01:33:06,441 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2019-11-20 01:33:06,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 165 transitions. [2019-11-20 01:33:06,442 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-20 01:33:06,442 INFO L688 BuchiCegarLoop]: Abstraction has 118 states and 165 transitions. [2019-11-20 01:33:06,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 165 transitions. [2019-11-20 01:33:06,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 87. [2019-11-20 01:33:06,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-11-20 01:33:06,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 116 transitions. [2019-11-20 01:33:06,465 INFO L711 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2019-11-20 01:33:06,465 INFO L591 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2019-11-20 01:33:06,466 INFO L424 BuchiCegarLoop]: ======== Iteration 3============ [2019-11-20 01:33:06,466 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 87 states and 116 transitions. [2019-11-20 01:33:06,468 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-20 01:33:06,468 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 01:33:06,469 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 01:33:06,470 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 01:33:06,470 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-20 01:33:06,470 INFO L794 eck$LassoCheckResult]: Stem: 590#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 588#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 589#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 579#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 560#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 586#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 597#L16 assume !(~y1 <= 0 || ~y2 <= 0); 596#L16-2 assume ~y1 == ~y2;#res := ~y1; 585#gcdFINAL assume true; 593#gcdEXIT >#72#return; 583#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 575#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 587#dividesENTRY [2019-11-20 01:33:06,471 INFO L796 eck$LassoCheckResult]: Loop: 587#dividesENTRY ~n := #in~n;~m := #in~m; 591#L31 assume !(0 == ~m); 574#L34 assume !(~n > ~m); 576#L37 call #t~ret2 := divides(~n, ~m - ~n);< 587#dividesENTRY [2019-11-20 01:33:06,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:06,471 INFO L82 PathProgramCache]: Analyzing trace with hash 1766113648, now seen corresponding path program 1 times [2019-11-20 01:33:06,471 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:06,472 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2053855249] [2019-11-20 01:33:06,472 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:06,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:06,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:06,509 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:06,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:06,510 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 1 times [2019-11-20 01:33:06,510 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:06,511 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026957536] [2019-11-20 01:33:06,514 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:06,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:06,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:06,528 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:06,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:06,529 INFO L82 PathProgramCache]: Analyzing trace with hash -853108307, now seen corresponding path program 1 times [2019-11-20 01:33:06,529 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:06,529 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238814474] [2019-11-20 01:33:06,529 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:06,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:06,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:06,563 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:06,856 INFO L210 LassoAnalysis]: Preferences: [2019-11-20 01:33:06,856 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-20 01:33:06,856 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-20 01:33:06,856 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-20 01:33:06,856 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-20 01:33:06,856 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:06,856 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-20 01:33:06,856 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-20 01:33:06,856 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2019-11-20 01:33:06,857 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-20 01:33:06,857 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-20 01:33:06,858 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,865 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,868 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,870 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,888 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,890 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,892 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,895 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,897 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,899 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,901 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,903 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,905 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:06,907 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,031 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-20 01:33:07,031 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,036 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:07,036 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:07,041 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:07,041 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,045 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:07,045 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:07,049 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:07,049 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,054 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:07,054 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:07,056 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:07,056 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#res=0} Honda state: {divides_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,072 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:07,072 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,100 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-20 01:33:07,100 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:07,113 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-20 01:33:07,115 INFO L210 LassoAnalysis]: Preferences: [2019-11-20 01:33:07,115 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-20 01:33:07,115 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-20 01:33:07,115 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-20 01:33:07,115 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-20 01:33:07,115 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,115 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-20 01:33:07,115 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-20 01:33:07,115 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2019-11-20 01:33:07,116 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-20 01:33:07,116 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-20 01:33:07,117 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,119 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,126 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,128 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,129 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,144 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,146 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,148 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,149 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,151 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,153 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,155 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,157 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,159 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:07,244 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-20 01:33:07,244 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:07,260 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:07,262 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:07,262 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:07,262 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:07,262 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:07,262 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:07,263 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:07,263 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,271 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,286 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:07,287 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:07,287 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:07,287 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:07,288 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:07,288 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:07,288 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:07,288 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-20 01:33:07,290 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,298 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:07,300 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:07,300 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:07,300 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:07,300 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:07,300 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:07,302 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:07,302 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-20 01:33:07,303 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,308 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:07,310 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:07,310 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:07,310 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:07,310 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:07,310 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:07,311 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:07,311 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-20 01:33:07,312 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,322 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:07,324 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:07,324 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:07,324 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-20 01:33:07,324 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:07,342 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-20 01:33:07,342 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-11-20 01:33:07,369 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-20 01:33:07,414 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2019-11-20 01:33:07,415 INFO L444 ModelExtractionUtils]: 3 out of 16 variables were initially zero. Simplification set additionally 7 variables to zero. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:07,419 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... Waiting until toolchain timeout for monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:07,424 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 4. [2019-11-20 01:33:07,425 INFO L510 LassoAnalysis]: Proved termination. [2019-11-20 01:33:07,425 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~n - 1 >= 0, 1*divides_#in~m >= 0] [2019-11-20 01:33:07,433 INFO L297 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2019-11-20 01:33:07,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:07,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 01:33:07,480 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 11 conjunts are in the unsatisfiable core [2019-11-20 01:33:07,482 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 01:33:07,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 01:33:07,603 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-20 01:33:07,604 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 01:33:07,640 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 01:33:07,641 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.6 stem predicates 3 loop predicates [2019-11-20 01:33:07,641 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34 Second operand 9 states. [2019-11-20 01:33:07,971 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34. Second operand 9 states. Result 119 states and 153 transitions. Complement of second has 21 states. [2019-11-20 01:33:07,971 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 6 stem states 2 non-accepting loop states 2 accepting loop states [2019-11-20 01:33:07,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2019-11-20 01:33:07,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 31 transitions. [2019-11-20 01:33:07,972 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 4 letters. [2019-11-20 01:33:07,972 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:07,972 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 16 letters. Loop has 4 letters. [2019-11-20 01:33:07,972 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:07,972 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 8 letters. [2019-11-20 01:33:07,973 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:07,973 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 153 transitions. [2019-11-20 01:33:07,975 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-20 01:33:07,978 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 101 states and 134 transitions. [2019-11-20 01:33:07,978 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 66 [2019-11-20 01:33:07,979 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2019-11-20 01:33:07,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 134 transitions. [2019-11-20 01:33:07,979 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-20 01:33:07,979 INFO L688 BuchiCegarLoop]: Abstraction has 101 states and 134 transitions. [2019-11-20 01:33:07,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 134 transitions. [2019-11-20 01:33:07,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 91. [2019-11-20 01:33:07,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-11-20 01:33:07,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 123 transitions. [2019-11-20 01:33:07,987 INFO L711 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2019-11-20 01:33:07,987 INFO L591 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2019-11-20 01:33:07,987 INFO L424 BuchiCegarLoop]: ======== Iteration 4============ [2019-11-20 01:33:07,987 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 123 transitions. [2019-11-20 01:33:07,989 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-20 01:33:07,989 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 01:33:07,989 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 01:33:07,990 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 01:33:07,990 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-20 01:33:07,990 INFO L794 eck$LassoCheckResult]: Stem: 918#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 916#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 917#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 910#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 884#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 914#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 931#L16 assume !(~y1 <= 0 || ~y2 <= 0); 935#L16-2 assume !(~y1 == ~y2); 932#L23 assume ~y1 > ~y2; 890#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 928#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 930#L16 assume !(~y1 <= 0 || ~y2 <= 0); 964#L16-2 assume ~y1 == ~y2;#res := ~y1; 892#gcdFINAL assume true; 922#gcdEXIT >#68#return; 943#L24-1 #res := #t~ret0;havoc #t~ret0; 936#gcdFINAL assume true; 925#gcdEXIT >#72#return; 909#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 903#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 915#dividesENTRY [2019-11-20 01:33:07,990 INFO L796 eck$LassoCheckResult]: Loop: 915#dividesENTRY ~n := #in~n;~m := #in~m; 919#L31 assume !(0 == ~m); 902#L34 assume !(~n > ~m); 904#L37 call #t~ret2 := divides(~n, ~m - ~n);< 915#dividesENTRY [2019-11-20 01:33:07,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:07,990 INFO L82 PathProgramCache]: Analyzing trace with hash 1175107907, now seen corresponding path program 1 times [2019-11-20 01:33:07,991 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:07,991 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496259189] [2019-11-20 01:33:07,995 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:08,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:08,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:08,026 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:08,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:08,027 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 2 times [2019-11-20 01:33:08,027 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:08,027 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562664054] [2019-11-20 01:33:08,027 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:08,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:08,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:08,033 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:08,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:08,034 INFO L82 PathProgramCache]: Analyzing trace with hash 1672900608, now seen corresponding path program 1 times [2019-11-20 01:33:08,034 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:08,034 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761575919] [2019-11-20 01:33:08,034 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:08,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:08,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:08,075 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:08,400 INFO L210 LassoAnalysis]: Preferences: [2019-11-20 01:33:08,401 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-20 01:33:08,401 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-20 01:33:08,401 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-20 01:33:08,401 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-20 01:33:08,401 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,401 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-20 01:33:08,401 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-20 01:33:08,401 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2019-11-20 01:33:08,401 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-20 01:33:08,401 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-20 01:33:08,403 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,412 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,414 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,416 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,418 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,420 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,422 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,424 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,426 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,427 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,429 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,430 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,435 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,437 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,530 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-20 01:33:08,530 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,536 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,537 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,539 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,539 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,545 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,545 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,548 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,548 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_~n=0} Honda state: {divides_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,552 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,552 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,555 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,555 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~nondet3=0} Honda state: {ULTIMATE.start_main_#t~nondet3=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,563 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,563 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,565 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,566 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~m~0=0} Honda state: {ULTIMATE.start_main_~m~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,569 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,569 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,572 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,572 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~z~0=0} Honda state: {ULTIMATE.start_main_~z~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,577 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,577 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,580 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,580 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#res=0} Honda state: {divides_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,584 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,584 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,587 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,587 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,592 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,592 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,594 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,595 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#t~ret2=0} Honda state: {divides_#t~ret2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,599 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,599 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,602 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,602 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~n~0=0} Honda state: {ULTIMATE.start_main_~n~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,607 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,607 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,611 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,611 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#res=0} Honda state: {ULTIMATE.start_main_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,618 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,618 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,621 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,621 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_#t~ret7=0} Honda state: {ULTIMATE.start_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 37 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,624 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,625 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,627 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,627 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_~m=0} Honda state: {divides_~m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 38 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,632 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,632 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,635 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:08,635 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~nondet4=0} Honda state: {ULTIMATE.start_main_#t~nondet4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,639 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:08,639 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,649 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-20 01:33:08,649 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:08,660 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-20 01:33:08,662 INFO L210 LassoAnalysis]: Preferences: [2019-11-20 01:33:08,663 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-20 01:33:08,663 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-20 01:33:08,663 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-20 01:33:08,663 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-20 01:33:08,663 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,663 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-20 01:33:08,663 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-20 01:33:08,663 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2019-11-20 01:33:08,663 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-20 01:33:08,663 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-20 01:33:08,665 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,675 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,677 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,679 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,681 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,683 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,685 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,687 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,689 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,691 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,693 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,695 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,697 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,719 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:08,789 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-20 01:33:08,789 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 41 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,800 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,801 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,801 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,802 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,802 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,802 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,802 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,803 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 41 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,804 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 42 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,810 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,811 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,811 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,811 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,811 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,812 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,812 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,812 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-20 01:33:08,814 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 43 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,824 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,825 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,825 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,826 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,826 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,826 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,826 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,827 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 43 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,828 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 44 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,836 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,838 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,838 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,838 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,838 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,838 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,839 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,839 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 44 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,841 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 45 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,846 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,848 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,848 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,848 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,848 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,848 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,849 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,849 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 45 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,850 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 46 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,856 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,857 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,857 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,858 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,858 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,858 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,858 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,858 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 46 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,860 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 47 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,870 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false Waiting until toolchain timeout for monitored process 47 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,872 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,872 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,872 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,873 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,873 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,873 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,873 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-20 01:33:08,875 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 48 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,885 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,886 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,886 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,887 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,887 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,887 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,887 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,887 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 48 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,889 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 49 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,896 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,897 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,897 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,898 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,898 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,898 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,898 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,898 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 49 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,900 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 50 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,908 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,910 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,910 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,910 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,910 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,910 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,911 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,912 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 50 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,913 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 51 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,919 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,921 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,921 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,921 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,922 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,922 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,922 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,922 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 51 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,924 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 52 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,933 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,934 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,935 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:08,935 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,935 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:08,935 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,937 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:08,937 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 52 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,939 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 53 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:08,944 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:08,946 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:08,946 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:08,946 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-20 01:33:08,946 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:08,962 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-20 01:33:08,962 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. Waiting until toolchain timeout for monitored process 53 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:08,993 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-20 01:33:09,019 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2019-11-20 01:33:09,019 INFO L444 ModelExtractionUtils]: 2 out of 16 variables were initially zero. Simplification set additionally 8 variables to zero. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 54 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 54 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:09,026 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-20 01:33:09,029 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-11-20 01:33:09,030 INFO L510 LassoAnalysis]: Proved termination. [2019-11-20 01:33:09,030 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [2*divides_#in~n - 1 >= 0] [2019-11-20 01:33:09,039 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-11-20 01:33:09,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:09,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 01:33:09,090 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-20 01:33:09,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 01:33:09,159 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 01:33:09,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 01:33:09,238 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-20 01:33:09,239 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 01:33:09,276 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 01:33:09,277 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.7 stem predicates 3 loop predicates [2019-11-20 01:33:09,277 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37 Second operand 10 states. [2019-11-20 01:33:09,593 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37. Second operand 10 states. Result 115 states and 148 transitions. Complement of second has 23 states. [2019-11-20 01:33:09,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 7 stem states 2 non-accepting loop states 2 accepting loop states [2019-11-20 01:33:09,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2019-11-20 01:33:09,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2019-11-20 01:33:09,595 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2019-11-20 01:33:09,595 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:09,595 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2019-11-20 01:33:09,595 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:09,595 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2019-11-20 01:33:09,596 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:09,596 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 115 states and 148 transitions. [2019-11-20 01:33:09,598 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-20 01:33:09,600 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 115 states to 93 states and 124 transitions. [2019-11-20 01:33:09,601 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 58 [2019-11-20 01:33:09,601 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 59 [2019-11-20 01:33:09,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 124 transitions. [2019-11-20 01:33:09,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-20 01:33:09,602 INFO L688 BuchiCegarLoop]: Abstraction has 93 states and 124 transitions. [2019-11-20 01:33:09,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states and 124 transitions. [2019-11-20 01:33:09,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 91. [2019-11-20 01:33:09,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-11-20 01:33:09,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 122 transitions. [2019-11-20 01:33:09,609 INFO L711 BuchiCegarLoop]: Abstraction has 91 states and 122 transitions. [2019-11-20 01:33:09,609 INFO L591 BuchiCegarLoop]: Abstraction has 91 states and 122 transitions. [2019-11-20 01:33:09,609 INFO L424 BuchiCegarLoop]: ======== Iteration 5============ [2019-11-20 01:33:09,609 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 122 transitions. [2019-11-20 01:33:09,610 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-20 01:33:09,610 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-20 01:33:09,611 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-20 01:33:09,616 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-20 01:33:09,616 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-20 01:33:09,617 INFO L794 eck$LassoCheckResult]: Stem: 1267#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 1265#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1266#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1254#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1234#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1263#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1292#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1290#L16-2 assume !(~y1 == ~y2); 1287#L23 assume !(~y1 > ~y2); 1237#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 1284#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1273#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1257#L16-2 assume !(~y1 == ~y2); 1236#L23 assume ~y1 > ~y2; 1239#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1247#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1248#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1255#L16-2 assume ~y1 == ~y2;#res := ~y1; 1256#gcdFINAL assume true; 1321#gcdEXIT >#68#return; 1319#L24-1 #res := #t~ret0;havoc #t~ret0; 1320#gcdFINAL assume true; 1283#gcdEXIT >#70#return; 1276#L26-1 #res := #t~ret1;havoc #t~ret1; 1275#gcdFINAL assume true; 1274#gcdEXIT >#72#return; 1253#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1251#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1264#dividesENTRY [2019-11-20 01:33:09,617 INFO L796 eck$LassoCheckResult]: Loop: 1264#dividesENTRY ~n := #in~n;~m := #in~m; 1268#L31 assume !(0 == ~m); 1250#L34 assume !(~n > ~m); 1252#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1264#dividesENTRY [2019-11-20 01:33:09,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:09,618 INFO L82 PathProgramCache]: Analyzing trace with hash 1141063152, now seen corresponding path program 1 times [2019-11-20 01:33:09,618 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:09,618 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133764978] [2019-11-20 01:33:09,618 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:09,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:09,659 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:09,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:09,661 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 3 times [2019-11-20 01:33:09,661 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:09,661 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505801194] [2019-11-20 01:33:09,661 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:09,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:09,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:09,667 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:09,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:09,668 INFO L82 PathProgramCache]: Analyzing trace with hash -212675027, now seen corresponding path program 1 times [2019-11-20 01:33:09,668 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-20 01:33:09,669 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319218917] [2019-11-20 01:33:09,669 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-20 01:33:09,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:09,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-20 01:33:09,708 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-20 01:33:10,124 INFO L210 LassoAnalysis]: Preferences: [2019-11-20 01:33:10,124 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-20 01:33:10,124 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-20 01:33:10,124 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-20 01:33:10,124 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-20 01:33:10,124 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,125 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-20 01:33:10,125 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-20 01:33:10,125 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2019-11-20 01:33:10,125 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-20 01:33:10,125 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-20 01:33:10,126 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,129 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,131 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,133 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,151 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,152 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,155 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,157 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,158 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,159 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,161 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,162 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,164 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,165 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,238 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-20 01:33:10,238 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 55 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 55 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,245 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:10,246 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:10,250 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:10,250 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 56 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 56 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,254 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:10,254 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:10,259 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:10,259 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 57 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 57 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,264 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:10,264 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:10,266 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-20 01:33:10,266 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~m~0=0} Honda state: {ULTIMATE.start_main_~m~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 58 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 58 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,271 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-20 01:33:10,271 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 59 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 59 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,279 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-20 01:33:10,279 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-20 01:33:10,290 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-20 01:33:10,292 INFO L210 LassoAnalysis]: Preferences: [2019-11-20 01:33:10,292 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-20 01:33:10,292 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-20 01:33:10,292 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-20 01:33:10,292 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-20 01:33:10,292 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,293 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-20 01:33:10,293 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-20 01:33:10,293 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2019-11-20 01:33:10,293 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-20 01:33:10,293 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-20 01:33:10,294 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,296 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,298 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,300 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,302 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,314 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,315 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,317 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,318 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,320 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,321 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,322 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,324 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,325 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-20 01:33:10,409 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-20 01:33:10,409 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 60 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 60 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,413 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:10,414 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:10,414 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:10,414 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:10,414 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:10,414 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:10,414 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:10,414 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-20 01:33:10,415 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 61 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 61 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,419 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:10,420 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:10,420 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:10,420 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:10,420 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:10,420 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:10,421 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:10,421 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-20 01:33:10,422 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 62 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 62 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,426 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:10,427 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:10,427 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:10,427 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:10,428 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:10,428 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:10,428 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:10,428 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-20 01:33:10,432 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 63 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 63 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,438 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-20 01:33:10,439 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:10,439 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-20 01:33:10,439 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:10,439 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-20 01:33:10,439 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:10,439 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-20 01:33:10,439 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-20 01:33:10,440 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 64 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:10,447 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false Waiting until toolchain timeout for monitored process 64 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,448 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-20 01:33:10,448 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-20 01:33:10,448 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-20 01:33:10,449 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-20 01:33:10,456 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-20 01:33:10,456 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-11-20 01:33:10,494 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-20 01:33:10,551 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2019-11-20 01:33:10,551 INFO L444 ModelExtractionUtils]: 2 out of 16 variables were initially zero. Simplification set additionally 8 variables to zero. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_c330807a-f662-428b-96ae-31a97b51389b/bin/uautomizer/z3 Starting monitored process 65 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-20 01:33:10,555 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... Waiting until toolchain timeout for monitored process 65 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-20 01:33:10,561 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-11-20 01:33:10,561 INFO L510 LassoAnalysis]: Proved termination. [2019-11-20 01:33:10,561 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [3*divides_#in~n - 1 >= 0] [2019-11-20 01:33:10,568 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-11-20 01:33:10,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-20 01:33:10,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 01:33:10,622 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 19 conjunts are in the unsatisfiable core [2019-11-20 01:33:10,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 01:33:10,683 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 01:33:10,703 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-20 01:33:10,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-20 01:33:10,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-20 01:33:10,758 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-20 01:33:10,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-20 01:33:10,788 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.8 stem predicates 3 loop predicates [2019-11-20 01:33:10,788 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 122 transitions. cyclomatic complexity: 36 Second operand 11 states. [2019-11-20 01:33:11,116 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 91 states and 122 transitions. cyclomatic complexity: 36. Second operand 11 states. Result 101 states and 132 transitions. Complement of second has 23 states. [2019-11-20 01:33:11,119 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 8 stem states 2 non-accepting loop states 1 accepting loop states [2019-11-20 01:33:11,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2019-11-20 01:33:11,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 25 transitions. [2019-11-20 01:33:11,120 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 4 letters. [2019-11-20 01:33:11,120 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:11,120 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 32 letters. Loop has 4 letters. [2019-11-20 01:33:11,121 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:11,121 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 8 letters. [2019-11-20 01:33:11,121 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-20 01:33:11,121 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 101 states and 132 transitions. [2019-11-20 01:33:11,123 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2019-11-20 01:33:11,123 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 101 states to 0 states and 0 transitions. [2019-11-20 01:33:11,124 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2019-11-20 01:33:11,124 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2019-11-20 01:33:11,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2019-11-20 01:33:11,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-20 01:33:11,124 INFO L688 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-20 01:33:11,124 INFO L711 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-20 01:33:11,124 INFO L591 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-20 01:33:11,124 INFO L424 BuchiCegarLoop]: ======== Iteration 6============ [2019-11-20 01:33:11,124 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2019-11-20 01:33:11,125 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2019-11-20 01:33:11,125 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2019-11-20 01:33:11,135 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 20.11 01:33:11 BoogieIcfgContainer [2019-11-20 01:33:11,135 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2019-11-20 01:33:11,136 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-20 01:33:11,136 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-20 01:33:11,137 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-20 01:33:11,137 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 01:33:04" (3/4) ... [2019-11-20 01:33:11,140 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-20 01:33:11,141 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-20 01:33:11,143 INFO L168 Benchmark]: Toolchain (without parser) took 7532.73 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 222.8 MB). Free memory was 952.8 MB in the beginning and 996.3 MB in the end (delta: -43.4 MB). Peak memory consumption was 179.4 MB. Max. memory is 11.5 GB. [2019-11-20 01:33:11,143 INFO L168 Benchmark]: CDTParser took 0.41 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 01:33:11,144 INFO L168 Benchmark]: CACSL2BoogieTranslator took 299.95 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 186.1 MB). Free memory was 952.8 MB in the beginning and 1.2 GB in the end (delta: -230.7 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. [2019-11-20 01:33:11,144 INFO L168 Benchmark]: Boogie Procedure Inliner took 32.05 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 01:33:11,145 INFO L168 Benchmark]: Boogie Preprocessor took 16.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2019-11-20 01:33:11,145 INFO L168 Benchmark]: RCFGBuilder took 280.15 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 18.5 MB). Peak memory consumption was 18.5 MB. Max. memory is 11.5 GB. [2019-11-20 01:33:11,146 INFO L168 Benchmark]: BuchiAutomizer took 6895.48 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 36.7 MB). Free memory was 1.2 GB in the beginning and 996.3 MB in the end (delta: 166.2 MB). Peak memory consumption was 202.9 MB. Max. memory is 11.5 GB. [2019-11-20 01:33:11,146 INFO L168 Benchmark]: Witness Printer took 4.37 ms. Allocated memory is still 1.3 GB. Free memory is still 996.3 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-20 01:33:11,149 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.41 ms. Allocated memory is still 1.0 GB. Free memory is still 967.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 299.95 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 186.1 MB). Free memory was 952.8 MB in the beginning and 1.2 GB in the end (delta: -230.7 MB). Peak memory consumption was 23.3 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 32.05 ms. Allocated memory is still 1.2 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 16.51 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 280.15 ms. Allocated memory is still 1.2 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 18.5 MB). Peak memory consumption was 18.5 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 6895.48 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 36.7 MB). Free memory was 1.2 GB in the beginning and 996.3 MB in the end (delta: 166.2 MB). Peak memory consumption was 202.9 MB. Max. memory is 11.5 GB. * Witness Printer took 4.37 ms. Allocated memory is still 1.3 GB. Free memory is still 996.3 MB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 5 terminating modules (0 trivial, 5 deterministic, 0 nondeterministic). One deterministic module has affine ranking function \old(y1) and consists of 8 locations. One deterministic module has affine ranking function \old(y2) and consists of 7 locations. One deterministic module has affine ranking function \old(m) and consists of 10 locations. One deterministic module has affine ranking function \old(m) and consists of 11 locations. One deterministic module has affine ranking function \old(m) and consists of 11 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 6.8s and 6 iterations. TraceHistogramMax:3. Analysis of lassos took 4.3s. Construction of modules took 0.3s. Büchi inclusion checks took 1.8s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 4. Automata minimization 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 57 StatesRemovedByMinimization, 4 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had 91 states and ocurred in iteration 3. Nontrivial modules had stage [5, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 80 SDtfs, 180 SDslu, 88 SDs, 0 SdLazy, 281 SolverSat, 105 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT0 SILN0 SILU0 SILI0 SILT0 lasso3 LassoPreprocessingBenchmarks: Lassos: inital25 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq165 hnf93 smp95 dnf126 smp100 tf103 neg97 sie111 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 109ms VariablesStem: 2 VariablesLoop: 4 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 22 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.5s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! Received shutdown request...