./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 635dfa2a Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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.23-635dfa2 [2018-12-02 20:17:39,058 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-02 20:17:39,059 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-02 20:17:39,064 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-02 20:17:39,065 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-02 20:17:39,065 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-02 20:17:39,066 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-02 20:17:39,066 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-02 20:17:39,067 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-02 20:17:39,068 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-02 20:17:39,068 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-02 20:17:39,068 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-02 20:17:39,069 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-02 20:17:39,069 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-02 20:17:39,070 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-02 20:17:39,070 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-02 20:17:39,070 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-02 20:17:39,071 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-02 20:17:39,072 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-02 20:17:39,073 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-02 20:17:39,073 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-02 20:17:39,074 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-02 20:17:39,075 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-02 20:17:39,075 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-02 20:17:39,075 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-02 20:17:39,076 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-02 20:17:39,076 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-02 20:17:39,077 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-02 20:17:39,077 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-02 20:17:39,077 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-02 20:17:39,078 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-02 20:17:39,078 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-02 20:17:39,078 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-02 20:17:39,078 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-02 20:17:39,078 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-02 20:17:39,079 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-02 20:17:39,079 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf [2018-12-02 20:17:39,087 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-02 20:17:39,087 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-02 20:17:39,088 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-02 20:17:39,088 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-02 20:17:39,088 INFO L133 SettingsManager]: * Use SBE=true [2018-12-02 20:17:39,088 INFO L131 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2018-12-02 20:17:39,088 INFO L133 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2018-12-02 20:17:39,088 INFO L133 SettingsManager]: * Use old map elimination=false [2018-12-02 20:17:39,088 INFO L133 SettingsManager]: * Use external solver (rank synthesis)=false [2018-12-02 20:17:39,088 INFO L133 SettingsManager]: * Use only trivial implications for array writes=true [2018-12-02 20:17:39,088 INFO L133 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2018-12-02 20:17:39,089 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-02 20:17:39,089 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-02 20:17:39,089 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-12-02 20:17:39,089 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-02 20:17:39,089 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-02 20:17:39,089 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-02 20:17:39,089 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2018-12-02 20:17:39,089 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2018-12-02 20:17:39,089 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2018-12-02 20:17:39,089 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-02 20:17:39,089 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-02 20:17:39,090 INFO L133 SettingsManager]: * Assume nondeterminstic values are in range=false [2018-12-02 20:17:39,090 INFO L133 SettingsManager]: * Use constant arrays=true [2018-12-02 20:17:39,090 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2018-12-02 20:17:39,090 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-02 20:17:39,090 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-02 20:17:39,090 INFO L133 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2018-12-02 20:17:39,090 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-02 20:17:39,090 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-12-02 20:17:39,090 INFO L133 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2018-12-02 20:17:39,091 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-12-02 20:17:39,091 INFO L133 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:39,108 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-02 20:17:39,115 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-02 20:17:39,117 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-02 20:17:39,118 INFO L271 PluginConnector]: Initializing CDTParser... [2018-12-02 20:17:39,118 INFO L276 PluginConnector]: CDTParser initialized [2018-12-02 20:17:39,118 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/../../sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-12-02 20:17:39,153 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/data/e23b4c081/24db6698eaa1426ca6cb38388f6e9cec/FLAGcbd3fdcec [2018-12-02 20:17:39,592 INFO L307 CDTParser]: Found 1 translation units. [2018-12-02 20:17:39,592 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-12-02 20:17:39,596 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/data/e23b4c081/24db6698eaa1426ca6cb38388f6e9cec/FLAGcbd3fdcec [2018-12-02 20:17:39,604 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/data/e23b4c081/24db6698eaa1426ca6cb38388f6e9cec [2018-12-02 20:17:39,605 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-02 20:17:39,606 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-12-02 20:17:39,607 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-12-02 20:17:39,607 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-12-02 20:17:39,609 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-12-02 20:17:39,609 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,611 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27d92faf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39, skipping insertion in model container [2018-12-02 20:17:39,611 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,615 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-12-02 20:17:39,624 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-12-02 20:17:39,706 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 20:17:39,708 INFO L191 MainTranslator]: Completed pre-run [2018-12-02 20:17:39,718 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-12-02 20:17:39,726 INFO L195 MainTranslator]: Completed translation [2018-12-02 20:17:39,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39 WrapperNode [2018-12-02 20:17:39,726 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-12-02 20:17:39,727 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-02 20:17:39,727 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-02 20:17:39,727 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-02 20:17:39,732 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,735 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,745 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-02 20:17:39,745 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-02 20:17:39,746 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-02 20:17:39,746 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-02 20:17:39,751 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,751 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,751 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,752 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,753 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,754 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,755 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (1/1) ... [2018-12-02 20:17:39,756 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-02 20:17:39,756 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-02 20:17:39,756 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-02 20:17:39,756 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-02 20:17:39,756 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:39,817 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2018-12-02 20:17:39,817 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2018-12-02 20:17:39,817 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2018-12-02 20:17:39,817 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2018-12-02 20:17:39,818 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-12-02 20:17:39,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-12-02 20:17:39,920 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-12-02 20:17:39,921 INFO L280 CfgBuilder]: Removed 4 assue(true) statements. [2018-12-02 20:17:39,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:17:39 BoogieIcfgContainer [2018-12-02 20:17:39,921 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-02 20:17:39,921 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2018-12-02 20:17:39,921 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2018-12-02 20:17:39,924 INFO L276 PluginConnector]: BuchiAutomizer initialized [2018-12-02 20:17:39,924 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-12-02 20:17:39,924 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 02.12 08:17:39" (1/3) ... [2018-12-02 20:17:39,925 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@700d3ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 02.12 08:17:39, skipping insertion in model container [2018-12-02 20:17:39,925 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-12-02 20:17:39,925 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:17:39" (2/3) ... [2018-12-02 20:17:39,925 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@700d3ea0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 02.12 08:17:39, skipping insertion in model container [2018-12-02 20:17:39,925 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-12-02 20:17:39,926 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:17:39" (3/3) ... [2018-12-02 20:17:39,926 INFO L375 chiAutomizerObserver]: Analyzing ICFG gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-12-02 20:17:39,960 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-12-02 20:17:39,961 INFO L374 BuchiCegarLoop]: Interprodecural is true [2018-12-02 20:17:39,961 INFO L375 BuchiCegarLoop]: Hoare is false [2018-12-02 20:17:39,961 INFO L376 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2018-12-02 20:17:39,961 INFO L377 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-02 20:17:39,961 INFO L378 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-02 20:17:39,961 INFO L379 BuchiCegarLoop]: Difference is false [2018-12-02 20:17:39,961 INFO L380 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-02 20:17:39,961 INFO L383 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2018-12-02 20:17:39,970 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2018-12-02 20:17:39,987 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2018-12-02 20:17:39,987 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-12-02 20:17:39,987 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-12-02 20:17:39,992 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2018-12-02 20:17:39,992 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-12-02 20:17:39,992 INFO L442 BuchiCegarLoop]: ======== Iteration 1============ [2018-12-02 20:17:39,992 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2018-12-02 20:17:39,994 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2018-12-02 20:17:39,994 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-12-02 20:17:39,994 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-12-02 20:17:39,994 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2018-12-02 20:17:39,994 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-12-02 20:17:40,001 INFO L794 eck$LassoCheckResult]: Stem: 29#ULTIMATE.startENTRYtrue havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 27#L42true assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 32#L46true assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 5#L49true assume main_~m~0 > 0 && main_~n~0 > 0; 24#L50true call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 19#gcdENTRYtrue [2018-12-02 20:17:40,001 INFO L796 eck$LassoCheckResult]: Loop: 19#gcdENTRYtrue ~y1 := #in~y1;~y2 := #in~y2; 31#L16true assume !(~y1 <= 0 || ~y2 <= 0); 6#L16-2true assume !(~y1 == ~y2); 3#L23true assume ~y1 > ~y2; 21#L24true call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 19#gcdENTRYtrue [2018-12-02 20:17:40,004 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:40,004 INFO L82 PathProgramCache]: Analyzing trace with hash 62188830, now seen corresponding path program 1 times [2018-12-02 20:17:40,005 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:40,006 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:40,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,035 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:17:40,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,069 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:40,069 INFO L82 PathProgramCache]: Analyzing trace with hash 40301400, now seen corresponding path program 1 times [2018-12-02 20:17:40,069 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:40,070 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:40,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,070 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:17:40,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,078 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:40,078 INFO L82 PathProgramCache]: Analyzing trace with hash -851791781, now seen corresponding path program 1 times [2018-12-02 20:17:40,078 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:40,078 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:40,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,079 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:17:40,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,168 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:17:40,169 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:17:40,169 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:17:40,169 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:17:40,169 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-12-02 20:17:40,169 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:40,169 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:17:40,169 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:17:40,169 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration1_Loop [2018-12-02 20:17:40,169 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:17:40,170 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:17:40,182 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,195 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,196 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,198 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,199 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,200 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,229 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:17:40,229 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:40,233 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:40,233 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:40,252 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-12-02 20:17:40,252 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:40,277 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-12-02 20:17:40,278 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:17:40,279 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:17:40,279 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:17:40,279 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:17:40,279 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-12-02 20:17:40,279 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:40,279 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:17:40,279 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:17:40,279 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration1_Loop [2018-12-02 20:17:40,279 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:17:40,279 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:17:40,280 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,282 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,288 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,289 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,290 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,291 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,324 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:17:40,327 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-12-02 20:17:40,328 INFO L122 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 [2018-12-02 20:17:40,329 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:17:40,329 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:17:40,329 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:17:40,330 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:17:40,330 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:17:40,331 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:17:40,331 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:17:40,333 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:17:40,333 INFO L122 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 [2018-12-02 20:17:40,334 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:17:40,334 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:17:40,334 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:17:40,334 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:17:40,334 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:17:40,335 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:17:40,335 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:17:40,340 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-12-02 20:17:40,345 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2018-12-02 20:17:40,345 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2018-12-02 20:17:40,347 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-12-02 20:17:40,347 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2018-12-02 20:17:40,347 INFO L518 LassoAnalysis]: Proved termination. [2018-12-02 20:17:40,347 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1) = 1*gcd_#in~y1 Supporting invariants [] [2018-12-02 20:17:40,348 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2018-12-02 20:17:40,361 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:40,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:17:40,381 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:17:40,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:17:40,393 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:17:40,432 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 20:17:40,441 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 [2018-12-02 20:17:40,442 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 30 states. Second operand 5 states. [2018-12-02 20:17:40,549 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. [2018-12-02 20:17:40,550 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 [2018-12-02 20:17:40,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-12-02 20:17:40,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 60 transitions. [2018-12-02 20:17:40,553 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 5 letters. [2018-12-02 20:17:40,555 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:17:40,555 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 10 letters. Loop has 5 letters. [2018-12-02 20:17:40,555 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:17:40,555 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 10 letters. [2018-12-02 20:17:40,555 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:17:40,556 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 145 states and 201 transitions. [2018-12-02 20:17:40,563 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2018-12-02 20:17:40,569 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 145 states to 61 states and 86 transitions. [2018-12-02 20:17:40,570 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2018-12-02 20:17:40,570 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 44 [2018-12-02 20:17:40,571 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 86 transitions. [2018-12-02 20:17:40,572 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-12-02 20:17:40,572 INFO L705 BuchiCegarLoop]: Abstraction has 61 states and 86 transitions. [2018-12-02 20:17:40,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states and 86 transitions. [2018-12-02 20:17:40,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 47. [2018-12-02 20:17:40,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-12-02 20:17:40,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 62 transitions. [2018-12-02 20:17:40,593 INFO L728 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2018-12-02 20:17:40,594 INFO L608 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2018-12-02 20:17:40,594 INFO L442 BuchiCegarLoop]: ======== Iteration 2============ [2018-12-02 20:17:40,594 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 47 states and 62 transitions. [2018-12-02 20:17:40,595 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2018-12-02 20:17:40,595 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-12-02 20:17:40,595 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-12-02 20:17:40,596 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 20:17:40,596 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-12-02 20:17:40,596 INFO L794 eck$LassoCheckResult]: Stem: 293#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 291#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 292#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 288#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 273#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 276#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 278#L16 assume !(~y1 <= 0 || ~y2 <= 0); 313#L16-2 assume !(~y1 == ~y2); 314#L23 assume !(~y1 > ~y2); 296#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 301#gcdENTRY [2018-12-02 20:17:40,596 INFO L796 eck$LassoCheckResult]: Loop: 301#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 311#L16 assume !(~y1 <= 0 || ~y2 <= 0); 310#L16-2 assume !(~y1 == ~y2); 308#L23 assume !(~y1 > ~y2); 297#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 301#gcdENTRY [2018-12-02 20:17:40,596 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:40,596 INFO L82 PathProgramCache]: Analyzing trace with hash -851791686, now seen corresponding path program 1 times [2018-12-02 20:17:40,596 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:40,596 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:40,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,597 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:17:40,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,607 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:40,607 INFO L82 PathProgramCache]: Analyzing trace with hash 40301495, now seen corresponding path program 1 times [2018-12-02 20:17:40,607 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:40,607 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:40,608 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,608 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:17:40,608 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,612 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:40,612 INFO L82 PathProgramCache]: Analyzing trace with hash -99955042, now seen corresponding path program 2 times [2018-12-02 20:17:40,612 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:40,612 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:40,613 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,613 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:17:40,613 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:40,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:40,683 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:17:40,683 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:17:40,683 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:17:40,683 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:17:40,683 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-12-02 20:17:40,683 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:40,683 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:17:40,683 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:17:40,683 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration2_Loop [2018-12-02 20:17:40,683 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:17:40,684 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:17:40,684 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,686 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,687 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,688 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,694 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,695 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,742 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:17:40,742 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:40,744 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:40,745 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:40,747 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:40,748 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:40,762 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:40,762 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:40,764 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:40,765 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:40,779 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:40,779 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:40,782 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:40,782 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:40,804 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:40,804 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:40,830 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-12-02 20:17:40,830 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:40,918 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-12-02 20:17:40,920 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:17:40,920 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:17:40,920 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:17:40,920 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:17:40,920 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-12-02 20:17:40,920 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:40,921 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:17:40,921 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:17:40,921 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration2_Loop [2018-12-02 20:17:40,921 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:17:40,921 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:17:40,922 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,923 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,929 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,930 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,932 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,933 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:40,972 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:17:40,973 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-12-02 20:17:40,973 INFO L122 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 [2018-12-02 20:17:40,974 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:17:40,974 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:17:40,974 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:17:40,974 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:17:40,974 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:17:40,975 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:17:40,975 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:17:40,976 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:17:40,976 INFO L122 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 [2018-12-02 20:17:40,976 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:17:40,976 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:17:40,976 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:17:40,977 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:17:40,977 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:17:40,977 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:17:40,977 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:17:40,980 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-12-02 20:17:40,982 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2018-12-02 20:17:40,982 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2018-12-02 20:17:40,983 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-12-02 20:17:40,983 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2018-12-02 20:17:40,983 INFO L518 LassoAnalysis]: Proved termination. [2018-12-02 20:17:40,983 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2) = 1*gcd_#in~y2 Supporting invariants [] [2018-12-02 20:17:40,983 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2018-12-02 20:17:40,997 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:41,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:17:41,010 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:17:41,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:17:41,018 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:17:41,041 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 20:17:41,041 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 [2018-12-02 20:17:41,041 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18 Second operand 5 states. [2018-12-02 20:17:41,111 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. [2018-12-02 20:17:41,111 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 [2018-12-02 20:17:41,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-12-02 20:17:41,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 36 transitions. [2018-12-02 20:17:41,112 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 5 letters. [2018-12-02 20:17:41,112 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:17:41,112 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 15 letters. Loop has 5 letters. [2018-12-02 20:17:41,112 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:17:41,112 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 10 letters. [2018-12-02 20:17:41,113 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:17:41,113 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 142 states and 189 transitions. [2018-12-02 20:17:41,115 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2018-12-02 20:17:41,117 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 142 states to 118 states and 165 transitions. [2018-12-02 20:17:41,117 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 67 [2018-12-02 20:17:41,118 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2018-12-02 20:17:41,118 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 165 transitions. [2018-12-02 20:17:41,118 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-12-02 20:17:41,118 INFO L705 BuchiCegarLoop]: Abstraction has 118 states and 165 transitions. [2018-12-02 20:17:41,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 165 transitions. [2018-12-02 20:17:41,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 87. [2018-12-02 20:17:41,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-12-02 20:17:41,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 116 transitions. [2018-12-02 20:17:41,125 INFO L728 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2018-12-02 20:17:41,125 INFO L608 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2018-12-02 20:17:41,125 INFO L442 BuchiCegarLoop]: ======== Iteration 3============ [2018-12-02 20:17:41,125 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 87 states and 116 transitions. [2018-12-02 20:17:41,126 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-12-02 20:17:41,126 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-12-02 20:17:41,126 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-12-02 20:17:41,127 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 20:17:41,127 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-12-02 20:17:41,127 INFO L794 eck$LassoCheckResult]: Stem: 590#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 588#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 589#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 579#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 560#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 586#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 597#L16 assume !(~y1 <= 0 || ~y2 <= 0); 596#L16-2 assume ~y1 == ~y2;#res := ~y1; 585#gcdFINAL assume true; 593#gcdEXIT >#72#return; 583#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 575#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 587#dividesENTRY [2018-12-02 20:17:41,127 INFO L796 eck$LassoCheckResult]: Loop: 587#dividesENTRY ~n := #in~n;~m := #in~m; 591#L31 assume !(0 == ~m); 574#L34 assume !(~n > ~m); 576#L37 call #t~ret2 := divides(~n, ~m - ~n);< 587#dividesENTRY [2018-12-02 20:17:41,128 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:41,128 INFO L82 PathProgramCache]: Analyzing trace with hash 1766113648, now seen corresponding path program 1 times [2018-12-02 20:17:41,128 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:41,128 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:41,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:41,128 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-12-02 20:17:41,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:41,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:41,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:41,137 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:41,137 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 1 times [2018-12-02 20:17:41,138 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:41,138 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:41,138 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:41,138 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:17:41,139 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:41,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:41,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:41,144 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:41,144 INFO L82 PathProgramCache]: Analyzing trace with hash -853108307, now seen corresponding path program 1 times [2018-12-02 20:17:41,144 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:41,144 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:41,145 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:41,145 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:17:41,145 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:41,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:41,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:41,288 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:17:41,288 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:17:41,288 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:17:41,288 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:17:41,288 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-12-02 20:17:41,288 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:41,288 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:17:41,288 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:17:41,288 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration3_Lasso [2018-12-02 20:17:41,288 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:17:41,288 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:17:41,289 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,290 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,292 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,293 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,300 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,301 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,302 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,303 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,304 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,305 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,305 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,306 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,307 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,308 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:41,354 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:17:41,355 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:41,357 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:41,357 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:41,359 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:41,359 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:41,383 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:41,383 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:41,385 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:41,385 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 11 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 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:41,400 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:41,401 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:41,402 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:41,403 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:41,418 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:41,418 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:41,440 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-12-02 20:17:41,440 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:56,859 INFO L450 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2018-12-02 20:17:56,868 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:17:56,869 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:17:56,869 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:17:56,869 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:17:56,869 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-12-02 20:17:56,869 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:56,869 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:17:56,869 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:17:56,869 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration3_Lasso [2018-12-02 20:17:56,869 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:17:56,870 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:17:56,871 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,873 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,874 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,876 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,877 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,888 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,889 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,890 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,892 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,893 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,894 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,896 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,909 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,913 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:56,961 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:17:56,961 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-12-02 20:17:56,962 INFO L122 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 [2018-12-02 20:17:56,962 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:17:56,962 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:17:56,962 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:17:56,962 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:17:56,962 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:17:56,963 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:17:56,963 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:17:56,963 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:17:56,963 INFO L122 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 [2018-12-02 20:17:56,964 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:17:56,964 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:17:56,964 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:17:56,964 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:17:56,964 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:17:56,964 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:17:56,964 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:17:56,965 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:17:56,965 INFO L122 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 [2018-12-02 20:17:56,965 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:17:56,965 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:17:56,965 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:17:56,965 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:17:56,966 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:17:56,966 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:17:56,966 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:17:56,966 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:17:56,967 INFO L122 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 [2018-12-02 20:17:56,967 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:17:56,967 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:17:56,967 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:17:56,967 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:17:56,967 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:17:56,967 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:17:56,968 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:17:56,968 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:17:56,968 INFO L122 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 [2018-12-02 20:17:56,968 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:17:56,969 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:17:56,969 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-12-02 20:17:56,969 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:17:56,975 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-12-02 20:17:56,975 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-12-02 20:17:57,033 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-12-02 20:17:57,068 INFO L443 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2018-12-02 20:17:57,068 INFO L444 ModelExtractionUtils]: 6 out of 16 variables were initially zero. Simplification set additionally 4 variables to zero. [2018-12-02 20:17:57,069 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-12-02 20:17:57,071 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-12-02 20:17:57,072 INFO L518 LassoAnalysis]: Proved termination. [2018-12-02 20:17:57,072 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~n - 1 >= 0] [2018-12-02 20:17:57,073 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-12-02 20:17:57,108 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:57,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:17:57,118 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:17:57,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:17:57,184 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:17:57,203 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 20:17:57,203 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 [2018-12-02 20:17:57,203 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34 Second operand 9 states. [2018-12-02 20:17:57,344 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. [2018-12-02 20:17:57,345 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 [2018-12-02 20:17:57,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-12-02 20:17:57,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 31 transitions. [2018-12-02 20:17:57,345 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 4 letters. [2018-12-02 20:17:57,346 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:17:57,346 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 16 letters. Loop has 4 letters. [2018-12-02 20:17:57,346 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:17:57,346 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 8 letters. [2018-12-02 20:17:57,346 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:17:57,346 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 153 transitions. [2018-12-02 20:17:57,348 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-12-02 20:17:57,349 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 101 states and 134 transitions. [2018-12-02 20:17:57,349 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 66 [2018-12-02 20:17:57,350 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2018-12-02 20:17:57,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 134 transitions. [2018-12-02 20:17:57,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-12-02 20:17:57,350 INFO L705 BuchiCegarLoop]: Abstraction has 101 states and 134 transitions. [2018-12-02 20:17:57,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 134 transitions. [2018-12-02 20:17:57,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 91. [2018-12-02 20:17:57,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2018-12-02 20:17:57,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 123 transitions. [2018-12-02 20:17:57,355 INFO L728 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2018-12-02 20:17:57,355 INFO L608 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2018-12-02 20:17:57,355 INFO L442 BuchiCegarLoop]: ======== Iteration 4============ [2018-12-02 20:17:57,355 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 123 transitions. [2018-12-02 20:17:57,356 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-12-02 20:17:57,356 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-12-02 20:17:57,356 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-12-02 20:17:57,357 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 20:17:57,357 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-12-02 20:17:57,357 INFO L794 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 [2018-12-02 20:17:57,357 INFO L796 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 [2018-12-02 20:17:57,357 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:57,357 INFO L82 PathProgramCache]: Analyzing trace with hash -1971517789, now seen corresponding path program 1 times [2018-12-02 20:17:57,357 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:57,357 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:57,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:57,358 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:17:57,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:57,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:57,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:57,365 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:57,365 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 2 times [2018-12-02 20:17:57,365 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:57,366 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:57,366 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:57,366 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:17:57,366 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:57,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:57,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:57,370 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:17:57,370 INFO L82 PathProgramCache]: Analyzing trace with hash 1635978592, now seen corresponding path program 1 times [2018-12-02 20:17:57,370 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:17:57,370 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:17:57,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:57,371 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-12-02 20:17:57,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:17:57,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:57,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:17:57,528 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:17:57,528 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:17:57,528 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:17:57,528 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:17:57,528 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-12-02 20:17:57,529 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:57,529 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:17:57,529 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:17:57,529 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration4_Lasso [2018-12-02 20:17:57,529 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:17:57,529 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:17:57,529 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,530 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,531 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,532 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,533 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,534 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,535 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,535 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,536 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,537 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,539 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,539 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,541 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,542 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:17:57,599 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:17:57,599 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,601 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,601 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,603 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,603 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,618 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,618 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,620 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,620 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,635 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,635 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,637 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,637 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,652 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,652 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,654 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,654 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,669 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,669 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,671 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,671 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:57,686 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,686 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,688 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,688 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:17:57,703 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,703 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,705 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,705 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,721 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,721 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,723 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,723 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,738 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,738 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,740 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,740 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,755 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,755 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,757 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,757 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,780 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,780 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,782 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,782 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,797 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,797 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,799 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,799 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,814 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,814 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:17:57,816 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:17:57,816 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,830 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:17:57,830 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:17:57,848 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-12-02 20:17:57,848 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:02,280 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-12-02 20:18:02,289 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:18:02,289 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:18:02,289 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:18:02,289 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:18:02,289 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-12-02 20:18:02,289 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:02,289 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:18:02,289 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:18:02,289 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration4_Lasso [2018-12-02 20:18:02,290 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:18:02,290 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:18:02,291 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,293 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,294 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,296 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,297 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,297 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,299 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,299 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,300 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,303 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,304 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,305 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,306 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,316 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,360 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:18:02,361 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-12-02 20:18:02,361 INFO L122 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 [2018-12-02 20:18:02,361 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,361 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,361 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,361 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,362 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,362 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,362 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,362 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,362 INFO L122 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 [2018-12-02 20:18:02,363 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,363 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,363 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,363 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,363 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,363 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,363 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,363 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,363 INFO L122 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 [2018-12-02 20:18:02,364 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,364 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,364 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,364 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,364 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,364 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,364 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,365 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,365 INFO L122 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 [2018-12-02 20:18:02,365 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,365 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,365 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,365 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,365 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,365 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,365 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,366 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,366 INFO L122 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 [2018-12-02 20:18:02,366 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,366 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,366 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,366 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,366 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,367 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,367 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,367 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,367 INFO L122 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 [2018-12-02 20:18:02,367 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,367 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,367 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,367 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,367 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,368 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,368 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,368 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,368 INFO L122 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 [2018-12-02 20:18:02,368 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,368 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,368 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,369 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,369 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,369 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,369 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,369 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,370 INFO L122 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 [2018-12-02 20:18:02,370 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,370 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,370 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,370 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,370 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,370 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,370 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,371 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,371 INFO L122 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 [2018-12-02 20:18:02,371 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,371 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,371 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,372 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,372 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,372 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,372 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,372 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,372 INFO L122 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 [2018-12-02 20:18:02,373 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,373 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,373 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,373 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,373 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,373 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,373 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,374 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,374 INFO L122 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 [2018-12-02 20:18:02,374 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,375 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,375 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,375 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,375 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,375 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,375 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,376 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,376 INFO L122 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 [2018-12-02 20:18:02,376 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,376 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:02,376 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,376 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:02,377 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,377 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:02,377 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:02,377 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:02,377 INFO L122 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 [2018-12-02 20:18:02,377 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:02,378 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:02,378 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-12-02 20:18:02,378 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:02,381 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-12-02 20:18:02,381 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-12-02 20:18:02,408 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-12-02 20:18:02,416 INFO L443 ModelExtractionUtils]: Simplification made 4 calls to the SMT solver. [2018-12-02 20:18:02,416 INFO L444 ModelExtractionUtils]: 9 out of 16 variables were initially zero. Simplification set additionally 0 variables to zero. [2018-12-02 20:18:02,416 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-12-02 20:18:02,418 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-12-02 20:18:02,419 INFO L518 LassoAnalysis]: Proved termination. [2018-12-02 20:18:02,419 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~n, divides_#in~m) = -2*divides_#in~n + 2*divides_#in~m + 1 Supporting invariants [1*divides_#in~n - 1 >= 0] [2018-12-02 20:18:02,421 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-12-02 20:18:02,439 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:18:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:18:02,452 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:18:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:18:02,546 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:18:02,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 20:18:02,583 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 [2018-12-02 20:18:02,583 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37 Second operand 10 states. [2018-12-02 20:18:02,797 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. [2018-12-02 20:18:02,798 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 [2018-12-02 20:18:02,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-12-02 20:18:02,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2018-12-02 20:18:02,798 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2018-12-02 20:18:02,799 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:18:02,799 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2018-12-02 20:18:02,799 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:18:02,799 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2018-12-02 20:18:02,799 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:18:02,799 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 117 states and 152 transitions. [2018-12-02 20:18:02,801 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-12-02 20:18:02,803 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 117 states to 94 states and 125 transitions. [2018-12-02 20:18:02,803 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 59 [2018-12-02 20:18:02,804 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 60 [2018-12-02 20:18:02,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 94 states and 125 transitions. [2018-12-02 20:18:02,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-12-02 20:18:02,804 INFO L705 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2018-12-02 20:18:02,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states and 125 transitions. [2018-12-02 20:18:02,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 90. [2018-12-02 20:18:02,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-12-02 20:18:02,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 120 transitions. [2018-12-02 20:18:02,810 INFO L728 BuchiCegarLoop]: Abstraction has 90 states and 120 transitions. [2018-12-02 20:18:02,811 INFO L608 BuchiCegarLoop]: Abstraction has 90 states and 120 transitions. [2018-12-02 20:18:02,811 INFO L442 BuchiCegarLoop]: ======== Iteration 5============ [2018-12-02 20:18:02,811 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 120 transitions. [2018-12-02 20:18:02,812 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-12-02 20:18:02,812 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-12-02 20:18:02,812 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-12-02 20:18:02,813 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-02 20:18:02,813 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-12-02 20:18:02,813 INFO L794 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 [2018-12-02 20:18:02,813 INFO L796 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 [2018-12-02 20:18:02,813 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:18:02,813 INFO L82 PathProgramCache]: Analyzing trace with hash 1175107907, now seen corresponding path program 1 times [2018-12-02 20:18:02,813 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:18:02,813 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:18:02,814 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:02,814 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:18:02,814 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:02,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:02,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:02,822 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:18:02,823 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 3 times [2018-12-02 20:18:02,823 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:18:02,823 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:18:02,823 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:02,823 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:18:02,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:02,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:02,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:02,827 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:18:02,827 INFO L82 PathProgramCache]: Analyzing trace with hash 1672900608, now seen corresponding path program 1 times [2018-12-02 20:18:02,827 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:18:02,827 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:18:02,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:02,828 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-12-02 20:18:02,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:02,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:02,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:02,989 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:18:02,989 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:18:02,989 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:18:02,989 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:18:02,989 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-12-02 20:18:02,990 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:02,990 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:18:02,990 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:18:02,990 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration5_Lasso [2018-12-02 20:18:02,990 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:18:02,990 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:18:02,991 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,992 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,993 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:02,994 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,001 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,002 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,003 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,004 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,005 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,005 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,006 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,007 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,008 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,009 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:03,050 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:18:03,050 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:03,052 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:03,052 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:03,054 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:18:03,054 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:03,069 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:03,069 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:03,071 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:18:03,071 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:03,086 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:03,086 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:03,088 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:18:03,088 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:03,103 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:03,103 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:18:03,120 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-12-02 20:18:03,120 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:17,724 INFO L450 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2018-12-02 20:18:17,734 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:18:17,734 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:18:17,734 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:18:17,734 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:18:17,734 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-12-02 20:18:17,734 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:17,734 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:18:17,734 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:18:17,734 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration5_Lasso [2018-12-02 20:18:17,734 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:18:17,734 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:18:17,735 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,737 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,738 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,739 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,740 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,752 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,753 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,754 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,755 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,755 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,756 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,757 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,758 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,759 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:17,803 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:18:17,803 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-12-02 20:18:17,803 INFO L122 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 [2018-12-02 20:18:17,804 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:17,804 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:17,804 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:17,804 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:17,804 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:17,804 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:17,804 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:17,804 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:17,805 INFO L122 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 [2018-12-02 20:18:17,805 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:17,805 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:17,805 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:17,805 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:17,805 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:17,805 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:17,805 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:17,805 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:17,806 INFO L122 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 [2018-12-02 20:18:17,806 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:17,806 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:17,806 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:17,806 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:17,806 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:17,806 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:17,807 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:17,807 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:17,807 INFO L122 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 [2018-12-02 20:18:17,808 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:17,808 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:17,808 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:17,808 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:17,808 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:17,808 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:17,808 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:17,809 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:17,809 INFO L122 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 [2018-12-02 20:18:17,809 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:17,809 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:17,809 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-12-02 20:18:17,810 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:17,812 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-12-02 20:18:17,812 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-12-02 20:18:17,835 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-12-02 20:18:17,859 INFO L443 ModelExtractionUtils]: Simplification made 8 calls to the SMT solver. [2018-12-02 20:18:17,859 INFO L444 ModelExtractionUtils]: 5 out of 16 variables were initially zero. Simplification set additionally 5 variables to zero. [2018-12-02 20:18:17,859 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-12-02 20:18:17,861 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-12-02 20:18:17,861 INFO L518 LassoAnalysis]: Proved termination. [2018-12-02 20:18:17,861 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~n - 1 >= 0] [2018-12-02 20:18:17,863 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-12-02 20:18:17,877 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:18:17,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:18:17,892 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:18:17,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:18:17,971 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:18:17,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 20:18:17,989 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 [2018-12-02 20:18:17,989 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 90 states and 120 transitions. cyclomatic complexity: 35 Second operand 10 states. [2018-12-02 20:18:18,147 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. [2018-12-02 20:18:18,147 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 [2018-12-02 20:18:18,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-12-02 20:18:18,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2018-12-02 20:18:18,148 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2018-12-02 20:18:18,148 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:18:18,148 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2018-12-02 20:18:18,148 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:18:18,148 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2018-12-02 20:18:18,148 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:18:18,148 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 114 states and 145 transitions. [2018-12-02 20:18:18,150 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-12-02 20:18:18,152 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 114 states to 92 states and 121 transitions. [2018-12-02 20:18:18,152 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 57 [2018-12-02 20:18:18,152 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2018-12-02 20:18:18,152 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 121 transitions. [2018-12-02 20:18:18,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-12-02 20:18:18,152 INFO L705 BuchiCegarLoop]: Abstraction has 92 states and 121 transitions. [2018-12-02 20:18:18,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states and 121 transitions. [2018-12-02 20:18:18,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2018-12-02 20:18:18,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-12-02 20:18:18,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 119 transitions. [2018-12-02 20:18:18,156 INFO L728 BuchiCegarLoop]: Abstraction has 90 states and 119 transitions. [2018-12-02 20:18:18,156 INFO L608 BuchiCegarLoop]: Abstraction has 90 states and 119 transitions. [2018-12-02 20:18:18,156 INFO L442 BuchiCegarLoop]: ======== Iteration 6============ [2018-12-02 20:18:18,156 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 119 transitions. [2018-12-02 20:18:18,157 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-12-02 20:18:18,157 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-12-02 20:18:18,157 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-12-02 20:18:18,157 INFO L866 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] [2018-12-02 20:18:18,157 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-12-02 20:18:18,157 INFO L794 eck$LassoCheckResult]: Stem: 1614#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; 1612#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1613#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1600#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1601#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1610#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1636#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1635#L16-2 assume !(~y1 == ~y2); 1634#L23 assume ~y1 > ~y2; 1580#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1629#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1640#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1621#L16-2 assume !(~y1 == ~y2); 1579#L23 assume !(~y1 > ~y2); 1582#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 1588#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1590#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1602#L16-2 assume ~y1 == ~y2;#res := ~y1; 1603#gcdFINAL assume true; 1618#gcdEXIT >#70#return; 1617#L26-1 #res := #t~ret1;havoc #t~ret1; 1661#gcdFINAL assume true; 1626#gcdEXIT >#68#return; 1625#L24-1 #res := #t~ret0;havoc #t~ret0; 1623#gcdFINAL assume true; 1622#gcdEXIT >#72#return; 1599#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1595#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1611#dividesENTRY [2018-12-02 20:18:18,157 INFO L796 eck$LassoCheckResult]: Loop: 1611#dividesENTRY ~n := #in~n;~m := #in~m; 1615#L31 assume !(0 == ~m); 1594#L34 assume !(~n > ~m); 1596#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1611#dividesENTRY [2018-12-02 20:18:18,157 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:18:18,157 INFO L82 PathProgramCache]: Analyzing trace with hash 531576368, now seen corresponding path program 1 times [2018-12-02 20:18:18,158 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:18:18,158 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:18:18,158 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:18,158 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:18:18,158 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:18,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:18,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:18,166 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:18:18,166 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 4 times [2018-12-02 20:18:18,166 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:18:18,166 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:18:18,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:18,167 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-02 20:18:18,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:18,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:18,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:18,170 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:18:18,171 INFO L82 PathProgramCache]: Analyzing trace with hash -1412911507, now seen corresponding path program 1 times [2018-12-02 20:18:18,171 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-12-02 20:18:18,171 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-12-02 20:18:18,171 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:18,171 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-12-02 20:18:18,171 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-02 20:18:18,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:18,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-12-02 20:18:18,361 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:18:18,361 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:18:18,361 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:18:18,361 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:18:18,361 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-12-02 20:18:18,361 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:18,361 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:18:18,361 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:18:18,361 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration6_Lasso [2018-12-02 20:18:18,361 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:18:18,361 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:18:18,362 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,363 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,364 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,365 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,366 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,367 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,368 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,377 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,378 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,379 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,380 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,381 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,381 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,383 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:18,425 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:18:18,425 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:18,427 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:18,427 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:18,429 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:18:18,429 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:18,444 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:18,444 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:18,446 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:18:18,446 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/uautomizer/z3 Starting monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:18,461 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:18,461 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:18,463 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:18:18,463 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:18:18,485 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:18,485 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:18,487 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:18:18,488 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:18:18,502 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:18,503 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:18,505 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:18:18,505 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:18:18,527 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:18,528 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:18,529 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-12-02 20:18:18,530 INFO L448 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_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:18:18,544 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-12-02 20:18:18,544 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_4e2b7bd7-d977-4b51-a458-43483fc50646/bin-2019/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 [2018-12-02 20:18:18,569 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-12-02 20:18:18,569 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-12-02 20:18:19,848 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-12-02 20:18:19,855 INFO L216 LassoAnalysis]: Preferences: [2018-12-02 20:18:19,855 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-12-02 20:18:19,855 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-12-02 20:18:19,855 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-12-02 20:18:19,855 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-12-02 20:18:19,855 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-12-02 20:18:19,855 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-12-02 20:18:19,855 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-12-02 20:18:19,855 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration6_Lasso [2018-12-02 20:18:19,855 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-12-02 20:18:19,855 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-12-02 20:18:19,856 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,858 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,859 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,860 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,860 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,863 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,864 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,865 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,866 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,867 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,868 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,875 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,877 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,877 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-12-02 20:18:19,927 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-12-02 20:18:19,927 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-12-02 20:18:19,928 INFO L122 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 [2018-12-02 20:18:19,928 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,928 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:19,928 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,928 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:19,929 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,929 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:19,929 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:19,929 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:19,930 INFO L122 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 [2018-12-02 20:18:19,930 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,930 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:19,930 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,930 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:19,930 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,930 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:19,930 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:19,930 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:19,931 INFO L122 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 [2018-12-02 20:18:19,931 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,931 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:19,931 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,931 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:19,931 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,931 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:19,931 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:19,931 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:19,932 INFO L122 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 [2018-12-02 20:18:19,932 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,932 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:19,932 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,932 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:19,932 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,932 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:19,932 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:19,932 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:19,933 INFO L122 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 [2018-12-02 20:18:19,933 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,933 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:19,933 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,933 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:19,933 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,933 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:19,933 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:19,933 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:19,934 INFO L122 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 [2018-12-02 20:18:19,934 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,934 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:19,934 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,934 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:19,934 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,934 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:19,934 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:19,934 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:19,935 INFO L122 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 [2018-12-02 20:18:19,935 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,935 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:19,935 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,935 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:19,935 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,935 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:19,935 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:19,936 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:19,936 INFO L122 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 [2018-12-02 20:18:19,936 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,936 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:19,936 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,936 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:19,936 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,937 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:19,937 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:19,937 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:19,937 INFO L122 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 [2018-12-02 20:18:19,937 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,938 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:19,938 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,938 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:19,938 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,938 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:19,938 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:19,938 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:19,939 INFO L122 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 [2018-12-02 20:18:19,939 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,939 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-12-02 20:18:19,939 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,939 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-12-02 20:18:19,939 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,939 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-12-02 20:18:19,939 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-12-02 20:18:19,940 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-12-02 20:18:19,940 INFO L122 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 [2018-12-02 20:18:19,940 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-12-02 20:18:19,940 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-12-02 20:18:19,940 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-12-02 20:18:19,941 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-12-02 20:18:19,943 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-12-02 20:18:19,943 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-12-02 20:18:19,960 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-12-02 20:18:19,980 INFO L443 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2018-12-02 20:18:19,980 INFO L444 ModelExtractionUtils]: 6 out of 16 variables were initially zero. Simplification set additionally 4 variables to zero. [2018-12-02 20:18:19,980 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-12-02 20:18:19,981 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-12-02 20:18:19,981 INFO L518 LassoAnalysis]: Proved termination. [2018-12-02 20:18:19,981 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [3*divides_#in~n - 1 >= 0] [2018-12-02 20:18:19,983 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-12-02 20:18:20,008 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-02 20:18:20,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:18:20,027 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:18:20,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-02 20:18:20,126 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-02 20:18:20,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-02 20:18:20,155 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 [2018-12-02 20:18:20,155 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 90 states and 119 transitions. cyclomatic complexity: 34 Second operand 11 states. [2018-12-02 20:18:20,354 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. [2018-12-02 20:18:20,355 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 [2018-12-02 20:18:20,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-12-02 20:18:20,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 25 transitions. [2018-12-02 20:18:20,355 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 4 letters. [2018-12-02 20:18:20,355 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:18:20,355 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 32 letters. Loop has 4 letters. [2018-12-02 20:18:20,355 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:18:20,356 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 8 letters. [2018-12-02 20:18:20,356 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-12-02 20:18:20,356 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 100 states and 129 transitions. [2018-12-02 20:18:20,356 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2018-12-02 20:18:20,357 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 100 states to 0 states and 0 transitions. [2018-12-02 20:18:20,357 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2018-12-02 20:18:20,357 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2018-12-02 20:18:20,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2018-12-02 20:18:20,357 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2018-12-02 20:18:20,357 INFO L705 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-02 20:18:20,357 INFO L728 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-02 20:18:20,357 INFO L608 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-02 20:18:20,357 INFO L442 BuchiCegarLoop]: ======== Iteration 7============ [2018-12-02 20:18:20,357 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2018-12-02 20:18:20,357 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2018-12-02 20:18:20,357 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2018-12-02 20:18:20,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 02.12 08:18:20 BoogieIcfgContainer [2018-12-02 20:18:20,361 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2018-12-02 20:18:20,361 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-12-02 20:18:20,361 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-12-02 20:18:20,361 INFO L276 PluginConnector]: Witness Printer initialized [2018-12-02 20:18:20,362 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:17:39" (3/4) ... [2018-12-02 20:18:20,364 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-12-02 20:18:20,364 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-12-02 20:18:20,365 INFO L168 Benchmark]: Toolchain (without parser) took 40758.82 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 311.4 MB). Free memory was 953.3 MB in the beginning and 1.3 GB in the end (delta: -307.4 MB). Peak memory consumption was 4.0 MB. Max. memory is 11.5 GB. [2018-12-02 20:18:20,365 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 20:18:20,366 INFO L168 Benchmark]: CACSL2BoogieTranslator took 119.81 ms. Allocated memory is still 1.0 GB. Free memory was 953.3 MB in the beginning and 942.6 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-12-02 20:18:20,366 INFO L168 Benchmark]: Boogie Procedure Inliner took 18.52 ms. Allocated memory is still 1.0 GB. Free memory is still 942.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 20:18:20,366 INFO L168 Benchmark]: Boogie Preprocessor took 10.25 ms. Allocated memory is still 1.0 GB. Free memory was 942.6 MB in the beginning and 939.9 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-12-02 20:18:20,366 INFO L168 Benchmark]: RCFGBuilder took 165.19 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 939.9 MB in the beginning and 1.1 GB in the end (delta: -172.1 MB). Peak memory consumption was 13.3 MB. Max. memory is 11.5 GB. [2018-12-02 20:18:20,366 INFO L168 Benchmark]: BuchiAutomizer took 40439.81 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 179.3 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -148.8 MB). Peak memory consumption was 30.5 MB. Max. memory is 11.5 GB. [2018-12-02 20:18:20,367 INFO L168 Benchmark]: Witness Printer took 2.79 ms. Allocated memory is still 1.3 GB. Free memory is still 1.3 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-12-02 20:18:20,368 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 979.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 119.81 ms. Allocated memory is still 1.0 GB. Free memory was 953.3 MB in the beginning and 942.6 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 18.52 ms. Allocated memory is still 1.0 GB. Free memory is still 942.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 10.25 ms. Allocated memory is still 1.0 GB. Free memory was 942.6 MB in the beginning and 939.9 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 165.19 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 132.1 MB). Free memory was 939.9 MB in the beginning and 1.1 GB in the end (delta: -172.1 MB). Peak memory consumption was 13.3 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 40439.81 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 179.3 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -148.8 MB). Peak memory consumption was 30.5 MB. Max. memory is 11.5 GB. * Witness Printer took 2.79 ms. Allocated memory is still 1.3 GB. Free memory is still 1.3 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 -2 * \old(n) + 2 * \old(m) + 1 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 40.4s and 7 iterations. TraceHistogramMax:3. Analysis of lassos took 38.6s. Construction of modules took 0.2s. Büchi inclusion checks took 1.4s. 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, 207 SDslu, 133 SDs, 0 SdLazy, 363 SolverSat, 132 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s 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 eq168 hnf93 smp96 dnf130 smp100 tf102 neg97 sie111 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 103ms VariablesStem: 2 VariablesLoop: 4 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 28 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 2 LassoNonterminationAnalysisTime: 36.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! Received shutdown request...