./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version aa418289 Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/bin-2019/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-aa41828 [2018-11-23 00:47:10,078 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-23 00:47:10,079 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-23 00:47:10,085 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-23 00:47:10,086 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-23 00:47:10,086 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-23 00:47:10,087 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-23 00:47:10,088 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-23 00:47:10,089 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-23 00:47:10,090 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-23 00:47:10,090 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-23 00:47:10,090 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-23 00:47:10,091 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-23 00:47:10,092 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-23 00:47:10,092 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-23 00:47:10,093 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-23 00:47:10,094 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-23 00:47:10,095 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-23 00:47:10,096 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-23 00:47:10,097 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-23 00:47:10,098 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-23 00:47:10,098 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-23 00:47:10,100 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-23 00:47:10,100 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-23 00:47:10,100 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-23 00:47:10,101 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-23 00:47:10,101 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-23 00:47:10,102 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-23 00:47:10,103 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-23 00:47:10,103 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-23 00:47:10,103 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-23 00:47:10,104 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-23 00:47:10,104 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-23 00:47:10,104 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-23 00:47:10,105 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-23 00:47:10,105 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-23 00:47:10,105 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/bin-2019/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf [2018-11-23 00:47:10,115 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-23 00:47:10,115 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-23 00:47:10,116 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-23 00:47:10,116 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-23 00:47:10,116 INFO L133 SettingsManager]: * Use SBE=true [2018-11-23 00:47:10,116 INFO L131 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2018-11-23 00:47:10,117 INFO L133 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2018-11-23 00:47:10,117 INFO L133 SettingsManager]: * Use old map elimination=false [2018-11-23 00:47:10,117 INFO L133 SettingsManager]: * Use external solver (rank synthesis)=false [2018-11-23 00:47:10,117 INFO L133 SettingsManager]: * Use only trivial implications for array writes=true [2018-11-23 00:47:10,117 INFO L133 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2018-11-23 00:47:10,117 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-23 00:47:10,117 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-23 00:47:10,118 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-11-23 00:47:10,118 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-23 00:47:10,118 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-23 00:47:10,118 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-23 00:47:10,118 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2018-11-23 00:47:10,118 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2018-11-23 00:47:10,118 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2018-11-23 00:47:10,118 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-23 00:47:10,118 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-23 00:47:10,119 INFO L133 SettingsManager]: * Assume nondeterminstic values are in range=false [2018-11-23 00:47:10,119 INFO L133 SettingsManager]: * Use constant arrays=true [2018-11-23 00:47:10,119 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2018-11-23 00:47:10,119 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-23 00:47:10,119 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-23 00:47:10,119 INFO L133 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2018-11-23 00:47:10,119 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-23 00:47:10,120 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-23 00:47:10,120 INFO L133 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2018-11-23 00:47:10,120 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-11-23 00:47:10,120 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:10,142 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-23 00:47:10,150 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-23 00:47:10,152 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-23 00:47:10,153 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-23 00:47:10,153 INFO L276 PluginConnector]: CDTParser initialized [2018-11-23 00:47:10,153 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/bin-2019/uautomizer/../../sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-23 00:47:10,188 INFO L221 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/bin-2019/uautomizer/data/8950df4a4/e199c61ce0e34e2f8c87360f63baabd3/FLAGa6cc9d0ee [2018-11-23 00:47:10,504 INFO L307 CDTParser]: Found 1 translation units. [2018-11-23 00:47:10,505 INFO L161 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-23 00:47:10,509 INFO L355 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/bin-2019/uautomizer/data/8950df4a4/e199c61ce0e34e2f8c87360f63baabd3/FLAGa6cc9d0ee [2018-11-23 00:47:10,518 INFO L363 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/bin-2019/uautomizer/data/8950df4a4/e199c61ce0e34e2f8c87360f63baabd3 [2018-11-23 00:47:10,521 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-23 00:47:10,522 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-23 00:47:10,523 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-23 00:47:10,523 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-23 00:47:10,526 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-23 00:47:10,527 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,529 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e234a26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10, skipping insertion in model container [2018-11-23 00:47:10,529 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,537 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-23 00:47:10,552 INFO L176 MainTranslator]: Built tables and reachable declarations [2018-11-23 00:47:10,655 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 00:47:10,658 INFO L191 MainTranslator]: Completed pre-run [2018-11-23 00:47:10,669 INFO L201 PostProcessor]: Analyzing one entry point: main [2018-11-23 00:47:10,677 INFO L195 MainTranslator]: Completed translation [2018-11-23 00:47:10,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10 WrapperNode [2018-11-23 00:47:10,677 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-23 00:47:10,677 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-23 00:47:10,677 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-23 00:47:10,678 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-23 00:47:10,685 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,689 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,700 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-23 00:47:10,700 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-23 00:47:10,700 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-23 00:47:10,700 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-23 00:47:10,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,705 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,706 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,706 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,708 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,710 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,711 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (1/1) ... [2018-11-23 00:47:10,712 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-23 00:47:10,712 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-23 00:47:10,712 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-23 00:47:10,712 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-23 00:47:10,713 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:10,785 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2018-11-23 00:47:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2018-11-23 00:47:10,785 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2018-11-23 00:47:10,785 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2018-11-23 00:47:10,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-23 00:47:10,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-23 00:47:10,903 INFO L275 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-23 00:47:10,903 INFO L280 CfgBuilder]: Removed 4 assue(true) statements. [2018-11-23 00:47:10,903 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:47:10 BoogieIcfgContainer [2018-11-23 00:47:10,903 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-23 00:47:10,904 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2018-11-23 00:47:10,904 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2018-11-23 00:47:10,906 INFO L276 PluginConnector]: BuchiAutomizer initialized [2018-11-23 00:47:10,907 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-23 00:47:10,907 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 23.11 12:47:10" (1/3) ... [2018-11-23 00:47:10,908 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@65948dd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 23.11 12:47:10, skipping insertion in model container [2018-11-23 00:47:10,908 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-23 00:47:10,908 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:47:10" (2/3) ... [2018-11-23 00:47:10,908 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@65948dd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 23.11 12:47:10, skipping insertion in model container [2018-11-23 00:47:10,909 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-23 00:47:10,909 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:47:10" (3/3) ... [2018-11-23 00:47:10,910 INFO L375 chiAutomizerObserver]: Analyzing ICFG gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-23 00:47:10,952 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-11-23 00:47:10,953 INFO L374 BuchiCegarLoop]: Interprodecural is true [2018-11-23 00:47:10,953 INFO L375 BuchiCegarLoop]: Hoare is false [2018-11-23 00:47:10,953 INFO L376 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2018-11-23 00:47:10,953 INFO L377 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-23 00:47:10,953 INFO L378 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-23 00:47:10,953 INFO L379 BuchiCegarLoop]: Difference is false [2018-11-23 00:47:10,953 INFO L380 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-23 00:47:10,954 INFO L383 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2018-11-23 00:47:10,965 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2018-11-23 00:47:10,989 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2018-11-23 00:47:10,989 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-23 00:47:10,989 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-23 00:47:10,994 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2018-11-23 00:47:10,994 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-23 00:47:10,994 INFO L442 BuchiCegarLoop]: ======== Iteration 1============ [2018-11-23 00:47:10,994 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2018-11-23 00:47:10,995 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2018-11-23 00:47:10,996 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-23 00:47:10,996 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-23 00:47:10,996 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2018-11-23 00:47:10,996 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-23 00:47:11,001 INFO L794 eck$LassoCheckResult]: Stem: 29#ULTIMATE.startENTRYtrue havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 27#L42true assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 32#L46true assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 5#L49true assume main_~m~0 > 0 && main_~n~0 > 0; 24#L50true call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 19#gcdENTRYtrue [2018-11-23 00:47:11,001 INFO L796 eck$LassoCheckResult]: Loop: 19#gcdENTRYtrue ~y1 := #in~y1;~y2 := #in~y2; 31#L16true assume !(~y1 <= 0 || ~y2 <= 0); 6#L16-2true assume !(~y1 == ~y2); 3#L23true assume ~y1 > ~y2; 21#L24true call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 19#gcdENTRYtrue [2018-11-23 00:47:11,005 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:11,005 INFO L82 PathProgramCache]: Analyzing trace with hash 62188830, now seen corresponding path program 1 times [2018-11-23 00:47:11,007 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:11,007 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:11,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,043 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:11,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,077 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:11,078 INFO L82 PathProgramCache]: Analyzing trace with hash 40301400, now seen corresponding path program 1 times [2018-11-23 00:47:11,078 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:11,078 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:11,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,078 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:11,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,085 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:11,086 INFO L82 PathProgramCache]: Analyzing trace with hash -851791781, now seen corresponding path program 1 times [2018-11-23 00:47:11,086 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:11,086 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:11,086 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,086 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:11,086 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,210 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:11,211 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:11,211 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:11,211 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:11,211 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-23 00:47:11,211 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:11,211 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:11,211 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:11,212 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration1_Loop [2018-11-23 00:47:11,212 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:11,212 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:11,228 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,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-23 00:47:11,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-23 00:47:11,243 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,246 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,248 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,299 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:11,299 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:11,302 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:11,303 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:11,321 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-23 00:47:11,322 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:11,352 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-23 00:47:11,353 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:11,353 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:11,353 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:11,353 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:11,353 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-23 00:47:11,353 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:11,353 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:11,353 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:11,353 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration1_Loop [2018-11-23 00:47:11,354 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:11,354 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:11,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-23 00:47:11,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-23 00:47:11,368 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,369 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,370 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,372 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,412 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:11,416 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-23 00:47:11,417 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-23 00:47:11,418 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:11,418 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:11,419 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:11,419 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:11,419 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:11,420 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:11,420 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:11,423 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:11,424 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-23 00:47:11,424 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:11,424 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:11,424 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:11,425 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:11,425 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:11,425 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:11,426 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:11,432 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-23 00:47:11,438 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2018-11-23 00:47:11,439 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2018-11-23 00:47:11,440 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-23 00:47:11,440 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2018-11-23 00:47:11,441 INFO L518 LassoAnalysis]: Proved termination. [2018-11-23 00:47:11,441 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1) = 1*gcd_#in~y1 Supporting invariants [] [2018-11-23 00:47:11,442 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2018-11-23 00:47:11,464 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:11,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:11,477 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:11,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:11,494 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:11,534 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-23 00:47:11,543 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-23 00:47:11,544 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 30 states. Second operand 5 states. [2018-11-23 00:47:11,717 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 30 states.. Second operand 5 states. Result 145 states and 201 transitions. Complement of second has 35 states. [2018-11-23 00:47:11,717 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 8 states 1 stem states 5 non-accepting loop states 1 accepting loop states [2018-11-23 00:47:11,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-11-23 00:47:11,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 60 transitions. [2018-11-23 00:47:11,720 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 5 letters. [2018-11-23 00:47:11,721 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:11,722 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 10 letters. Loop has 5 letters. [2018-11-23 00:47:11,722 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:11,722 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 10 letters. [2018-11-23 00:47:11,722 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:11,723 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 145 states and 201 transitions. [2018-11-23 00:47:11,730 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2018-11-23 00:47:11,737 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 145 states to 61 states and 86 transitions. [2018-11-23 00:47:11,738 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2018-11-23 00:47:11,739 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 44 [2018-11-23 00:47:11,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 86 transitions. [2018-11-23 00:47:11,741 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-23 00:47:11,741 INFO L705 BuchiCegarLoop]: Abstraction has 61 states and 86 transitions. [2018-11-23 00:47:11,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states and 86 transitions. [2018-11-23 00:47:11,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 47. [2018-11-23 00:47:11,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-11-23 00:47:11,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 62 transitions. [2018-11-23 00:47:11,771 INFO L728 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2018-11-23 00:47:11,771 INFO L608 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2018-11-23 00:47:11,772 INFO L442 BuchiCegarLoop]: ======== Iteration 2============ [2018-11-23 00:47:11,772 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 47 states and 62 transitions. [2018-11-23 00:47:11,773 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2018-11-23 00:47:11,773 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-23 00:47:11,773 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-23 00:47:11,773 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:47:11,774 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-23 00:47:11,774 INFO L794 eck$LassoCheckResult]: Stem: 293#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 291#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 292#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 288#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 273#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 276#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 278#L16 assume !(~y1 <= 0 || ~y2 <= 0); 313#L16-2 assume !(~y1 == ~y2); 314#L23 assume !(~y1 > ~y2); 296#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 301#gcdENTRY [2018-11-23 00:47:11,774 INFO L796 eck$LassoCheckResult]: Loop: 301#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 311#L16 assume !(~y1 <= 0 || ~y2 <= 0); 310#L16-2 assume !(~y1 == ~y2); 308#L23 assume !(~y1 > ~y2); 297#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 301#gcdENTRY [2018-11-23 00:47:11,774 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:11,774 INFO L82 PathProgramCache]: Analyzing trace with hash -851791686, now seen corresponding path program 1 times [2018-11-23 00:47:11,774 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:11,775 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:11,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,775 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:11,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,787 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:11,787 INFO L82 PathProgramCache]: Analyzing trace with hash 40301495, now seen corresponding path program 1 times [2018-11-23 00:47:11,788 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:11,788 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:11,788 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,788 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:11,789 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,794 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:11,795 INFO L82 PathProgramCache]: Analyzing trace with hash -99955042, now seen corresponding path program 2 times [2018-11-23 00:47:11,795 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:11,795 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:11,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,796 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:11,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:11,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:11,875 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:11,875 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:11,875 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:11,876 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:11,876 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-23 00:47:11,876 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:11,876 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:11,876 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:11,876 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration2_Loop [2018-11-23 00:47:11,876 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:11,876 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:11,878 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,880 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,882 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,883 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,897 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,899 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:11,947 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:11,948 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:11,950 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:11,950 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:11,954 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:11,954 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:11,976 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:11,977 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:11,979 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:11,979 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:11,994 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:11,994 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:11,996 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:11,997 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:12,012 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:12,012 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:12,029 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-23 00:47:12,029 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:12,150 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-23 00:47:12,151 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:12,152 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:12,152 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:12,152 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:12,152 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-23 00:47:12,152 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:12,152 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:12,152 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:12,152 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration2_Loop [2018-11-23 00:47:12,153 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:12,153 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:12,154 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,158 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,169 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,170 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,171 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,172 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,232 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:12,233 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-23 00:47:12,233 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-23 00:47:12,233 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:12,233 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:12,234 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:12,234 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:12,234 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:12,234 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:12,234 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:12,235 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:12,235 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-23 00:47:12,235 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:12,236 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:12,236 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:12,236 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:12,236 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:12,236 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:12,236 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:12,240 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-23 00:47:12,243 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2018-11-23 00:47:12,243 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2018-11-23 00:47:12,244 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-23 00:47:12,244 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2018-11-23 00:47:12,244 INFO L518 LassoAnalysis]: Proved termination. [2018-11-23 00:47:12,244 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2) = 1*gcd_#in~y2 Supporting invariants [] [2018-11-23 00:47:12,244 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2018-11-23 00:47:12,253 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:12,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:12,268 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:12,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:12,279 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:12,316 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-23 00:47:12,317 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-23 00:47:12,317 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18 Second operand 5 states. [2018-11-23 00:47:12,410 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18. Second operand 5 states. Result 142 states and 189 transitions. Complement of second has 31 states. [2018-11-23 00:47:12,412 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-23 00:47:12,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-11-23 00:47:12,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 36 transitions. [2018-11-23 00:47:12,413 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 5 letters. [2018-11-23 00:47:12,414 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:12,414 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 15 letters. Loop has 5 letters. [2018-11-23 00:47:12,414 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:12,414 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 10 letters. [2018-11-23 00:47:12,415 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:12,415 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 142 states and 189 transitions. [2018-11-23 00:47:12,419 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2018-11-23 00:47:12,423 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 142 states to 118 states and 165 transitions. [2018-11-23 00:47:12,423 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 67 [2018-11-23 00:47:12,423 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2018-11-23 00:47:12,423 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 165 transitions. [2018-11-23 00:47:12,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-23 00:47:12,424 INFO L705 BuchiCegarLoop]: Abstraction has 118 states and 165 transitions. [2018-11-23 00:47:12,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 165 transitions. [2018-11-23 00:47:12,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 87. [2018-11-23 00:47:12,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-11-23 00:47:12,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 116 transitions. [2018-11-23 00:47:12,432 INFO L728 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2018-11-23 00:47:12,432 INFO L608 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2018-11-23 00:47:12,432 INFO L442 BuchiCegarLoop]: ======== Iteration 3============ [2018-11-23 00:47:12,432 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 87 states and 116 transitions. [2018-11-23 00:47:12,434 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-23 00:47:12,434 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-23 00:47:12,434 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-23 00:47:12,435 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:47:12,435 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-23 00:47:12,435 INFO L794 eck$LassoCheckResult]: Stem: 590#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 588#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 589#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 579#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 560#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 586#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 597#L16 assume !(~y1 <= 0 || ~y2 <= 0); 596#L16-2 assume ~y1 == ~y2;#res := ~y1; 585#gcdFINAL assume true; 593#gcdEXIT >#72#return; 583#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 575#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 587#dividesENTRY [2018-11-23 00:47:12,435 INFO L796 eck$LassoCheckResult]: Loop: 587#dividesENTRY ~n := #in~n;~m := #in~m; 591#L31 assume !(0 == ~m); 574#L34 assume !(~n > ~m); 576#L37 call #t~ret2 := divides(~n, ~m - ~n);< 587#dividesENTRY [2018-11-23 00:47:12,435 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:12,435 INFO L82 PathProgramCache]: Analyzing trace with hash 1766113648, now seen corresponding path program 1 times [2018-11-23 00:47:12,435 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:12,435 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:12,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:12,436 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-23 00:47:12,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:12,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:12,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:12,444 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:12,444 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 1 times [2018-11-23 00:47:12,444 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:12,444 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:12,445 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:12,445 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:12,445 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:12,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:12,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:12,451 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:12,452 INFO L82 PathProgramCache]: Analyzing trace with hash -853108307, now seen corresponding path program 1 times [2018-11-23 00:47:12,452 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:12,452 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:12,452 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:12,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:12,453 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:12,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:12,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:12,613 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:12,613 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:12,613 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:12,614 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:12,614 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-23 00:47:12,614 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:12,614 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:12,614 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:12,614 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration3_Lasso [2018-11-23 00:47:12,614 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:12,614 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:12,615 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,617 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,618 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,619 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,620 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,631 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,632 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,635 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,636 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,637 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,638 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,639 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,640 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,641 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:12,709 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:12,709 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:12,712 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:12,712 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:12,714 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:12,714 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:12,730 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:12,730 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:12,732 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:12,732 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:12,748 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:12,748 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:12,750 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:12,750 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:12,775 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:12,775 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:12,778 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:12,778 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:12,806 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:12,807 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:12,826 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-23 00:47:12,826 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:28,219 INFO L450 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2018-11-23 00:47:28,228 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:28,228 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:28,228 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:28,228 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:28,228 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-23 00:47:28,229 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:28,229 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:28,229 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:28,229 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration3_Lasso [2018-11-23 00:47:28,229 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:28,229 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:28,231 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,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-23 00:47:28,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-23 00:47:28,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-23 00:47:28,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-23 00:47:28,250 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,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-23 00:47:28,259 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,260 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,261 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,262 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,263 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,264 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,265 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,306 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:28,306 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-23 00:47:28,306 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-23 00:47:28,306 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:28,307 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:28,307 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:28,307 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:28,307 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:28,307 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:28,307 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:28,307 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:28,308 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-23 00:47:28,308 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:28,308 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:28,308 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:28,308 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:28,308 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:28,308 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:28,308 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:28,309 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:28,309 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-23 00:47:28,309 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:28,309 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:28,309 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:28,309 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:28,309 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:28,309 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:28,309 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:28,310 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:28,310 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-23 00:47:28,310 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:28,310 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:28,310 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:28,310 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:28,310 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:28,311 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:28,311 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:28,311 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:28,311 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-23 00:47:28,311 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:28,312 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:28,312 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:28,312 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:28,312 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:28,312 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:28,312 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:28,313 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:28,313 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-23 00:47:28,313 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:28,313 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:28,313 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-23 00:47:28,314 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:28,318 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-23 00:47:28,318 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-23 00:47:28,378 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-23 00:47:28,418 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2018-11-23 00:47:28,418 INFO L444 ModelExtractionUtils]: 5 out of 16 variables were initially zero. Simplification set additionally 5 variables to zero. [2018-11-23 00:47:28,419 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-23 00:47:28,421 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-23 00:47:28,421 INFO L518 LassoAnalysis]: Proved termination. [2018-11-23 00:47:28,421 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-23 00:47:28,437 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-23 00:47:28,494 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:28,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:28,510 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:28,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:28,563 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:28,580 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-23 00:47:28,581 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-23 00:47:28,581 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34 Second operand 9 states. [2018-11-23 00:47:28,722 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34. Second operand 9 states. Result 119 states and 153 transitions. Complement of second has 21 states. [2018-11-23 00:47:28,722 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-23 00:47:28,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-11-23 00:47:28,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 31 transitions. [2018-11-23 00:47:28,722 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 4 letters. [2018-11-23 00:47:28,723 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:28,723 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 16 letters. Loop has 4 letters. [2018-11-23 00:47:28,723 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:28,723 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 8 letters. [2018-11-23 00:47:28,723 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:28,723 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 153 transitions. [2018-11-23 00:47:28,725 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-23 00:47:28,727 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 101 states and 134 transitions. [2018-11-23 00:47:28,727 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 66 [2018-11-23 00:47:28,727 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2018-11-23 00:47:28,727 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 134 transitions. [2018-11-23 00:47:28,727 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-23 00:47:28,728 INFO L705 BuchiCegarLoop]: Abstraction has 101 states and 134 transitions. [2018-11-23 00:47:28,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 134 transitions. [2018-11-23 00:47:28,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 91. [2018-11-23 00:47:28,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2018-11-23 00:47:28,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 123 transitions. [2018-11-23 00:47:28,733 INFO L728 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2018-11-23 00:47:28,733 INFO L608 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2018-11-23 00:47:28,733 INFO L442 BuchiCegarLoop]: ======== Iteration 4============ [2018-11-23 00:47:28,733 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 123 transitions. [2018-11-23 00:47:28,734 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-23 00:47:28,734 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-23 00:47:28,734 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-23 00:47:28,735 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:47:28,735 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-23 00:47:28,735 INFO L794 eck$LassoCheckResult]: Stem: 914#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 912#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 913#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 907#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 880#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 910#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 923#L16 assume !(~y1 <= 0 || ~y2 <= 0); 924#L16-2 assume !(~y1 == ~y2); 879#L23 assume !(~y1 > ~y2); 881#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 889#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 892#L16 assume !(~y1 <= 0 || ~y2 <= 0); 964#L16-2 assume ~y1 == ~y2;#res := ~y1; 962#gcdFINAL assume true; 949#gcdEXIT >#70#return; 948#L26-1 #res := #t~ret1;havoc #t~ret1; 934#gcdFINAL assume true; 920#gcdEXIT >#72#return; 906#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 897#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 911#dividesENTRY [2018-11-23 00:47:28,735 INFO L796 eck$LassoCheckResult]: Loop: 911#dividesENTRY ~n := #in~n;~m := #in~m; 915#L31 assume !(0 == ~m); 896#L34 assume !(~n > ~m); 898#L37 call #t~ret2 := divides(~n, ~m - ~n);< 911#dividesENTRY [2018-11-23 00:47:28,735 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:28,735 INFO L82 PathProgramCache]: Analyzing trace with hash -1971517789, now seen corresponding path program 1 times [2018-11-23 00:47:28,735 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:28,735 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:28,736 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:28,736 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:28,736 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:28,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:28,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:28,746 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:28,746 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 2 times [2018-11-23 00:47:28,746 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:28,746 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:28,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:28,747 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:28,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:28,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:28,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:28,752 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:28,752 INFO L82 PathProgramCache]: Analyzing trace with hash 1635978592, now seen corresponding path program 1 times [2018-11-23 00:47:28,753 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:28,753 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:28,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:28,754 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-23 00:47:28,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:28,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:28,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:28,930 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:28,930 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:28,930 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:28,930 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:28,930 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-23 00:47:28,930 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:28,931 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:28,931 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:28,931 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration4_Lasso [2018-11-23 00:47:28,931 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:28,931 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:28,932 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,933 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,934 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,935 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,936 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,937 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,938 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,939 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,940 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,945 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,947 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,948 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,949 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:28,957 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:29,000 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:29,000 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,005 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,005 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,009 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,010 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,034 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,034 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,036 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,036 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,051 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,052 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,053 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,053 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,068 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,068 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,070 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,070 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,085 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,085 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,087 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,087 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,102 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,102 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,104 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,104 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,119 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,120 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,121 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,121 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,136 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,136 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,138 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,138 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,152 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,152 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,155 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,155 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,170 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,170 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,172 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,172 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,186 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,186 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,188 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,188 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,203 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,203 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:29,205 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:29,205 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,219 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:29,220 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:29,237 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-23 00:47:29,237 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:33,661 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-23 00:47:33,669 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:33,669 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:33,669 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:33,669 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:33,670 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-23 00:47:33,670 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:33,670 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:33,670 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:33,670 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration4_Lasso [2018-11-23 00:47:33,670 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:33,670 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:33,671 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,677 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,678 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,679 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,680 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,681 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,682 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,683 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,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-23 00:47:33,685 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,685 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,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-23 00:47:33,694 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:33,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-23 00:47:33,751 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:33,751 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-23 00:47:33,751 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-23 00:47:33,752 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,752 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,752 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,752 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,752 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,752 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,752 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,753 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,753 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-23 00:47:33,753 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,753 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,753 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,753 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,753 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,753 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,753 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,754 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,754 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-23 00:47:33,754 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,754 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,754 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,754 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,754 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,754 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,754 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,755 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,755 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-23 00:47:33,755 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,755 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,755 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,755 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,755 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,755 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,755 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,756 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,756 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-23 00:47:33,756 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,756 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,756 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,756 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,757 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,757 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,757 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,757 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,757 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-23 00:47:33,758 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,758 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,758 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,758 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,758 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,758 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,758 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,759 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,759 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-23 00:47:33,759 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,759 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,760 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,760 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,760 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,760 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,760 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,761 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,761 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-23 00:47:33,761 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,761 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,761 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,761 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,761 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,762 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,762 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,762 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,762 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-23 00:47:33,763 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,763 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,763 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,763 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,763 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,763 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,763 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,764 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,764 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-23 00:47:33,765 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,765 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,765 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,765 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,765 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,765 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,765 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,766 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,766 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-23 00:47:33,767 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,767 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:33,767 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,767 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:33,767 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,767 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:33,767 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:33,768 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:33,768 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-23 00:47:33,768 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:33,769 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:33,769 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-23 00:47:33,769 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:33,772 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-23 00:47:33,772 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-23 00:47:33,814 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-23 00:47:33,828 INFO L443 ModelExtractionUtils]: Simplification made 5 calls to the SMT solver. [2018-11-23 00:47:33,829 INFO L444 ModelExtractionUtils]: 7 out of 16 variables were initially zero. Simplification set additionally 2 variables to zero. [2018-11-23 00:47:33,829 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-23 00:47:33,831 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-23 00:47:33,831 INFO L518 LassoAnalysis]: Proved termination. [2018-11-23 00:47:33,831 INFO L520 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~n, divides_#in~m) = -4*divides_#in~n + 4*divides_#in~m + 1 Supporting invariants [2*divides_#in~n - 1 >= 0] [2018-11-23 00:47:33,841 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-23 00:47:33,864 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:33,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:33,880 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:33,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:33,964 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:34,008 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-23 00:47:34,008 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-23 00:47:34,008 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37 Second operand 10 states. [2018-11-23 00:47:34,292 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37. Second operand 10 states. Result 117 states and 152 transitions. Complement of second has 23 states. [2018-11-23 00:47:34,293 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-23 00:47:34,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-11-23 00:47:34,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2018-11-23 00:47:34,294 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2018-11-23 00:47:34,294 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:34,294 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2018-11-23 00:47:34,295 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:34,295 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2018-11-23 00:47:34,295 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:34,295 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 117 states and 152 transitions. [2018-11-23 00:47:34,297 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-23 00:47:34,298 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 117 states to 94 states and 125 transitions. [2018-11-23 00:47:34,298 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 59 [2018-11-23 00:47:34,299 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 60 [2018-11-23 00:47:34,299 INFO L73 IsDeterministic]: Start isDeterministic. Operand 94 states and 125 transitions. [2018-11-23 00:47:34,299 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-23 00:47:34,299 INFO L705 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2018-11-23 00:47:34,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states and 125 transitions. [2018-11-23 00:47:34,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 90. [2018-11-23 00:47:34,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-11-23 00:47:34,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 120 transitions. [2018-11-23 00:47:34,304 INFO L728 BuchiCegarLoop]: Abstraction has 90 states and 120 transitions. [2018-11-23 00:47:34,304 INFO L608 BuchiCegarLoop]: Abstraction has 90 states and 120 transitions. [2018-11-23 00:47:34,304 INFO L442 BuchiCegarLoop]: ======== Iteration 5============ [2018-11-23 00:47:34,305 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 120 transitions. [2018-11-23 00:47:34,305 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-23 00:47:34,305 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-23 00:47:34,306 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-23 00:47:34,306 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:47:34,306 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-23 00:47:34,306 INFO L794 eck$LassoCheckResult]: Stem: 1264#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 1262#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1263#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1252#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1253#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1260#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1288#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1286#L16-2 assume !(~y1 == ~y2); 1284#L23 assume ~y1 > ~y2; 1232#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1283#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1289#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1271#L16-2 assume ~y1 == ~y2;#res := ~y1; 1239#gcdFINAL assume true; 1268#gcdEXIT >#68#return; 1275#L24-1 #res := #t~ret0;havoc #t~ret0; 1273#gcdFINAL assume true; 1272#gcdEXIT >#72#return; 1257#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1247#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1261#dividesENTRY [2018-11-23 00:47:34,306 INFO L796 eck$LassoCheckResult]: Loop: 1261#dividesENTRY ~n := #in~n;~m := #in~m; 1265#L31 assume !(0 == ~m); 1246#L34 assume !(~n > ~m); 1248#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1261#dividesENTRY [2018-11-23 00:47:34,306 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:34,307 INFO L82 PathProgramCache]: Analyzing trace with hash 1175107907, now seen corresponding path program 1 times [2018-11-23 00:47:34,307 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:34,307 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:34,307 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:34,307 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:34,307 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:34,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:34,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:34,321 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:34,321 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 3 times [2018-11-23 00:47:34,321 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:34,322 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:34,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:34,322 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:34,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:34,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:34,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:34,327 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:34,327 INFO L82 PathProgramCache]: Analyzing trace with hash 1672900608, now seen corresponding path program 1 times [2018-11-23 00:47:34,327 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:34,327 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:34,328 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:34,328 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-23 00:47:34,328 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:34,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:34,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:34,485 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:34,485 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:34,485 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:34,486 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:34,486 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-23 00:47:34,486 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:34,486 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:34,486 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:34,486 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration5_Lasso [2018-11-23 00:47:34,486 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:34,486 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:34,487 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,489 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,490 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,491 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,492 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,504 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,505 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,506 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,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-23 00:47:34,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-23 00:47:34,508 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,509 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,510 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,511 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:34,551 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:34,551 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:34,556 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:34,556 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:34,558 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:34,558 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:34,574 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:34,575 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:34,577 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:34,578 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:34,592 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:34,592 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:34,594 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:34,594 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:34,608 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:34,608 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:34,610 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:34,610 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:34,624 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:34,625 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:34,641 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-23 00:47:34,641 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:50,463 INFO L450 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2018-11-23 00:47:50,471 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:50,472 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:50,472 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:50,472 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:50,472 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-23 00:47:50,472 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:50,472 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:50,472 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:50,472 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration5_Lasso [2018-11-23 00:47:50,472 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:50,472 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:50,473 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:50,475 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:50,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-23 00:47:50,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-23 00:47:50,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-23 00:47:50,487 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:50,488 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:50,489 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:50,491 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:50,491 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:50,492 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:50,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-23 00:47:50,495 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:50,496 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:50,569 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:50,569 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-23 00:47:50,570 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-23 00:47:50,570 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:50,570 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:50,570 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:50,570 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:50,571 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:50,571 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:50,571 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:50,572 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:50,572 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-23 00:47:50,572 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:50,572 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:50,572 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:50,572 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:50,573 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:50,573 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:50,573 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:50,573 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:50,578 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-23 00:47:50,578 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:50,578 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:50,578 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:50,578 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:50,578 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:50,579 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:50,579 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:50,579 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:50,579 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-23 00:47:50,579 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:50,580 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:50,580 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:50,580 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:50,580 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:50,580 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:50,580 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:50,580 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:50,580 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-23 00:47:50,581 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:50,581 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:50,581 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-23 00:47:50,581 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:50,584 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-23 00:47:50,584 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-23 00:47:50,609 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-23 00:47:50,638 INFO L443 ModelExtractionUtils]: Simplification made 8 calls to the SMT solver. [2018-11-23 00:47:50,638 INFO L444 ModelExtractionUtils]: 5 out of 16 variables were initially zero. Simplification set additionally 5 variables to zero. [2018-11-23 00:47:50,638 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-23 00:47:50,640 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-23 00:47:50,640 INFO L518 LassoAnalysis]: Proved termination. [2018-11-23 00:47:50,640 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-23 00:47:50,645 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-23 00:47:50,678 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:50,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:50,698 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:50,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:50,819 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:50,849 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-23 00:47:50,849 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-23 00:47:50,849 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 90 states and 120 transitions. cyclomatic complexity: 35 Second operand 10 states. [2018-11-23 00:47:51,009 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 90 states and 120 transitions. cyclomatic complexity: 35. Second operand 10 states. Result 114 states and 145 transitions. Complement of second has 23 states. [2018-11-23 00:47:51,011 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-23 00:47:51,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-11-23 00:47:51,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2018-11-23 00:47:51,011 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2018-11-23 00:47:51,011 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:51,012 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2018-11-23 00:47:51,012 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:51,012 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2018-11-23 00:47:51,012 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:51,012 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 114 states and 145 transitions. [2018-11-23 00:47:51,014 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-23 00:47:51,015 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 114 states to 92 states and 121 transitions. [2018-11-23 00:47:51,015 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 57 [2018-11-23 00:47:51,015 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2018-11-23 00:47:51,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 121 transitions. [2018-11-23 00:47:51,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-23 00:47:51,016 INFO L705 BuchiCegarLoop]: Abstraction has 92 states and 121 transitions. [2018-11-23 00:47:51,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states and 121 transitions. [2018-11-23 00:47:51,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2018-11-23 00:47:51,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2018-11-23 00:47:51,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 119 transitions. [2018-11-23 00:47:51,021 INFO L728 BuchiCegarLoop]: Abstraction has 90 states and 119 transitions. [2018-11-23 00:47:51,021 INFO L608 BuchiCegarLoop]: Abstraction has 90 states and 119 transitions. [2018-11-23 00:47:51,021 INFO L442 BuchiCegarLoop]: ======== Iteration 6============ [2018-11-23 00:47:51,021 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 119 transitions. [2018-11-23 00:47:51,022 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-23 00:47:51,022 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-23 00:47:51,022 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-23 00:47:51,023 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-23 00:47:51,023 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-23 00:47:51,023 INFO L794 eck$LassoCheckResult]: Stem: 1614#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 1612#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1613#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1600#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1601#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1610#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1636#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1635#L16-2 assume !(~y1 == ~y2); 1634#L23 assume ~y1 > ~y2; 1580#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1629#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1640#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1621#L16-2 assume !(~y1 == ~y2); 1579#L23 assume !(~y1 > ~y2); 1582#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 1588#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1590#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1602#L16-2 assume ~y1 == ~y2;#res := ~y1; 1603#gcdFINAL assume true; 1618#gcdEXIT >#70#return; 1617#L26-1 #res := #t~ret1;havoc #t~ret1; 1661#gcdFINAL assume true; 1626#gcdEXIT >#68#return; 1625#L24-1 #res := #t~ret0;havoc #t~ret0; 1623#gcdFINAL assume true; 1622#gcdEXIT >#72#return; 1599#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1595#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1611#dividesENTRY [2018-11-23 00:47:51,023 INFO L796 eck$LassoCheckResult]: Loop: 1611#dividesENTRY ~n := #in~n;~m := #in~m; 1615#L31 assume !(0 == ~m); 1594#L34 assume !(~n > ~m); 1596#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1611#dividesENTRY [2018-11-23 00:47:51,023 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:51,023 INFO L82 PathProgramCache]: Analyzing trace with hash 531576368, now seen corresponding path program 1 times [2018-11-23 00:47:51,024 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:51,024 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:51,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:51,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:51,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:51,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:51,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:51,034 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:51,034 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 4 times [2018-11-23 00:47:51,034 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:51,034 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:51,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:51,035 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-23 00:47:51,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:51,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:51,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:51,042 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:51,042 INFO L82 PathProgramCache]: Analyzing trace with hash -1412911507, now seen corresponding path program 1 times [2018-11-23 00:47:51,042 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-23 00:47:51,042 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-23 00:47:51,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:51,043 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-23 00:47:51,043 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-23 00:47:51,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:51,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-23 00:47:51,240 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:51,240 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:51,240 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:51,241 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:51,241 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-23 00:47:51,241 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:51,241 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:51,241 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:51,241 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration6_Lasso [2018-11-23 00:47:51,241 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:51,241 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:51,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-23 00:47:51,244 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,246 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,248 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,249 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,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-23 00:47:51,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-23 00:47:51,266 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,267 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,268 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,270 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,271 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,272 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,273 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,312 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:51,312 INFO L412 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:51,314 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:51,315 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:51,316 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:51,316 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:51,331 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:51,331 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:51,333 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:51,333 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:51,348 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:51,348 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:51,350 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:51,350 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:51,365 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:51,366 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:51,367 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:51,367 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:51,384 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:51,384 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:51,386 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:51,386 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:51,401 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:51,401 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:51,403 INFO L445 LassoAnalysis]: Proved nontermination for one component. [2018-11-23 00:47:51,403 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_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:51,419 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-23 00:47:51,419 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_8a4815b8-d8dc-41df-9b0c-152c74a371f3/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-23 00:47:51,437 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-23 00:47:51,437 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-23 00:47:51,801 INFO L452 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-23 00:47:51,806 INFO L216 LassoAnalysis]: Preferences: [2018-11-23 00:47:51,806 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-23 00:47:51,806 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-23 00:47:51,807 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-23 00:47:51,807 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-23 00:47:51,807 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-23 00:47:51,807 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-23 00:47:51,807 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-23 00:47:51,807 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration6_Lasso [2018-11-23 00:47:51,807 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-23 00:47:51,807 INFO L282 LassoAnalysis]: Starting lasso preprocessing... [2018-11-23 00:47:51,808 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,813 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,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-23 00:47:51,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-23 00:47:51,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-23 00:47:51,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-23 00:47:51,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-23 00:47:51,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-23 00:47:51,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-23 00:47:51,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-23 00:47:51,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-23 00:47:51,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-23 00:47:51,834 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,836 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-23 00:47:51,896 INFO L300 LassoAnalysis]: Preprocessing complete. [2018-11-23 00:47:51,896 INFO L497 LassoAnalysis]: Using template 'affine'. [2018-11-23 00:47:51,896 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-23 00:47:51,897 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,897 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,897 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,897 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,897 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,898 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,898 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,898 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,898 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-23 00:47:51,898 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,899 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,899 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,899 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,899 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,899 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,899 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,899 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,899 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-23 00:47:51,900 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,900 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,900 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,900 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,900 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,900 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,900 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,900 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,900 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-23 00:47:51,901 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,901 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,901 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,901 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,901 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,901 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,901 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,901 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,902 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-23 00:47:51,902 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,902 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,902 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,902 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,902 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,902 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,902 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,902 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,903 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-23 00:47:51,903 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,903 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,903 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,903 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,903 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,903 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,903 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,904 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,904 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-23 00:47:51,904 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,904 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,905 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,905 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,905 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,905 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,905 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,905 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,906 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-23 00:47:51,906 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,906 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,906 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,906 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,906 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,907 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,907 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,907 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,907 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-23 00:47:51,908 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,908 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,908 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,908 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,908 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,908 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,908 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,909 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,909 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-23 00:47:51,909 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,909 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,910 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,910 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,910 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,910 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,910 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,911 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,911 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-23 00:47:51,911 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,911 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-23 00:47:51,911 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,911 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-23 00:47:51,911 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,912 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-23 00:47:51,912 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-23 00:47:51,912 INFO L530 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-23 00:47:51,912 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-23 00:47:51,912 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-23 00:47:51,912 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-23 00:47:51,912 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-23 00:47:51,913 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-23 00:47:51,914 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-23 00:47:51,915 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-23 00:47:51,937 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-23 00:47:51,956 INFO L443 ModelExtractionUtils]: Simplification made 8 calls to the SMT solver. [2018-11-23 00:47:51,957 INFO L444 ModelExtractionUtils]: 7 out of 16 variables were initially zero. Simplification set additionally 3 variables to zero. [2018-11-23 00:47:51,957 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-23 00:47:51,959 INFO L440 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 4. [2018-11-23 00:47:51,959 INFO L518 LassoAnalysis]: Proved termination. [2018-11-23 00:47:51,959 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-23 00:47:51,964 INFO L297 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2018-11-23 00:47:51,983 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-23 00:47:52,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:52,006 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:52,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-23 00:47:52,121 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-23 00:47:52,168 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-23 00:47:52,168 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-23 00:47:52,168 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 90 states and 119 transitions. cyclomatic complexity: 34 Second operand 11 states. [2018-11-23 00:47:52,350 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 90 states and 119 transitions. cyclomatic complexity: 34. Second operand 11 states. Result 100 states and 129 transitions. Complement of second has 23 states. [2018-11-23 00:47:52,353 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-23 00:47:52,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-11-23 00:47:52,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 25 transitions. [2018-11-23 00:47:52,353 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 4 letters. [2018-11-23 00:47:52,353 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:52,353 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 32 letters. Loop has 4 letters. [2018-11-23 00:47:52,353 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:52,354 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 8 letters. [2018-11-23 00:47:52,354 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-23 00:47:52,354 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 100 states and 129 transitions. [2018-11-23 00:47:52,355 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2018-11-23 00:47:52,355 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 100 states to 0 states and 0 transitions. [2018-11-23 00:47:52,355 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2018-11-23 00:47:52,356 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2018-11-23 00:47:52,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2018-11-23 00:47:52,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2018-11-23 00:47:52,356 INFO L705 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 00:47:52,356 INFO L728 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 00:47:52,356 INFO L608 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-23 00:47:52,356 INFO L442 BuchiCegarLoop]: ======== Iteration 7============ [2018-11-23 00:47:52,356 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2018-11-23 00:47:52,356 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2018-11-23 00:47:52,356 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2018-11-23 00:47:52,362 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 23.11 12:47:52 BoogieIcfgContainer [2018-11-23 00:47:52,362 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2018-11-23 00:47:52,363 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-23 00:47:52,363 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-23 00:47:52,363 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-23 00:47:52,363 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:47:10" (3/4) ... [2018-11-23 00:47:52,367 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-23 00:47:52,367 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-23 00:47:52,368 INFO L168 Benchmark]: Toolchain (without parser) took 41846.35 ms. Allocated memory was 1.0 GB in the beginning and 1.4 GB in the end (delta: 341.8 MB). Free memory was 958.0 MB in the beginning and 1.2 GB in the end (delta: -251.5 MB). Peak memory consumption was 90.4 MB. Max. memory is 11.5 GB. [2018-11-23 00:47:52,369 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 00:47:52,369 INFO L168 Benchmark]: CACSL2BoogieTranslator took 154.44 ms. Allocated memory is still 1.0 GB. Free memory was 958.0 MB in the beginning and 947.3 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2018-11-23 00:47:52,370 INFO L168 Benchmark]: Boogie Procedure Inliner took 22.39 ms. Allocated memory is still 1.0 GB. Free memory was 947.3 MB in the beginning and 944.6 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-23 00:47:52,370 INFO L168 Benchmark]: Boogie Preprocessor took 11.82 ms. Allocated memory is still 1.0 GB. Free memory is still 944.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 00:47:52,370 INFO L168 Benchmark]: RCFGBuilder took 191.30 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 177.7 MB). Free memory was 944.6 MB in the beginning and 1.2 GB in the end (delta: -214.2 MB). Peak memory consumption was 14.8 MB. Max. memory is 11.5 GB. [2018-11-23 00:47:52,371 INFO L168 Benchmark]: BuchiAutomizer took 41458.82 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 164.1 MB). Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: -50.7 MB). Peak memory consumption was 113.4 MB. Max. memory is 11.5 GB. [2018-11-23 00:47:52,371 INFO L168 Benchmark]: Witness Printer took 4.35 ms. Allocated memory is still 1.4 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-23 00:47:52,373 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.12 ms. Allocated memory is still 1.0 GB. Free memory is still 985.4 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 154.44 ms. Allocated memory is still 1.0 GB. Free memory was 958.0 MB in the beginning and 947.3 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 22.39 ms. Allocated memory is still 1.0 GB. Free memory was 947.3 MB in the beginning and 944.6 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 11.82 ms. Allocated memory is still 1.0 GB. Free memory is still 944.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 191.30 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 177.7 MB). Free memory was 944.6 MB in the beginning and 1.2 GB in the end (delta: -214.2 MB). Peak memory consumption was 14.8 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 41458.82 ms. Allocated memory was 1.2 GB in the beginning and 1.4 GB in the end (delta: 164.1 MB). Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: -50.7 MB). Peak memory consumption was 113.4 MB. Max. memory is 11.5 GB. * Witness Printer took 4.35 ms. Allocated memory is still 1.4 GB. Free memory is still 1.2 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 6 terminating modules (0 trivial, 6 deterministic, 0 nondeterministic). One deterministic module has affine ranking function \old(y1) and consists of 8 locations. One deterministic module has affine ranking function \old(y2) and consists of 7 locations. One deterministic module has affine ranking function \old(m) and consists of 10 locations. One deterministic module has affine ranking function -4 * \old(n) + 4 * \old(m) + 1 and consists of 11 locations. One deterministic module has affine ranking function \old(m) and consists of 11 locations. One deterministic module has affine ranking function \old(m) and consists of 11 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 41.4s and 7 iterations. TraceHistogramMax:3. Analysis of lassos took 39.3s. Construction of modules took 0.2s. Büchi inclusion checks took 1.6s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 5. Automata minimization 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 61 StatesRemovedByMinimization, 5 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had 91 states and ocurred in iteration 3. Nontrivial modules had stage [6, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 93 SDtfs, 212 SDslu, 121 SDs, 0 SdLazy, 357 SolverSat, 135 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 eq166 hnf93 smp96 dnf129 smp100 tf102 neg97 sie111 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 108ms VariablesStem: 2 VariablesLoop: 4 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 29 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 2 LassoNonterminationAnalysisTime: 36.4s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! Received shutdown request...