./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/gcd02.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version cad46833 Calling Ultimate with: /usr/lib/jvm/java-8-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/gcd02.c -s /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4ba31a8852254650e4ff6b6614669c496c01110f ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.24-cad4683 [2019-11-16 00:16:30,640 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-16 00:16:30,642 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-16 00:16:30,652 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-16 00:16:30,652 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-16 00:16:30,653 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-16 00:16:30,655 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-16 00:16:30,657 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-16 00:16:30,659 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-16 00:16:30,660 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-16 00:16:30,660 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-16 00:16:30,662 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-16 00:16:30,662 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-16 00:16:30,663 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-16 00:16:30,664 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-16 00:16:30,665 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-16 00:16:30,665 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-16 00:16:30,666 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-16 00:16:30,668 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-16 00:16:30,670 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-16 00:16:30,671 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-16 00:16:30,672 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-16 00:16:30,673 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-16 00:16:30,673 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-16 00:16:30,676 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-16 00:16:30,676 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-16 00:16:30,676 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-16 00:16:30,677 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-16 00:16:30,678 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-16 00:16:30,678 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-16 00:16:30,679 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-16 00:16:30,679 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-16 00:16:30,680 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-16 00:16:30,681 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-16 00:16:30,682 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-16 00:16:30,682 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-16 00:16:30,683 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-16 00:16:30,683 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-16 00:16:30,683 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-16 00:16:30,684 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-16 00:16:30,685 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-16 00:16:30,685 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf [2019-11-16 00:16:30,700 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-16 00:16:30,700 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-16 00:16:30,701 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-16 00:16:30,702 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-16 00:16:30,702 INFO L138 SettingsManager]: * Use SBE=true [2019-11-16 00:16:30,702 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2019-11-16 00:16:30,702 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2019-11-16 00:16:30,703 INFO L138 SettingsManager]: * Use old map elimination=false [2019-11-16 00:16:30,703 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2019-11-16 00:16:30,703 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2019-11-16 00:16:30,703 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2019-11-16 00:16:30,704 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-16 00:16:30,704 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-16 00:16:30,704 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2019-11-16 00:16:30,704 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-16 00:16:30,705 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-16 00:16:30,705 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-16 00:16:30,705 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2019-11-16 00:16:30,705 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2019-11-16 00:16:30,706 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2019-11-16 00:16:30,706 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-16 00:16:30,706 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-16 00:16:30,706 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2019-11-16 00:16:30,707 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-16 00:16:30,707 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2019-11-16 00:16:30,707 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-16 00:16:30,707 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-16 00:16:30,708 INFO L138 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2019-11-16 00:16:30,708 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-16 00:16:30,708 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-16 00:16:30,708 INFO L138 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2019-11-16 00:16:30,709 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2019-11-16 00:16:30,709 INFO L138 SettingsManager]: * TransformationType=MODULO_NEIGHBOR Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4ba31a8852254650e4ff6b6614669c496c01110f [2019-11-16 00:16:30,734 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-16 00:16:30,746 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-16 00:16:30,750 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-16 00:16:30,752 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-16 00:16:30,752 INFO L275 PluginConnector]: CDTParser initialized [2019-11-16 00:16:30,752 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/../../sv-benchmarks/c/recursive/gcd02.c [2019-11-16 00:16:30,815 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/data/f800bf05e/db6c8b3463b44a8b8d9112af5d07cf66/FLAG9a8b633eb [2019-11-16 00:16:31,171 INFO L306 CDTParser]: Found 1 translation units. [2019-11-16 00:16:31,172 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/sv-benchmarks/c/recursive/gcd02.c [2019-11-16 00:16:31,178 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/data/f800bf05e/db6c8b3463b44a8b8d9112af5d07cf66/FLAG9a8b633eb [2019-11-16 00:16:31,611 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/data/f800bf05e/db6c8b3463b44a8b8d9112af5d07cf66 [2019-11-16 00:16:31,613 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-16 00:16:31,614 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-16 00:16:31,615 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-16 00:16:31,615 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-16 00:16:31,619 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-16 00:16:31,620 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:31,622 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b554028 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31, skipping insertion in model container [2019-11-16 00:16:31,622 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:31,629 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-11-16 00:16:31,650 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-11-16 00:16:31,913 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-16 00:16:31,919 INFO L188 MainTranslator]: Completed pre-run [2019-11-16 00:16:31,942 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-16 00:16:31,954 INFO L192 MainTranslator]: Completed translation [2019-11-16 00:16:31,955 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31 WrapperNode [2019-11-16 00:16:31,955 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-16 00:16:31,955 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-16 00:16:31,956 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-16 00:16:31,956 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-16 00:16:31,963 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:31,969 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:31,986 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-16 00:16:31,987 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-16 00:16:31,987 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-16 00:16:31,987 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-16 00:16:31,995 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:31,996 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:31,997 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:31,998 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:32,004 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:32,007 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:32,013 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (1/1) ... [2019-11-16 00:16:32,015 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-16 00:16:32,018 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-16 00:16:32,018 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-16 00:16:32,018 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-16 00:16:32,019 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:32,073 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2019-11-16 00:16:32,074 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2019-11-16 00:16:32,074 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2019-11-16 00:16:32,074 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2019-11-16 00:16:32,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-16 00:16:32,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-16 00:16:32,273 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-16 00:16:32,273 INFO L284 CfgBuilder]: Removed 4 assume(true) statements. [2019-11-16 00:16:32,275 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:16:32 BoogieIcfgContainer [2019-11-16 00:16:32,275 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-16 00:16:32,275 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2019-11-16 00:16:32,276 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2019-11-16 00:16:32,279 INFO L275 PluginConnector]: BuchiAutomizer initialized [2019-11-16 00:16:32,280 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-16 00:16:32,280 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 16.11 12:16:31" (1/3) ... [2019-11-16 00:16:32,281 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@2e08cd5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 16.11 12:16:32, skipping insertion in model container [2019-11-16 00:16:32,281 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-16 00:16:32,281 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:16:31" (2/3) ... [2019-11-16 00:16:32,282 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@2e08cd5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 16.11 12:16:32, skipping insertion in model container [2019-11-16 00:16:32,282 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-16 00:16:32,282 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:16:32" (3/3) ... [2019-11-16 00:16:32,283 INFO L371 chiAutomizerObserver]: Analyzing ICFG gcd02.c [2019-11-16 00:16:32,331 INFO L356 BuchiCegarLoop]: Interprodecural is true [2019-11-16 00:16:32,332 INFO L357 BuchiCegarLoop]: Hoare is false [2019-11-16 00:16:32,332 INFO L358 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2019-11-16 00:16:32,332 INFO L359 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-16 00:16:32,332 INFO L360 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-16 00:16:32,332 INFO L361 BuchiCegarLoop]: Difference is false [2019-11-16 00:16:32,333 INFO L362 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-16 00:16:32,333 INFO L365 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2019-11-16 00:16:32,347 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2019-11-16 00:16:32,372 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2019-11-16 00:16:32,372 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-16 00:16:32,372 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-16 00:16:32,378 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2019-11-16 00:16:32,379 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-16 00:16:32,379 INFO L424 BuchiCegarLoop]: ======== Iteration 1============ [2019-11-16 00:16:32,379 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2019-11-16 00:16:32,382 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2019-11-16 00:16:32,382 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-16 00:16:32,382 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-16 00:16:32,383 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2019-11-16 00:16:32,383 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-16 00:16:32,389 INFO L791 eck$LassoCheckResult]: Stem: 29#ULTIMATE.startENTRYtrue havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 27#L42true assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 32#L46true assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 5#L49true assume main_~m~0 > 0 && main_~n~0 > 0; 24#L50true call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 19#gcdENTRYtrue [2019-11-16 00:16:32,389 INFO L793 eck$LassoCheckResult]: Loop: 19#gcdENTRYtrue ~y1 := #in~y1;~y2 := #in~y2; 31#L16true assume !(~y1 <= 0 || ~y2 <= 0); 6#L16-2true assume !(~y1 == ~y2); 3#L23true assume ~y1 > ~y2; 21#L24true call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 19#gcdENTRYtrue [2019-11-16 00:16:32,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:32,393 INFO L82 PathProgramCache]: Analyzing trace with hash 62188830, now seen corresponding path program 1 times [2019-11-16 00:16:32,400 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:32,400 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155166335] [2019-11-16 00:16:32,401 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:32,401 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:32,401 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:32,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:32,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:32,485 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:32,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:32,486 INFO L82 PathProgramCache]: Analyzing trace with hash 40301400, now seen corresponding path program 1 times [2019-11-16 00:16:32,486 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:32,487 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961644736] [2019-11-16 00:16:32,487 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:32,487 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:32,487 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:32,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:32,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:32,503 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:32,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:32,504 INFO L82 PathProgramCache]: Analyzing trace with hash -851791781, now seen corresponding path program 1 times [2019-11-16 00:16:32,505 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:32,505 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012380183] [2019-11-16 00:16:32,505 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:32,505 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:32,506 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:32,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:32,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:32,531 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:32,680 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:32,681 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:32,681 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:32,681 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:32,682 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-11-16 00:16:32,682 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:32,682 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:32,682 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:32,683 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2019-11-16 00:16:32,683 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:32,683 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:32,701 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,722 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,726 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,732 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,735 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,741 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,810 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:32,811 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:32,827 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:32,827 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:32,855 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-16 00:16:32,855 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:32,877 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-16 00:16:32,879 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:32,879 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:32,879 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:32,880 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:32,880 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-11-16 00:16:32,880 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:32,880 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:32,880 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:32,880 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2019-11-16 00:16:32,880 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:32,880 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:32,881 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,890 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,904 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,906 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,909 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,912 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:32,962 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:32,967 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-11-16 00:16:32,968 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:32,969 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:32,970 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:32,971 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:32,971 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:32,971 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:32,973 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:32,973 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:32,977 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:32,977 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:32,978 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:32,979 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:32,979 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:32,979 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:32,979 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:32,980 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:32,981 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:32,999 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-16 00:16:33,019 INFO L443 ModelExtractionUtils]: Simplification made 4 calls to the SMT solver. [2019-11-16 00:16:33,019 INFO L444 ModelExtractionUtils]: 0 out of 4 variables were initially zero. Simplification set additionally 2 variables to zero. [2019-11-16 00:16:33,021 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-16 00:16:33,021 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2019-11-16 00:16:33,021 INFO L510 LassoAnalysis]: Proved termination. [2019-11-16 00:16:33,022 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1) = 1*gcd_#in~y1 Supporting invariants [] [2019-11-16 00:16:33,025 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2019-11-16 00:16:33,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:33,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:33,081 INFO L256 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 4 conjunts are in the unsatisfiable core [2019-11-16 00:16:33,083 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:33,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:33,103 INFO L256 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-16 00:16:33,104 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:33,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-16 00:16:33,167 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 4 loop predicates [2019-11-16 00:16:33,169 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 30 states. Second operand 5 states. [2019-11-16 00:16:33,341 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 30 states.. Second operand 5 states. Result 145 states and 201 transitions. Complement of second has 35 states. [2019-11-16 00:16:33,342 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 8 states 1 stem states 5 non-accepting loop states 1 accepting loop states [2019-11-16 00:16:33,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-11-16 00:16:33,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 60 transitions. [2019-11-16 00:16:33,348 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 5 letters. [2019-11-16 00:16:33,349 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:33,350 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 10 letters. Loop has 5 letters. [2019-11-16 00:16:33,350 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:33,350 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 10 letters. [2019-11-16 00:16:33,351 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:33,351 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 145 states and 201 transitions. [2019-11-16 00:16:33,361 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2019-11-16 00:16:33,369 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 145 states to 61 states and 86 transitions. [2019-11-16 00:16:33,370 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2019-11-16 00:16:33,371 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 44 [2019-11-16 00:16:33,372 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 86 transitions. [2019-11-16 00:16:33,374 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-16 00:16:33,374 INFO L688 BuchiCegarLoop]: Abstraction has 61 states and 86 transitions. [2019-11-16 00:16:33,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states and 86 transitions. [2019-11-16 00:16:33,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 47. [2019-11-16 00:16:33,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2019-11-16 00:16:33,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 62 transitions. [2019-11-16 00:16:33,408 INFO L711 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2019-11-16 00:16:33,408 INFO L591 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2019-11-16 00:16:33,409 INFO L424 BuchiCegarLoop]: ======== Iteration 2============ [2019-11-16 00:16:33,409 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 47 states and 62 transitions. [2019-11-16 00:16:33,410 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2019-11-16 00:16:33,411 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-16 00:16:33,411 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-16 00:16:33,411 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:16:33,412 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-16 00:16:33,412 INFO L791 eck$LassoCheckResult]: Stem: 293#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 291#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 292#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 288#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 273#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 276#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 278#L16 assume !(~y1 <= 0 || ~y2 <= 0); 313#L16-2 assume !(~y1 == ~y2); 314#L23 assume !(~y1 > ~y2); 296#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 301#gcdENTRY [2019-11-16 00:16:33,412 INFO L793 eck$LassoCheckResult]: Loop: 301#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 311#L16 assume !(~y1 <= 0 || ~y2 <= 0); 310#L16-2 assume !(~y1 == ~y2); 308#L23 assume !(~y1 > ~y2); 297#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 301#gcdENTRY [2019-11-16 00:16:33,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:33,413 INFO L82 PathProgramCache]: Analyzing trace with hash -851791686, now seen corresponding path program 1 times [2019-11-16 00:16:33,413 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:33,413 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600788323] [2019-11-16 00:16:33,413 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:33,413 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:33,414 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:33,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:33,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:33,432 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:33,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:33,434 INFO L82 PathProgramCache]: Analyzing trace with hash 40301495, now seen corresponding path program 1 times [2019-11-16 00:16:33,434 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:33,435 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [857959799] [2019-11-16 00:16:33,435 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:33,435 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:33,436 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:33,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:33,449 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:33,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:33,450 INFO L82 PathProgramCache]: Analyzing trace with hash -99955042, now seen corresponding path program 2 times [2019-11-16 00:16:33,450 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:33,450 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070282261] [2019-11-16 00:16:33,450 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:33,450 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:33,450 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:33,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:33,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:33,469 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:33,564 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:33,565 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:33,565 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:33,565 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:33,565 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-11-16 00:16:33,565 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:33,566 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:33,566 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:33,566 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2019-11-16 00:16:33,566 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:33,567 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:33,568 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,575 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,580 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,583 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,602 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,605 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,688 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:33,689 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:33,695 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:33,695 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:33,701 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:33,702 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {gcd_~y2=0} Honda state: {gcd_~y2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:33,714 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:33,714 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:33,717 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:33,718 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {gcd_~y1=0} Honda state: {gcd_~y1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:33,735 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:33,735 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:33,742 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:33,743 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {gcd_#res=0} Honda state: {gcd_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:33,758 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:33,759 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:33,781 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-16 00:16:33,781 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:33,960 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-16 00:16:33,963 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:33,963 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:33,963 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:33,963 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:33,963 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-11-16 00:16:33,963 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:33,963 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:33,963 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:33,964 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2019-11-16 00:16:33,964 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:33,964 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:33,965 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,976 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,990 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,993 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,995 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:33,998 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,087 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:34,087 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-11-16 00:16:34,088 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:34,089 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:34,089 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:34,089 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:34,089 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:34,089 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:34,090 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:34,090 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:34,092 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:34,092 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:34,093 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:34,093 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:34,093 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:34,094 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:34,098 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:34,100 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:34,101 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:34,110 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-16 00:16:34,121 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2019-11-16 00:16:34,124 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2019-11-16 00:16:34,125 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-16 00:16:34,125 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2019-11-16 00:16:34,125 INFO L510 LassoAnalysis]: Proved termination. [2019-11-16 00:16:34,126 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2) = 1*gcd_#in~y2 Supporting invariants [] [2019-11-16 00:16:34,126 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2019-11-16 00:16:34,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:34,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:34,177 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 6 conjunts are in the unsatisfiable core [2019-11-16 00:16:34,178 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:34,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:34,197 INFO L256 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-16 00:16:34,198 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:34,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-16 00:16:34,236 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 4 loop predicates [2019-11-16 00:16:34,236 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18 Second operand 5 states. [2019-11-16 00:16:34,386 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18. Second operand 5 states. Result 142 states and 189 transitions. Complement of second has 31 states. [2019-11-16 00:16:34,387 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 1 stem states 5 non-accepting loop states 1 accepting loop states [2019-11-16 00:16:34,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-11-16 00:16:34,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 36 transitions. [2019-11-16 00:16:34,389 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 5 letters. [2019-11-16 00:16:34,389 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:34,389 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 15 letters. Loop has 5 letters. [2019-11-16 00:16:34,389 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:34,390 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 10 letters. [2019-11-16 00:16:34,390 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:34,390 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 142 states and 189 transitions. [2019-11-16 00:16:34,400 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2019-11-16 00:16:34,407 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 142 states to 118 states and 165 transitions. [2019-11-16 00:16:34,409 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 67 [2019-11-16 00:16:34,411 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2019-11-16 00:16:34,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 165 transitions. [2019-11-16 00:16:34,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-16 00:16:34,414 INFO L688 BuchiCegarLoop]: Abstraction has 118 states and 165 transitions. [2019-11-16 00:16:34,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 165 transitions. [2019-11-16 00:16:34,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 87. [2019-11-16 00:16:34,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-11-16 00:16:34,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 116 transitions. [2019-11-16 00:16:34,436 INFO L711 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2019-11-16 00:16:34,436 INFO L591 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2019-11-16 00:16:34,437 INFO L424 BuchiCegarLoop]: ======== Iteration 3============ [2019-11-16 00:16:34,437 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 87 states and 116 transitions. [2019-11-16 00:16:34,439 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-16 00:16:34,439 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-16 00:16:34,440 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-16 00:16:34,441 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:16:34,441 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-16 00:16:34,442 INFO L791 eck$LassoCheckResult]: Stem: 590#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 588#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 589#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 579#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 560#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 586#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 597#L16 assume !(~y1 <= 0 || ~y2 <= 0); 596#L16-2 assume ~y1 == ~y2;#res := ~y1; 585#gcdFINAL assume true; 593#gcdEXIT >#72#return; 583#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 575#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 587#dividesENTRY [2019-11-16 00:16:34,442 INFO L793 eck$LassoCheckResult]: Loop: 587#dividesENTRY ~n := #in~n;~m := #in~m; 591#L31 assume !(0 == ~m); 574#L34 assume !(~n > ~m); 576#L37 call #t~ret2 := divides(~n, ~m - ~n);< 587#dividesENTRY [2019-11-16 00:16:34,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:34,443 INFO L82 PathProgramCache]: Analyzing trace with hash 1766113648, now seen corresponding path program 1 times [2019-11-16 00:16:34,443 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:34,443 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349894728] [2019-11-16 00:16:34,444 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:34,444 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:34,444 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:34,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:34,470 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:34,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:34,470 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 1 times [2019-11-16 00:16:34,471 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:34,471 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667787841] [2019-11-16 00:16:34,471 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:34,471 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:34,472 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:34,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:34,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:34,480 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:34,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:34,481 INFO L82 PathProgramCache]: Analyzing trace with hash -853108307, now seen corresponding path program 1 times [2019-11-16 00:16:34,481 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:34,482 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712743766] [2019-11-16 00:16:34,482 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:34,482 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:34,482 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:34,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:34,507 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:34,695 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2019-11-16 00:16:34,867 WARN L191 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 31 [2019-11-16 00:16:34,902 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:34,902 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:34,902 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:34,902 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:34,902 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-11-16 00:16:34,902 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:34,903 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:34,903 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:34,903 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2019-11-16 00:16:34,903 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:34,903 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:34,905 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,910 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,912 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,914 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,939 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,941 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,943 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,945 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,948 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,950 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,952 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,954 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,956 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:34,958 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,068 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:35,068 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:35,083 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:35,083 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:35,088 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:35,088 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:35,098 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:35,099 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:35,106 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:35,107 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:35,123 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:35,123 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:35,127 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:35,127 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#res=0} Honda state: {divides_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:35,143 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:35,143 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:35,167 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-16 00:16:35,167 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:35,178 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-16 00:16:35,181 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:35,181 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:35,181 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:35,181 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:35,181 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-11-16 00:16:35,181 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:35,181 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:35,181 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:35,181 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2019-11-16 00:16:35,182 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:35,182 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:35,183 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,185 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,188 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,189 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,191 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,206 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,208 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,210 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,212 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,214 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,216 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,218 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,220 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,222 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:35,330 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:35,331 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-11-16 00:16:35,331 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:35,332 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:35,332 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:35,332 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:35,332 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:35,332 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:35,333 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:35,333 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:35,334 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:35,334 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:35,334 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:35,335 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:35,335 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:35,335 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:35,335 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:35,335 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:35,335 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:35,336 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:35,336 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:35,337 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:35,337 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:35,337 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:35,337 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:35,337 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:35,338 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:35,338 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:35,339 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:35,340 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:35,340 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:35,341 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:35,341 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:35,341 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:35,341 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:35,341 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:35,342 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:35,342 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:35,343 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:35,343 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:35,343 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:35,344 INFO L203 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-16 00:16:35,344 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:35,352 INFO L400 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-16 00:16:35,352 INFO L401 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-11-16 00:16:35,520 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-16 00:16:35,658 INFO L443 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2019-11-16 00:16:35,658 INFO L444 ModelExtractionUtils]: 4 out of 16 variables were initially zero. Simplification set additionally 6 variables to zero. [2019-11-16 00:16:35,659 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-16 00:16:35,666 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-11-16 00:16:35,666 INFO L510 LassoAnalysis]: Proved termination. [2019-11-16 00:16:35,666 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~n - 1 >= 0] [2019-11-16 00:16:35,669 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-11-16 00:16:35,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:35,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:35,726 INFO L256 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 11 conjunts are in the unsatisfiable core [2019-11-16 00:16:35,729 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:35,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:35,859 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-16 00:16:35,860 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:35,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-16 00:16:35,909 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.6 stem predicates 3 loop predicates [2019-11-16 00:16:35,909 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34 Second operand 9 states. [2019-11-16 00:16:36,263 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34. Second operand 9 states. Result 119 states and 153 transitions. Complement of second has 21 states. [2019-11-16 00:16:36,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 6 stem states 2 non-accepting loop states 2 accepting loop states [2019-11-16 00:16:36,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2019-11-16 00:16:36,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 31 transitions. [2019-11-16 00:16:36,265 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 4 letters. [2019-11-16 00:16:36,265 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:36,265 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 16 letters. Loop has 4 letters. [2019-11-16 00:16:36,266 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:36,266 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 8 letters. [2019-11-16 00:16:36,266 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:36,266 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 153 transitions. [2019-11-16 00:16:36,269 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-16 00:16:36,272 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 101 states and 134 transitions. [2019-11-16 00:16:36,272 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 66 [2019-11-16 00:16:36,273 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2019-11-16 00:16:36,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 134 transitions. [2019-11-16 00:16:36,273 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-16 00:16:36,274 INFO L688 BuchiCegarLoop]: Abstraction has 101 states and 134 transitions. [2019-11-16 00:16:36,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 134 transitions. [2019-11-16 00:16:36,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 91. [2019-11-16 00:16:36,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-11-16 00:16:36,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 123 transitions. [2019-11-16 00:16:36,293 INFO L711 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2019-11-16 00:16:36,293 INFO L591 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2019-11-16 00:16:36,293 INFO L424 BuchiCegarLoop]: ======== Iteration 4============ [2019-11-16 00:16:36,293 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 123 transitions. [2019-11-16 00:16:36,298 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-16 00:16:36,299 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-16 00:16:36,299 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-16 00:16:36,300 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:16:36,300 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-16 00:16:36,300 INFO L791 eck$LassoCheckResult]: Stem: 914#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 912#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 913#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 907#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 880#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 910#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 923#L16 assume !(~y1 <= 0 || ~y2 <= 0); 924#L16-2 assume !(~y1 == ~y2); 879#L23 assume !(~y1 > ~y2); 881#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 889#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 892#L16 assume !(~y1 <= 0 || ~y2 <= 0); 964#L16-2 assume ~y1 == ~y2;#res := ~y1; 962#gcdFINAL assume true; 949#gcdEXIT >#70#return; 948#L26-1 #res := #t~ret1;havoc #t~ret1; 934#gcdFINAL assume true; 920#gcdEXIT >#72#return; 906#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 897#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 911#dividesENTRY [2019-11-16 00:16:36,300 INFO L793 eck$LassoCheckResult]: Loop: 911#dividesENTRY ~n := #in~n;~m := #in~m; 915#L31 assume !(0 == ~m); 896#L34 assume !(~n > ~m); 898#L37 call #t~ret2 := divides(~n, ~m - ~n);< 911#dividesENTRY [2019-11-16 00:16:36,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:36,301 INFO L82 PathProgramCache]: Analyzing trace with hash -1971517789, now seen corresponding path program 1 times [2019-11-16 00:16:36,301 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:36,301 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206422331] [2019-11-16 00:16:36,301 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:36,301 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:36,301 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:36,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:36,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:36,315 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:36,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:36,316 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 2 times [2019-11-16 00:16:36,316 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:36,316 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652033908] [2019-11-16 00:16:36,316 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:36,316 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:36,317 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:36,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:36,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:36,322 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:36,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:36,323 INFO L82 PathProgramCache]: Analyzing trace with hash 1635978592, now seen corresponding path program 1 times [2019-11-16 00:16:36,323 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:36,323 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199352679] [2019-11-16 00:16:36,323 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:36,323 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:36,324 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:36,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:36,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:36,346 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:36,690 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:36,690 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:36,690 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:36,691 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:36,691 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-11-16 00:16:36,691 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,691 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:36,691 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:36,691 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2019-11-16 00:16:36,691 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:36,691 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:36,693 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,697 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,699 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,700 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,702 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,704 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,706 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,707 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,709 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,711 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,713 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,715 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,720 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,722 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:36,850 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:36,850 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,858 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,858 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:36,861 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,862 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,879 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,880 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:36,882 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,883 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_~n=0} Honda state: {divides_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,887 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,888 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:36,890 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,891 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~nondet3=0} Honda state: {ULTIMATE.start_main_#t~nondet3=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,896 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,896 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:36,900 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,900 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~m~0=0} Honda state: {ULTIMATE.start_main_~m~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,904 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,904 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:36,908 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,908 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~z~0=0} Honda state: {ULTIMATE.start_main_~z~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:36,927 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,927 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,934 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,934 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#res=0} Honda state: {divides_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,951 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,951 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:36,954 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,954 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,961 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,961 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:36,964 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,964 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#t~ret2=0} Honda state: {divides_#t~ret2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:36,969 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,969 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,973 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,973 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~n~0=0} Honda state: {ULTIMATE.start_main_~n~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,978 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,979 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:36,985 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,985 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#res=0} Honda state: {ULTIMATE.start_main_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,990 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,990 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:36,993 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:36,993 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_#t~ret7=0} Honda state: {ULTIMATE.start_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:36,997 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:36,997 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:37,000 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:37,000 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_~m=0} Honda state: {divides_~m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:37,004 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:37,005 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:37,007 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:37,007 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~nondet4=0} Honda state: {ULTIMATE.start_main_#t~nondet4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:37,011 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:37,011 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:37,022 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-16 00:16:37,022 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:37,039 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-16 00:16:37,040 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:37,041 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:37,041 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:37,041 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:37,041 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-11-16 00:16:37,041 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:37,041 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:37,041 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:37,041 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2019-11-16 00:16:37,041 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:37,041 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:37,043 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,046 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,047 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,049 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,050 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,052 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,053 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,055 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,056 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,058 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,060 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,061 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,063 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,075 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:37,159 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:37,160 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-11-16 00:16:37,160 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,161 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,161 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,161 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,161 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,161 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,162 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,162 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,162 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,162 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,163 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,163 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,163 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,163 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,163 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,164 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,164 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,164 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,164 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,165 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,165 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,165 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,165 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,165 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,166 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,166 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,170 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,170 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,171 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,171 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,171 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,171 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,171 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,171 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,171 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,173 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,174 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,175 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,175 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,175 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,175 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,175 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,176 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,176 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,176 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,177 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,179 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,179 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,179 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,179 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,179 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,180 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,180 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,181 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,181 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,182 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,182 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,182 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,182 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,182 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,183 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,183 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,185 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,186 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,187 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,187 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,187 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,187 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,187 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,188 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,188 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,188 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,190 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,190 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,190 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,191 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,191 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,191 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,191 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,191 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,192 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,192 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,193 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,193 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,193 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,193 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,193 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,194 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,194 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,194 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,195 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,196 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,196 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,196 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,196 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,196 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,197 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,197 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,197 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,198 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,198 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,199 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:37,199 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,199 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:37,199 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,199 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:37,200 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:37,204 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:37,204 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:37,205 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:37,205 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:37,206 INFO L203 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-16 00:16:37,206 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:37,217 INFO L400 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-16 00:16:37,217 INFO L401 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-11-16 00:16:37,336 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-16 00:16:37,400 INFO L443 ModelExtractionUtils]: Simplification made 6 calls to the SMT solver. [2019-11-16 00:16:37,400 INFO L444 ModelExtractionUtils]: 6 out of 16 variables were initially zero. Simplification set additionally 4 variables to zero. [2019-11-16 00:16:37,402 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-16 00:16:37,407 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-11-16 00:16:37,407 INFO L510 LassoAnalysis]: Proved termination. [2019-11-16 00:16:37,407 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~n - 1 >= 0] [2019-11-16 00:16:37,409 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-11-16 00:16:37,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:37,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:37,463 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-16 00:16:37,466 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:37,536 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-16 00:16:37,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:37,612 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-16 00:16:37,613 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:37,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-16 00:16:37,652 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.7 stem predicates 3 loop predicates [2019-11-16 00:16:37,652 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37 Second operand 10 states. [2019-11-16 00:16:38,021 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37. Second operand 10 states. Result 117 states and 152 transitions. Complement of second has 23 states. [2019-11-16 00:16:38,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 7 stem states 2 non-accepting loop states 2 accepting loop states [2019-11-16 00:16:38,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2019-11-16 00:16:38,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2019-11-16 00:16:38,023 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2019-11-16 00:16:38,024 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:38,024 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2019-11-16 00:16:38,024 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:38,024 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2019-11-16 00:16:38,024 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:38,024 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 117 states and 152 transitions. [2019-11-16 00:16:38,027 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-16 00:16:38,029 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 117 states to 94 states and 125 transitions. [2019-11-16 00:16:38,029 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 59 [2019-11-16 00:16:38,030 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 60 [2019-11-16 00:16:38,030 INFO L73 IsDeterministic]: Start isDeterministic. Operand 94 states and 125 transitions. [2019-11-16 00:16:38,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-16 00:16:38,035 INFO L688 BuchiCegarLoop]: Abstraction has 94 states and 125 transitions. [2019-11-16 00:16:38,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states and 125 transitions. [2019-11-16 00:16:38,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 90. [2019-11-16 00:16:38,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2019-11-16 00:16:38,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 120 transitions. [2019-11-16 00:16:38,051 INFO L711 BuchiCegarLoop]: Abstraction has 90 states and 120 transitions. [2019-11-16 00:16:38,051 INFO L591 BuchiCegarLoop]: Abstraction has 90 states and 120 transitions. [2019-11-16 00:16:38,051 INFO L424 BuchiCegarLoop]: ======== Iteration 5============ [2019-11-16 00:16:38,051 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 120 transitions. [2019-11-16 00:16:38,054 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-16 00:16:38,054 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-16 00:16:38,054 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-16 00:16:38,055 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:16:38,055 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-16 00:16:38,056 INFO L791 eck$LassoCheckResult]: Stem: 1264#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 1262#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1263#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1252#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1253#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1260#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1288#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1286#L16-2 assume !(~y1 == ~y2); 1284#L23 assume ~y1 > ~y2; 1232#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1283#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1289#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1271#L16-2 assume ~y1 == ~y2;#res := ~y1; 1239#gcdFINAL assume true; 1268#gcdEXIT >#68#return; 1275#L24-1 #res := #t~ret0;havoc #t~ret0; 1273#gcdFINAL assume true; 1272#gcdEXIT >#72#return; 1257#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1247#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1261#dividesENTRY [2019-11-16 00:16:38,056 INFO L793 eck$LassoCheckResult]: Loop: 1261#dividesENTRY ~n := #in~n;~m := #in~m; 1265#L31 assume !(0 == ~m); 1246#L34 assume !(~n > ~m); 1248#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1261#dividesENTRY [2019-11-16 00:16:38,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:38,056 INFO L82 PathProgramCache]: Analyzing trace with hash 1175107907, now seen corresponding path program 1 times [2019-11-16 00:16:38,056 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:38,057 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079596615] [2019-11-16 00:16:38,057 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:38,057 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:38,057 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:38,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:38,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:38,077 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:38,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:38,078 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 3 times [2019-11-16 00:16:38,078 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:38,078 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740652622] [2019-11-16 00:16:38,078 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:38,078 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:38,078 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:38,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:38,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:38,086 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:38,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:38,087 INFO L82 PathProgramCache]: Analyzing trace with hash 1672900608, now seen corresponding path program 1 times [2019-11-16 00:16:38,087 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:38,091 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244576896] [2019-11-16 00:16:38,091 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:38,091 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:38,092 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:38,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:38,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:38,120 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:38,453 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:38,453 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:38,453 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:38,453 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:38,453 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-11-16 00:16:38,453 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:38,454 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:38,454 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:38,454 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2019-11-16 00:16:38,454 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:38,454 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:38,455 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,458 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,460 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,462 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,478 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,480 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,484 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,486 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,488 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,489 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,491 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,493 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,495 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,496 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,595 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:38,595 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:38,603 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:38,604 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:38,611 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:38,611 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:38,622 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:38,623 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:38,630 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:38,630 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:38,636 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:38,636 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:38,640 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:38,640 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~m~0=0} Honda state: {ULTIMATE.start_main_~m~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:38,647 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:38,647 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:38,657 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-16 00:16:38,657 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:38,666 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-16 00:16:38,670 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:38,670 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:38,670 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:38,670 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:38,670 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-11-16 00:16:38,670 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:38,670 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:38,671 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:38,671 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2019-11-16 00:16:38,671 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:38,671 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:38,672 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,678 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,681 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,683 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,684 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,695 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,697 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,698 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,700 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,701 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,702 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,704 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,705 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,707 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:38,805 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:38,805 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-11-16 00:16:38,805 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:38,806 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:38,806 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:38,806 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:38,806 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:38,806 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:38,807 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:38,807 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:38,807 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:38,807 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:38,807 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:38,808 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:38,808 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:38,808 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:38,808 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:38,808 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:38,808 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:38,808 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:38,809 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:38,809 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:38,809 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:38,809 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:38,809 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:38,810 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:38,810 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:38,810 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:38,810 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:38,811 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:38,811 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:38,811 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:38,811 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:38,811 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:38,811 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:38,811 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:38,811 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:38,811 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:38,812 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:38,813 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:38,813 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:38,813 INFO L203 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-16 00:16:38,813 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:38,816 INFO L400 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-16 00:16:38,816 INFO L401 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-11-16 00:16:38,902 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-16 00:16:39,000 INFO L443 ModelExtractionUtils]: Simplification made 10 calls to the SMT solver. [2019-11-16 00:16:39,000 INFO L444 ModelExtractionUtils]: 2 out of 16 variables were initially zero. Simplification set additionally 8 variables to zero. [2019-11-16 00:16:39,000 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-16 00:16:39,003 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 4. [2019-11-16 00:16:39,003 INFO L510 LassoAnalysis]: Proved termination. [2019-11-16 00:16:39,003 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~m >= 0, 1*divides_#in~n - 1 >= 0] [2019-11-16 00:16:39,015 INFO L297 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2019-11-16 00:16:39,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:39,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:39,070 INFO L256 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-16 00:16:39,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:39,150 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-16 00:16:39,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:39,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-16 00:16:39,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:39,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-16 00:16:39,272 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.7 stem predicates 3 loop predicates [2019-11-16 00:16:39,272 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 90 states and 120 transitions. cyclomatic complexity: 35 Second operand 10 states. [2019-11-16 00:16:39,653 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 90 states and 120 transitions. cyclomatic complexity: 35. Second operand 10 states. Result 114 states and 145 transitions. Complement of second has 23 states. [2019-11-16 00:16:39,654 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 7 stem states 2 non-accepting loop states 2 accepting loop states [2019-11-16 00:16:39,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2019-11-16 00:16:39,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2019-11-16 00:16:39,655 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2019-11-16 00:16:39,655 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:39,655 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2019-11-16 00:16:39,655 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:39,655 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2019-11-16 00:16:39,656 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:39,656 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 114 states and 145 transitions. [2019-11-16 00:16:39,658 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-16 00:16:39,662 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 114 states to 92 states and 121 transitions. [2019-11-16 00:16:39,665 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 57 [2019-11-16 00:16:39,666 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2019-11-16 00:16:39,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 121 transitions. [2019-11-16 00:16:39,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-16 00:16:39,669 INFO L688 BuchiCegarLoop]: Abstraction has 92 states and 121 transitions. [2019-11-16 00:16:39,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states and 121 transitions. [2019-11-16 00:16:39,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 90. [2019-11-16 00:16:39,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2019-11-16 00:16:39,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 119 transitions. [2019-11-16 00:16:39,679 INFO L711 BuchiCegarLoop]: Abstraction has 90 states and 119 transitions. [2019-11-16 00:16:39,679 INFO L591 BuchiCegarLoop]: Abstraction has 90 states and 119 transitions. [2019-11-16 00:16:39,679 INFO L424 BuchiCegarLoop]: ======== Iteration 6============ [2019-11-16 00:16:39,679 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 90 states and 119 transitions. [2019-11-16 00:16:39,680 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-16 00:16:39,681 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-16 00:16:39,681 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-16 00:16:39,683 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-16 00:16:39,683 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-16 00:16:39,683 INFO L791 eck$LassoCheckResult]: Stem: 1618#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 1616#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1617#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1604#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1605#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1614#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1640#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1639#L16-2 assume !(~y1 == ~y2); 1638#L23 assume ~y1 > ~y2; 1584#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1633#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1644#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1625#L16-2 assume !(~y1 == ~y2); 1583#L23 assume !(~y1 > ~y2); 1586#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 1592#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1594#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1606#L16-2 assume ~y1 == ~y2;#res := ~y1; 1607#gcdFINAL assume true; 1622#gcdEXIT >#70#return; 1621#L26-1 #res := #t~ret1;havoc #t~ret1; 1665#gcdFINAL assume true; 1630#gcdEXIT >#68#return; 1629#L24-1 #res := #t~ret0;havoc #t~ret0; 1627#gcdFINAL assume true; 1626#gcdEXIT >#72#return; 1603#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1599#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1615#dividesENTRY [2019-11-16 00:16:39,683 INFO L793 eck$LassoCheckResult]: Loop: 1615#dividesENTRY ~n := #in~n;~m := #in~m; 1619#L31 assume !(0 == ~m); 1598#L34 assume !(~n > ~m); 1600#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1615#dividesENTRY [2019-11-16 00:16:39,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:39,684 INFO L82 PathProgramCache]: Analyzing trace with hash 531576368, now seen corresponding path program 1 times [2019-11-16 00:16:39,684 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:39,684 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890970940] [2019-11-16 00:16:39,684 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:39,684 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:39,685 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:39,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:39,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:39,709 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:39,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:39,712 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 4 times [2019-11-16 00:16:39,712 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:39,712 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588366577] [2019-11-16 00:16:39,712 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:39,712 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:39,712 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:39,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:39,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:39,717 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:39,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:39,718 INFO L82 PathProgramCache]: Analyzing trace with hash -1412911507, now seen corresponding path program 1 times [2019-11-16 00:16:39,718 INFO L157 tionRefinementEngine]: Executing refinement strategy CAMEL [2019-11-16 00:16:39,718 INFO L342 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6561206] [2019-11-16 00:16:39,718 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:39,719 INFO L116 rtionOrderModulation]: Craig_NestedInterpolation forces the order to NOT_INCREMENTALLY [2019-11-16 00:16:39,719 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-16 00:16:39,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:39,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-16 00:16:39,737 INFO L168 tionRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-16 00:16:40,084 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:40,085 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:40,085 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:40,085 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:40,085 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2019-11-16 00:16:40,085 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:40,085 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:40,085 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:40,085 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration6_Lasso [2019-11-16 00:16:40,085 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:40,085 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:40,086 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,090 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,092 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,093 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,094 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,096 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,097 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,111 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,112 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,115 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,116 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,118 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,119 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,120 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,197 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:40,197 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:40,202 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:40,202 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:40,207 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:40,207 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:40,231 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:40,231 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:40,234 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:40,234 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:40,238 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:40,238 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:40,240 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:40,240 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#t~ret2=0} Honda state: {divides_#t~ret2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 37 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:40,245 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:40,245 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 37 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:40,250 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:40,251 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_#t~ret7=0} Honda state: {ULTIMATE.start_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 38 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:40,259 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:40,259 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 38 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:40,263 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:40,263 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~m~0=0} Honda state: {ULTIMATE.start_main_~m~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:40,268 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:40,268 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-16 00:16:40,271 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-16 00:16:40,271 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_~m=0} Honda state: {divides_~m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:40,275 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-16 00:16:40,275 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_728a5bff-38a0-4106-b63a-833f49ef5b7f/bin/uautomizer/z3 Starting monitored process 41 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-16 00:16:40,315 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-16 00:16:40,315 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 41 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:40,325 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-16 00:16:40,327 INFO L210 LassoAnalysis]: Preferences: [2019-11-16 00:16:40,327 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2019-11-16 00:16:40,327 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-16 00:16:40,327 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2019-11-16 00:16:40,327 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2019-11-16 00:16:40,327 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-16 00:16:40,327 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-16 00:16:40,328 INFO L130 ssoRankerPreferences]: Path of dumped script: [2019-11-16 00:16:40,328 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration6_Lasso [2019-11-16 00:16:40,328 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-16 00:16:40,328 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-16 00:16:40,329 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,334 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,336 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,338 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,340 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,341 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,343 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,345 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,347 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,349 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,350 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,364 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,366 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,368 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2019-11-16 00:16:40,452 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-16 00:16:40,452 INFO L489 LassoAnalysis]: Using template 'affine'. [2019-11-16 00:16:40,453 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,453 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,453 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:40,453 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,453 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:40,454 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,454 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:40,454 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:40,454 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:40,455 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,455 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,455 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:40,455 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,455 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:40,456 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,456 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:40,456 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:40,456 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:40,456 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,456 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,457 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:40,457 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,457 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:40,457 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,457 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:40,457 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:40,457 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:40,457 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,458 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,458 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:40,458 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,458 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:40,458 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,458 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:40,458 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:40,459 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:40,459 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,459 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,459 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:40,460 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,460 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:40,460 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,460 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:40,460 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:40,460 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:40,461 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,461 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,461 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:40,461 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,461 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:40,461 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,462 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:40,462 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:40,462 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:40,462 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,463 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,463 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:40,463 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,463 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:40,463 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,463 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:40,463 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:40,464 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:40,464 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,464 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,464 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:40,464 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,464 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:40,465 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,465 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:40,465 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:40,465 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:40,466 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,468 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,468 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:40,468 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,468 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:40,468 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,469 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:40,469 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:40,469 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:40,470 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,470 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,470 INFO L350 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-16 00:16:40,470 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,471 INFO L203 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-16 00:16:40,471 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,471 INFO L400 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-16 00:16:40,471 INFO L401 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-16 00:16:40,472 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [2019-11-16 00:16:40,472 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2019-11-16 00:16:40,472 INFO L337 nArgumentSynthesizer]: Template has degree 0. [2019-11-16 00:16:40,473 INFO L202 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-16 00:16:40,473 INFO L203 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-16 00:16:40,473 INFO L204 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-16 00:16:40,475 INFO L400 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-16 00:16:40,475 INFO L401 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-11-16 00:16:40,507 INFO L419 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-16 00:16:40,556 INFO L443 ModelExtractionUtils]: Simplification made 9 calls to the SMT solver. [2019-11-16 00:16:40,557 INFO L444 ModelExtractionUtils]: 4 out of 16 variables were initially zero. Simplification set additionally 6 variables to zero. [2019-11-16 00:16:40,557 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-16 00:16:40,559 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-11-16 00:16:40,560 INFO L510 LassoAnalysis]: Proved termination. [2019-11-16 00:16:40,560 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [3*divides_#in~n - 1 >= 0] [2019-11-16 00:16:40,566 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-11-16 00:16:40,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-16 00:16:40,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:40,623 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 19 conjunts are in the unsatisfiable core [2019-11-16 00:16:40,628 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:40,712 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-16 00:16:40,734 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-16 00:16:40,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-16 00:16:40,805 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-16 00:16:40,805 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-11-16 00:16:40,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-11-16 00:16:40,843 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.8 stem predicates 3 loop predicates [2019-11-16 00:16:40,844 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 90 states and 119 transitions. cyclomatic complexity: 34 Second operand 11 states. [2019-11-16 00:16:41,181 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 90 states and 119 transitions. cyclomatic complexity: 34. Second operand 11 states. Result 100 states and 129 transitions. Complement of second has 23 states. [2019-11-16 00:16:41,185 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 8 stem states 2 non-accepting loop states 1 accepting loop states [2019-11-16 00:16:41,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2019-11-16 00:16:41,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 25 transitions. [2019-11-16 00:16:41,185 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 4 letters. [2019-11-16 00:16:41,186 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:41,186 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 32 letters. Loop has 4 letters. [2019-11-16 00:16:41,186 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:41,186 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 8 letters. [2019-11-16 00:16:41,187 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-16 00:16:41,187 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 100 states and 129 transitions. [2019-11-16 00:16:41,189 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2019-11-16 00:16:41,189 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 100 states to 0 states and 0 transitions. [2019-11-16 00:16:41,189 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2019-11-16 00:16:41,189 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2019-11-16 00:16:41,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2019-11-16 00:16:41,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-16 00:16:41,189 INFO L688 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-16 00:16:41,189 INFO L711 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-16 00:16:41,189 INFO L591 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-16 00:16:41,189 INFO L424 BuchiCegarLoop]: ======== Iteration 7============ [2019-11-16 00:16:41,190 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2019-11-16 00:16:41,190 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2019-11-16 00:16:41,190 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2019-11-16 00:16:41,198 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 16.11 12:16:41 BoogieIcfgContainer [2019-11-16 00:16:41,198 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2019-11-16 00:16:41,199 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-16 00:16:41,199 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-16 00:16:41,199 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-16 00:16:41,200 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:16:32" (3/4) ... [2019-11-16 00:16:41,202 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-16 00:16:41,203 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-16 00:16:41,204 INFO L168 Benchmark]: Toolchain (without parser) took 9589.84 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 237.5 MB). Free memory was 943.4 MB in the beginning and 1.0 GB in the end (delta: -93.7 MB). Peak memory consumption was 143.8 MB. Max. memory is 11.5 GB. [2019-11-16 00:16:41,205 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-16 00:16:41,205 INFO L168 Benchmark]: CACSL2BoogieTranslator took 339.96 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.9 MB). Free memory was 943.4 MB in the beginning and 1.1 GB in the end (delta: -201.5 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. [2019-11-16 00:16:41,206 INFO L168 Benchmark]: Boogie Procedure Inliner took 31.08 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-16 00:16:41,206 INFO L168 Benchmark]: Boogie Preprocessor took 28.91 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-16 00:16:41,206 INFO L168 Benchmark]: RCFGBuilder took 257.36 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 22.4 MB). Peak memory consumption was 22.4 MB. Max. memory is 11.5 GB. [2019-11-16 00:16:41,207 INFO L168 Benchmark]: BuchiAutomizer took 8922.61 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 87.6 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 85.4 MB). Peak memory consumption was 172.9 MB. Max. memory is 11.5 GB. [2019-11-16 00:16:41,207 INFO L168 Benchmark]: Witness Printer took 3.98 ms. Allocated memory is still 1.3 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-16 00:16:41,210 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.17 ms. Allocated memory is still 1.0 GB. Free memory is still 967.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 339.96 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 149.9 MB). Free memory was 943.4 MB in the beginning and 1.1 GB in the end (delta: -201.5 MB). Peak memory consumption was 22.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 31.08 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 28.91 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * RCFGBuilder took 257.36 ms. Allocated memory is still 1.2 GB. Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: 22.4 MB). Peak memory consumption was 22.4 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 8922.61 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 87.6 MB). Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 85.4 MB). Peak memory consumption was 172.9 MB. Max. memory is 11.5 GB. * Witness Printer took 3.98 ms. Allocated memory is still 1.3 GB. Free memory is still 1.0 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 6 terminating modules (0 trivial, 6 deterministic, 0 nondeterministic). One deterministic module has affine ranking function \old(y1) and consists of 8 locations. One deterministic module has affine ranking function \old(y2) and consists of 7 locations. One deterministic module has affine ranking function \old(m) and consists of 10 locations. One deterministic module has affine ranking function \old(m) and consists of 11 locations. One deterministic module has affine ranking function \old(m) and consists of 11 locations. One deterministic module has affine ranking function \old(m) and consists of 11 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 8.8s and 7 iterations. TraceHistogramMax:3. Analysis of lassos took 5.5s. Construction of modules took 0.4s. Büchi inclusion checks took 2.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, 137 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT0 SILN0 SILU0 SILI0 SILT0 lasso4 LassoPreprocessingBenchmarks: Lassos: inital25 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq167 hnf93 smp96 dnf131 smp100 tf102 neg97 sie111 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 323ms VariablesStem: 2 VariablesLoop: 4 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 28 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 6 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.7s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! Received shutdown request...