./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 6b5699aa Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/bin/uautomizer/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/gcd02.c -s /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/bin/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-6b5699a [2019-11-25 08:50:20,440 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-25 08:50:20,442 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-25 08:50:20,457 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-25 08:50:20,457 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-25 08:50:20,458 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-25 08:50:20,460 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-25 08:50:20,462 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-25 08:50:20,464 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-25 08:50:20,465 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-25 08:50:20,466 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-25 08:50:20,467 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-25 08:50:20,467 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-25 08:50:20,468 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-25 08:50:20,469 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-25 08:50:20,471 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-25 08:50:20,475 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-25 08:50:20,476 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-25 08:50:20,478 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-25 08:50:20,480 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-25 08:50:20,482 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-25 08:50:20,483 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-25 08:50:20,485 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-25 08:50:20,485 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-25 08:50:20,489 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-25 08:50:20,489 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-25 08:50:20,499 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-25 08:50:20,501 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-25 08:50:20,502 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-25 08:50:20,504 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-25 08:50:20,504 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-25 08:50:20,505 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-25 08:50:20,507 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-25 08:50:20,508 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-25 08:50:20,511 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-25 08:50:20,511 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-25 08:50:20,512 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-25 08:50:20,512 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-25 08:50:20,512 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-25 08:50:20,516 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-25 08:50:20,518 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-25 08:50:20,519 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/bin/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf [2019-11-25 08:50:20,552 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-25 08:50:20,552 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-25 08:50:20,553 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-25 08:50:20,553 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-25 08:50:20,553 INFO L138 SettingsManager]: * Use SBE=true [2019-11-25 08:50:20,553 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2019-11-25 08:50:20,554 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2019-11-25 08:50:20,554 INFO L138 SettingsManager]: * Use old map elimination=false [2019-11-25 08:50:20,554 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2019-11-25 08:50:20,554 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2019-11-25 08:50:20,554 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2019-11-25 08:50:20,554 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-25 08:50:20,555 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-25 08:50:20,555 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2019-11-25 08:50:20,555 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-25 08:50:20,555 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-25 08:50:20,555 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-25 08:50:20,555 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2019-11-25 08:50:20,556 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2019-11-25 08:50:20,556 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2019-11-25 08:50:20,556 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-25 08:50:20,556 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-25 08:50:20,556 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2019-11-25 08:50:20,557 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-25 08:50:20,557 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2019-11-25 08:50:20,557 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-25 08:50:20,557 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-25 08:50:20,557 INFO L138 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2019-11-25 08:50:20,558 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-25 08:50:20,558 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-25 08:50:20,558 INFO L138 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2019-11-25 08:50:20,559 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2019-11-25 08:50:20,559 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:20,708 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-25 08:50:20,718 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-25 08:50:20,722 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-25 08:50:20,723 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-25 08:50:20,723 INFO L275 PluginConnector]: CDTParser initialized [2019-11-25 08:50:20,724 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/bin/uautomizer/../../sv-benchmarks/c/recursive/gcd02.c [2019-11-25 08:50:20,778 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/bin/uautomizer/data/fdc84d4f5/a63fb59f4e5d40d4b449f527864a798a/FLAG3ce3416b7 [2019-11-25 08:50:21,159 INFO L306 CDTParser]: Found 1 translation units. [2019-11-25 08:50:21,160 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/sv-benchmarks/c/recursive/gcd02.c [2019-11-25 08:50:21,166 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/bin/uautomizer/data/fdc84d4f5/a63fb59f4e5d40d4b449f527864a798a/FLAG3ce3416b7 [2019-11-25 08:50:21,533 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/bin/uautomizer/data/fdc84d4f5/a63fb59f4e5d40d4b449f527864a798a [2019-11-25 08:50:21,536 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-25 08:50:21,536 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-25 08:50:21,537 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-25 08:50:21,538 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-25 08:50:21,541 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-25 08:50:21,542 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,545 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@227633a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21, skipping insertion in model container [2019-11-25 08:50:21,545 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,553 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-25 08:50:21,568 INFO L179 MainTranslator]: Built tables and reachable declarations [2019-11-25 08:50:21,699 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:50:21,702 INFO L201 MainTranslator]: Completed pre-run [2019-11-25 08:50:21,779 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-25 08:50:21,793 INFO L205 MainTranslator]: Completed translation [2019-11-25 08:50:21,793 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21 WrapperNode [2019-11-25 08:50:21,794 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-25 08:50:21,796 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-25 08:50:21,796 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-25 08:50:21,796 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-25 08:50:21,804 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,808 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,824 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-25 08:50:21,825 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-25 08:50:21,825 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-25 08:50:21,825 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-25 08:50:21,834 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,834 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,835 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,836 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,838 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,841 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,842 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (1/1) ... [2019-11-25 08:50:21,852 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-25 08:50:21,852 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-25 08:50:21,853 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-25 08:50:21,853 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-25 08:50:21,854 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2019-11-25 08:50:21,932 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2019-11-25 08:50:21,932 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2019-11-25 08:50:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2019-11-25 08:50:21,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-25 08:50:21,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-25 08:50:22,209 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-25 08:50:22,210 INFO L284 CfgBuilder]: Removed 4 assume(true) statements. [2019-11-25 08:50:22,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:50:22 BoogieIcfgContainer [2019-11-25 08:50:22,212 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-25 08:50:22,212 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2019-11-25 08:50:22,213 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2019-11-25 08:50:22,216 INFO L275 PluginConnector]: BuchiAutomizer initialized [2019-11-25 08:50:22,217 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-25 08:50:22,217 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 25.11 08:50:21" (1/3) ... [2019-11-25 08:50:22,220 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@54340b5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 25.11 08:50:22, skipping insertion in model container [2019-11-25 08:50:22,220 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-25 08:50:22,220 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:50:21" (2/3) ... [2019-11-25 08:50:22,221 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@54340b5c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 25.11 08:50:22, skipping insertion in model container [2019-11-25 08:50:22,221 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-25 08:50:22,222 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:50:22" (3/3) ... [2019-11-25 08:50:22,223 INFO L371 chiAutomizerObserver]: Analyzing ICFG gcd02.c [2019-11-25 08:50:22,295 INFO L356 BuchiCegarLoop]: Interprodecural is true [2019-11-25 08:50:22,296 INFO L357 BuchiCegarLoop]: Hoare is false [2019-11-25 08:50:22,296 INFO L358 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2019-11-25 08:50:22,296 INFO L359 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-25 08:50:22,296 INFO L360 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-25 08:50:22,296 INFO L361 BuchiCegarLoop]: Difference is false [2019-11-25 08:50:22,296 INFO L362 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-25 08:50:22,296 INFO L365 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2019-11-25 08:50:22,308 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2019-11-25 08:50:22,334 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2019-11-25 08:50:22,335 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-25 08:50:22,335 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-25 08:50:22,342 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2019-11-25 08:50:22,343 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-25 08:50:22,343 INFO L424 BuchiCegarLoop]: ======== Iteration 1============ [2019-11-25 08:50:22,343 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2019-11-25 08:50:22,346 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2019-11-25 08:50:22,346 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-25 08:50:22,347 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-25 08:50:22,347 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2019-11-25 08:50:22,347 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-25 08:50:22,353 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-25 08:50:22,353 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-25 08:50:22,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:22,358 INFO L82 PathProgramCache]: Analyzing trace with hash 62188830, now seen corresponding path program 1 times [2019-11-25 08:50:22,365 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:22,365 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121988472] [2019-11-25 08:50:22,366 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:22,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:22,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:22,455 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:22,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:22,457 INFO L82 PathProgramCache]: Analyzing trace with hash 40301400, now seen corresponding path program 1 times [2019-11-25 08:50:22,457 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:22,457 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490541467] [2019-11-25 08:50:22,457 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:22,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:22,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:22,473 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:22,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:22,474 INFO L82 PathProgramCache]: Analyzing trace with hash -851791781, now seen corresponding path program 1 times [2019-11-25 08:50:22,475 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:22,475 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050188786] [2019-11-25 08:50:22,475 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:22,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:22,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:22,498 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:22,642 INFO L210 LassoAnalysis]: Preferences: [2019-11-25 08:50:22,642 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-25 08:50:22,643 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-25 08:50:22,643 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-25 08:50:22,643 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-25 08:50:22,643 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:22,643 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-25 08:50:22,643 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-25 08:50:22,644 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2019-11-25 08:50:22,644 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-25 08:50:22,644 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-25 08:50:22,663 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-25 08:50:22,684 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-25 08:50:22,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-25 08:50:22,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-25 08:50:22,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-25 08:50:22,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-25 08:50:22,752 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-25 08:50:22,753 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:22,763 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:22,763 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:22,789 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-25 08:50:22,789 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-25 08:50:22,819 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-25 08:50:22,821 INFO L210 LassoAnalysis]: Preferences: [2019-11-25 08:50:22,821 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-25 08:50:22,821 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-25 08:50:22,821 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-25 08:50:22,822 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-25 08:50:22,822 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:22,822 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-25 08:50:22,822 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-25 08:50:22,822 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2019-11-25 08:50:22,822 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-25 08:50:22,822 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-25 08:50:22,824 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-25 08:50:22,829 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-25 08:50:22,840 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-25 08:50:22,842 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-25 08:50:22,846 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-25 08:50:22,850 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-25 08:50:22,906 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-25 08:50:22,911 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:22,921 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-25 08:50:22,925 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:22,925 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:22,926 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:22,926 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:22,926 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:22,929 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:22,929 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-25 08:50:22,933 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:22,948 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-25 08:50:22,950 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:22,950 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:22,950 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:22,950 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:22,951 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:22,954 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:22,954 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-25 08:50:22,961 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-25 08:50:22,968 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2019-11-25 08:50:22,968 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_245c0659-3e28-442a-8f15-b4e3144baf57/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) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:22,974 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-25 08:50:22,974 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2019-11-25 08:50:22,975 INFO L510 LassoAnalysis]: Proved termination. [2019-11-25 08:50:22,975 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1) = 1*gcd_#in~y1 Supporting invariants [] [2019-11-25 08:50:22,980 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2019-11-25 08:50:23,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:23,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:50:23,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 4 conjunts are in the unsatisfiable core [2019-11-25 08:50:23,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:50:23,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:50:23,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-25 08:50:23,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:50:23,214 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-25 08:50:23,231 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-25 08:50:23,233 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 30 states. Second operand 5 states. [2019-11-25 08:50:23,459 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-25 08:50:23,463 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-25 08:50:23,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-11-25 08:50:23,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 60 transitions. [2019-11-25 08:50:23,473 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 5 letters. [2019-11-25 08:50:23,476 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:23,476 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 10 letters. Loop has 5 letters. [2019-11-25 08:50:23,477 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:23,477 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 10 letters. [2019-11-25 08:50:23,477 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:23,478 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 145 states and 201 transitions. [2019-11-25 08:50:23,504 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2019-11-25 08:50:23,516 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 145 states to 61 states and 86 transitions. [2019-11-25 08:50:23,517 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2019-11-25 08:50:23,518 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 44 [2019-11-25 08:50:23,518 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 86 transitions. [2019-11-25 08:50:23,521 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-25 08:50:23,521 INFO L688 BuchiCegarLoop]: Abstraction has 61 states and 86 transitions. [2019-11-25 08:50:23,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states and 86 transitions. [2019-11-25 08:50:23,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 47. [2019-11-25 08:50:23,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2019-11-25 08:50:23,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 62 transitions. [2019-11-25 08:50:23,555 INFO L711 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2019-11-25 08:50:23,555 INFO L591 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2019-11-25 08:50:23,555 INFO L424 BuchiCegarLoop]: ======== Iteration 2============ [2019-11-25 08:50:23,555 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 47 states and 62 transitions. [2019-11-25 08:50:23,557 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2019-11-25 08:50:23,557 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-25 08:50:23,557 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-25 08:50:23,560 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:50:23,561 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-25 08:50:23,561 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-25 08:50:23,561 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-25 08:50:23,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:23,562 INFO L82 PathProgramCache]: Analyzing trace with hash -851791686, now seen corresponding path program 1 times [2019-11-25 08:50:23,562 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:23,562 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313644470] [2019-11-25 08:50:23,563 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:23,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:23,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:23,584 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:23,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:23,586 INFO L82 PathProgramCache]: Analyzing trace with hash 40301495, now seen corresponding path program 1 times [2019-11-25 08:50:23,586 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:23,586 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22826206] [2019-11-25 08:50:23,586 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:23,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:23,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:23,596 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:23,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:23,597 INFO L82 PathProgramCache]: Analyzing trace with hash -99955042, now seen corresponding path program 2 times [2019-11-25 08:50:23,597 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:23,597 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593853812] [2019-11-25 08:50:23,597 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:23,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:23,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:23,622 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:23,713 INFO L210 LassoAnalysis]: Preferences: [2019-11-25 08:50:23,713 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-25 08:50:23,713 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-25 08:50:23,713 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-25 08:50:23,714 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-25 08:50:23,714 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:23,714 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-25 08:50:23,714 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-25 08:50:23,714 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2019-11-25 08:50:23,714 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-25 08:50:23,714 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-25 08:50:23,715 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-25 08:50:23,718 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-25 08:50:23,720 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-25 08:50:23,723 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-25 08:50:23,739 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-25 08:50:23,741 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-25 08:50:23,825 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-25 08:50:23,826 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:23,835 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:23,835 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:23,840 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:23,840 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_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:23,854 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:23,854 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:23,864 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:23,865 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:23,879 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:23,879 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:23,883 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:23,883 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_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:23,898 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:23,898 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:23,919 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-25 08:50:23,920 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-25 08:50:24,048 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-25 08:50:24,062 INFO L210 LassoAnalysis]: Preferences: [2019-11-25 08:50:24,062 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-25 08:50:24,062 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-25 08:50:24,062 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-25 08:50:24,062 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-25 08:50:24,062 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:24,063 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-25 08:50:24,063 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-25 08:50:24,063 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2019-11-25 08:50:24,063 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-25 08:50:24,063 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-25 08:50:24,064 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-25 08:50:24,067 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-25 08:50:24,076 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-25 08:50:24,078 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-25 08:50:24,080 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-25 08:50:24,084 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-25 08:50:24,163 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-25 08:50:24,163 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:24,174 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-25 08:50:24,179 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:24,179 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:24,180 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:24,180 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:24,180 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:24,188 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:24,188 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-25 08:50:24,194 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:24,210 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-25 08:50:24,212 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:24,212 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:24,212 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:24,212 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:24,213 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:24,216 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:24,216 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-25 08:50:24,219 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-25 08:50:24,223 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2019-11-25 08:50:24,224 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:24,236 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-25 08:50:24,236 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2019-11-25 08:50:24,237 INFO L510 LassoAnalysis]: Proved termination. [2019-11-25 08:50:24,237 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2) = 1*gcd_#in~y2 Supporting invariants [] [2019-11-25 08:50:24,239 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-25 08:50:24,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:24,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:50:24,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 6 conjunts are in the unsatisfiable core [2019-11-25 08:50:24,292 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:50:24,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:50:24,310 INFO L255 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-25 08:50:24,311 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:50:24,357 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-25 08:50:24,357 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-25 08:50:24,357 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18 Second operand 5 states. [2019-11-25 08:50:24,511 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-25 08:50:24,514 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-25 08:50:24,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-11-25 08:50:24,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 36 transitions. [2019-11-25 08:50:24,515 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 5 letters. [2019-11-25 08:50:24,515 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:24,516 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 15 letters. Loop has 5 letters. [2019-11-25 08:50:24,516 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:24,516 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 10 letters. [2019-11-25 08:50:24,516 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:24,516 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 142 states and 189 transitions. [2019-11-25 08:50:24,526 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2019-11-25 08:50:24,536 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 142 states to 118 states and 165 transitions. [2019-11-25 08:50:24,536 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 67 [2019-11-25 08:50:24,539 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2019-11-25 08:50:24,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 165 transitions. [2019-11-25 08:50:24,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-25 08:50:24,541 INFO L688 BuchiCegarLoop]: Abstraction has 118 states and 165 transitions. [2019-11-25 08:50:24,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 165 transitions. [2019-11-25 08:50:24,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 87. [2019-11-25 08:50:24,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-11-25 08:50:24,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 116 transitions. [2019-11-25 08:50:24,562 INFO L711 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2019-11-25 08:50:24,562 INFO L591 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2019-11-25 08:50:24,563 INFO L424 BuchiCegarLoop]: ======== Iteration 3============ [2019-11-25 08:50:24,563 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 87 states and 116 transitions. [2019-11-25 08:50:24,565 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-25 08:50:24,565 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-25 08:50:24,566 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-25 08:50:24,567 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-25 08:50:24,567 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-25 08:50:24,568 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-25 08:50:24,568 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-25 08:50:24,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:24,568 INFO L82 PathProgramCache]: Analyzing trace with hash 1766113648, now seen corresponding path program 1 times [2019-11-25 08:50:24,569 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:24,569 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983897985] [2019-11-25 08:50:24,569 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:24,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:24,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:24,607 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:24,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:24,607 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 1 times [2019-11-25 08:50:24,608 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:24,608 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178762153] [2019-11-25 08:50:24,608 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:24,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:24,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:24,624 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:24,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:24,626 INFO L82 PathProgramCache]: Analyzing trace with hash -853108307, now seen corresponding path program 1 times [2019-11-25 08:50:24,626 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:24,627 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909164542] [2019-11-25 08:50:24,627 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:24,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:24,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:24,654 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:24,919 INFO L210 LassoAnalysis]: Preferences: [2019-11-25 08:50:24,919 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-25 08:50:24,919 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-25 08:50:24,920 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-25 08:50:24,920 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-25 08:50:24,920 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:24,920 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-25 08:50:24,920 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-25 08:50:24,920 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2019-11-25 08:50:24,920 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-25 08:50:24,920 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-25 08:50:24,922 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-25 08:50:24,924 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-25 08:50:24,926 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-25 08:50:24,928 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-25 08:50:24,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-25 08:50:24,946 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-25 08:50:24,947 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-25 08:50:24,950 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-25 08:50:24,952 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-25 08:50:24,954 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-25 08:50:24,956 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-25 08:50:24,958 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-25 08:50:24,960 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-25 08:50:24,962 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-25 08:50:25,075 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-25 08:50:25,075 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:25,084 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:25,084 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:25,086 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:25,086 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:25,099 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:25,099 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:25,101 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:25,102 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:25,109 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:25,109 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:25,112 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:25,112 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:25,118 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:25,118 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:25,147 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-25 08:50:25,147 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:25,159 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-25 08:50:25,161 INFO L210 LassoAnalysis]: Preferences: [2019-11-25 08:50:25,161 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-25 08:50:25,161 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-25 08:50:25,161 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-25 08:50:25,161 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-25 08:50:25,161 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:25,161 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-25 08:50:25,161 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-25 08:50:25,161 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2019-11-25 08:50:25,161 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-25 08:50:25,162 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-25 08:50:25,163 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-25 08:50:25,166 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-25 08:50:25,167 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-25 08:50:25,169 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-25 08:50:25,170 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-25 08:50:25,183 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-25 08:50:25,185 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-25 08:50:25,186 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-25 08:50:25,189 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-25 08:50:25,190 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-25 08:50:25,192 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-25 08:50:25,193 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-25 08:50:25,195 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-25 08:50:25,197 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-25 08:50:25,286 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-25 08:50:25,286 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:25,299 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-25 08:50:25,303 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:25,303 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:25,303 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:25,304 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:25,304 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:25,305 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:25,305 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-25 08:50:25,307 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:25,313 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-25 08:50:25,314 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:25,314 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:25,315 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:25,315 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:25,315 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:25,315 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:25,315 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-25 08:50:25,317 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:25,321 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-25 08:50:25,323 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:25,323 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:25,323 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:25,323 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:25,323 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:25,323 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:25,323 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-25 08:50:25,325 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:25,329 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-25 08:50:25,331 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:25,331 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:25,331 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:25,331 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:25,332 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:25,332 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:25,332 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-25 08:50:25,334 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:25,340 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-25 08:50:25,341 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:25,342 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:25,342 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-25 08:50:25,342 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:25,359 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-25 08:50:25,359 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-11-25 08:50:25,386 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-25 08:50:25,421 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2019-11-25 08:50:25,421 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:25,430 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-25 08:50:25,435 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 4. [2019-11-25 08:50:25,435 INFO L510 LassoAnalysis]: Proved termination. [2019-11-25 08:50:25,436 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-25 08:50:25,441 INFO L297 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2019-11-25 08:50:25,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:25,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:50:25,492 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 11 conjunts are in the unsatisfiable core [2019-11-25 08:50:25,493 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:50:25,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:50:25,612 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-25 08:50:25,612 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:50:25,650 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-25 08:50:25,651 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-25 08:50:25,651 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34 Second operand 9 states. [2019-11-25 08:50:25,990 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-25 08:50:25,990 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-25 08:50:25,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2019-11-25 08:50:25,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 31 transitions. [2019-11-25 08:50:25,991 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 4 letters. [2019-11-25 08:50:25,991 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:25,991 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 16 letters. Loop has 4 letters. [2019-11-25 08:50:25,992 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:25,992 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 8 letters. [2019-11-25 08:50:25,992 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:25,992 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 153 transitions. [2019-11-25 08:50:25,995 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-25 08:50:25,997 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 101 states and 134 transitions. [2019-11-25 08:50:25,998 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 66 [2019-11-25 08:50:25,998 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2019-11-25 08:50:25,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 134 transitions. [2019-11-25 08:50:25,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-25 08:50:25,999 INFO L688 BuchiCegarLoop]: Abstraction has 101 states and 134 transitions. [2019-11-25 08:50:25,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 134 transitions. [2019-11-25 08:50:26,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 91. [2019-11-25 08:50:26,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-11-25 08:50:26,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 123 transitions. [2019-11-25 08:50:26,007 INFO L711 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2019-11-25 08:50:26,007 INFO L591 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2019-11-25 08:50:26,008 INFO L424 BuchiCegarLoop]: ======== Iteration 4============ [2019-11-25 08:50:26,008 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 123 transitions. [2019-11-25 08:50:26,009 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-25 08:50:26,009 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-25 08:50:26,009 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-25 08:50:26,010 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-25 08:50:26,010 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-25 08:50:26,010 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-25 08:50:26,011 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-25 08:50:26,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:26,011 INFO L82 PathProgramCache]: Analyzing trace with hash 1175107907, now seen corresponding path program 1 times [2019-11-25 08:50:26,011 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:26,012 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295296419] [2019-11-25 08:50:26,012 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:26,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:26,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:26,032 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:26,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:26,038 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 2 times [2019-11-25 08:50:26,038 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:26,038 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446881490] [2019-11-25 08:50:26,038 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:26,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:26,049 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:26,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:26,050 INFO L82 PathProgramCache]: Analyzing trace with hash 1672900608, now seen corresponding path program 1 times [2019-11-25 08:50:26,050 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:26,052 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530539364] [2019-11-25 08:50:26,053 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:26,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:26,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:26,091 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:26,408 INFO L210 LassoAnalysis]: Preferences: [2019-11-25 08:50:26,408 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-25 08:50:26,409 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-25 08:50:26,409 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-25 08:50:26,409 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-25 08:50:26,409 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:26,409 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-25 08:50:26,409 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-25 08:50:26,409 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2019-11-25 08:50:26,409 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-25 08:50:26,409 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-25 08:50:26,411 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-25 08:50:26,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-25 08:50:26,415 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-25 08:50:26,417 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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,421 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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,432 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-25 08:50:26,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-25 08:50:26,439 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-25 08:50:26,534 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-25 08:50:26,534 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,539 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,539 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,541 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,541 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,546 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,546 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,548 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,549 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,553 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,553 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,556 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,556 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,560 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,561 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,563 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,563 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,567 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,567 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,571 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,571 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,576 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,576 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,579 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,579 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,583 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,583 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,585 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,585 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_245c0659-3e28-442a-8f15-b4e3144baf57/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) Waiting until toolchain timeout for monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:26,589 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,589 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,592 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,592 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,597 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,597 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,599 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,599 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,604 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,604 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,607 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,608 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,612 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,612 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,618 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,618 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,622 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,622 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,624 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,624 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,628 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,628 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:26,634 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:26,634 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_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:26,646 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:26,646 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:26,663 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-25 08:50:26,663 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:26,673 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-25 08:50:26,674 INFO L210 LassoAnalysis]: Preferences: [2019-11-25 08:50:26,674 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-25 08:50:26,674 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-25 08:50:26,674 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-25 08:50:26,674 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-25 08:50:26,674 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:26,674 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-25 08:50:26,674 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-25 08:50:26,674 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2019-11-25 08:50:26,675 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-25 08:50:26,675 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-25 08:50:26,676 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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,690 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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,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-25 08:50:26,708 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-25 08:50:26,792 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-25 08:50:26,792 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,796 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-25 08:50:26,798 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,798 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,798 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,798 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,798 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,799 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,799 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-25 08:50:26,801 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:26,806 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-25 08:50:26,807 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,808 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,808 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,808 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,808 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,808 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,809 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 42 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:26,810 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,819 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-25 08:50:26,820 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,820 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,820 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,821 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,821 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,821 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,821 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-25 08:50:26,823 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,828 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-25 08:50:26,830 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,830 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,830 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,830 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,830 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,831 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,831 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-25 08:50:26,832 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,838 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-25 08:50:26,839 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,839 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,840 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,840 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,840 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,840 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,840 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-25 08:50:26,842 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,847 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-25 08:50:26,849 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,849 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,849 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,849 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,849 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,850 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,850 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-25 08:50:26,852 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,871 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-25 08:50:26,872 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,872 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,873 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,873 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,873 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,873 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,873 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 47 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:26,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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,883 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-25 08:50:26,884 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,885 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,885 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,885 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,885 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,886 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,886 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-25 08:50:26,887 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,894 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-25 08:50:26,896 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,896 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,896 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,896 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,896 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,897 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,897 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-25 08:50:26,898 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,907 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-25 08:50:26,909 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,909 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,909 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,909 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,909 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,910 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,910 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-25 08:50:26,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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,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-25 08:50:26,920 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,920 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,920 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,920 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,920 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,921 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,921 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-25 08:50:26,923 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,929 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-25 08:50:26,931 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,931 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:26,931 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,931 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:26,931 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:26,932 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:26,932 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-25 08:50:26,933 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:26,939 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-25 08:50:26,941 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:26,941 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:26,941 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-25 08:50:26,941 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. Waiting until toolchain timeout for monitored process 53 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:26,959 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-25 08:50:26,959 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-11-25 08:50:26,991 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-25 08:50:27,026 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2019-11-25 08:50:27,027 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_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:27,030 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... Waiting until toolchain timeout for monitored process 54 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:27,039 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-11-25 08:50:27,040 INFO L510 LassoAnalysis]: Proved termination. [2019-11-25 08:50:27,040 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-25 08:50:27,043 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-11-25 08:50:27,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:27,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:50:27,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-25 08:50:27,093 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:50:27,177 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:50:27,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:50:27,257 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-25 08:50:27,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:50:27,303 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-25 08:50:27,304 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-25 08:50:27,304 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37 Second operand 10 states. [2019-11-25 08:50:27,607 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-25 08:50:27,607 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-25 08:50:27,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2019-11-25 08:50:27,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2019-11-25 08:50:27,608 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2019-11-25 08:50:27,608 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:27,608 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2019-11-25 08:50:27,609 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:27,609 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2019-11-25 08:50:27,609 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:27,609 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 115 states and 148 transitions. [2019-11-25 08:50:27,611 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-25 08:50:27,613 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 115 states to 93 states and 124 transitions. [2019-11-25 08:50:27,614 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 58 [2019-11-25 08:50:27,614 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 59 [2019-11-25 08:50:27,614 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 124 transitions. [2019-11-25 08:50:27,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-25 08:50:27,614 INFO L688 BuchiCegarLoop]: Abstraction has 93 states and 124 transitions. [2019-11-25 08:50:27,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states and 124 transitions. [2019-11-25 08:50:27,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 91. [2019-11-25 08:50:27,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-11-25 08:50:27,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 122 transitions. [2019-11-25 08:50:27,624 INFO L711 BuchiCegarLoop]: Abstraction has 91 states and 122 transitions. [2019-11-25 08:50:27,625 INFO L591 BuchiCegarLoop]: Abstraction has 91 states and 122 transitions. [2019-11-25 08:50:27,625 INFO L424 BuchiCegarLoop]: ======== Iteration 5============ [2019-11-25 08:50:27,625 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 122 transitions. [2019-11-25 08:50:27,626 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-25 08:50:27,626 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-25 08:50:27,626 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-25 08:50:27,627 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-25 08:50:27,627 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-25 08:50:27,628 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-25 08:50:27,628 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-25 08:50:27,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:27,628 INFO L82 PathProgramCache]: Analyzing trace with hash 1141063152, now seen corresponding path program 1 times [2019-11-25 08:50:27,628 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:27,629 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244519417] [2019-11-25 08:50:27,629 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:27,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:27,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:27,650 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:27,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:27,650 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 3 times [2019-11-25 08:50:27,651 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:27,651 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453640628] [2019-11-25 08:50:27,651 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:27,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:27,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:27,656 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:27,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:27,657 INFO L82 PathProgramCache]: Analyzing trace with hash -212675027, now seen corresponding path program 1 times [2019-11-25 08:50:27,657 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-25 08:50:27,657 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186598166] [2019-11-25 08:50:27,658 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-25 08:50:27,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:27,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-25 08:50:27,682 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-25 08:50:28,074 INFO L210 LassoAnalysis]: Preferences: [2019-11-25 08:50:28,074 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-25 08:50:28,075 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-25 08:50:28,075 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-25 08:50:28,075 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-25 08:50:28,075 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:28,075 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-25 08:50:28,075 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-25 08:50:28,075 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2019-11-25 08:50:28,075 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-25 08:50:28,075 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-25 08:50:28,076 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-25 08:50:28,079 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-25 08:50:28,080 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-25 08:50:28,082 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-25 08:50:28,096 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-25 08:50:28,098 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-25 08:50:28,103 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-25 08:50:28,104 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-25 08:50:28,106 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-25 08:50:28,108 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-25 08:50:28,110 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-25 08:50:28,111 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-25 08:50:28,113 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-25 08:50:28,115 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-25 08:50:28,187 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-25 08:50:28,188 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:28,194 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:28,195 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:28,197 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:28,197 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:28,201 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:28,201 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:28,204 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:28,204 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:28,208 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:28,208 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:28,210 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-25 08:50:28,210 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:28,215 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-25 08:50:28,215 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:28,226 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-25 08:50:28,226 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-25 08:50:28,241 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-25 08:50:28,242 INFO L210 LassoAnalysis]: Preferences: [2019-11-25 08:50:28,242 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-25 08:50:28,242 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-25 08:50:28,243 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-25 08:50:28,243 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-25 08:50:28,243 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:28,243 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-25 08:50:28,243 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-25 08:50:28,243 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2019-11-25 08:50:28,243 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-25 08:50:28,243 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-25 08:50:28,244 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-25 08:50:28,246 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-25 08:50:28,248 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-25 08:50:28,250 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-25 08:50:28,252 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-25 08:50:28,263 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-25 08:50:28,265 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-25 08:50:28,266 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-25 08:50:28,268 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-25 08:50:28,269 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-25 08:50:28,271 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-25 08:50:28,272 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-25 08:50:28,273 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-25 08:50:28,275 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-25 08:50:28,380 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-25 08:50:28,380 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:28,387 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-25 08:50:28,388 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:28,388 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:28,389 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:28,389 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:28,389 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:28,389 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:28,389 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 60 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:28,391 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:28,399 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-25 08:50:28,400 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:28,400 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:28,400 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:28,401 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:28,401 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:28,401 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:28,401 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 61 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:28,403 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:28,408 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-25 08:50:28,409 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:28,410 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:28,410 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:28,410 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:28,410 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:28,411 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:28,411 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 62 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:28,412 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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) [2019-11-25 08:50:28,417 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-25 08:50:28,419 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:28,419 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-25 08:50:28,419 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:28,419 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-25 08:50:28,419 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:28,420 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-25 08:50:28,420 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 63 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:28,421 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:28,431 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-25 08:50:28,432 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-25 08:50:28,432 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-25 08:50:28,433 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-25 08:50:28,433 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-25 08:50:28,442 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-25 08:50:28,442 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. Waiting until toolchain timeout for monitored process 64 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-25 08:50:28,480 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-25 08:50:28,530 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2019-11-25 08:50:28,531 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_245c0659-3e28-442a-8f15-b4e3144baf57/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-25 08:50:28,542 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-25 08:50:28,547 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-11-25 08:50:28,547 INFO L510 LassoAnalysis]: Proved termination. [2019-11-25 08:50:28,547 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-25 08:50:28,554 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-11-25 08:50:28,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-25 08:50:28,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:50:28,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 19 conjunts are in the unsatisfiable core [2019-11-25 08:50:28,628 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:50:28,685 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:50:28,705 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-25 08:50:28,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-25 08:50:28,780 INFO L255 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-25 08:50:28,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2019-11-25 08:50:28,826 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-25 08:50:28,827 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-25 08:50:28,827 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 122 transitions. cyclomatic complexity: 36 Second operand 11 states. [2019-11-25 08:50:29,144 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-25 08:50:29,146 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-25 08:50:29,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2019-11-25 08:50:29,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 25 transitions. [2019-11-25 08:50:29,147 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 4 letters. [2019-11-25 08:50:29,147 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:29,147 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 32 letters. Loop has 4 letters. [2019-11-25 08:50:29,147 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:29,147 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 8 letters. [2019-11-25 08:50:29,148 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-25 08:50:29,148 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 101 states and 132 transitions. [2019-11-25 08:50:29,149 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2019-11-25 08:50:29,149 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 101 states to 0 states and 0 transitions. [2019-11-25 08:50:29,149 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2019-11-25 08:50:29,149 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2019-11-25 08:50:29,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2019-11-25 08:50:29,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-25 08:50:29,149 INFO L688 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-25 08:50:29,149 INFO L711 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-25 08:50:29,149 INFO L591 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-25 08:50:29,150 INFO L424 BuchiCegarLoop]: ======== Iteration 6============ [2019-11-25 08:50:29,150 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2019-11-25 08:50:29,150 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2019-11-25 08:50:29,150 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2019-11-25 08:50:29,155 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 25.11 08:50:29 BoogieIcfgContainer [2019-11-25 08:50:29,156 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2019-11-25 08:50:29,157 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-25 08:50:29,157 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-25 08:50:29,157 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-25 08:50:29,157 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:50:22" (3/4) ... [2019-11-25 08:50:29,169 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-25 08:50:29,169 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-25 08:50:29,170 INFO L168 Benchmark]: Toolchain (without parser) took 7633.50 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 191.9 MB). Free memory was 944.7 MB in the beginning and 981.2 MB in the end (delta: -36.5 MB). Peak memory consumption was 155.4 MB. Max. memory is 11.5 GB. [2019-11-25 08:50:29,171 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.0 GB. Free memory is still 962.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:50:29,171 INFO L168 Benchmark]: CACSL2BoogieTranslator took 258.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.7 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -193.5 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. [2019-11-25 08:50:29,172 INFO L168 Benchmark]: Boogie Procedure Inliner took 28.90 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:50:29,172 INFO L168 Benchmark]: Boogie Preprocessor took 27.18 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:50:29,172 INFO L168 Benchmark]: RCFGBuilder took 359.52 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 11.5 GB. [2019-11-25 08:50:29,173 INFO L168 Benchmark]: BuchiAutomizer took 6943.46 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 47.2 MB). Free memory was 1.1 GB in the beginning and 981.2 MB in the end (delta: 140.0 MB). Peak memory consumption was 187.2 MB. Max. memory is 11.5 GB. [2019-11-25 08:50:29,173 INFO L168 Benchmark]: Witness Printer took 12.39 ms. Allocated memory is still 1.2 GB. Free memory is still 981.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-25 08:50:29,175 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.23 ms. Allocated memory is still 1.0 GB. Free memory is still 962.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 258.16 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 144.7 MB). Free memory was 944.7 MB in the beginning and 1.1 GB in the end (delta: -193.5 MB). Peak memory consumption was 23.0 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 28.90 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 27.18 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 359.52 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 17.0 MB). Peak memory consumption was 17.0 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 6943.46 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 47.2 MB). Free memory was 1.1 GB in the beginning and 981.2 MB in the end (delta: 140.0 MB). Peak memory consumption was 187.2 MB. Max. memory is 11.5 GB. * Witness Printer took 12.39 ms. Allocated memory is still 1.2 GB. Free memory is still 981.2 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.1s. Construction of modules took 0.3s. Büchi inclusion checks took 2.1s. 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: 100ms 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...