./Ultimate.py --spec ../../sv-benchmarks/c/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 5842f4b8 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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_7fad69ec-e260-44cb-a062-2587f78ed2b2/bin-2019/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-5842f4b [2018-11-18 10:22:19,329 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-18 10:22:19,330 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-18 10:22:19,336 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-18 10:22:19,337 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-18 10:22:19,337 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-18 10:22:19,338 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-18 10:22:19,339 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-18 10:22:19,340 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-18 10:22:19,341 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-18 10:22:19,341 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-18 10:22:19,342 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-18 10:22:19,342 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-18 10:22:19,344 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-18 10:22:19,344 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-18 10:22:19,344 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-18 10:22:19,345 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-18 10:22:19,346 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-18 10:22:19,347 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-18 10:22:19,348 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-18 10:22:19,348 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-18 10:22:19,349 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-18 10:22:19,350 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-18 10:22:19,350 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-18 10:22:19,350 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-18 10:22:19,351 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-18 10:22:19,351 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-18 10:22:19,351 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-18 10:22:19,352 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-18 10:22:19,352 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-18 10:22:19,352 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-18 10:22:19,353 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-18 10:22:19,353 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-18 10:22:19,353 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-18 10:22:19,353 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-18 10:22:19,354 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-18 10:22:19,354 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/bin-2019/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf [2018-11-18 10:22:19,362 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-18 10:22:19,362 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-18 10:22:19,363 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-18 10:22:19,363 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-18 10:22:19,363 INFO L133 SettingsManager]: * Use SBE=true [2018-11-18 10:22:19,363 INFO L131 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2018-11-18 10:22:19,364 INFO L133 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2018-11-18 10:22:19,364 INFO L133 SettingsManager]: * Use old map elimination=false [2018-11-18 10:22:19,364 INFO L133 SettingsManager]: * Use external solver (rank synthesis)=false [2018-11-18 10:22:19,364 INFO L133 SettingsManager]: * Use only trivial implications for array writes=true [2018-11-18 10:22:19,364 INFO L133 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2018-11-18 10:22:19,364 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-18 10:22:19,364 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-18 10:22:19,365 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-11-18 10:22:19,365 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-18 10:22:19,365 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-18 10:22:19,365 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-18 10:22:19,365 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2018-11-18 10:22:19,365 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2018-11-18 10:22:19,365 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2018-11-18 10:22:19,365 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-18 10:22:19,366 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-18 10:22:19,366 INFO L133 SettingsManager]: * Assume nondeterminstic values are in range=false [2018-11-18 10:22:19,366 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-18 10:22:19,366 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2018-11-18 10:22:19,366 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-18 10:22:19,366 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-18 10:22:19,366 INFO L133 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2018-11-18 10:22:19,367 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-18 10:22:19,367 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-18 10:22:19,367 INFO L133 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2018-11-18 10:22:19,367 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-11-18 10:22:19,368 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:19,390 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-18 10:22:19,399 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-18 10:22:19,401 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-18 10:22:19,402 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-18 10:22:19,402 INFO L276 PluginConnector]: CDTParser initialized [2018-11-18 10:22:19,402 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/bin-2019/uautomizer/../../sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-18 10:22:19,435 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/bin-2019/uautomizer/data/b3b6af449/5fb8d4caa3b84ace839a41fd9ce6ed1d/FLAGfc863bce4 [2018-11-18 10:22:19,729 INFO L307 CDTParser]: Found 1 translation units. [2018-11-18 10:22:19,730 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-18 10:22:19,733 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/bin-2019/uautomizer/data/b3b6af449/5fb8d4caa3b84ace839a41fd9ce6ed1d/FLAGfc863bce4 [2018-11-18 10:22:19,742 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/bin-2019/uautomizer/data/b3b6af449/5fb8d4caa3b84ace839a41fd9ce6ed1d [2018-11-18 10:22:19,744 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-18 10:22:19,744 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-18 10:22:19,745 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-18 10:22:19,745 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-18 10:22:19,748 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-18 10:22:19,748 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,750 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3275144b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19, skipping insertion in model container [2018-11-18 10:22:19,751 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,756 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-18 10:22:19,768 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-18 10:22:19,863 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 10:22:19,865 INFO L191 MainTranslator]: Completed pre-run [2018-11-18 10:22:19,875 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-18 10:22:19,882 INFO L195 MainTranslator]: Completed translation [2018-11-18 10:22:19,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19 WrapperNode [2018-11-18 10:22:19,883 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-18 10:22:19,883 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-18 10:22:19,883 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-18 10:22:19,883 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-18 10:22:19,890 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,894 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,908 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-18 10:22:19,908 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-18 10:22:19,908 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-18 10:22:19,909 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-18 10:22:19,916 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,916 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,917 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,917 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,919 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,921 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,921 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (1/1) ... [2018-11-18 10:22:19,923 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-18 10:22:19,923 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-18 10:22:19,923 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-18 10:22:19,923 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-18 10:22:19,924 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:20,001 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2018-11-18 10:22:20,001 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2018-11-18 10:22:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2018-11-18 10:22:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2018-11-18 10:22:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-18 10:22:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-18 10:22:20,129 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-18 10:22:20,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:22:20 BoogieIcfgContainer [2018-11-18 10:22:20,129 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-18 10:22:20,130 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2018-11-18 10:22:20,130 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2018-11-18 10:22:20,133 INFO L276 PluginConnector]: BuchiAutomizer initialized [2018-11-18 10:22:20,134 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-18 10:22:20,134 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 18.11 10:22:19" (1/3) ... [2018-11-18 10:22:20,135 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@53791ef3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 18.11 10:22:20, skipping insertion in model container [2018-11-18 10:22:20,135 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-18 10:22:20,135 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 10:22:19" (2/3) ... [2018-11-18 10:22:20,135 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@53791ef3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 18.11 10:22:20, skipping insertion in model container [2018-11-18 10:22:20,136 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-18 10:22:20,136 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:22:20" (3/3) ... [2018-11-18 10:22:20,137 INFO L375 chiAutomizerObserver]: Analyzing ICFG gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-18 10:22:20,188 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-18 10:22:20,189 INFO L374 BuchiCegarLoop]: Interprodecural is true [2018-11-18 10:22:20,189 INFO L375 BuchiCegarLoop]: Hoare is false [2018-11-18 10:22:20,189 INFO L376 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2018-11-18 10:22:20,189 INFO L377 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-18 10:22:20,189 INFO L378 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-18 10:22:20,189 INFO L379 BuchiCegarLoop]: Difference is false [2018-11-18 10:22:20,189 INFO L380 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-18 10:22:20,190 INFO L383 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2018-11-18 10:22:20,203 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 31 states. [2018-11-18 10:22:20,226 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2018-11-18 10:22:20,226 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-18 10:22:20,227 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-18 10:22:20,233 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1] [2018-11-18 10:22:20,233 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-18 10:22:20,233 INFO L442 BuchiCegarLoop]: ======== Iteration 1============ [2018-11-18 10:22:20,233 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 31 states. [2018-11-18 10:22:20,236 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2018-11-18 10:22:20,236 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-18 10:22:20,236 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-18 10:22:20,236 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1] [2018-11-18 10:22:20,236 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-18 10:22:20,243 INFO L794 eck$LassoCheckResult]: Stem: 30#ULTIMATE.startENTRYtrue assume { :begin_inline_ULTIMATE.init } true; 11#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;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; 28#L42true assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 33#L46true assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 5#L49true assume main_~m~0 > 0 && main_~n~0 > 0; 25#L50true call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 20#gcdENTRYtrue [2018-11-18 10:22:20,243 INFO L796 eck$LassoCheckResult]: Loop: 20#gcdENTRYtrue ~y1 := #in~y1;~y2 := #in~y2; 32#L16true assume !(~y1 <= 0 || ~y2 <= 0); 6#L16-2true assume !(~y1 == ~y2); 3#L23true assume !(~y1 > ~y2); 16#L26true call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 20#gcdENTRYtrue [2018-11-18 10:22:20,248 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:20,248 INFO L82 PathProgramCache]: Analyzing trace with hash 1895408799, now seen corresponding path program 1 times [2018-11-18 10:22:20,250 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:20,250 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:20,289 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:20,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:20,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:20,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:20,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:20,332 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:20,332 INFO L82 PathProgramCache]: Analyzing trace with hash 40301496, now seen corresponding path program 1 times [2018-11-18 10:22:20,332 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:20,333 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:20,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:20,333 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:20,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:20,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:20,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:20,343 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:20,343 INFO L82 PathProgramCache]: Analyzing trace with hash 762413530, now seen corresponding path program 1 times [2018-11-18 10:22:20,343 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:20,343 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:20,344 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:20,344 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:20,344 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:20,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:20,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:20,492 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:20,493 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:20,493 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:20,493 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:20,493 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-18 10:22:20,493 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:20,494 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:20,494 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:20,494 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration1_Loop [2018-11-18 10:22:20,494 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:20,494 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:20,507 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-18 10:22:20,523 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-18 10:22:20,525 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-18 10:22:20,527 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-18 10:22:20,529 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:20,530 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:20,618 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:20,618 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:20,621 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:20,622 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:20,640 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-18 10:22:20,641 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:20,680 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-18 10:22:20,681 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:20,681 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:20,681 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:20,682 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:20,682 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-18 10:22:20,682 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:20,682 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:20,682 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:20,682 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration1_Loop [2018-11-18 10:22:20,682 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:20,682 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:20,684 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:20,686 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:20,695 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:20,697 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-18 10:22:20,698 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-18 10:22:20,701 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-18 10:22:20,785 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:20,788 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-18 10:22:20,790 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-18 10:22:20,790 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:20,791 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:20,791 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:20,791 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:20,791 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:20,792 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:20,792 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:20,796 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:20,796 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-18 10:22:20,797 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:20,797 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:20,797 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:20,797 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:20,797 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:20,798 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:20,798 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:20,802 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-18 10:22:20,807 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2018-11-18 10:22:20,807 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2018-11-18 10:22:20,808 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-18 10:22:20,808 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2018-11-18 10:22:20,808 INFO L518 LassoAnalysis]: Proved termination. [2018-11-18 10:22:20,809 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2) = 1*gcd_#in~y2 Supporting invariants [] [2018-11-18 10:22:20,809 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2018-11-18 10:22:20,823 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:20,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:20,839 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:20,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:20,853 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:20,874 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-18 10:22:20,884 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2018-11-18 10:22:20,884 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 31 states. Second operand 4 states. [2018-11-18 10:22:20,988 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 31 states.. Second operand 4 states. Result 117 states and 161 transitions. Complement of second has 22 states. [2018-11-18 10:22:20,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 1 stem states 4 non-accepting loop states 1 accepting loop states [2018-11-18 10:22:20,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2018-11-18 10:22:20,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 61 transitions. [2018-11-18 10:22:20,995 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 61 transitions. Stem has 6 letters. Loop has 5 letters. [2018-11-18 10:22:20,996 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:20,996 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 61 transitions. Stem has 11 letters. Loop has 5 letters. [2018-11-18 10:22:20,996 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:20,996 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 61 transitions. Stem has 6 letters. Loop has 10 letters. [2018-11-18 10:22:20,997 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:20,997 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 117 states and 161 transitions. [2018-11-18 10:22:21,003 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2018-11-18 10:22:21,008 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 117 states to 49 states and 67 transitions. [2018-11-18 10:22:21,009 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 35 [2018-11-18 10:22:21,010 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 37 [2018-11-18 10:22:21,010 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 67 transitions. [2018-11-18 10:22:21,012 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-18 10:22:21,012 INFO L705 BuchiCegarLoop]: Abstraction has 49 states and 67 transitions. [2018-11-18 10:22:21,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states and 67 transitions. [2018-11-18 10:22:21,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 41. [2018-11-18 10:22:21,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-11-18 10:22:21,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 54 transitions. [2018-11-18 10:22:21,040 INFO L728 BuchiCegarLoop]: Abstraction has 41 states and 54 transitions. [2018-11-18 10:22:21,041 INFO L608 BuchiCegarLoop]: Abstraction has 41 states and 54 transitions. [2018-11-18 10:22:21,041 INFO L442 BuchiCegarLoop]: ======== Iteration 2============ [2018-11-18 10:22:21,041 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 41 states and 54 transitions. [2018-11-18 10:22:21,042 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2018-11-18 10:22:21,042 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-18 10:22:21,042 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-18 10:22:21,043 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:22:21,043 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-18 10:22:21,043 INFO L794 eck$LassoCheckResult]: Stem: 257#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 254#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;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; 255#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 256#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 249#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 229#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 252#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 268#L16 assume !(~y1 <= 0 || ~y2 <= 0); 267#L16-2 assume !(~y1 == ~y2); 228#L23 assume ~y1 > ~y2; 230#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 236#gcdENTRY [2018-11-18 10:22:21,043 INFO L796 eck$LassoCheckResult]: Loop: 236#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 238#L16 assume !(~y1 <= 0 || ~y2 <= 0); 245#L16-2 assume !(~y1 == ~y2); 247#L23 assume ~y1 > ~y2; 237#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 236#gcdENTRY [2018-11-18 10:22:21,043 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:21,043 INFO L82 PathProgramCache]: Analyzing trace with hash 762413435, now seen corresponding path program 1 times [2018-11-18 10:22:21,043 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:21,044 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:21,044 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,044 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:21,044 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,055 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:21,056 INFO L82 PathProgramCache]: Analyzing trace with hash 40301401, now seen corresponding path program 1 times [2018-11-18 10:22:21,056 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:21,056 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:21,057 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,057 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:21,057 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,063 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:21,063 INFO L82 PathProgramCache]: Analyzing trace with hash -2064822753, now seen corresponding path program 2 times [2018-11-18 10:22:21,063 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:21,063 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:21,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:21,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,118 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:21,118 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:21,118 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:21,118 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:21,118 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-18 10:22:21,119 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:21,119 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:21,119 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:21,119 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration2_Loop [2018-11-18 10:22:21,119 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:21,119 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:21,120 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-18 10:22:21,121 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-18 10:22:21,122 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-18 10:22:21,124 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-18 10:22:21,131 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-18 10:22:21,132 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-18 10:22:21,170 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:21,170 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,172 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:21,172 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:21,175 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:21,175 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,190 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:21,190 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:21,192 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:21,192 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,217 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:21,218 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:21,220 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:21,220 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,242 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:21,242 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,262 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-18 10:22:21,262 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:21,287 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-18 10:22:21,288 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:21,288 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:21,288 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:21,288 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:21,288 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-18 10:22:21,288 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:21,288 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:21,289 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:21,289 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration2_Loop [2018-11-18 10:22:21,289 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:21,289 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:21,289 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:21,309 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-18 10:22:21,346 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-18 10:22:21,348 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-18 10:22:21,349 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-18 10:22:21,351 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-18 10:22:21,385 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:21,385 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-18 10:22:21,386 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-18 10:22:21,386 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:21,386 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:21,386 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:21,387 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:21,387 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:21,387 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:21,387 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:21,388 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:21,388 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-18 10:22:21,389 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:21,389 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:21,389 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:21,389 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:21,389 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:21,390 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:21,390 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:21,395 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-18 10:22:21,398 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2018-11-18 10:22:21,398 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2018-11-18 10:22:21,399 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-18 10:22:21,399 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2018-11-18 10:22:21,399 INFO L518 LassoAnalysis]: Proved termination. [2018-11-18 10:22:21,399 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1) = 1*gcd_#in~y1 Supporting invariants [] [2018-11-18 10:22:21,399 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2018-11-18 10:22:21,409 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:21,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:21,424 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:21,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:21,437 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:21,461 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-18 10:22:21,461 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-18 10:22:21,461 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 41 states and 54 transitions. cyclomatic complexity: 16 Second operand 5 states. [2018-11-18 10:22:21,542 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 41 states and 54 transitions. cyclomatic complexity: 16. Second operand 5 states. Result 140 states and 188 transitions. Complement of second has 31 states. [2018-11-18 10:22:21,544 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-18 10:22:21,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-11-18 10:22:21,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 37 transitions. [2018-11-18 10:22:21,545 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 37 transitions. Stem has 11 letters. Loop has 5 letters. [2018-11-18 10:22:21,545 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:21,545 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 37 transitions. Stem has 16 letters. Loop has 5 letters. [2018-11-18 10:22:21,546 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:21,546 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 37 transitions. Stem has 11 letters. Loop has 10 letters. [2018-11-18 10:22:21,546 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:21,546 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 140 states and 188 transitions. [2018-11-18 10:22:21,549 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2018-11-18 10:22:21,553 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 140 states to 116 states and 164 transitions. [2018-11-18 10:22:21,553 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 65 [2018-11-18 10:22:21,553 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2018-11-18 10:22:21,553 INFO L73 IsDeterministic]: Start isDeterministic. Operand 116 states and 164 transitions. [2018-11-18 10:22:21,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-18 10:22:21,554 INFO L705 BuchiCegarLoop]: Abstraction has 116 states and 164 transitions. [2018-11-18 10:22:21,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states and 164 transitions. [2018-11-18 10:22:21,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 82. [2018-11-18 10:22:21,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-11-18 10:22:21,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 109 transitions. [2018-11-18 10:22:21,562 INFO L728 BuchiCegarLoop]: Abstraction has 82 states and 109 transitions. [2018-11-18 10:22:21,562 INFO L608 BuchiCegarLoop]: Abstraction has 82 states and 109 transitions. [2018-11-18 10:22:21,562 INFO L442 BuchiCegarLoop]: ======== Iteration 3============ [2018-11-18 10:22:21,562 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 82 states and 109 transitions. [2018-11-18 10:22:21,563 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-18 10:22:21,563 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-18 10:22:21,563 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-18 10:22:21,564 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:22:21,564 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-18 10:22:21,564 INFO L794 eck$LassoCheckResult]: Stem: 544#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 541#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;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; 542#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 543#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 532#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 520#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 539#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 556#L16 assume !(~y1 <= 0 || ~y2 <= 0); 581#L16-2 assume ~y1 == ~y2;#res := ~y1; 521#gcdFINAL assume true; 547#gcdEXIT >#73#return; 536#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 530#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 540#dividesENTRY [2018-11-18 10:22:21,564 INFO L796 eck$LassoCheckResult]: Loop: 540#dividesENTRY ~n := #in~n;~m := #in~m; 545#L31 assume !(0 == ~m); 529#L34 assume !(~n > ~m); 531#L37 call #t~ret2 := divides(~n, ~m - ~n);< 540#dividesENTRY [2018-11-18 10:22:21,565 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:21,565 INFO L82 PathProgramCache]: Analyzing trace with hash -1760834896, now seen corresponding path program 1 times [2018-11-18 10:22:21,565 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:21,565 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:21,566 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,566 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 10:22:21,566 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,573 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:21,573 INFO L82 PathProgramCache]: Analyzing trace with hash 927679, now seen corresponding path program 1 times [2018-11-18 10:22:21,573 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:21,573 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:21,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,574 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:21,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,581 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:21,582 INFO L82 PathProgramCache]: Analyzing trace with hash 1103561454, now seen corresponding path program 1 times [2018-11-18 10:22:21,582 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:21,582 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:21,582 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,582 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:21,583 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:21,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:21,751 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:21,751 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:21,751 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:21,751 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:21,751 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-18 10:22:21,751 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:21,751 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:21,751 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:21,751 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration3_Lasso [2018-11-18 10:22:21,751 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:21,751 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:21,752 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:21,753 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:21,757 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:21,759 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:21,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-18 10:22:21,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-18 10:22:21,774 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-18 10:22:21,776 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-18 10:22:21,777 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-18 10:22:21,778 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-18 10:22:21,779 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-18 10:22:21,780 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-18 10:22:21,782 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-18 10:22:21,783 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-18 10:22:21,851 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:21,851 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,855 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:21,855 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:21,858 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:21,858 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,883 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:21,883 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:21,886 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:21,886 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,913 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:21,913 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:21,917 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:21,917 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,933 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:21,933 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:21,935 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:21,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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,950 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:21,950 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:21,968 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-18 10:22:21,968 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:37,053 INFO L450 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2018-11-18 10:22:37,061 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:37,061 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:37,061 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:37,061 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:37,061 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-18 10:22:37,061 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:37,062 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:37,062 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:37,062 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration3_Lasso [2018-11-18 10:22:37,062 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:37,062 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:37,064 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-18 10:22:37,065 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-18 10:22:37,067 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-18 10:22:37,068 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-18 10:22:37,069 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-18 10:22:37,070 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-18 10:22:37,080 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-18 10:22:37,082 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-18 10:22:37,083 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-18 10:22:37,084 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-18 10:22:37,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-18 10:22:37,086 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-18 10:22:37,087 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-18 10:22:37,088 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-18 10:22:37,155 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:37,155 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-18 10:22:37,155 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-18 10:22:37,155 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:37,156 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:37,156 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:37,156 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:37,156 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:37,156 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:37,156 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:37,157 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:37,157 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-18 10:22:37,157 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:37,157 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:37,158 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:37,158 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:37,158 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:37,158 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:37,158 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:37,158 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:37,159 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-18 10:22:37,159 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:37,159 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:37,159 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:37,159 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:37,159 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:37,159 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:37,160 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:37,160 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:37,160 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-18 10:22:37,160 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:37,161 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:37,161 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:37,161 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:37,161 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:37,161 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:37,161 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:37,161 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:37,162 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-18 10:22:37,162 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:37,162 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:37,162 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:37,162 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:37,162 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:37,162 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:37,162 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:37,163 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:37,163 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-18 10:22:37,163 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:37,163 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:37,163 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-18 10:22:37,164 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:37,169 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-18 10:22:37,169 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-18 10:22:37,230 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-18 10:22:37,265 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2018-11-18 10:22:37,265 INFO L444 ModelExtractionUtils]: 5 out of 16 variables were initially zero. Simplification set additionally 5 variables to zero. [2018-11-18 10:22:37,266 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-18 10:22:37,268 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-18 10:22:37,268 INFO L518 LassoAnalysis]: Proved termination. [2018-11-18 10:22:37,269 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-18 10:22:37,277 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-18 10:22:37,343 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:37,357 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:37,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:37,406 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:37,434 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-18 10:22:37,435 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-18 10:22:37,435 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 82 states and 109 transitions. cyclomatic complexity: 32 Second operand 9 states. [2018-11-18 10:22:37,587 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 82 states and 109 transitions. cyclomatic complexity: 32. Second operand 9 states. Result 114 states and 146 transitions. Complement of second has 21 states. [2018-11-18 10:22:37,589 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-18 10:22:37,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-11-18 10:22:37,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 32 transitions. [2018-11-18 10:22:37,589 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 32 transitions. Stem has 13 letters. Loop has 4 letters. [2018-11-18 10:22:37,589 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:37,590 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 32 transitions. Stem has 17 letters. Loop has 4 letters. [2018-11-18 10:22:37,590 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:37,590 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 32 transitions. Stem has 13 letters. Loop has 8 letters. [2018-11-18 10:22:37,590 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:37,590 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 114 states and 146 transitions. [2018-11-18 10:22:37,592 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-18 10:22:37,593 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 114 states to 96 states and 127 transitions. [2018-11-18 10:22:37,593 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2018-11-18 10:22:37,594 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 65 [2018-11-18 10:22:37,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 96 states and 127 transitions. [2018-11-18 10:22:37,594 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-18 10:22:37,594 INFO L705 BuchiCegarLoop]: Abstraction has 96 states and 127 transitions. [2018-11-18 10:22:37,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states and 127 transitions. [2018-11-18 10:22:37,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 86. [2018-11-18 10:22:37,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-11-18 10:22:37,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 116 transitions. [2018-11-18 10:22:37,601 INFO L728 BuchiCegarLoop]: Abstraction has 86 states and 116 transitions. [2018-11-18 10:22:37,601 INFO L608 BuchiCegarLoop]: Abstraction has 86 states and 116 transitions. [2018-11-18 10:22:37,601 INFO L442 BuchiCegarLoop]: ======== Iteration 4============ [2018-11-18 10:22:37,601 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 86 states and 116 transitions. [2018-11-18 10:22:37,603 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-18 10:22:37,603 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-18 10:22:37,603 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-18 10:22:37,603 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:22:37,604 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-18 10:22:37,604 INFO L794 eck$LassoCheckResult]: Stem: 858#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 855#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;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; 856#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 857#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 850#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 828#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 853#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 869#L16 assume !(~y1 <= 0 || ~y2 <= 0); 870#L16-2 assume !(~y1 == ~y2); 827#L23 assume ~y1 > ~y2; 829#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 838#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 840#L16 assume !(~y1 <= 0 || ~y2 <= 0); 846#L16-2 assume ~y1 == ~y2;#res := ~y1; 847#gcdFINAL assume true; 893#gcdEXIT >#69#return; 892#L24-1 #res := #t~ret0;havoc #t~ret0; 878#gcdFINAL assume true; 866#gcdEXIT >#73#return; 849#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 844#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 854#dividesENTRY [2018-11-18 10:22:37,604 INFO L796 eck$LassoCheckResult]: Loop: 854#dividesENTRY ~n := #in~n;~m := #in~m; 859#L31 assume !(0 == ~m); 843#L34 assume !(~n > ~m); 845#L37 call #t~ret2 := divides(~n, ~m - ~n);< 854#dividesENTRY [2018-11-18 10:22:37,604 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:37,604 INFO L82 PathProgramCache]: Analyzing trace with hash -1359249693, now seen corresponding path program 1 times [2018-11-18 10:22:37,604 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:37,604 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:37,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:37,605 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:37,605 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:37,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:37,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:37,618 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:37,618 INFO L82 PathProgramCache]: Analyzing trace with hash 927679, now seen corresponding path program 2 times [2018-11-18 10:22:37,618 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:37,618 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:37,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:37,619 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:37,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:37,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:37,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:37,624 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:37,624 INFO L82 PathProgramCache]: Analyzing trace with hash -1249155679, now seen corresponding path program 1 times [2018-11-18 10:22:37,624 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:37,624 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:37,625 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:37,625 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 10:22:37,625 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:37,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:37,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:37,813 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:37,813 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:37,814 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:37,814 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:37,814 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-18 10:22:37,814 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:37,814 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:37,814 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:37,814 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration4_Lasso [2018-11-18 10:22:37,814 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:37,814 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:37,815 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-18 10:22:37,816 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-18 10:22:37,817 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-18 10:22:37,818 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-18 10:22:37,819 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-18 10:22:37,821 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-18 10:22:37,822 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-18 10:22:37,823 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-18 10:22:37,824 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-18 10:22:37,825 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-18 10:22:37,826 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-18 10:22:37,827 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-18 10:22:37,830 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-18 10:22:37,837 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-18 10:22:37,885 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:37,885 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:37,893 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:37,893 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:37,895 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:37,895 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:37,911 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:37,911 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:37,913 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:37,913 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:37,928 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:37,928 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:37,930 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:37,930 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:37,946 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:37,946 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:37,947 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:37,947 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:37,963 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:37,963 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:37,964 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:37,965 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:37,980 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:37,980 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:37,982 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:37,982 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:37,997 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:37,997 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:37,999 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:37,999 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:38,015 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:38,015 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:38,017 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:38,017 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:38,035 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:38,035 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:38,037 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:38,037 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:38,052 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:38,052 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:38,054 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:38,054 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:38,069 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:38,069 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:38,071 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:38,071 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:38,086 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:38,086 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:38,088 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:38,088 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:38,103 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:38,103 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:38,121 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-18 10:22:38,121 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:42,467 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-18 10:22:42,474 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:42,474 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:42,474 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:42,474 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:42,474 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-18 10:22:42,474 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:42,474 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:42,474 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:42,474 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration4_Lasso [2018-11-18 10:22:42,475 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:42,475 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:42,476 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-18 10:22:42,477 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-18 10:22:42,478 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-18 10:22:42,479 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-18 10:22:42,480 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-18 10:22:42,481 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-18 10:22:42,482 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-18 10:22:42,483 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-18 10:22:42,484 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-18 10:22:42,484 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-18 10:22:42,485 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-18 10:22:42,486 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-18 10:22:42,493 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-18 10:22:42,494 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-18 10:22:42,532 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:42,533 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-18 10:22:42,533 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-18 10:22:42,533 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,533 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,534 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,534 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,534 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,534 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,534 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,535 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,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-18 10:22:42,535 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,535 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,535 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,535 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,536 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,536 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,536 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,536 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,540 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-18 10:22:42,541 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,541 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,541 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,541 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,541 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,542 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,542 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,542 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,542 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-18 10:22:42,543 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,543 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,543 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,543 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,543 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,543 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,543 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,544 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,544 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-18 10:22:42,547 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,547 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,547 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,547 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,547 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,548 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,548 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,548 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,548 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-18 10:22:42,549 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,549 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,549 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,549 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,549 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,549 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,549 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,550 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,550 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-18 10:22:42,550 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,550 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,550 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,551 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,551 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,551 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,551 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,551 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,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-18 10:22:42,552 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,552 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,552 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,552 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,552 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,552 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,552 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,553 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,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-18 10:22:42,553 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,553 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,553 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,554 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,554 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,554 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,554 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,554 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,555 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-18 10:22:42,555 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,555 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,555 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,555 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,555 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,556 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,556 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,556 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,556 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-18 10:22:42,557 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,557 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:42,557 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,557 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:42,557 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,557 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:42,557 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:42,558 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:42,558 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-18 10:22:42,558 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:42,558 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:42,558 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-18 10:22:42,559 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:42,561 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-18 10:22:42,561 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-18 10:22:42,588 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-18 10:22:42,607 INFO L443 ModelExtractionUtils]: Simplification made 7 calls to the SMT solver. [2018-11-18 10:22:42,607 INFO L444 ModelExtractionUtils]: 5 out of 16 variables were initially zero. Simplification set additionally 5 variables to zero. [2018-11-18 10:22:42,608 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-18 10:22:42,610 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-18 10:22:42,610 INFO L518 LassoAnalysis]: Proved termination. [2018-11-18 10:22:42,610 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-18 10:22:42,617 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-18 10:22:42,656 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:42,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:42,678 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:42,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:42,813 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:42,860 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-18 10:22:42,860 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-18 10:22:42,860 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 86 states and 116 transitions. cyclomatic complexity: 35 Second operand 10 states. [2018-11-18 10:22:43,073 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 86 states and 116 transitions. cyclomatic complexity: 35. Second operand 10 states. Result 112 states and 145 transitions. Complement of second has 23 states. [2018-11-18 10:22:43,074 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-18 10:22:43,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-11-18 10:22:43,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 33 transitions. [2018-11-18 10:22:43,075 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 21 letters. Loop has 4 letters. [2018-11-18 10:22:43,075 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:43,075 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 25 letters. Loop has 4 letters. [2018-11-18 10:22:43,075 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:43,075 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 21 letters. Loop has 8 letters. [2018-11-18 10:22:43,076 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:43,076 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 112 states and 145 transitions. [2018-11-18 10:22:43,078 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-18 10:22:43,079 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 112 states to 89 states and 118 transitions. [2018-11-18 10:22:43,079 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 57 [2018-11-18 10:22:43,080 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2018-11-18 10:22:43,080 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 118 transitions. [2018-11-18 10:22:43,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-18 10:22:43,082 INFO L705 BuchiCegarLoop]: Abstraction has 89 states and 118 transitions. [2018-11-18 10:22:43,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states and 118 transitions. [2018-11-18 10:22:43,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 82. [2018-11-18 10:22:43,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-11-18 10:22:43,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 106 transitions. [2018-11-18 10:22:43,087 INFO L728 BuchiCegarLoop]: Abstraction has 82 states and 106 transitions. [2018-11-18 10:22:43,087 INFO L608 BuchiCegarLoop]: Abstraction has 82 states and 106 transitions. [2018-11-18 10:22:43,087 INFO L442 BuchiCegarLoop]: ======== Iteration 5============ [2018-11-18 10:22:43,087 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 82 states and 106 transitions. [2018-11-18 10:22:43,088 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-18 10:22:43,088 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-18 10:22:43,089 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-18 10:22:43,089 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-18 10:22:43,089 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-18 10:22:43,089 INFO L794 eck$LassoCheckResult]: Stem: 1204#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 1201#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;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; 1202#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1203#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1195#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1196#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1199#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1234#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1231#L16-2 assume !(~y1 == ~y2); 1225#L23 assume !(~y1 > ~y2); 1174#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 1214#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1213#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1211#L16-2 assume ~y1 == ~y2;#res := ~y1; 1198#gcdFINAL assume true; 1207#gcdEXIT >#71#return; 1216#L26-1 #res := #t~ret1;havoc #t~ret1; 1215#gcdFINAL assume true; 1212#gcdEXIT >#73#return; 1194#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1190#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1200#dividesENTRY [2018-11-18 10:22:43,089 INFO L796 eck$LassoCheckResult]: Loop: 1200#dividesENTRY ~n := #in~n;~m := #in~m; 1205#L31 assume !(0 == ~m); 1188#L34 assume !(~n > ~m); 1189#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1200#dividesENTRY [2018-11-18 10:22:43,090 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:43,090 INFO L82 PathProgramCache]: Analyzing trace with hash -210908093, now seen corresponding path program 1 times [2018-11-18 10:22:43,090 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:43,090 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:43,090 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:43,091 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:43,091 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:43,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:43,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:43,098 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:43,098 INFO L82 PathProgramCache]: Analyzing trace with hash 927679, now seen corresponding path program 3 times [2018-11-18 10:22:43,098 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:43,099 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:43,099 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:43,099 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:43,099 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:43,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:43,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:43,105 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:43,105 INFO L82 PathProgramCache]: Analyzing trace with hash -1286077695, now seen corresponding path program 1 times [2018-11-18 10:22:43,106 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:43,106 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:43,106 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:43,106 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 10:22:43,106 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:43,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:43,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:43,328 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:43,328 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:43,329 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:43,329 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:43,329 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-18 10:22:43,329 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:43,329 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:43,329 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:43,329 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration5_Lasso [2018-11-18 10:22:43,329 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:43,329 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:43,330 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-18 10:22:43,333 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-18 10:22:43,334 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-18 10:22:43,343 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-18 10:22:43,345 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-18 10:22:43,353 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-18 10:22:43,355 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-18 10:22:43,356 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-18 10:22:43,357 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-18 10:22:43,358 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-18 10:22:43,359 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-18 10:22:43,360 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-18 10:22:43,361 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-18 10:22:43,362 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:43,408 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:43,408 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:43,414 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:43,414 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:43,416 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:43,416 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:43,440 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:43,440 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:43,442 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:43,442 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:43,461 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:43,461 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:43,463 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:43,463 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:43,477 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:43,477 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:43,479 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:43,479 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:43,495 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:43,495 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:43,513 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-18 10:22:43,513 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:57,423 INFO L450 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2018-11-18 10:22:57,431 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:57,431 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:57,431 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:57,431 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:57,432 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-18 10:22:57,432 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:57,432 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:57,432 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:57,432 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration5_Lasso [2018-11-18 10:22:57,432 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:57,432 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:57,433 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-18 10:22:57,434 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-18 10:22:57,436 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-18 10:22:57,437 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-18 10:22:57,438 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-18 10:22:57,445 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-18 10:22:57,446 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-18 10:22:57,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-18 10:22:57,448 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-18 10:22:57,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-18 10:22:57,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-18 10:22:57,451 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-18 10:22:57,452 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-18 10:22:57,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-18 10:22:57,499 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:57,499 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-18 10:22:57,499 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-18 10:22:57,500 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:57,500 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:57,500 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:57,500 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:57,500 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:57,501 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:57,501 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:57,501 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:57,501 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-18 10:22:57,502 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:57,502 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:57,502 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:57,502 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:57,502 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:57,502 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:57,502 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:57,503 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:57,503 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-18 10:22:57,503 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:57,503 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:57,503 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:57,503 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:57,503 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:57,504 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:57,504 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:57,504 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:57,504 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-18 10:22:57,504 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:57,504 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:57,504 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:57,505 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:57,505 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:57,505 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:57,505 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:57,505 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:57,506 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-18 10:22:57,506 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:57,506 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:57,506 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-18 10:22:57,506 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:57,508 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-18 10:22:57,508 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-18 10:22:57,541 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-18 10:22:57,556 INFO L443 ModelExtractionUtils]: Simplification made 6 calls to the SMT solver. [2018-11-18 10:22:57,556 INFO L444 ModelExtractionUtils]: 7 out of 16 variables were initially zero. Simplification set additionally 2 variables to zero. [2018-11-18 10:22:57,557 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-18 10:22:57,558 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-18 10:22:57,558 INFO L518 LassoAnalysis]: Proved termination. [2018-11-18 10:22:57,558 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m, divides_#in~n) = 4*divides_#in~m - 4*divides_#in~n + 1 Supporting invariants [2*divides_#in~n - 1 >= 0] [2018-11-18 10:22:57,568 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-18 10:22:57,595 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:57,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:57,618 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:57,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:57,704 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:57,748 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-18 10:22:57,749 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-18 10:22:57,749 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 82 states and 106 transitions. cyclomatic complexity: 29 Second operand 10 states. [2018-11-18 10:22:58,001 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 82 states and 106 transitions. cyclomatic complexity: 29. Second operand 10 states. Result 106 states and 131 transitions. Complement of second has 23 states. [2018-11-18 10:22:58,002 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-18 10:22:58,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-11-18 10:22:58,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 33 transitions. [2018-11-18 10:22:58,003 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 21 letters. Loop has 4 letters. [2018-11-18 10:22:58,003 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:58,003 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 25 letters. Loop has 4 letters. [2018-11-18 10:22:58,003 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:58,003 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 21 letters. Loop has 8 letters. [2018-11-18 10:22:58,003 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:58,003 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 106 states and 131 transitions. [2018-11-18 10:22:58,005 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-18 10:22:58,006 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 106 states to 84 states and 107 transitions. [2018-11-18 10:22:58,006 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 52 [2018-11-18 10:22:58,006 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 53 [2018-11-18 10:22:58,006 INFO L73 IsDeterministic]: Start isDeterministic. Operand 84 states and 107 transitions. [2018-11-18 10:22:58,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-18 10:22:58,006 INFO L705 BuchiCegarLoop]: Abstraction has 84 states and 107 transitions. [2018-11-18 10:22:58,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states and 107 transitions. [2018-11-18 10:22:58,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 82. [2018-11-18 10:22:58,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-11-18 10:22:58,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 105 transitions. [2018-11-18 10:22:58,010 INFO L728 BuchiCegarLoop]: Abstraction has 82 states and 105 transitions. [2018-11-18 10:22:58,010 INFO L608 BuchiCegarLoop]: Abstraction has 82 states and 105 transitions. [2018-11-18 10:22:58,010 INFO L442 BuchiCegarLoop]: ======== Iteration 6============ [2018-11-18 10:22:58,010 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 82 states and 105 transitions. [2018-11-18 10:22:58,011 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-18 10:22:58,011 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-18 10:22:58,011 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-18 10:22:58,012 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, 1] [2018-11-18 10:22:58,012 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-18 10:22:58,012 INFO L794 eck$LassoCheckResult]: Stem: 1541#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 1538#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;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; 1539#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1540#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1532#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1533#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1536#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1566#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1565#L16-2 assume !(~y1 == ~y2); 1561#L23 assume ~y1 > ~y2; 1554#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1557#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1573#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1588#L16-2 assume !(~y1 == ~y2); 1587#L23 assume !(~y1 > ~y2); 1512#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 1521#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1522#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1528#L16-2 assume ~y1 == ~y2;#res := ~y1; 1529#gcdFINAL assume true; 1543#gcdEXIT >#71#return; 1544#L26-1 #res := #t~ret1;havoc #t~ret1; 1582#gcdFINAL assume true; 1553#gcdEXIT >#69#return; 1552#L24-1 #res := #t~ret0;havoc #t~ret0; 1550#gcdFINAL assume true; 1546#gcdEXIT >#73#return; 1531#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1526#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1537#dividesENTRY [2018-11-18 10:22:58,012 INFO L796 eck$LassoCheckResult]: Loop: 1537#dividesENTRY ~n := #in~n;~m := #in~m; 1542#L31 assume !(0 == ~m); 1524#L34 assume !(~n > ~m); 1525#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1537#dividesENTRY [2018-11-18 10:22:58,012 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:58,012 INFO L82 PathProgramCache]: Analyzing trace with hash 1700205680, now seen corresponding path program 1 times [2018-11-18 10:22:58,012 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:58,012 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:58,013 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:58,013 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:58,013 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:58,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:58,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:58,020 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:58,020 INFO L82 PathProgramCache]: Analyzing trace with hash 927679, now seen corresponding path program 4 times [2018-11-18 10:22:58,020 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:58,020 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:58,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:58,021 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-18 10:22:58,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:58,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:58,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:58,024 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:58,024 INFO L82 PathProgramCache]: Analyzing trace with hash 30895278, now seen corresponding path program 1 times [2018-11-18 10:22:58,024 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-18 10:22:58,024 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-18 10:22:58,025 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:58,025 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-18 10:22:58,025 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-18 10:22:58,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-18 10:22:58,234 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:58,234 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:58,234 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:58,235 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:58,235 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-18 10:22:58,235 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:58,235 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:58,235 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:58,235 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration6_Lasso [2018-11-18 10:22:58,235 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:58,235 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:58,235 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-18 10:22:58,236 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-18 10:22:58,238 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-18 10:22:58,239 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-18 10:22:58,240 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-18 10:22:58,241 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-18 10:22:58,242 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-18 10:22:58,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-18 10:22:58,251 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-18 10:22:58,253 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-18 10:22:58,255 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-18 10:22:58,256 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-18 10:22:58,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-18 10:22:58,258 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-18 10:22:58,299 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:58,299 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:58,302 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:58,302 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:58,303 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:58,304 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:58,318 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:58,319 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:58,320 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:58,320 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:58,335 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:58,335 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:58,336 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:58,336 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:58,351 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:58,351 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:58,353 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:58,353 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:58,369 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:58,369 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:58,370 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:58,371 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:58,387 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:58,387 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:58,388 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-18 10:22:58,388 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_7fad69ec-e260-44cb-a062-2587f78ed2b2/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-18 10:22:58,403 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-18 10:22:58,403 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_7fad69ec-e260-44cb-a062-2587f78ed2b2/bin-2019/uautomizer/z3 Starting monitored process 42 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:58,421 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-18 10:22:58,421 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-18 10:22:58,737 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-18 10:22:58,740 INFO L216 LassoAnalysis]: Preferences: [2018-11-18 10:22:58,740 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-18 10:22:58,741 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-18 10:22:58,741 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-18 10:22:58,741 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-18 10:22:58,741 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-18 10:22:58,741 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-18 10:22:58,741 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-18 10:22:58,741 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration6_Lasso [2018-11-18 10:22:58,741 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-18 10:22:58,741 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-18 10:22:58,742 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-18 10:22:58,743 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-18 10:22:58,744 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-18 10:22:58,745 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-18 10:22:58,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-18 10:22:58,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-18 10:22:58,747 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-18 10:22:58,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-18 10:22:58,753 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:58,754 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:58,755 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:58,755 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-18 10:22:58,763 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-18 10:22:58,765 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-18 10:22:58,803 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-18 10:22:58,803 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-18 10:22:58,803 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-18 10:22:58,804 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,804 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,804 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,804 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,804 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,804 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,805 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,805 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,805 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-18 10:22:58,805 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,805 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,805 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,806 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,806 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,806 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,806 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,806 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,807 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-18 10:22:58,807 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,807 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,807 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,807 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,807 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,807 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,807 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,808 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,808 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-18 10:22:58,808 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,808 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,808 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,809 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,809 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,809 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,809 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,809 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,809 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-18 10:22:58,810 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,810 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,810 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,810 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,810 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,810 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,810 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,811 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,811 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-18 10:22:58,811 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,811 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,811 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,811 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,811 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,812 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,812 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,812 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,812 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-18 10:22:58,812 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,813 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,813 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,813 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,813 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,813 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,813 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,813 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,814 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-18 10:22:58,814 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,814 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,814 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,814 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,814 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,814 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,814 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,815 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,815 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-18 10:22:58,815 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,815 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,815 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,816 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,816 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,816 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,816 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,816 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,816 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-18 10:22:58,817 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,817 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,817 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,817 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,817 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,817 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,817 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,818 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,818 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-18 10:22:58,818 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,818 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-18 10:22:58,818 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,818 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-18 10:22:58,818 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,819 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-18 10:22:58,819 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-18 10:22:58,819 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-18 10:22:58,819 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-18 10:22:58,819 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-18 10:22:58,820 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-18 10:22:58,820 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-18 10:22:58,820 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-18 10:22:58,822 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-18 10:22:58,822 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-18 10:22:58,845 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-18 10:22:58,865 INFO L443 ModelExtractionUtils]: Simplification made 8 calls to the SMT solver. [2018-11-18 10:22:58,865 INFO L444 ModelExtractionUtils]: 7 out of 16 variables were initially zero. Simplification set additionally 3 variables to zero. [2018-11-18 10:22:58,865 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-18 10:22:58,867 INFO L440 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 4. [2018-11-18 10:22:58,867 INFO L518 LassoAnalysis]: Proved termination. [2018-11-18 10:22:58,867 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~m >= 0, 2*divides_#in~n - 1 >= 0] [2018-11-18 10:22:58,896 INFO L297 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2018-11-18 10:22:58,914 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-18 10:22:58,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:58,934 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:59,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-18 10:22:59,020 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-18 10:22:59,047 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-18 10:22:59,048 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-18 10:22:59,048 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 82 states and 105 transitions. cyclomatic complexity: 28 Second operand 11 states. [2018-11-18 10:22:59,240 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 82 states and 105 transitions. cyclomatic complexity: 28. Second operand 11 states. Result 92 states and 115 transitions. Complement of second has 23 states. [2018-11-18 10:22:59,240 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-18 10:22:59,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-11-18 10:22:59,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 26 transitions. [2018-11-18 10:22:59,241 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 26 transitions. Stem has 29 letters. Loop has 4 letters. [2018-11-18 10:22:59,241 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:59,241 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 26 transitions. Stem has 33 letters. Loop has 4 letters. [2018-11-18 10:22:59,241 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:59,241 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 26 transitions. Stem has 29 letters. Loop has 8 letters. [2018-11-18 10:22:59,242 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-18 10:22:59,242 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 92 states and 115 transitions. [2018-11-18 10:22:59,243 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2018-11-18 10:22:59,243 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 92 states to 0 states and 0 transitions. [2018-11-18 10:22:59,243 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2018-11-18 10:22:59,243 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2018-11-18 10:22:59,243 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2018-11-18 10:22:59,243 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2018-11-18 10:22:59,243 INFO L705 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 10:22:59,243 INFO L728 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 10:22:59,244 INFO L608 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-18 10:22:59,244 INFO L442 BuchiCegarLoop]: ======== Iteration 7============ [2018-11-18 10:22:59,244 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2018-11-18 10:22:59,244 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2018-11-18 10:22:59,244 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2018-11-18 10:22:59,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 18.11 10:22:59 BoogieIcfgContainer [2018-11-18 10:22:59,248 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2018-11-18 10:22:59,248 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-18 10:22:59,248 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-18 10:22:59,248 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-18 10:22:59,249 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 10:22:20" (3/4) ... [2018-11-18 10:22:59,251 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-18 10:22:59,251 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-18 10:22:59,251 INFO L168 Benchmark]: Toolchain (without parser) took 39507.39 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 313.5 MB). Free memory was 959.2 MB in the beginning and 1.3 GB in the end (delta: -310.5 MB). Peak memory consumption was 3.0 MB. Max. memory is 11.5 GB. [2018-11-18 10:22:59,252 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 10:22:59,252 INFO L168 Benchmark]: CACSL2BoogieTranslator took 137.98 ms. Allocated memory is still 1.0 GB. Free memory was 959.2 MB in the beginning and 948.5 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-11-18 10:22:59,253 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.96 ms. Allocated memory is still 1.0 GB. Free memory was 948.5 MB in the beginning and 945.8 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-18 10:22:59,253 INFO L168 Benchmark]: Boogie Preprocessor took 14.35 ms. Allocated memory is still 1.0 GB. Free memory is still 945.8 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 10:22:59,253 INFO L168 Benchmark]: RCFGBuilder took 206.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 945.8 MB in the beginning and 1.1 GB in the end (delta: -172.5 MB). Peak memory consumption was 14.8 MB. Max. memory is 11.5 GB. [2018-11-18 10:22:59,253 INFO L168 Benchmark]: BuchiAutomizer took 39118.09 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 173.0 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -151.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. [2018-11-18 10:22:59,254 INFO L168 Benchmark]: Witness Printer took 2.75 ms. Allocated memory is still 1.3 GB. Free memory is still 1.3 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-18 10:22:59,256 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 985.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 137.98 ms. Allocated memory is still 1.0 GB. Free memory was 959.2 MB in the beginning and 948.5 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 24.96 ms. Allocated memory is still 1.0 GB. Free memory was 948.5 MB in the beginning and 945.8 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 14.35 ms. Allocated memory is still 1.0 GB. Free memory is still 945.8 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 206.67 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 140.5 MB). Free memory was 945.8 MB in the beginning and 1.1 GB in the end (delta: -172.5 MB). Peak memory consumption was 14.8 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 39118.09 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 173.0 MB). Free memory was 1.1 GB in the beginning and 1.3 GB in the end (delta: -151.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 11.5 GB. * Witness Printer took 2.75 ms. Allocated memory is still 1.3 GB. Free memory is still 1.3 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 6 terminating modules (0 trivial, 6 deterministic, 0 nondeterministic). One deterministic module has affine ranking function \old(y2) and consists of 7 locations. One deterministic module has affine ranking function \old(y1) and consists of 7 locations. One deterministic module has affine ranking function \old(m) and consists of 10 locations. One deterministic module has affine ranking function \old(m) and consists of 11 locations. One deterministic module has affine ranking function 4 * \old(m) + -4 * \old(n) + 1 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 39.0s and 7 iterations. TraceHistogramMax:3. Analysis of lassos took 37.0s. Construction of modules took 0.2s. Büchi inclusion checks took 1.5s. 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 86 states and ocurred in iteration 3. Nontrivial modules had stage [6, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 99 SDtfs, 205 SDslu, 144 SDs, 0 SdLazy, 357 SolverSat, 126 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT0 SILN0 SILU0 SILI0 SILT0 lasso4 LassoPreprocessingBenchmarks: Lassos: inital26 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq165 hnf93 smp96 dnf129 smp100 tf102 neg97 sie111 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 105ms VariablesStem: 2 VariablesLoop: 4 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 29 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 2 LassoNonterminationAnalysisTime: 33.9s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! Received shutdown request...