./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 cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/gcd02.c -s /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-cad4683 [2019-10-22 08:56:19,807 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-22 08:56:19,809 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-22 08:56:19,818 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-22 08:56:19,818 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-22 08:56:19,819 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-22 08:56:19,821 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-22 08:56:19,822 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-22 08:56:19,825 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-22 08:56:19,825 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-22 08:56:19,826 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-22 08:56:19,827 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-22 08:56:19,827 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-22 08:56:19,828 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-22 08:56:19,829 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-22 08:56:19,830 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-22 08:56:19,830 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-22 08:56:19,831 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-22 08:56:19,832 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-22 08:56:19,834 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-22 08:56:19,835 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-22 08:56:19,836 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-22 08:56:19,836 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-22 08:56:19,837 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-22 08:56:19,839 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-22 08:56:19,839 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-22 08:56:19,839 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-22 08:56:19,840 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-22 08:56:19,840 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-22 08:56:19,841 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-22 08:56:19,841 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-22 08:56:19,842 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-22 08:56:19,843 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-22 08:56:19,843 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-22 08:56:19,844 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-22 08:56:19,844 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-22 08:56:19,845 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-22 08:56:19,845 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-22 08:56:19,845 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-22 08:56:19,846 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-22 08:56:19,846 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-22 08:56:19,847 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf [2019-10-22 08:56:19,859 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-22 08:56:19,859 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-22 08:56:19,860 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-22 08:56:19,860 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-22 08:56:19,860 INFO L138 SettingsManager]: * Use SBE=true [2019-10-22 08:56:19,861 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2019-10-22 08:56:19,861 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2019-10-22 08:56:19,861 INFO L138 SettingsManager]: * Use old map elimination=false [2019-10-22 08:56:19,861 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2019-10-22 08:56:19,861 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2019-10-22 08:56:19,861 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2019-10-22 08:56:19,862 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-22 08:56:19,862 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-22 08:56:19,862 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2019-10-22 08:56:19,862 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-22 08:56:19,862 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-22 08:56:19,863 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-22 08:56:19,863 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2019-10-22 08:56:19,863 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2019-10-22 08:56:19,863 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2019-10-22 08:56:19,863 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-22 08:56:19,863 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-22 08:56:19,864 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2019-10-22 08:56:19,864 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-22 08:56:19,864 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2019-10-22 08:56:19,864 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-22 08:56:19,864 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-22 08:56:19,865 INFO L138 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2019-10-22 08:56:19,865 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-22 08:56:19,865 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-22 08:56:19,865 INFO L138 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2019-10-22 08:56:19,866 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2019-10-22 08:56:19,866 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:19,896 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-22 08:56:19,906 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-22 08:56:19,908 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-22 08:56:19,910 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-22 08:56:19,910 INFO L275 PluginConnector]: CDTParser initialized [2019-10-22 08:56:19,911 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/../../sv-benchmarks/c/recursive/gcd02.c [2019-10-22 08:56:19,957 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/data/31b7d40a8/b71e6b6c554d4630917b563e4b9e0ff7/FLAGeaeacc50b [2019-10-22 08:56:20,337 INFO L306 CDTParser]: Found 1 translation units. [2019-10-22 08:56:20,338 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/sv-benchmarks/c/recursive/gcd02.c [2019-10-22 08:56:20,342 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/data/31b7d40a8/b71e6b6c554d4630917b563e4b9e0ff7/FLAGeaeacc50b [2019-10-22 08:56:20,351 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/data/31b7d40a8/b71e6b6c554d4630917b563e4b9e0ff7 [2019-10-22 08:56:20,354 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-22 08:56:20,355 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-10-22 08:56:20,356 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-22 08:56:20,356 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-22 08:56:20,359 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-22 08:56:20,359 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,361 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66dd0163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20, skipping insertion in model container [2019-10-22 08:56:20,362 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,368 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-22 08:56:20,383 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-22 08:56:20,500 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 08:56:20,503 INFO L188 MainTranslator]: Completed pre-run [2019-10-22 08:56:20,570 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-22 08:56:20,584 INFO L192 MainTranslator]: Completed translation [2019-10-22 08:56:20,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20 WrapperNode [2019-10-22 08:56:20,584 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-22 08:56:20,585 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-10-22 08:56:20,585 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-10-22 08:56:20,585 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-10-22 08:56:20,593 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,598 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,615 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-10-22 08:56:20,615 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-22 08:56:20,615 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-22 08:56:20,615 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-22 08:56:20,624 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,625 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,625 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,627 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,630 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,631 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (1/1) ... [2019-10-22 08:56:20,633 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-22 08:56:20,633 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-22 08:56:20,633 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-22 08:56:20,633 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-22 08:56:20,634 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:20,692 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2019-10-22 08:56:20,692 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2019-10-22 08:56:20,692 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2019-10-22 08:56:20,693 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2019-10-22 08:56:20,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-22 08:56:20,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-22 08:56:20,874 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-22 08:56:20,875 INFO L284 CfgBuilder]: Removed 4 assume(true) statements. [2019-10-22 08:56:20,875 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 08:56:20 BoogieIcfgContainer [2019-10-22 08:56:20,876 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-22 08:56:20,876 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2019-10-22 08:56:20,876 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2019-10-22 08:56:20,880 INFO L275 PluginConnector]: BuchiAutomizer initialized [2019-10-22 08:56:20,880 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-10-22 08:56:20,880 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 22.10 08:56:20" (1/3) ... [2019-10-22 08:56:20,881 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@55c8a40d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 22.10 08:56:20, skipping insertion in model container [2019-10-22 08:56:20,882 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-10-22 08:56:20,882 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 08:56:20" (2/3) ... [2019-10-22 08:56:20,882 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@55c8a40d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 22.10 08:56:20, skipping insertion in model container [2019-10-22 08:56:20,882 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-10-22 08:56:20,882 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 08:56:20" (3/3) ... [2019-10-22 08:56:20,884 INFO L371 chiAutomizerObserver]: Analyzing ICFG gcd02.c [2019-10-22 08:56:20,926 INFO L356 BuchiCegarLoop]: Interprodecural is true [2019-10-22 08:56:20,926 INFO L357 BuchiCegarLoop]: Hoare is false [2019-10-22 08:56:20,926 INFO L358 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2019-10-22 08:56:20,926 INFO L359 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-22 08:56:20,926 INFO L360 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-22 08:56:20,926 INFO L361 BuchiCegarLoop]: Difference is false [2019-10-22 08:56:20,926 INFO L362 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-22 08:56:20,926 INFO L365 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2019-10-22 08:56:20,939 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2019-10-22 08:56:20,961 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2019-10-22 08:56:20,961 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-10-22 08:56:20,961 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-10-22 08:56:20,969 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2019-10-22 08:56:20,969 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-10-22 08:56:20,969 INFO L424 BuchiCegarLoop]: ======== Iteration 1============ [2019-10-22 08:56:20,969 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2019-10-22 08:56:20,972 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2019-10-22 08:56:20,972 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-10-22 08:56:20,972 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-10-22 08:56:20,974 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2019-10-22 08:56:20,975 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-10-22 08:56:20,994 INFO L791 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-10-22 08:56:20,994 INFO L793 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-10-22 08:56:20,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:20,999 INFO L82 PathProgramCache]: Analyzing trace with hash 62188830, now seen corresponding path program 1 times [2019-10-22 08:56:21,015 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:21,015 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909315094] [2019-10-22 08:56:21,015 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:21,015 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:21,015 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:21,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:21,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:21,142 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:21,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:21,144 INFO L82 PathProgramCache]: Analyzing trace with hash 40301400, now seen corresponding path program 1 times [2019-10-22 08:56:21,144 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:21,144 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666035971] [2019-10-22 08:56:21,144 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:21,144 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:21,145 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:21,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:21,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:21,160 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:21,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:21,162 INFO L82 PathProgramCache]: Analyzing trace with hash -851791781, now seen corresponding path program 1 times [2019-10-22 08:56:21,164 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:21,164 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004170783] [2019-10-22 08:56:21,164 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:21,165 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:21,165 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:21,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:21,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:21,194 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:21,343 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:21,344 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:21,344 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:21,344 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:21,345 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-10-22 08:56:21,345 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:21,345 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:21,345 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:21,345 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2019-10-22 08:56:21,345 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:21,346 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:21,363 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,378 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,380 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,382 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,386 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,388 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,433 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:21,434 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:21,440 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:21,440 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:21,460 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-10-22 08:56:21,460 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:21,484 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-10-22 08:56:21,486 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:21,486 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:21,487 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:21,487 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:21,487 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-10-22 08:56:21,487 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:21,487 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:21,487 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:21,488 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2019-10-22 08:56:21,488 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:21,488 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:21,489 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,495 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,507 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,509 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,514 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,517 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:21,561 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:21,565 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-10-22 08:56:21,567 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-10-22 08:56:21,572 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:21,572 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:21,573 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:21,573 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:21,573 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:21,575 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:21,575 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:21,580 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:21,580 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-10-22 08:56:21,581 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:21,581 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:21,581 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:21,581 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:21,581 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:21,582 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:21,582 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:21,596 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-10-22 08:56:21,610 INFO L443 ModelExtractionUtils]: Simplification made 4 calls to the SMT solver. [2019-10-22 08:56:21,610 INFO L444 ModelExtractionUtils]: 0 out of 4 variables were initially zero. Simplification set additionally 2 variables to zero. [2019-10-22 08:56:21,612 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-10-22 08:56:21,612 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2019-10-22 08:56:21,612 INFO L510 LassoAnalysis]: Proved termination. [2019-10-22 08:56:21,615 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1) = 1*gcd_#in~y1 Supporting invariants [] [2019-10-22 08:56:21,618 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2019-10-22 08:56:21,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:21,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:21,654 INFO L256 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-22 08:56:21,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:21,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:21,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjunts are in the unsatisfiable core [2019-10-22 08:56:21,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:21,727 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:56:21,741 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-10-22 08:56:21,742 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 30 states. Second operand 5 states. [2019-10-22 08:56:21,886 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-10-22 08:56:21,886 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-10-22 08:56:21,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-10-22 08:56:21,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 60 transitions. [2019-10-22 08:56:21,891 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 5 letters. [2019-10-22 08:56:21,893 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:21,893 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 10 letters. Loop has 5 letters. [2019-10-22 08:56:21,893 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:21,893 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 10 letters. [2019-10-22 08:56:21,893 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:21,894 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 145 states and 201 transitions. [2019-10-22 08:56:21,904 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2019-10-22 08:56:21,916 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 145 states to 61 states and 86 transitions. [2019-10-22 08:56:21,920 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2019-10-22 08:56:21,920 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 44 [2019-10-22 08:56:21,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 86 transitions. [2019-10-22 08:56:21,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-10-22 08:56:21,923 INFO L688 BuchiCegarLoop]: Abstraction has 61 states and 86 transitions. [2019-10-22 08:56:21,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states and 86 transitions. [2019-10-22 08:56:21,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 47. [2019-10-22 08:56:21,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2019-10-22 08:56:21,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 62 transitions. [2019-10-22 08:56:21,957 INFO L711 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2019-10-22 08:56:21,957 INFO L591 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2019-10-22 08:56:21,957 INFO L424 BuchiCegarLoop]: ======== Iteration 2============ [2019-10-22 08:56:21,957 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 47 states and 62 transitions. [2019-10-22 08:56:21,959 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2019-10-22 08:56:21,959 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-10-22 08:56:21,959 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-10-22 08:56:21,959 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 08:56:21,959 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-10-22 08:56:21,960 INFO L791 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-10-22 08:56:21,960 INFO L793 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-10-22 08:56:21,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:21,965 INFO L82 PathProgramCache]: Analyzing trace with hash -851791686, now seen corresponding path program 1 times [2019-10-22 08:56:21,965 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:21,966 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16702760] [2019-10-22 08:56:21,966 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:21,966 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:21,966 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:21,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:21,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,000 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:22,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:22,001 INFO L82 PathProgramCache]: Analyzing trace with hash 40301495, now seen corresponding path program 1 times [2019-10-22 08:56:22,001 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:22,001 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301964495] [2019-10-22 08:56:22,001 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:22,001 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:22,002 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:22,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,014 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:22,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:22,016 INFO L82 PathProgramCache]: Analyzing trace with hash -99955042, now seen corresponding path program 2 times [2019-10-22 08:56:22,016 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:22,016 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712141575] [2019-10-22 08:56:22,016 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:22,016 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:22,016 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:22,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,043 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:22,114 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:22,114 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:22,114 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:22,114 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:22,114 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-10-22 08:56:22,114 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:22,115 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:22,115 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:22,115 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2019-10-22 08:56:22,115 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:22,115 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:22,116 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,120 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,121 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,123 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,133 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,135 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,190 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:22,191 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:22,195 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:22,195 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:22,202 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:22,202 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:22,212 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:22,212 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:22,217 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:22,217 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-10-22 08:56:22,229 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:22,229 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:22,233 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:22,234 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) [2019-10-22 08:56:22,244 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:22,244 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:22,265 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-10-22 08:56:22,265 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:22,398 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-10-22 08:56:22,400 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:22,400 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:22,401 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:22,401 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:22,401 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-10-22 08:56:22,401 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:22,401 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:22,401 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:22,401 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2019-10-22 08:56:22,401 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:22,401 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:22,402 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,428 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,446 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,448 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,450 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,452 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:22,513 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:22,513 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-10-22 08:56:22,513 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-10-22 08:56:22,514 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:22,514 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:22,514 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:22,515 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:22,515 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:22,515 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:22,515 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:22,517 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:22,517 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-10-22 08:56:22,518 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:22,518 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:22,518 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:22,518 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:22,518 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:22,519 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:22,519 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:22,524 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-10-22 08:56:22,528 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2019-10-22 08:56:22,528 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2019-10-22 08:56:22,528 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-10-22 08:56:22,529 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2019-10-22 08:56:22,529 INFO L510 LassoAnalysis]: Proved termination. [2019-10-22 08:56:22,529 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2) = 1*gcd_#in~y2 Supporting invariants [] [2019-10-22 08:56:22,529 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2019-10-22 08:56:22,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:22,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:22,560 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 6 conjunts are in the unsatisfiable core [2019-10-22 08:56:22,560 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:22,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:22,574 INFO L256 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjunts are in the unsatisfiable core [2019-10-22 08:56:22,575 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:22,604 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:56:22,604 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-10-22 08:56:22,604 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18 Second operand 5 states. [2019-10-22 08:56:22,731 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-10-22 08:56:22,731 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-10-22 08:56:22,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-10-22 08:56:22,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 36 transitions. [2019-10-22 08:56:22,733 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 5 letters. [2019-10-22 08:56:22,733 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:22,733 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 15 letters. Loop has 5 letters. [2019-10-22 08:56:22,733 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:22,733 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 10 letters. [2019-10-22 08:56:22,734 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:22,734 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 142 states and 189 transitions. [2019-10-22 08:56:22,738 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2019-10-22 08:56:22,744 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 142 states to 118 states and 165 transitions. [2019-10-22 08:56:22,744 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 67 [2019-10-22 08:56:22,744 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2019-10-22 08:56:22,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 165 transitions. [2019-10-22 08:56:22,745 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-10-22 08:56:22,745 INFO L688 BuchiCegarLoop]: Abstraction has 118 states and 165 transitions. [2019-10-22 08:56:22,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 165 transitions. [2019-10-22 08:56:22,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 87. [2019-10-22 08:56:22,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-10-22 08:56:22,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 116 transitions. [2019-10-22 08:56:22,756 INFO L711 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2019-10-22 08:56:22,756 INFO L591 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2019-10-22 08:56:22,756 INFO L424 BuchiCegarLoop]: ======== Iteration 3============ [2019-10-22 08:56:22,756 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 87 states and 116 transitions. [2019-10-22 08:56:22,758 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-10-22 08:56:22,758 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-10-22 08:56:22,758 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-10-22 08:56:22,759 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 08:56:22,759 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-10-22 08:56:22,760 INFO L791 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-10-22 08:56:22,760 INFO L793 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-10-22 08:56:22,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:22,761 INFO L82 PathProgramCache]: Analyzing trace with hash 1766113648, now seen corresponding path program 1 times [2019-10-22 08:56:22,761 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:22,761 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592679481] [2019-10-22 08:56:22,761 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:22,761 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:22,761 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,784 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:22,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:22,786 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 1 times [2019-10-22 08:56:22,786 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:22,786 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779004891] [2019-10-22 08:56:22,786 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:22,786 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:22,786 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:22,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,794 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:22,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:22,794 INFO L82 PathProgramCache]: Analyzing trace with hash -853108307, now seen corresponding path program 1 times [2019-10-22 08:56:22,794 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:22,794 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112788020] [2019-10-22 08:56:22,794 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:22,795 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:22,795 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:22,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:22,822 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:23,028 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:23,029 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:23,029 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:23,029 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:23,029 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-10-22 08:56:23,029 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:23,029 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:23,029 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:23,029 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2019-10-22 08:56:23,029 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:23,029 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:23,031 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,037 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,039 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,041 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,054 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,056 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,057 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,060 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,062 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,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-10-22 08:56:23,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-10-22 08:56:23,069 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,071 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,073 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,179 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:23,179 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:23,185 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:23,185 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:23,192 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:23,193 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:23,199 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:23,199 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 [2019-10-22 08:56:23,203 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:23,203 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:23,210 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:23,211 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-10-22 08:56:23,214 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:23,214 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) [2019-10-22 08:56:23,222 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:23,222 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-10-22 08:56:23,237 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-10-22 08:56:23,238 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:23,249 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-10-22 08:56:23,251 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:23,251 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:23,252 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:23,252 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:23,252 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-10-22 08:56:23,252 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:23,252 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:23,252 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:23,252 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2019-10-22 08:56:23,252 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:23,252 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:23,254 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,259 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,261 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,262 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,264 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,277 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,279 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,281 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,284 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,286 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,288 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,289 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,291 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,293 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:23,395 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:23,395 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-10-22 08:56:23,395 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-10-22 08:56:23,396 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:23,396 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:23,396 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:23,396 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:23,396 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:23,397 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:23,397 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:23,397 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:23,398 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-10-22 08:56:23,398 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:23,398 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:23,399 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:23,399 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:23,399 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:23,399 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:23,399 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:23,400 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:23,407 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-10-22 08:56:23,409 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:23,412 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:23,413 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:23,413 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:23,413 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:23,413 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:23,413 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:23,414 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:23,414 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-10-22 08:56:23,415 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:23,415 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:23,415 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:23,415 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:23,415 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:23,415 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:23,415 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:23,416 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:23,416 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-10-22 08:56:23,417 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:23,417 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:23,417 INFO L203 nArgumentSynthesizer]: 2 loop disjuncts [2019-10-22 08:56:23,417 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:23,424 INFO L400 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-10-22 08:56:23,424 INFO L401 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-10-22 08:56:23,599 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-10-22 08:56:23,712 INFO L443 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2019-10-22 08:56:23,712 INFO L444 ModelExtractionUtils]: 4 out of 16 variables were initially zero. Simplification set additionally 6 variables to zero. [2019-10-22 08:56:23,713 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-10-22 08:56:23,716 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-10-22 08:56:23,716 INFO L510 LassoAnalysis]: Proved termination. [2019-10-22 08:56:23,716 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] [2019-10-22 08:56:23,718 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-10-22 08:56:23,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:23,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:23,754 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 11 conjunts are in the unsatisfiable core [2019-10-22 08:56:23,755 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:23,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:23,844 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-10-22 08:56:23,845 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:23,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:56:23,874 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-10-22 08:56:23,874 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34 Second operand 9 states. [2019-10-22 08:56:24,125 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-10-22 08:56:24,126 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-10-22 08:56:24,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2019-10-22 08:56:24,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 31 transitions. [2019-10-22 08:56:24,127 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 4 letters. [2019-10-22 08:56:24,127 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:24,127 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 16 letters. Loop has 4 letters. [2019-10-22 08:56:24,128 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:24,128 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 8 letters. [2019-10-22 08:56:24,128 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:24,128 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 153 transitions. [2019-10-22 08:56:24,131 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-10-22 08:56:24,133 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 101 states and 134 transitions. [2019-10-22 08:56:24,133 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 66 [2019-10-22 08:56:24,135 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2019-10-22 08:56:24,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 134 transitions. [2019-10-22 08:56:24,135 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-10-22 08:56:24,136 INFO L688 BuchiCegarLoop]: Abstraction has 101 states and 134 transitions. [2019-10-22 08:56:24,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 134 transitions. [2019-10-22 08:56:24,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 91. [2019-10-22 08:56:24,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-10-22 08:56:24,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 123 transitions. [2019-10-22 08:56:24,144 INFO L711 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2019-10-22 08:56:24,144 INFO L591 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2019-10-22 08:56:24,144 INFO L424 BuchiCegarLoop]: ======== Iteration 4============ [2019-10-22 08:56:24,144 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 123 transitions. [2019-10-22 08:56:24,146 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-10-22 08:56:24,146 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-10-22 08:56:24,146 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-10-22 08:56:24,146 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 08:56:24,146 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-10-22 08:56:24,147 INFO L791 eck$LassoCheckResult]: Stem: 914#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; 912#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 913#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 907#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 880#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 910#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 923#L16 assume !(~y1 <= 0 || ~y2 <= 0); 924#L16-2 assume !(~y1 == ~y2); 879#L23 assume !(~y1 > ~y2); 881#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 889#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 892#L16 assume !(~y1 <= 0 || ~y2 <= 0); 964#L16-2 assume ~y1 == ~y2;#res := ~y1; 962#gcdFINAL assume true; 949#gcdEXIT >#70#return; 948#L26-1 #res := #t~ret1;havoc #t~ret1; 934#gcdFINAL assume true; 920#gcdEXIT >#72#return; 906#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 897#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 911#dividesENTRY [2019-10-22 08:56:24,147 INFO L793 eck$LassoCheckResult]: Loop: 911#dividesENTRY ~n := #in~n;~m := #in~m; 915#L31 assume !(0 == ~m); 896#L34 assume !(~n > ~m); 898#L37 call #t~ret2 := divides(~n, ~m - ~n);< 911#dividesENTRY [2019-10-22 08:56:24,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:24,147 INFO L82 PathProgramCache]: Analyzing trace with hash -1971517789, now seen corresponding path program 1 times [2019-10-22 08:56:24,147 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:24,147 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811189722] [2019-10-22 08:56:24,147 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:24,147 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:24,148 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:24,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:24,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:24,159 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:24,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:24,160 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 2 times [2019-10-22 08:56:24,160 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:24,160 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192950185] [2019-10-22 08:56:24,160 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:24,160 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:24,160 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:24,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:24,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:24,165 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:24,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:24,166 INFO L82 PathProgramCache]: Analyzing trace with hash 1635978592, now seen corresponding path program 1 times [2019-10-22 08:56:24,166 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:24,166 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754042950] [2019-10-22 08:56:24,166 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:24,166 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:24,167 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:24,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:24,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:24,179 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:24,435 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:24,435 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:24,435 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:24,435 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:24,435 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-10-22 08:56:24,435 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:24,436 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:24,436 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:24,436 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2019-10-22 08:56:24,436 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:24,436 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:24,438 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,440 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,442 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,443 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,444 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,446 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,447 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,449 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,452 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,457 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,458 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,460 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,461 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,463 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,536 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:24,536 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:24,541 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,541 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,543 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,543 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,547 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,547 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,549 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,554 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,554 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,556 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,560 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,560 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,562 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,562 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,569 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,569 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,571 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,586 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,587 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-10-22 08:56:24,590 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,590 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-10-22 08:56:24,601 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,601 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:24,604 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,605 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,609 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,610 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,612 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,612 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,616 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,616 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,618 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,619 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,622 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,622 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,624 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,624 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,632 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,632 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,634 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,634 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) Waiting until toolchain timeout for monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:24,637 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,637 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,639 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,640 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,643 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,643 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,645 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:24,645 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,649 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:24,649 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:24,665 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-10-22 08:56:24,665 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:24,677 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-10-22 08:56:24,678 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:24,678 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:24,678 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:24,678 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:24,678 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-10-22 08:56:24,679 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:24,679 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:24,679 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:24,679 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2019-10-22 08:56:24,679 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:24,679 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:24,680 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,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-10-22 08:56:24,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-10-22 08:56:24,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-10-22 08:56:24,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-10-22 08:56:24,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-10-22 08:56:24,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-10-22 08:56:24,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-10-22 08:56:24,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-10-22 08:56:24,694 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,696 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,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-10-22 08:56:24,699 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,710 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:24,781 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:24,781 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-10-22 08:56:24,782 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-10-22 08:56:24,782 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,782 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,783 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,783 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,783 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,783 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,783 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,784 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,784 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-10-22 08:56:24,785 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,785 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,785 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,785 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,785 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,786 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,786 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,786 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,786 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-10-22 08:56:24,787 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,787 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,787 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,787 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,787 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,788 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,788 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,789 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,789 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-10-22 08:56:24,790 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,790 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,790 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,790 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,790 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,790 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,790 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,791 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,791 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-10-22 08:56:24,792 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,792 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,792 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,792 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,792 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,793 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,793 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,793 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,794 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-10-22 08:56:24,794 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,794 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,794 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,794 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,794 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,795 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,795 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,795 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,795 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-10-22 08:56:24,796 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,796 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,796 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,796 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,797 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,797 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,797 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,797 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,798 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-10-22 08:56:24,798 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,798 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,798 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,799 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,799 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,799 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,799 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,799 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,800 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-10-22 08:56:24,800 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,801 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,801 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,801 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,801 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,801 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,801 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,802 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,802 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-10-22 08:56:24,802 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,803 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,803 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,803 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,803 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,803 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,803 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,804 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,805 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-10-22 08:56:24,805 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,805 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,805 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,805 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,806 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,806 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,806 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,806 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,807 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-10-22 08:56:24,807 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,807 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:24,807 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,807 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:24,808 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,808 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:24,808 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:24,809 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:24,809 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-10-22 08:56:24,810 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:24,810 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:24,810 INFO L203 nArgumentSynthesizer]: 2 loop disjuncts [2019-10-22 08:56:24,810 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:24,814 INFO L400 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-10-22 08:56:24,814 INFO L401 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-10-22 08:56:24,929 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-10-22 08:56:24,990 INFO L443 ModelExtractionUtils]: Simplification made 6 calls to the SMT solver. [2019-10-22 08:56:24,990 INFO L444 ModelExtractionUtils]: 6 out of 16 variables were initially zero. Simplification set additionally 4 variables to zero. [2019-10-22 08:56:24,990 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-10-22 08:56:24,995 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-10-22 08:56:25,000 INFO L510 LassoAnalysis]: Proved termination. [2019-10-22 08:56:25,001 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] [2019-10-22 08:56:25,005 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-10-22 08:56:25,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:25,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:25,051 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 15 conjunts are in the unsatisfiable core [2019-10-22 08:56:25,052 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:25,117 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 08:56:25,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:25,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-10-22 08:56:25,174 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:25,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:56:25,217 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-10-22 08:56:25,217 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37 Second operand 10 states. [2019-10-22 08:56:25,570 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37. Second operand 10 states. Result 117 states and 152 transitions. Complement of second has 23 states. [2019-10-22 08:56:25,571 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-10-22 08:56:25,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2019-10-22 08:56:25,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2019-10-22 08:56:25,571 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2019-10-22 08:56:25,572 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:25,572 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2019-10-22 08:56:25,572 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:25,572 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2019-10-22 08:56:25,572 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:25,572 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 117 states and 152 transitions. [2019-10-22 08:56:25,574 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-10-22 08:56:25,580 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 117 states to 94 states and 125 transitions. [2019-10-22 08:56:25,583 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 59 [2019-10-22 08:56:25,584 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 60 [2019-10-22 08:56:25,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 94 states and 125 transitions. [2019-10-22 08:56:25,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-10-22 08:56:25,584 INFO L688 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2019-10-22 08:56:25,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states and 125 transitions. [2019-10-22 08:56:25,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 90. [2019-10-22 08:56:25,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2019-10-22 08:56:25,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 120 transitions. [2019-10-22 08:56:25,596 INFO L711 BuchiCegarLoop]: Abstraction has 90 states and 120 transitions. [2019-10-22 08:56:25,596 INFO L591 BuchiCegarLoop]: Abstraction has 90 states and 120 transitions. [2019-10-22 08:56:25,596 INFO L424 BuchiCegarLoop]: ======== Iteration 5============ [2019-10-22 08:56:25,596 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 120 transitions. [2019-10-22 08:56:25,597 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-10-22 08:56:25,597 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-10-22 08:56:25,597 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-10-22 08:56:25,598 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-22 08:56:25,598 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-10-22 08:56:25,598 INFO L791 eck$LassoCheckResult]: Stem: 1264#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; 1262#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1263#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1252#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1253#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1260#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1288#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1286#L16-2 assume !(~y1 == ~y2); 1284#L23 assume ~y1 > ~y2; 1232#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1283#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1289#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1271#L16-2 assume ~y1 == ~y2;#res := ~y1; 1239#gcdFINAL assume true; 1268#gcdEXIT >#68#return; 1275#L24-1 #res := #t~ret0;havoc #t~ret0; 1273#gcdFINAL assume true; 1272#gcdEXIT >#72#return; 1257#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1247#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1261#dividesENTRY [2019-10-22 08:56:25,598 INFO L793 eck$LassoCheckResult]: Loop: 1261#dividesENTRY ~n := #in~n;~m := #in~m; 1265#L31 assume !(0 == ~m); 1246#L34 assume !(~n > ~m); 1248#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1261#dividesENTRY [2019-10-22 08:56:25,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:25,598 INFO L82 PathProgramCache]: Analyzing trace with hash 1175107907, now seen corresponding path program 1 times [2019-10-22 08:56:25,599 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:25,599 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92110178] [2019-10-22 08:56:25,599 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:25,599 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:25,599 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:25,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:25,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:25,618 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:25,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:25,621 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 3 times [2019-10-22 08:56:25,621 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:25,621 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004442416] [2019-10-22 08:56:25,621 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:25,621 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:25,622 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:25,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:25,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:25,631 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:25,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:25,633 INFO L82 PathProgramCache]: Analyzing trace with hash 1672900608, now seen corresponding path program 1 times [2019-10-22 08:56:25,633 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:25,633 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447415677] [2019-10-22 08:56:25,633 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:25,634 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:25,634 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:25,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:25,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:25,654 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:25,903 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:25,904 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:25,904 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:25,904 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:25,904 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-10-22 08:56:25,904 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:25,904 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:25,904 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:25,904 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2019-10-22 08:56:25,904 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:25,904 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:25,905 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:25,913 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:25,914 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:25,916 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:25,933 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:25,935 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:25,940 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:25,942 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:25,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-10-22 08:56:25,949 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:25,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-10-22 08:56:25,951 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:25,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-10-22 08:56:25,953 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,014 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:26,015 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) [2019-10-22 08:56:26,025 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:26,025 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:26,028 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:26,028 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) [2019-10-22 08:56:26,034 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:26,034 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:26,037 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:26,037 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) [2019-10-22 08:56:26,042 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:26,042 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:26,045 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:26,045 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) [2019-10-22 08:56:26,052 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:26,052 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:26,063 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-10-22 08:56:26,063 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:26,070 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-10-22 08:56:26,071 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:26,071 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:26,071 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:26,071 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:26,071 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-10-22 08:56:26,071 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:26,071 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:26,071 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:26,071 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2019-10-22 08:56:26,071 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:26,071 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:26,073 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,075 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,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-10-22 08:56:26,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-10-22 08:56:26,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-10-22 08:56:26,089 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,090 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,091 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,092 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,093 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,094 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,095 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,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-10-22 08:56:26,105 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:26,186 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:26,186 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-10-22 08:56:26,187 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-10-22 08:56:26,187 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:26,187 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:26,187 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:26,187 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:26,188 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:26,188 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:26,188 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:26,189 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:26,189 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-10-22 08:56:26,189 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:26,189 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:26,189 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:26,189 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:26,189 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:26,190 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:26,190 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:26,190 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:26,190 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-10-22 08:56:26,191 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:26,191 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:26,191 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:26,191 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:26,191 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:26,191 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:26,191 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:26,192 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:26,192 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-10-22 08:56:26,193 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:26,193 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:26,193 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:26,193 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:26,193 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:26,194 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:26,194 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:26,194 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:26,194 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-10-22 08:56:26,194 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:26,195 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:26,195 INFO L203 nArgumentSynthesizer]: 2 loop disjuncts [2019-10-22 08:56:26,195 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:26,197 INFO L400 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-10-22 08:56:26,198 INFO L401 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-10-22 08:56:26,274 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-10-22 08:56:26,344 INFO L443 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2019-10-22 08:56:26,344 INFO L444 ModelExtractionUtils]: 2 out of 16 variables were initially zero. Simplification set additionally 8 variables to zero. [2019-10-22 08:56:26,344 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-10-22 08:56:26,346 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 4. [2019-10-22 08:56:26,346 INFO L510 LassoAnalysis]: Proved termination. [2019-10-22 08:56:26,346 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~m >= 0, 1*divides_#in~n - 1 >= 0] [2019-10-22 08:56:26,362 INFO L297 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2019-10-22 08:56:26,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:26,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:26,405 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 15 conjunts are in the unsatisfiable core [2019-10-22 08:56:26,406 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:26,462 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 08:56:26,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:26,516 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-10-22 08:56:26,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:26,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-10-22 08:56:26,549 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-10-22 08:56:26,549 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 90 states and 120 transitions. cyclomatic complexity: 35 Second operand 10 states. [2019-10-22 08:56:26,816 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 90 states and 120 transitions. cyclomatic complexity: 35. Second operand 10 states. Result 114 states and 145 transitions. Complement of second has 23 states. [2019-10-22 08:56:26,817 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-10-22 08:56:26,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2019-10-22 08:56:26,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2019-10-22 08:56:26,818 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2019-10-22 08:56:26,818 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:26,818 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2019-10-22 08:56:26,818 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:26,818 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2019-10-22 08:56:26,819 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:26,819 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 114 states and 145 transitions. [2019-10-22 08:56:26,821 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-10-22 08:56:26,825 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 114 states to 92 states and 121 transitions. [2019-10-22 08:56:26,829 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 57 [2019-10-22 08:56:26,829 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2019-10-22 08:56:26,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 121 transitions. [2019-10-22 08:56:26,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-10-22 08:56:26,830 INFO L688 BuchiCegarLoop]: Abstraction has 92 states and 121 transitions. [2019-10-22 08:56:26,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states and 121 transitions. [2019-10-22 08:56:26,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2019-10-22 08:56:26,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2019-10-22 08:56:26,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 119 transitions. [2019-10-22 08:56:26,840 INFO L711 BuchiCegarLoop]: Abstraction has 90 states and 119 transitions. [2019-10-22 08:56:26,840 INFO L591 BuchiCegarLoop]: Abstraction has 90 states and 119 transitions. [2019-10-22 08:56:26,840 INFO L424 BuchiCegarLoop]: ======== Iteration 6============ [2019-10-22 08:56:26,840 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 119 transitions. [2019-10-22 08:56:26,841 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-10-22 08:56:26,842 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-10-22 08:56:26,842 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-10-22 08:56:26,842 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-10-22 08:56:26,842 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-10-22 08:56:26,843 INFO L791 eck$LassoCheckResult]: Stem: 1618#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; 1616#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1617#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1604#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1605#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1614#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1640#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1639#L16-2 assume !(~y1 == ~y2); 1638#L23 assume ~y1 > ~y2; 1584#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1633#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1644#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1625#L16-2 assume !(~y1 == ~y2); 1583#L23 assume !(~y1 > ~y2); 1586#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 1592#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1594#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1606#L16-2 assume ~y1 == ~y2;#res := ~y1; 1607#gcdFINAL assume true; 1622#gcdEXIT >#70#return; 1621#L26-1 #res := #t~ret1;havoc #t~ret1; 1665#gcdFINAL assume true; 1630#gcdEXIT >#68#return; 1629#L24-1 #res := #t~ret0;havoc #t~ret0; 1627#gcdFINAL assume true; 1626#gcdEXIT >#72#return; 1603#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1599#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1615#dividesENTRY [2019-10-22 08:56:26,843 INFO L793 eck$LassoCheckResult]: Loop: 1615#dividesENTRY ~n := #in~n;~m := #in~m; 1619#L31 assume !(0 == ~m); 1598#L34 assume !(~n > ~m); 1600#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1615#dividesENTRY [2019-10-22 08:56:26,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:26,843 INFO L82 PathProgramCache]: Analyzing trace with hash 531576368, now seen corresponding path program 1 times [2019-10-22 08:56:26,843 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:26,843 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1741689142] [2019-10-22 08:56:26,843 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:26,843 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:26,843 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:26,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:26,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:26,859 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:26,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:26,861 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 4 times [2019-10-22 08:56:26,861 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:26,861 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178606719] [2019-10-22 08:56:26,861 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:26,861 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:26,861 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:26,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:26,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:26,866 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:26,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:26,866 INFO L82 PathProgramCache]: Analyzing trace with hash -1412911507, now seen corresponding path program 1 times [2019-10-22 08:56:26,866 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-10-22 08:56:26,866 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264020747] [2019-10-22 08:56:26,866 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:26,866 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-10-22 08:56:26,867 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-22 08:56:26,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:26,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-10-22 08:56:26,878 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-10-22 08:56:27,172 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:27,172 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:27,172 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:27,172 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:27,172 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-10-22 08:56:27,172 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:27,172 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:27,172 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:27,173 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration6_Lasso [2019-10-22 08:56:27,173 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:27,173 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:27,173 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,175 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,176 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,178 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,179 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,181 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,182 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,194 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,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-10-22 08:56:27,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-10-22 08:56:27,198 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,199 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,201 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,202 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,273 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:27,273 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) [2019-10-22 08:56:27,278 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:27,279 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:27,282 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:27,283 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) [2019-10-22 08:56:27,289 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:27,289 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:27,292 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:27,292 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) [2019-10-22 08:56:27,298 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:27,298 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:27,304 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:27,305 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:27,309 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:27,309 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:27,311 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:27,311 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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-10-22 08:56:27,315 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:27,315 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:27,317 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:27,317 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/z3 Starting monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:27,321 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:27,321 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:27,323 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-10-22 08:56:27,323 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/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/bin/uautomizer/z3 Starting monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:27,327 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-10-22 08:56:27,327 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_d990ede2-48de-4d23-a9e7-9780476e18c6/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) Waiting until toolchain timeout for monitored process 41 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:27,364 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-10-22 08:56:27,365 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-10-22 08:56:27,376 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-10-22 08:56:27,378 INFO L210 LassoAnalysis]: Preferences: [2019-10-22 08:56:27,378 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-10-22 08:56:27,378 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-10-22 08:56:27,378 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-10-22 08:56:27,378 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-10-22 08:56:27,378 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-10-22 08:56:27,378 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-10-22 08:56:27,379 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-10-22 08:56:27,379 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration6_Lasso [2019-10-22 08:56:27,379 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-10-22 08:56:27,379 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-10-22 08:56:27,380 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,385 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,386 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,388 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,391 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,393 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,401 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,406 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,407 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,409 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,410 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,419 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-10-22 08:56:27,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-10-22 08:56:27,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-10-22 08:56:27,504 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-10-22 08:56:27,504 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-10-22 08:56:27,504 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-10-22 08:56:27,505 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,505 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:27,505 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,505 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:27,505 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,506 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:27,506 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:27,506 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:27,507 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-10-22 08:56:27,507 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,507 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:27,507 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,507 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:27,507 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,507 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:27,508 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:27,508 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:27,508 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-10-22 08:56:27,508 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,509 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:27,509 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,509 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:27,509 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,509 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:27,509 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:27,509 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:27,510 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-10-22 08:56:27,510 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,510 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:27,510 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,510 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:27,510 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,511 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:27,511 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:27,512 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:27,512 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-10-22 08:56:27,516 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,517 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:27,517 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,517 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:27,517 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,517 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:27,517 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:27,518 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:27,518 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-10-22 08:56:27,518 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,518 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:27,518 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,519 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:27,519 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,519 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:27,519 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:27,519 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:27,519 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-10-22 08:56:27,520 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,520 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:27,520 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,521 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:27,521 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,521 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:27,521 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:27,521 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:27,522 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-10-22 08:56:27,522 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,522 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:27,522 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,522 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:27,522 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,522 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:27,523 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:27,523 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:27,523 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-10-22 08:56:27,523 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,524 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:27,524 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,524 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:27,524 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,532 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:27,532 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:27,533 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:27,533 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-10-22 08:56:27,533 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,533 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-10-22 08:56:27,534 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,534 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-10-22 08:56:27,534 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,534 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-10-22 08:56:27,534 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-10-22 08:56:27,534 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-10-22 08:56:27,535 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-10-22 08:56:27,535 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-10-22 08:56:27,535 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-10-22 08:56:27,535 INFO L203 nArgumentSynthesizer]: 2 loop disjuncts [2019-10-22 08:56:27,535 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-10-22 08:56:27,538 INFO L400 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-10-22 08:56:27,542 INFO L401 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-10-22 08:56:27,578 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-10-22 08:56:27,639 INFO L443 ModelExtractionUtils]: Simplification made 9 calls to the SMT solver. [2019-10-22 08:56:27,640 INFO L444 ModelExtractionUtils]: 4 out of 16 variables were initially zero. Simplification set additionally 6 variables to zero. [2019-10-22 08:56:27,640 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-10-22 08:56:27,642 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-10-22 08:56:27,643 INFO L510 LassoAnalysis]: Proved termination. [2019-10-22 08:56:27,643 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-10-22 08:56:27,646 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-10-22 08:56:27,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-22 08:56:27,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:27,690 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 19 conjunts are in the unsatisfiable core [2019-10-22 08:56:27,692 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:27,737 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 08:56:27,752 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-22 08:56:27,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-22 08:56:27,797 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-10-22 08:56:27,798 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-22 08:56:27,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-10-22 08:56:27,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-10-22 08:56:27,827 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 90 states and 119 transitions. cyclomatic complexity: 34 Second operand 11 states. [2019-10-22 08:56:28,065 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 90 states and 119 transitions. cyclomatic complexity: 34. Second operand 11 states. Result 100 states and 129 transitions. Complement of second has 23 states. [2019-10-22 08:56:28,066 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-10-22 08:56:28,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2019-10-22 08:56:28,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 25 transitions. [2019-10-22 08:56:28,067 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 4 letters. [2019-10-22 08:56:28,067 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:28,067 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 32 letters. Loop has 4 letters. [2019-10-22 08:56:28,068 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:28,068 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 8 letters. [2019-10-22 08:56:28,068 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-10-22 08:56:28,068 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 100 states and 129 transitions. [2019-10-22 08:56:28,070 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2019-10-22 08:56:28,070 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 100 states to 0 states and 0 transitions. [2019-10-22 08:56:28,070 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2019-10-22 08:56:28,070 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2019-10-22 08:56:28,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2019-10-22 08:56:28,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-10-22 08:56:28,071 INFO L688 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 08:56:28,071 INFO L711 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 08:56:28,071 INFO L591 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-22 08:56:28,071 INFO L424 BuchiCegarLoop]: ======== Iteration 7============ [2019-10-22 08:56:28,071 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2019-10-22 08:56:28,071 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2019-10-22 08:56:28,071 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2019-10-22 08:56:28,077 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 22.10 08:56:28 BoogieIcfgContainer [2019-10-22 08:56:28,077 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2019-10-22 08:56:28,077 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-10-22 08:56:28,077 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-10-22 08:56:28,078 INFO L275 PluginConnector]: Witness Printer initialized [2019-10-22 08:56:28,078 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 08:56:20" (3/4) ... [2019-10-22 08:56:28,081 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-10-22 08:56:28,081 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-10-22 08:56:28,083 INFO L168 Benchmark]: Toolchain (without parser) took 7728.15 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 307.2 MB). Free memory was 940.4 MB in the beginning and 1.2 GB in the end (delta: -219.1 MB). Peak memory consumption was 88.1 MB. Max. memory is 11.5 GB. [2019-10-22 08:56:28,084 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 1.0 GB. Free memory is still 966.0 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 08:56:28,084 INFO L168 Benchmark]: CACSL2BoogieTranslator took 229.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 131.1 MB). Free memory was 940.4 MB in the beginning and 1.1 GB in the end (delta: -190.0 MB). Peak memory consumption was 20.4 MB. Max. memory is 11.5 GB. [2019-10-22 08:56:28,085 INFO L168 Benchmark]: Boogie Procedure Inliner took 29.66 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: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 11.5 GB. [2019-10-22 08:56:28,085 INFO L168 Benchmark]: Boogie Preprocessor took 17.96 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: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 11.5 GB. [2019-10-22 08:56:28,085 INFO L168 Benchmark]: RCFGBuilder took 242.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: 22.1 MB). Peak memory consumption was 22.1 MB. Max. memory is 11.5 GB. [2019-10-22 08:56:28,086 INFO L168 Benchmark]: BuchiAutomizer took 7200.95 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 176.2 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -56.5 MB). Peak memory consumption was 119.7 MB. Max. memory is 11.5 GB. [2019-10-22 08:56:28,086 INFO L168 Benchmark]: Witness Printer took 4.19 ms. Allocated memory is still 1.3 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-10-22 08:56:28,089 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.18 ms. Allocated memory is still 1.0 GB. Free memory is still 966.0 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 229.14 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 131.1 MB). Free memory was 940.4 MB in the beginning and 1.1 GB in the end (delta: -190.0 MB). Peak memory consumption was 20.4 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 29.66 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: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 17.96 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: 1.7 MB). Peak memory consumption was 1.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 242.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: 22.1 MB). Peak memory consumption was 22.1 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 7200.95 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 176.2 MB). Free memory was 1.1 GB in the beginning and 1.2 GB in the end (delta: -56.5 MB). Peak memory consumption was 119.7 MB. Max. memory is 11.5 GB. * Witness Printer took 4.19 ms. Allocated memory is still 1.3 GB. Free memory is still 1.2 GB. 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 6 terminating modules (0 trivial, 6 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. One deterministic module has affine ranking function \old(m) and consists of 11 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 7.1s and 7 iterations. TraceHistogramMax:3. Analysis of lassos took 4.6s. Construction of modules took 0.3s. Büchi inclusion checks took 1.9s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 5. Automata minimization 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 61 StatesRemovedByMinimization, 5 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 [6, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 93 SDtfs, 212 SDslu, 121 SDs, 0 SdLazy, 357 SolverSat, 137 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT0 SILN0 SILU0 SILI0 SILT0 lasso4 LassoPreprocessingBenchmarks: Lassos: inital25 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq167 hnf93 smp96 dnf131 smp100 tf102 neg97 sie111 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 299ms VariablesStem: 2 VariablesLoop: 4 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 28 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 6 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...