./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 0cd3be1d Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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_efc61146-c704-4836-8243-71671daf115e/bin-2019/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-0cd3be1 [2018-11-28 11:23:59,880 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-28 11:23:59,882 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-28 11:23:59,891 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-28 11:23:59,891 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-28 11:23:59,892 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-28 11:23:59,893 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-28 11:23:59,894 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-28 11:23:59,896 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-28 11:23:59,896 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-28 11:23:59,897 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-28 11:23:59,897 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-28 11:23:59,898 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-28 11:23:59,899 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-28 11:23:59,899 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-28 11:23:59,900 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-28 11:23:59,901 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-28 11:23:59,902 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-28 11:23:59,903 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-28 11:23:59,904 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-28 11:23:59,905 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-28 11:23:59,906 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-28 11:23:59,907 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-28 11:23:59,908 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-28 11:23:59,908 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-28 11:23:59,908 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-28 11:23:59,909 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-28 11:23:59,910 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-28 11:23:59,910 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-28 11:23:59,911 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-28 11:23:59,911 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-28 11:23:59,911 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-28 11:23:59,912 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-28 11:23:59,912 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-28 11:23:59,912 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-28 11:23:59,913 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-28 11:23:59,913 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/bin-2019/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf [2018-11-28 11:23:59,924 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-28 11:23:59,924 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-28 11:23:59,925 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-28 11:23:59,925 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-28 11:23:59,925 INFO L133 SettingsManager]: * Use SBE=true [2018-11-28 11:23:59,926 INFO L131 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2018-11-28 11:23:59,926 INFO L133 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2018-11-28 11:23:59,926 INFO L133 SettingsManager]: * Use old map elimination=false [2018-11-28 11:23:59,926 INFO L133 SettingsManager]: * Use external solver (rank synthesis)=false [2018-11-28 11:23:59,926 INFO L133 SettingsManager]: * Use only trivial implications for array writes=true [2018-11-28 11:23:59,926 INFO L133 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2018-11-28 11:23:59,926 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-28 11:23:59,927 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-28 11:23:59,927 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-11-28 11:23:59,927 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-28 11:23:59,927 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-28 11:23:59,927 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-28 11:23:59,927 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2018-11-28 11:23:59,927 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2018-11-28 11:23:59,928 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2018-11-28 11:23:59,928 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-28 11:23:59,928 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-28 11:23:59,928 INFO L133 SettingsManager]: * Assume nondeterminstic values are in range=false [2018-11-28 11:23:59,928 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-28 11:23:59,928 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2018-11-28 11:23:59,928 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-28 11:23:59,929 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-28 11:23:59,929 INFO L133 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2018-11-28 11:23:59,929 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-28 11:23:59,929 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-28 11:23:59,929 INFO L133 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2018-11-28 11:23:59,930 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-11-28 11:23:59,930 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:23:59,953 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-28 11:23:59,962 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-28 11:23:59,964 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-28 11:23:59,966 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-28 11:23:59,966 INFO L276 PluginConnector]: CDTParser initialized [2018-11-28 11:23:59,966 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/bin-2019/uautomizer/../../sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-28 11:24:00,005 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/bin-2019/uautomizer/data/c506a734c/082cb0159fa648119c14522a53e25cd2/FLAG220225193 [2018-11-28 11:24:00,415 INFO L307 CDTParser]: Found 1 translation units. [2018-11-28 11:24:00,416 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-28 11:24:00,420 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/bin-2019/uautomizer/data/c506a734c/082cb0159fa648119c14522a53e25cd2/FLAG220225193 [2018-11-28 11:24:00,433 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/bin-2019/uautomizer/data/c506a734c/082cb0159fa648119c14522a53e25cd2 [2018-11-28 11:24:00,436 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-28 11:24:00,437 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-28 11:24:00,438 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-28 11:24:00,438 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-28 11:24:00,440 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-28 11:24:00,441 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,443 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28035eee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00, skipping insertion in model container [2018-11-28 11:24:00,443 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,449 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-28 11:24:00,464 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-28 11:24:00,572 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 11:24:00,576 INFO L191 MainTranslator]: Completed pre-run [2018-11-28 11:24:00,588 INFO L203 PostProcessor]: Analyzing one entry point: main [2018-11-28 11:24:00,597 INFO L195 MainTranslator]: Completed translation [2018-11-28 11:24:00,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00 WrapperNode [2018-11-28 11:24:00,597 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-28 11:24:00,598 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-28 11:24:00,598 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-28 11:24:00,598 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-28 11:24:00,604 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,608 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,621 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-28 11:24:00,621 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-28 11:24:00,622 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-28 11:24:00,622 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-28 11:24:00,628 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,628 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,629 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,629 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,631 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,634 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,635 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (1/1) ... [2018-11-28 11:24:00,636 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-28 11:24:00,636 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-28 11:24:00,637 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-28 11:24:00,637 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-28 11:24:00,637 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:00,734 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2018-11-28 11:24:00,735 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2018-11-28 11:24:00,735 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2018-11-28 11:24:00,735 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2018-11-28 11:24:00,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-28 11:24:00,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-28 11:24:00,886 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-28 11:24:00,887 INFO L280 CfgBuilder]: Removed 4 assue(true) statements. [2018-11-28 11:24:00,887 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:24:00 BoogieIcfgContainer [2018-11-28 11:24:00,887 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-28 11:24:00,888 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2018-11-28 11:24:00,888 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2018-11-28 11:24:00,892 INFO L276 PluginConnector]: BuchiAutomizer initialized [2018-11-28 11:24:00,892 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-28 11:24:00,893 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 28.11 11:24:00" (1/3) ... [2018-11-28 11:24:00,894 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@782aea9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.11 11:24:00, skipping insertion in model container [2018-11-28 11:24:00,894 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-28 11:24:00,894 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 11:24:00" (2/3) ... [2018-11-28 11:24:00,894 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@782aea9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.11 11:24:00, skipping insertion in model container [2018-11-28 11:24:00,894 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-28 11:24:00,895 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:24:00" (3/3) ... [2018-11-28 11:24:00,896 INFO L375 chiAutomizerObserver]: Analyzing ICFG gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-28 11:24:00,953 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-28 11:24:00,954 INFO L374 BuchiCegarLoop]: Interprodecural is true [2018-11-28 11:24:00,954 INFO L375 BuchiCegarLoop]: Hoare is false [2018-11-28 11:24:00,954 INFO L376 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2018-11-28 11:24:00,954 INFO L377 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-28 11:24:00,954 INFO L378 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-28 11:24:00,954 INFO L379 BuchiCegarLoop]: Difference is false [2018-11-28 11:24:00,955 INFO L380 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-28 11:24:00,955 INFO L383 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2018-11-28 11:24:00,969 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2018-11-28 11:24:00,997 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2018-11-28 11:24:00,998 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-28 11:24:00,998 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-28 11:24:01,007 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2018-11-28 11:24:01,007 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-28 11:24:01,008 INFO L442 BuchiCegarLoop]: ======== Iteration 1============ [2018-11-28 11:24:01,008 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2018-11-28 11:24:01,011 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2018-11-28 11:24:01,011 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-28 11:24:01,011 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-28 11:24:01,011 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2018-11-28 11:24:01,012 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-28 11:24:01,019 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-11-28 11:24:01,020 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-11-28 11:24:01,025 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:01,025 INFO L82 PathProgramCache]: Analyzing trace with hash 62188830, now seen corresponding path program 1 times [2018-11-28 11:24:01,027 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:01,028 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:01,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,070 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:01,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,117 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:01,117 INFO L82 PathProgramCache]: Analyzing trace with hash 40301400, now seen corresponding path program 1 times [2018-11-28 11:24:01,117 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:01,117 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:01,118 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,118 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:01,118 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,130 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:01,131 INFO L82 PathProgramCache]: Analyzing trace with hash -851791781, now seen corresponding path program 1 times [2018-11-28 11:24:01,131 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:01,131 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:01,132 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,132 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:01,132 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,289 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:01,290 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:01,290 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:01,290 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:01,290 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-28 11:24:01,291 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:01,291 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:01,291 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:01,291 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration1_Loop [2018-11-28 11:24:01,291 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:01,291 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:01,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-11-28 11:24:01,319 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,321 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,323 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,325 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,327 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,383 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:01,383 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:01,391 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:01,391 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:01,412 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-28 11:24:01,413 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:01,444 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-28 11:24:01,445 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:01,445 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:01,445 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:01,445 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:01,445 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-28 11:24:01,445 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:01,446 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:01,446 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:01,446 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration1_Loop [2018-11-28 11:24:01,446 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:01,446 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:01,447 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,449 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,457 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,459 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,461 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,463 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,508 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:01,513 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-28 11:24:01,514 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-11-28 11:24:01,516 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:01,516 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:01,517 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:01,517 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:01,517 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:01,519 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:01,519 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:01,523 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:01,524 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-11-28 11:24:01,524 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:01,525 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:01,525 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:01,525 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:01,525 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:01,526 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:01,526 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:01,534 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-28 11:24:01,541 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2018-11-28 11:24:01,541 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2018-11-28 11:24:01,543 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-28 11:24:01,543 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2018-11-28 11:24:01,543 INFO L518 LassoAnalysis]: Proved termination. [2018-11-28 11:24:01,543 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1) = 1*gcd_#in~y1 Supporting invariants [] [2018-11-28 11:24:01,544 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2018-11-28 11:24:01,564 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:01,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:01,579 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:01,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:01,593 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:01,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 11:24:01,639 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-11-28 11:24:01,640 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 30 states. Second operand 5 states. [2018-11-28 11:24:01,789 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-11-28 11:24:01,790 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-11-28 11:24:01,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-11-28 11:24:01,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 60 transitions. [2018-11-28 11:24:01,795 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 5 letters. [2018-11-28 11:24:01,796 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:01,796 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 10 letters. Loop has 5 letters. [2018-11-28 11:24:01,796 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:01,796 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 10 letters. [2018-11-28 11:24:01,797 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:01,797 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 145 states and 201 transitions. [2018-11-28 11:24:01,805 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2018-11-28 11:24:01,813 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 145 states to 61 states and 86 transitions. [2018-11-28 11:24:01,814 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2018-11-28 11:24:01,815 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 44 [2018-11-28 11:24:01,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 86 transitions. [2018-11-28 11:24:01,817 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-28 11:24:01,817 INFO L705 BuchiCegarLoop]: Abstraction has 61 states and 86 transitions. [2018-11-28 11:24:01,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states and 86 transitions. [2018-11-28 11:24:01,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 47. [2018-11-28 11:24:01,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-11-28 11:24:01,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 62 transitions. [2018-11-28 11:24:01,843 INFO L728 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2018-11-28 11:24:01,843 INFO L608 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2018-11-28 11:24:01,843 INFO L442 BuchiCegarLoop]: ======== Iteration 2============ [2018-11-28 11:24:01,844 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 47 states and 62 transitions. [2018-11-28 11:24:01,845 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2018-11-28 11:24:01,845 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-28 11:24:01,845 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-28 11:24:01,846 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 11:24:01,846 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-28 11:24:01,846 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-11-28 11:24:01,846 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-11-28 11:24:01,846 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:01,847 INFO L82 PathProgramCache]: Analyzing trace with hash -851791686, now seen corresponding path program 1 times [2018-11-28 11:24:01,847 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:01,847 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:01,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,848 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:01,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,860 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:01,860 INFO L82 PathProgramCache]: Analyzing trace with hash 40301495, now seen corresponding path program 1 times [2018-11-28 11:24:01,860 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:01,860 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:01,861 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,861 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:01,861 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,869 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:01,869 INFO L82 PathProgramCache]: Analyzing trace with hash -99955042, now seen corresponding path program 2 times [2018-11-28 11:24:01,869 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:01,869 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:01,870 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,870 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:01,870 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:01,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:01,950 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:01,950 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:01,950 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:01,950 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:01,950 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-28 11:24:01,950 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:01,950 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:01,950 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:01,950 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration2_Loop [2018-11-28 11:24:01,950 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:01,950 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:01,951 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,953 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,954 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,959 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,971 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:01,973 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,037 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:02,037 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:02,040 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:02,040 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:02,043 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:02,043 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:02,060 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:02,060 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:02,063 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:02,063 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:02,083 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:02,083 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:02,085 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:02,085 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:02,102 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:02,102 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:02,129 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-28 11:24:02,130 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:02,242 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-28 11:24:02,243 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:02,243 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:02,243 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:02,243 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:02,244 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-28 11:24:02,244 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:02,244 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:02,244 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:02,244 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration2_Loop [2018-11-28 11:24:02,244 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:02,244 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:02,245 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,250 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,257 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,259 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,268 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,269 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,319 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:02,320 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-28 11:24:02,320 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-11-28 11:24:02,321 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:02,321 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:02,321 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:02,321 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:02,321 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:02,321 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:02,321 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:02,322 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:02,323 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-11-28 11:24:02,323 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:02,323 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:02,324 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:02,324 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:02,324 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:02,325 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:02,325 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:02,330 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-28 11:24:02,333 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2018-11-28 11:24:02,333 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2018-11-28 11:24:02,334 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-28 11:24:02,334 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2018-11-28 11:24:02,334 INFO L518 LassoAnalysis]: Proved termination. [2018-11-28 11:24:02,334 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2) = 1*gcd_#in~y2 Supporting invariants [] [2018-11-28 11:24:02,335 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2018-11-28 11:24:02,350 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:02,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:02,380 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:02,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:02,395 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:02,423 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 11:24:02,423 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-11-28 11:24:02,424 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18 Second operand 5 states. [2018-11-28 11:24:02,539 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-11-28 11:24:02,540 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-11-28 11:24:02,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-11-28 11:24:02,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 36 transitions. [2018-11-28 11:24:02,542 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 5 letters. [2018-11-28 11:24:02,543 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:02,543 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 15 letters. Loop has 5 letters. [2018-11-28 11:24:02,543 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:02,543 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 10 letters. [2018-11-28 11:24:02,543 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:02,544 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 142 states and 189 transitions. [2018-11-28 11:24:02,548 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2018-11-28 11:24:02,551 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 142 states to 118 states and 165 transitions. [2018-11-28 11:24:02,551 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 67 [2018-11-28 11:24:02,551 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2018-11-28 11:24:02,551 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 165 transitions. [2018-11-28 11:24:02,552 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-28 11:24:02,552 INFO L705 BuchiCegarLoop]: Abstraction has 118 states and 165 transitions. [2018-11-28 11:24:02,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 165 transitions. [2018-11-28 11:24:02,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 87. [2018-11-28 11:24:02,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-11-28 11:24:02,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 116 transitions. [2018-11-28 11:24:02,560 INFO L728 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2018-11-28 11:24:02,560 INFO L608 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2018-11-28 11:24:02,560 INFO L442 BuchiCegarLoop]: ======== Iteration 3============ [2018-11-28 11:24:02,560 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 87 states and 116 transitions. [2018-11-28 11:24:02,561 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-28 11:24:02,561 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-28 11:24:02,561 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-28 11:24:02,562 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 11:24:02,562 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-28 11:24:02,562 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-11-28 11:24:02,562 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-11-28 11:24:02,563 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:02,563 INFO L82 PathProgramCache]: Analyzing trace with hash 1766113648, now seen corresponding path program 1 times [2018-11-28 11:24:02,563 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:02,563 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:02,564 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:02,564 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-28 11:24:02,564 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:02,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:02,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:02,572 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:02,572 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 1 times [2018-11-28 11:24:02,572 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:02,572 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:02,573 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:02,573 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:02,573 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:02,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:02,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:02,578 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:02,578 INFO L82 PathProgramCache]: Analyzing trace with hash -853108307, now seen corresponding path program 1 times [2018-11-28 11:24:02,578 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:02,578 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:02,579 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:02,579 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:02,579 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:02,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:02,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:02,744 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:02,744 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:02,744 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:02,744 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:02,744 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-28 11:24:02,744 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:02,745 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:02,745 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:02,745 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration3_Lasso [2018-11-28 11:24:02,745 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:02,745 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:02,746 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,748 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,749 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,750 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,761 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,762 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,764 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,766 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,767 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,768 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,769 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,770 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,772 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,773 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:02,844 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:02,845 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:02,855 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:02,855 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:02,858 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:02,859 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:02,891 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:02,892 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:02,894 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:02,894 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:02,927 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:02,928 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:02,934 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:02,935 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:02,965 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:02,965 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:02,991 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-28 11:24:02,992 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:15,066 INFO L450 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2018-11-28 11:24:15,074 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:15,075 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:15,075 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:15,075 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:15,075 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-28 11:24:15,075 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:15,075 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:15,075 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:15,075 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration3_Lasso [2018-11-28 11:24:15,075 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:15,075 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:15,077 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,085 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,090 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,092 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,093 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,102 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,103 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,105 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,106 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,108 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,109 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,110 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,111 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,113 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,188 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:15,188 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-28 11:24:15,188 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-11-28 11:24:15,189 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:15,189 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:15,189 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:15,189 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:15,189 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:15,190 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:15,190 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:15,190 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:15,190 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-11-28 11:24:15,191 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:15,191 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:15,191 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:15,191 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:15,191 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:15,191 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:15,191 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:15,192 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:15,192 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-11-28 11:24:15,192 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:15,192 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:15,193 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:15,193 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:15,193 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:15,193 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:15,193 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:15,194 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:15,194 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-11-28 11:24:15,194 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:15,195 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:15,195 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:15,195 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:15,195 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:15,195 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:15,195 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:15,196 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:15,196 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-11-28 11:24:15,196 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:15,196 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:15,196 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-28 11:24:15,196 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:15,203 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-28 11:24:15,203 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-28 11:24:15,267 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-28 11:24:15,306 INFO L443 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2018-11-28 11:24:15,306 INFO L444 ModelExtractionUtils]: 6 out of 16 variables were initially zero. Simplification set additionally 4 variables to zero. [2018-11-28 11:24:15,307 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-28 11:24:15,310 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-28 11:24:15,310 INFO L518 LassoAnalysis]: Proved termination. [2018-11-28 11:24:15,310 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-11-28 11:24:15,331 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-28 11:24:15,362 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:15,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:15,380 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:15,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:15,467 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:15,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 11:24:15,488 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-11-28 11:24:15,488 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34 Second operand 9 states. [2018-11-28 11:24:15,684 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-11-28 11:24:15,684 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-11-28 11:24:15,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-11-28 11:24:15,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 31 transitions. [2018-11-28 11:24:15,685 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 4 letters. [2018-11-28 11:24:15,685 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:15,685 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 16 letters. Loop has 4 letters. [2018-11-28 11:24:15,685 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:15,685 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 8 letters. [2018-11-28 11:24:15,685 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:15,685 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 153 transitions. [2018-11-28 11:24:15,687 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-28 11:24:15,688 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 101 states and 134 transitions. [2018-11-28 11:24:15,688 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 66 [2018-11-28 11:24:15,689 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2018-11-28 11:24:15,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 134 transitions. [2018-11-28 11:24:15,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-28 11:24:15,689 INFO L705 BuchiCegarLoop]: Abstraction has 101 states and 134 transitions. [2018-11-28 11:24:15,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 134 transitions. [2018-11-28 11:24:15,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 91. [2018-11-28 11:24:15,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2018-11-28 11:24:15,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 123 transitions. [2018-11-28 11:24:15,696 INFO L728 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2018-11-28 11:24:15,696 INFO L608 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2018-11-28 11:24:15,696 INFO L442 BuchiCegarLoop]: ======== Iteration 4============ [2018-11-28 11:24:15,696 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 123 transitions. [2018-11-28 11:24:15,698 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-28 11:24:15,698 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-28 11:24:15,698 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-28 11:24:15,698 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 11:24:15,698 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-28 11:24:15,699 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-11-28 11:24:15,699 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-11-28 11:24:15,699 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:15,699 INFO L82 PathProgramCache]: Analyzing trace with hash -1971517789, now seen corresponding path program 1 times [2018-11-28 11:24:15,699 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:15,699 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:15,700 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:15,700 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:15,700 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:15,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:15,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:15,712 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:15,712 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 2 times [2018-11-28 11:24:15,712 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:15,712 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:15,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:15,713 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:15,713 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:15,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:15,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:15,718 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:15,718 INFO L82 PathProgramCache]: Analyzing trace with hash 1635978592, now seen corresponding path program 1 times [2018-11-28 11:24:15,718 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:15,718 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:15,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:15,719 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-28 11:24:15,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:15,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:15,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:15,911 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:15,911 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:15,911 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:15,911 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:15,911 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-28 11:24:15,911 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:15,911 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:15,911 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:15,911 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration4_Lasso [2018-11-28 11:24:15,911 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:15,911 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:15,912 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,914 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,915 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,916 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,917 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,918 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,919 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,920 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,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-11-28 11:24:15,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-11-28 11:24:15,924 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,925 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,926 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:15,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-11-28 11:24:16,001 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:16,001 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,008 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,008 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,011 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,011 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,043 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,043 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,045 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,045 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,063 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,063 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,065 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,065 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,084 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,084 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,086 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,086 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,105 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,106 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,108 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,108 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,127 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,127 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,129 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,129 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,148 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,148 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,154 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,154 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,185 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,185 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,187 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,187 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,215 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,215 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,218 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,218 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,237 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,237 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,240 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,240 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,260 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,260 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,262 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,262 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,280 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,280 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,282 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,282 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,301 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,301 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:16,303 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:16,303 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,321 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:16,321 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:16,343 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-28 11:24:16,343 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:21,440 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-28 11:24:21,448 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:21,448 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:21,448 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:21,448 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:21,448 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-28 11:24:21,449 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:21,449 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:21,449 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:21,449 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration4_Lasso [2018-11-28 11:24:21,449 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:21,449 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:21,450 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,453 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,454 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,455 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,456 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,457 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,458 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,459 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,460 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,461 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,462 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,463 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,464 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,473 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:21,532 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:21,532 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-28 11:24:21,532 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-11-28 11:24:21,533 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,533 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,533 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,533 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,533 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,533 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,533 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,534 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,534 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-11-28 11:24:21,534 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,534 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,534 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,534 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,534 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,534 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,535 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,535 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,535 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-11-28 11:24:21,535 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,535 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,535 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,535 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,536 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,536 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,536 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,536 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,536 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-11-28 11:24:21,537 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,537 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,537 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,537 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,537 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,537 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,537 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,537 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,538 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-11-28 11:24:21,538 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,538 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,538 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,538 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,538 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,539 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,539 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,539 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,539 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-11-28 11:24:21,540 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,540 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,540 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,540 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,540 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,541 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,541 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,541 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,541 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-11-28 11:24:21,542 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,542 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,542 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,542 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,542 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,542 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,543 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,543 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,543 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-11-28 11:24:21,544 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,544 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,544 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,544 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,544 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,545 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,545 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,545 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,545 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-11-28 11:24:21,546 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,546 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,546 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,546 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,546 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,546 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,547 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,547 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,547 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-11-28 11:24:21,548 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,548 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,548 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,548 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,548 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,548 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,549 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,549 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,549 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-11-28 11:24:21,550 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,550 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,550 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,550 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,550 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,551 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,551 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,551 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,551 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-11-28 11:24:21,552 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,552 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:21,552 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,552 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:21,552 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,552 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:21,553 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:21,553 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:21,553 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-11-28 11:24:21,554 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:21,554 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:21,554 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-28 11:24:21,554 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:21,557 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-28 11:24:21,558 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-28 11:24:21,588 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-28 11:24:21,599 INFO L443 ModelExtractionUtils]: Simplification made 4 calls to the SMT solver. [2018-11-28 11:24:21,599 INFO L444 ModelExtractionUtils]: 9 out of 16 variables were initially zero. Simplification set additionally 0 variables to zero. [2018-11-28 11:24:21,599 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-28 11:24:21,601 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-28 11:24:21,602 INFO L518 LassoAnalysis]: Proved termination. [2018-11-28 11:24:21,602 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-11-28 11:24:21,617 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-28 11:24:21,655 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:21,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:21,670 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:21,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:21,756 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:21,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 11:24:21,812 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-11-28 11:24:21,812 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37 Second operand 10 states. [2018-11-28 11:24:22,118 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-11-28 11:24:22,119 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-11-28 11:24:22,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-11-28 11:24:22,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2018-11-28 11:24:22,119 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2018-11-28 11:24:22,120 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:22,120 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2018-11-28 11:24:22,120 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:22,120 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2018-11-28 11:24:22,121 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:22,121 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 117 states and 152 transitions. [2018-11-28 11:24:22,126 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-28 11:24:22,128 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 117 states to 94 states and 125 transitions. [2018-11-28 11:24:22,128 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 59 [2018-11-28 11:24:22,128 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 60 [2018-11-28 11:24:22,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 94 states and 125 transitions. [2018-11-28 11:24:22,130 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-28 11:24:22,131 INFO L705 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2018-11-28 11:24:22,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states and 125 transitions. [2018-11-28 11:24:22,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 90. [2018-11-28 11:24:22,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-11-28 11:24:22,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 120 transitions. [2018-11-28 11:24:22,139 INFO L728 BuchiCegarLoop]: Abstraction has 90 states and 120 transitions. [2018-11-28 11:24:22,139 INFO L608 BuchiCegarLoop]: Abstraction has 90 states and 120 transitions. [2018-11-28 11:24:22,139 INFO L442 BuchiCegarLoop]: ======== Iteration 5============ [2018-11-28 11:24:22,139 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 120 transitions. [2018-11-28 11:24:22,140 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-28 11:24:22,141 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-28 11:24:22,141 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-28 11:24:22,141 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-28 11:24:22,141 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-28 11:24:22,142 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-11-28 11:24:22,142 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-11-28 11:24:22,142 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:22,142 INFO L82 PathProgramCache]: Analyzing trace with hash 1175107907, now seen corresponding path program 1 times [2018-11-28 11:24:22,142 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:22,142 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:22,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:22,143 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:22,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:22,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:22,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:22,151 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:22,151 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 3 times [2018-11-28 11:24:22,152 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:22,152 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:22,152 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:22,152 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:22,152 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:22,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:22,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:22,157 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:22,157 INFO L82 PathProgramCache]: Analyzing trace with hash 1672900608, now seen corresponding path program 1 times [2018-11-28 11:24:22,157 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:22,157 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:22,158 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:22,158 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-28 11:24:22,158 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:22,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:22,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:22,386 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:22,387 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:22,387 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:22,387 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:22,387 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-28 11:24:22,387 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:22,387 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:22,387 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:22,387 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration5_Lasso [2018-11-28 11:24:22,387 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:22,387 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:22,388 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,391 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,394 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,396 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,405 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,406 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,409 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,411 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,412 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,414 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,416 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,417 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,419 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,420 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:22,468 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:22,469 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:22,470 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:22,471 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:22,473 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:22,474 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:22,492 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:22,492 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:22,494 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:22,494 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:22,511 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:22,511 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:22,513 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:22,514 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:22,531 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:22,531 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:22,552 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-28 11:24:22,553 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:40,160 INFO L450 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2018-11-28 11:24:40,166 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:40,166 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:40,166 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:40,166 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:40,166 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-28 11:24:40,166 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:40,166 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:40,167 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:40,167 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration5_Lasso [2018-11-28 11:24:40,167 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:40,167 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:40,168 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,169 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,170 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,171 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,172 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,179 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,180 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,180 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,181 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24: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-11-28 11:24:40,183 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,184 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,184 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,185 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,227 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:40,227 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-28 11:24:40,228 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-11-28 11:24:40,228 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:40,228 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:40,228 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:40,228 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:40,228 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:40,229 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:40,229 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:40,229 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:40,229 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-11-28 11:24:40,229 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:40,229 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:40,230 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:40,230 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:40,230 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:40,230 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:40,230 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:40,230 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:40,230 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-11-28 11:24:40,231 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:40,231 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:40,231 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:40,231 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:40,231 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:40,231 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:40,231 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:40,232 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:40,232 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-11-28 11:24:40,232 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:40,232 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:40,233 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:40,233 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:40,233 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:40,233 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:40,233 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:40,233 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:40,234 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-11-28 11:24:40,234 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:40,234 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:40,234 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-28 11:24:40,234 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:40,236 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-28 11:24:40,236 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-28 11:24:40,262 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-28 11:24:40,289 INFO L443 ModelExtractionUtils]: Simplification made 8 calls to the SMT solver. [2018-11-28 11:24:40,289 INFO L444 ModelExtractionUtils]: 5 out of 16 variables were initially zero. Simplification set additionally 5 variables to zero. [2018-11-28 11:24:40,289 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-28 11:24:40,291 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-28 11:24:40,291 INFO L518 LassoAnalysis]: Proved termination. [2018-11-28 11:24:40,291 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-11-28 11:24:40,305 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-28 11:24:40,323 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:40,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:40,338 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:40,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:40,401 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:40,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 11:24:40,418 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-11-28 11:24:40,418 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 90 states and 120 transitions. cyclomatic complexity: 35 Second operand 10 states. [2018-11-28 11:24:40,589 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-11-28 11:24:40,591 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-11-28 11:24:40,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-11-28 11:24:40,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2018-11-28 11:24:40,591 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2018-11-28 11:24:40,591 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:40,591 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2018-11-28 11:24:40,592 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:40,592 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2018-11-28 11:24:40,594 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:40,594 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 114 states and 145 transitions. [2018-11-28 11:24:40,595 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-28 11:24:40,597 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 114 states to 92 states and 121 transitions. [2018-11-28 11:24:40,597 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 57 [2018-11-28 11:24:40,598 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2018-11-28 11:24:40,598 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 121 transitions. [2018-11-28 11:24:40,598 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-28 11:24:40,598 INFO L705 BuchiCegarLoop]: Abstraction has 92 states and 121 transitions. [2018-11-28 11:24:40,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states and 121 transitions. [2018-11-28 11:24:40,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2018-11-28 11:24:40,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-11-28 11:24:40,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 119 transitions. [2018-11-28 11:24:40,605 INFO L728 BuchiCegarLoop]: Abstraction has 90 states and 119 transitions. [2018-11-28 11:24:40,605 INFO L608 BuchiCegarLoop]: Abstraction has 90 states and 119 transitions. [2018-11-28 11:24:40,605 INFO L442 BuchiCegarLoop]: ======== Iteration 6============ [2018-11-28 11:24:40,605 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 119 transitions. [2018-11-28 11:24:40,607 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-28 11:24:40,607 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-28 11:24:40,607 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-28 11:24:40,608 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-11-28 11:24:40,608 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-28 11:24:40,608 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-11-28 11:24:40,608 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-11-28 11:24:40,608 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:40,609 INFO L82 PathProgramCache]: Analyzing trace with hash 531576368, now seen corresponding path program 1 times [2018-11-28 11:24:40,609 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:40,609 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:40,609 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:40,609 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:40,610 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:40,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:40,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:40,620 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:40,620 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 4 times [2018-11-28 11:24:40,620 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:40,620 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:40,620 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:40,621 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-28 11:24:40,621 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:40,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:40,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:40,627 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:40,627 INFO L82 PathProgramCache]: Analyzing trace with hash -1412911507, now seen corresponding path program 1 times [2018-11-28 11:24:40,627 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-28 11:24:40,627 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-28 11:24:40,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:40,628 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-28 11:24:40,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-28 11:24:40,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:40,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-28 11:24:40,872 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:40,872 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:40,872 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:40,872 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:40,872 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-28 11:24:40,872 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:40,872 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:40,872 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:40,872 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration6_Lasso [2018-11-28 11:24:40,872 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:40,872 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:40,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-11-28 11:24:40,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-11-28 11:24:40,878 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,879 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,881 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,882 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,884 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,900 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,901 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,902 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,903 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,907 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,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-11-28 11:24:40,911 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:40,966 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:40,966 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:40,969 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:40,969 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:40,971 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:40,971 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:40,989 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:40,989 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:40,994 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:40,995 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:41,011 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:41,011 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:41,013 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:41,013 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:41,031 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:41,031 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:41,033 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:41,033 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:41,050 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:41,050 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:41,052 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:41,052 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:41,069 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:41,069 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:41,071 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-28 11:24:41,072 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_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:41,090 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-28 11:24:41,090 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_efc61146-c704-4836-8243-71671daf115e/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-11-28 11:24:41,121 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-28 11:24:41,121 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-28 11:24:42,607 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-28 11:24:42,612 INFO L216 LassoAnalysis]: Preferences: [2018-11-28 11:24:42,612 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-28 11:24:42,613 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-28 11:24:42,613 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-28 11:24:42,613 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-28 11:24:42,613 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-28 11:24:42,613 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-28 11:24:42,613 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-28 11:24:42,613 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration6_Lasso [2018-11-28 11:24:42,613 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-28 11:24:42,613 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-28 11:24:42,614 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,619 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,620 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,622 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,623 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,624 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,625 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,626 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,627 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,629 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,630 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,639 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,640 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,641 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-28 11:24:42,692 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-28 11:24:42,692 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-28 11:24:42,692 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-11-28 11:24:42,693 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,693 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:42,693 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,693 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:42,693 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,693 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:42,693 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:42,694 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:42,694 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-11-28 11:24:42,694 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,694 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:42,694 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,694 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:42,694 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,695 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:42,695 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:42,695 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:42,695 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-11-28 11:24:42,695 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,695 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:42,695 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,695 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:42,696 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,696 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:42,696 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:42,696 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:42,696 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-11-28 11:24:42,696 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,697 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:42,697 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,697 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:42,697 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,697 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:42,697 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:42,698 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:42,698 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-11-28 11:24:42,698 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,699 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:42,699 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,699 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:42,699 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,699 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:42,699 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:42,700 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:42,700 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-11-28 11:24:42,700 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,700 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:42,700 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,701 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:42,701 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,701 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:42,701 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:42,701 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:42,702 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-11-28 11:24:42,702 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,702 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:42,702 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,702 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:42,702 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,703 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:42,703 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:42,703 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:42,703 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-11-28 11:24:42,703 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,703 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:42,704 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,704 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:42,704 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,704 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:42,704 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:42,704 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:42,704 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-11-28 11:24:42,704 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,705 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:42,705 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,705 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:42,705 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,705 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:42,705 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:42,705 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:42,706 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-11-28 11:24:42,706 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,706 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-28 11:24:42,706 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,706 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-28 11:24:42,706 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,706 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-28 11:24:42,707 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-28 11:24:42,707 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-28 11:24:42,707 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-11-28 11:24:42,707 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-28 11:24:42,707 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-28 11:24:42,707 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-28 11:24:42,708 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-28 11:24:42,709 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-28 11:24:42,709 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-28 11:24:42,732 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-28 11:24:42,759 INFO L443 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2018-11-28 11:24:42,759 INFO L444 ModelExtractionUtils]: 6 out of 16 variables were initially zero. Simplification set additionally 4 variables to zero. [2018-11-28 11:24:42,760 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-28 11:24:42,761 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-28 11:24:42,762 INFO L518 LassoAnalysis]: Proved termination. [2018-11-28 11:24:42,762 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-11-28 11:24:42,766 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-28 11:24:42,795 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-28 11:24:42,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:42,811 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:42,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-28 11:24:42,921 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-28 11:24:42,957 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-28 11:24:42,958 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-11-28 11:24:42,958 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 90 states and 119 transitions. cyclomatic complexity: 34 Second operand 11 states. [2018-11-28 11:24:43,191 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-11-28 11:24:43,192 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-11-28 11:24:43,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-11-28 11:24:43,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 25 transitions. [2018-11-28 11:24:43,192 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 4 letters. [2018-11-28 11:24:43,193 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:43,193 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 32 letters. Loop has 4 letters. [2018-11-28 11:24:43,193 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:43,193 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 8 letters. [2018-11-28 11:24:43,193 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-28 11:24:43,193 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 100 states and 129 transitions. [2018-11-28 11:24:43,199 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2018-11-28 11:24:43,199 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 100 states to 0 states and 0 transitions. [2018-11-28 11:24:43,199 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2018-11-28 11:24:43,199 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2018-11-28 11:24:43,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2018-11-28 11:24:43,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2018-11-28 11:24:43,200 INFO L705 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 11:24:43,200 INFO L728 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 11:24:43,200 INFO L608 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-28 11:24:43,200 INFO L442 BuchiCegarLoop]: ======== Iteration 7============ [2018-11-28 11:24:43,200 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2018-11-28 11:24:43,200 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2018-11-28 11:24:43,200 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2018-11-28 11:24:43,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 28.11 11:24:43 BoogieIcfgContainer [2018-11-28 11:24:43,212 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2018-11-28 11:24:43,212 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-28 11:24:43,212 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-28 11:24:43,212 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-28 11:24:43,213 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 11:24:00" (3/4) ... [2018-11-28 11:24:43,216 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-28 11:24:43,217 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-28 11:24:43,217 INFO L168 Benchmark]: Toolchain (without parser) took 42781.12 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 292.0 MB). Free memory was 953.3 MB in the beginning and 1.3 GB in the end (delta: -316.7 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 11:24:43,218 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-11-28 11:24:43,219 INFO L168 Benchmark]: CACSL2BoogieTranslator took 159.87 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-11-28 11:24:43,219 INFO L168 Benchmark]: Boogie Procedure Inliner took 23.39 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-11-28 11:24:43,219 INFO L168 Benchmark]: Boogie Preprocessor took 14.60 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-11-28 11:24:43,220 INFO L168 Benchmark]: RCFGBuilder took 250.78 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 939.9 MB in the beginning and 1.1 GB in the end (delta: -161.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 11.5 GB. [2018-11-28 11:24:43,220 INFO L168 Benchmark]: BuchiAutomizer took 42323.91 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 169.9 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -176.0 MB). There was no memory consumed. Max. memory is 11.5 GB. [2018-11-28 11:24:43,221 INFO L168 Benchmark]: Witness Printer took 4.67 ms. Allocated memory is still 1.3 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 7.2 MB). Peak memory consumption was 7.2 MB. Max. memory is 11.5 GB. [2018-11-28 11:24:43,223 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 159.87 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 23.39 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 14.60 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 250.78 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 122.2 MB). Free memory was 939.9 MB in the beginning and 1.1 GB in the end (delta: -161.2 MB). Peak memory consumption was 13.2 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 42323.91 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 169.9 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -176.0 MB). There was no memory consumed. Max. memory is 11.5 GB. * Witness Printer took 4.67 ms. Allocated memory is still 1.3 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 7.2 MB). Peak memory consumption was 7.2 MB. 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 42.2s and 7 iterations. TraceHistogramMax:3. Analysis of lassos took 40.0s. Construction of modules took 0.2s. Büchi inclusion checks took 1.7s. 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: 114ms VariablesStem: 2 VariablesLoop: 4 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 28 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 2 LassoNonterminationAnalysisTime: 36.7s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! Received shutdown request...