./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 f470102c Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx12G -Xms1G -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerTermination.xml -i ../sv-benchmarks/c/recursive/gcd02.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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.25-f470102 [2019-11-28 21:16:02,322 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-11-28 21:16:02,325 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-11-28 21:16:02,339 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-11-28 21:16:02,340 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-11-28 21:16:02,341 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-11-28 21:16:02,343 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-11-28 21:16:02,345 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-11-28 21:16:02,347 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-11-28 21:16:02,348 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-11-28 21:16:02,349 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-11-28 21:16:02,350 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-11-28 21:16:02,350 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-11-28 21:16:02,351 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-11-28 21:16:02,352 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-11-28 21:16:02,354 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-11-28 21:16:02,355 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-11-28 21:16:02,356 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-11-28 21:16:02,357 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-11-28 21:16:02,359 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-11-28 21:16:02,361 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-11-28 21:16:02,362 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-11-28 21:16:02,363 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-11-28 21:16:02,364 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-11-28 21:16:02,367 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-11-28 21:16:02,367 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-11-28 21:16:02,367 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-11-28 21:16:02,368 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-11-28 21:16:02,369 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-11-28 21:16:02,370 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-11-28 21:16:02,370 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-11-28 21:16:02,371 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-11-28 21:16:02,371 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-11-28 21:16:02,372 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-11-28 21:16:02,373 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-11-28 21:16:02,374 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-11-28 21:16:02,374 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-11-28 21:16:02,375 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-11-28 21:16:02,375 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-11-28 21:16:02,376 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-11-28 21:16:02,377 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-11-28 21:16:02,378 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Termination-32bit-Automizer_Default.epf [2019-11-28 21:16:02,394 INFO L113 SettingsManager]: Loading preferences was successful [2019-11-28 21:16:02,394 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-11-28 21:16:02,395 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-11-28 21:16:02,395 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-11-28 21:16:02,396 INFO L138 SettingsManager]: * Use SBE=true [2019-11-28 21:16:02,396 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2019-11-28 21:16:02,396 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2019-11-28 21:16:02,396 INFO L138 SettingsManager]: * Use old map elimination=false [2019-11-28 21:16:02,397 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2019-11-28 21:16:02,397 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2019-11-28 21:16:02,397 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2019-11-28 21:16:02,398 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-11-28 21:16:02,398 INFO L138 SettingsManager]: * sizeof long=4 [2019-11-28 21:16:02,398 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2019-11-28 21:16:02,398 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-11-28 21:16:02,399 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-11-28 21:16:02,399 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-11-28 21:16:02,399 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2019-11-28 21:16:02,400 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2019-11-28 21:16:02,400 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2019-11-28 21:16:02,400 INFO L138 SettingsManager]: * sizeof long double=12 [2019-11-28 21:16:02,400 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-11-28 21:16:02,401 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2019-11-28 21:16:02,401 INFO L138 SettingsManager]: * Use constant arrays=true [2019-11-28 21:16:02,401 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2019-11-28 21:16:02,402 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-11-28 21:16:02,402 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-11-28 21:16:02,402 INFO L138 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2019-11-28 21:16:02,403 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-11-28 21:16:02,403 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-11-28 21:16:02,403 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2019-11-28 21:16:02,403 INFO L138 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2019-11-28 21:16:02,404 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2019-11-28 21:16:02,405 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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-28 21:16:02,773 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-11-28 21:16:02,785 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-11-28 21:16:02,791 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-11-28 21:16:02,794 INFO L271 PluginConnector]: Initializing CDTParser... [2019-11-28 21:16:02,794 INFO L275 PluginConnector]: CDTParser initialized [2019-11-28 21:16:02,795 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/recursive/gcd02.c [2019-11-28 21:16:02,850 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f108c429c/995a01089f5e461b90f95099823729d4/FLAG60503a25e [2019-11-28 21:16:03,270 INFO L306 CDTParser]: Found 1 translation units. [2019-11-28 21:16:03,270 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/recursive/gcd02.c [2019-11-28 21:16:03,276 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f108c429c/995a01089f5e461b90f95099823729d4/FLAG60503a25e [2019-11-28 21:16:03,673 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f108c429c/995a01089f5e461b90f95099823729d4 [2019-11-28 21:16:03,676 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-11-28 21:16:03,677 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2019-11-28 21:16:03,679 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-11-28 21:16:03,679 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-11-28 21:16:03,682 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-11-28 21:16:03,683 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:03,686 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24c7a7ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03, skipping insertion in model container [2019-11-28 21:16:03,686 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:03,694 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2019-11-28 21:16:03,711 INFO L178 MainTranslator]: Built tables and reachable declarations [2019-11-28 21:16:03,891 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 21:16:03,895 INFO L203 MainTranslator]: Completed pre-run [2019-11-28 21:16:03,914 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-11-28 21:16:03,928 INFO L208 MainTranslator]: Completed translation [2019-11-28 21:16:03,928 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03 WrapperNode [2019-11-28 21:16:03,929 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-11-28 21:16:03,930 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-11-28 21:16:03,930 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-11-28 21:16:03,930 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-11-28 21:16:03,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:03,945 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:04,023 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-11-28 21:16:04,023 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-11-28 21:16:04,023 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-11-28 21:16:04,023 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-11-28 21:16:04,033 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:04,033 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:04,035 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:04,035 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:04,043 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:04,047 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:04,053 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (1/1) ... [2019-11-28 21:16:04,056 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-11-28 21:16:04,056 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-11-28 21:16:04,057 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-11-28 21:16:04,057 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-11-28 21:16:04,058 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2019-11-28 21:16:04,127 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2019-11-28 21:16:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2019-11-28 21:16:04,128 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2019-11-28 21:16:04,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-11-28 21:16:04,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-11-28 21:16:04,339 INFO L282 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-11-28 21:16:04,339 INFO L287 CfgBuilder]: Removed 4 assume(true) statements. [2019-11-28 21:16:04,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 09:16:04 BoogieIcfgContainer [2019-11-28 21:16:04,342 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-11-28 21:16:04,343 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2019-11-28 21:16:04,343 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2019-11-28 21:16:04,362 INFO L275 PluginConnector]: BuchiAutomizer initialized [2019-11-28 21:16:04,363 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-28 21:16:04,363 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 28.11 09:16:03" (1/3) ... [2019-11-28 21:16:04,365 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@6a6120d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.11 09:16:04, skipping insertion in model container [2019-11-28 21:16:04,365 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-28 21:16:04,366 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 09:16:03" (2/3) ... [2019-11-28 21:16:04,366 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@6a6120d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 28.11 09:16:04, skipping insertion in model container [2019-11-28 21:16:04,367 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2019-11-28 21:16:04,367 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 09:16:04" (3/3) ... [2019-11-28 21:16:04,369 INFO L371 chiAutomizerObserver]: Analyzing ICFG gcd02.c [2019-11-28 21:16:04,444 INFO L356 BuchiCegarLoop]: Interprodecural is true [2019-11-28 21:16:04,445 INFO L357 BuchiCegarLoop]: Hoare is false [2019-11-28 21:16:04,445 INFO L358 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2019-11-28 21:16:04,445 INFO L359 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2019-11-28 21:16:04,445 INFO L360 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-11-28 21:16:04,446 INFO L361 BuchiCegarLoop]: Difference is false [2019-11-28 21:16:04,446 INFO L362 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-11-28 21:16:04,446 INFO L365 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2019-11-28 21:16:04,459 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2019-11-28 21:16:04,484 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2019-11-28 21:16:04,484 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-28 21:16:04,485 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-28 21:16:04,492 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2019-11-28 21:16:04,492 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-28 21:16:04,492 INFO L424 BuchiCegarLoop]: ======== Iteration 1============ [2019-11-28 21:16:04,492 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 30 states. [2019-11-28 21:16:04,496 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2019-11-28 21:16:04,496 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-28 21:16:04,496 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-28 21:16:04,497 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1] [2019-11-28 21:16:04,497 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-28 21:16:04,503 INFO L794 eck$LassoCheckResult]: Stem: 29#ULTIMATE.startENTRYtrue havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 27#L42true assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 32#L46true assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 5#L49true assume main_~m~0 > 0 && main_~n~0 > 0; 24#L50true call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 19#gcdENTRYtrue [2019-11-28 21:16:04,504 INFO L796 eck$LassoCheckResult]: Loop: 19#gcdENTRYtrue ~y1 := #in~y1;~y2 := #in~y2; 31#L16true assume !(~y1 <= 0 || ~y2 <= 0); 6#L16-2true assume !(~y1 == ~y2); 3#L23true assume ~y1 > ~y2; 21#L24true call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 19#gcdENTRYtrue [2019-11-28 21:16:04,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:04,510 INFO L82 PathProgramCache]: Analyzing trace with hash 62188830, now seen corresponding path program 1 times [2019-11-28 21:16:04,517 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:04,518 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500181156] [2019-11-28 21:16:04,518 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:04,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:04,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:04,629 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:04,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:04,631 INFO L82 PathProgramCache]: Analyzing trace with hash 40301400, now seen corresponding path program 1 times [2019-11-28 21:16:04,631 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:04,632 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059232646] [2019-11-28 21:16:04,632 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:04,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:04,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:04,648 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:04,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:04,650 INFO L82 PathProgramCache]: Analyzing trace with hash -851791781, now seen corresponding path program 1 times [2019-11-28 21:16:04,650 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:04,651 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136416528] [2019-11-28 21:16:04,651 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:04,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:04,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:04,676 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:04,847 INFO L210 LassoAnalysis]: Preferences: [2019-11-28 21:16:04,847 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-28 21:16:04,847 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-28 21:16:04,847 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-28 21:16:04,848 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-28 21:16:04,848 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:04,848 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-28 21:16:04,848 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-28 21:16:04,848 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2019-11-28 21:16:04,848 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-28 21:16:04,849 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-28 21:16:04,867 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-28 21:16:04,884 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-28 21:16:04,887 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-28 21:16:04,891 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-28 21:16:04,893 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-28 21:16:04,896 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-28 21:16:04,978 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-28 21:16:04,978 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:04,988 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:04,989 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:05,007 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-28 21:16:05,007 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:05,034 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-28 21:16:05,037 INFO L210 LassoAnalysis]: Preferences: [2019-11-28 21:16:05,037 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-28 21:16:05,037 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-28 21:16:05,037 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-28 21:16:05,037 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-28 21:16:05,038 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:05,038 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-28 21:16:05,038 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-28 21:16:05,038 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration1_Loop [2019-11-28 21:16:05,038 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-28 21:16:05,038 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-28 21:16:05,040 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-28 21:16:05,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-28 21:16:05,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-28 21:16:05,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-28 21:16:05,066 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-28 21:16:05,070 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-28 21:16:05,121 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-28 21:16:05,126 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:05,138 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-28 21:16:05,140 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:05,141 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:05,141 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:05,142 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:05,142 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:05,144 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:05,144 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:05,148 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. [MP z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Exception during sending of exit command (exit): Broken pipe No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:05,172 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-28 21:16:05,174 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:05,174 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:05,175 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:05,175 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:05,175 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:05,178 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:05,179 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:05,185 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-28 21:16:05,193 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2019-11-28 21:16:05,193 INFO L444 ModelExtractionUtils]: 2 out of 4 variables were initially zero. Simplification set additionally 0 variables to zero. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:05,204 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-28 21:16:05,206 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2019-11-28 21:16:05,206 INFO L510 LassoAnalysis]: Proved termination. [2019-11-28 21:16:05,207 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1) = 1*gcd_#in~y1 Supporting invariants [] [2019-11-28 21:16:05,213 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2019-11-28 21:16:05,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:05,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 21:16:05,277 INFO L264 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 4 conjunts are in the unsatisfiable core [2019-11-28 21:16:05,280 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 21:16:05,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 21:16:05,306 INFO L264 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-28 21:16:05,307 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 21:16:05,363 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-28 21:16:05,382 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-28 21:16:05,383 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 30 states. Second operand 5 states. [2019-11-28 21:16:05,610 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-28 21:16:05,611 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-28 21:16:05,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-11-28 21:16:05,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 60 transitions. [2019-11-28 21:16:05,616 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 5 letters. [2019-11-28 21:16:05,618 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:05,618 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 10 letters. Loop has 5 letters. [2019-11-28 21:16:05,619 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:05,619 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 8 states and 60 transitions. Stem has 5 letters. Loop has 10 letters. [2019-11-28 21:16:05,619 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:05,620 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 145 states and 201 transitions. [2019-11-28 21:16:05,631 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2019-11-28 21:16:05,640 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 145 states to 61 states and 86 transitions. [2019-11-28 21:16:05,641 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 42 [2019-11-28 21:16:05,641 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 44 [2019-11-28 21:16:05,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 86 transitions. [2019-11-28 21:16:05,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-28 21:16:05,645 INFO L688 BuchiCegarLoop]: Abstraction has 61 states and 86 transitions. [2019-11-28 21:16:05,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states and 86 transitions. [2019-11-28 21:16:05,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 47. [2019-11-28 21:16:05,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2019-11-28 21:16:05,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 62 transitions. [2019-11-28 21:16:05,687 INFO L711 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2019-11-28 21:16:05,688 INFO L591 BuchiCegarLoop]: Abstraction has 47 states and 62 transitions. [2019-11-28 21:16:05,688 INFO L424 BuchiCegarLoop]: ======== Iteration 2============ [2019-11-28 21:16:05,688 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 47 states and 62 transitions. [2019-11-28 21:16:05,694 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2019-11-28 21:16:05,695 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-28 21:16:05,695 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-28 21:16:05,696 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 21:16:05,696 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2019-11-28 21:16:05,696 INFO L794 eck$LassoCheckResult]: Stem: 293#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 291#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 292#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 288#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 273#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 276#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 278#L16 assume !(~y1 <= 0 || ~y2 <= 0); 313#L16-2 assume !(~y1 == ~y2); 314#L23 assume !(~y1 > ~y2); 296#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 301#gcdENTRY [2019-11-28 21:16:05,697 INFO L796 eck$LassoCheckResult]: Loop: 301#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 311#L16 assume !(~y1 <= 0 || ~y2 <= 0); 310#L16-2 assume !(~y1 == ~y2); 308#L23 assume !(~y1 > ~y2); 297#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 301#gcdENTRY [2019-11-28 21:16:05,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:05,697 INFO L82 PathProgramCache]: Analyzing trace with hash -851791686, now seen corresponding path program 1 times [2019-11-28 21:16:05,698 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:05,698 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401057734] [2019-11-28 21:16:05,698 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:05,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:05,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:05,718 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:05,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:05,720 INFO L82 PathProgramCache]: Analyzing trace with hash 40301495, now seen corresponding path program 1 times [2019-11-28 21:16:05,720 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:05,721 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421331121] [2019-11-28 21:16:05,721 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:05,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:05,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:05,744 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:05,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:05,747 INFO L82 PathProgramCache]: Analyzing trace with hash -99955042, now seen corresponding path program 2 times [2019-11-28 21:16:05,747 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:05,747 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311413594] [2019-11-28 21:16:05,748 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:05,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:05,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:05,793 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:05,888 INFO L210 LassoAnalysis]: Preferences: [2019-11-28 21:16:05,889 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-28 21:16:05,889 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-28 21:16:05,889 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-28 21:16:05,889 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-28 21:16:05,889 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:05,889 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-28 21:16:05,890 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-28 21:16:05,890 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2019-11-28 21:16:05,890 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-28 21:16:05,890 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-28 21:16:05,892 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-28 21:16:05,894 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-28 21:16:05,897 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-28 21:16:05,899 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-28 21:16:05,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-28 21:16:05,915 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-28 21:16:05,996 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-28 21:16:05,997 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:06,003 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:06,003 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 [2019-11-28 21:16:06,008 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:06,008 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:06,024 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:06,024 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-28 21:16:06,028 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:06,029 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:06,046 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:06,046 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-28 21:16:06,050 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:06,050 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:06,062 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:06,063 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:06,086 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-28 21:16:06,086 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-28 21:16:06,265 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-28 21:16:06,268 INFO L210 LassoAnalysis]: Preferences: [2019-11-28 21:16:06,268 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-28 21:16:06,268 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-28 21:16:06,269 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-28 21:16:06,269 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-28 21:16:06,269 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:06,269 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-28 21:16:06,269 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-28 21:16:06,269 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration2_Loop [2019-11-28 21:16:06,269 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-28 21:16:06,270 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-28 21:16:06,273 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-28 21:16:06,277 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-28 21:16:06,289 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-28 21:16:06,291 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-28 21:16:06,294 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-28 21:16:06,297 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-28 21:16:06,374 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-28 21:16:06,374 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:06,389 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-28 21:16:06,391 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:06,391 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:06,391 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:06,391 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:06,392 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:06,393 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:06,394 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:06,398 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:06,409 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-28 21:16:06,412 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:06,412 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:06,412 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:06,412 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:06,412 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:06,414 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:06,415 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:06,421 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-28 21:16:06,428 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2019-11-28 21:16:06,428 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:06,435 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2019-11-28 21:16:06,435 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2019-11-28 21:16:06,436 INFO L510 LassoAnalysis]: Proved termination. [2019-11-28 21:16:06,436 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2) = 1*gcd_#in~y2 Supporting invariants [] Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:06,446 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2019-11-28 21:16:06,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:06,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 21:16:06,515 INFO L264 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 6 conjunts are in the unsatisfiable core [2019-11-28 21:16:06,517 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 21:16:06,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 21:16:06,539 INFO L264 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 8 conjunts are in the unsatisfiable core [2019-11-28 21:16:06,541 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 21:16:06,579 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-28 21:16:06,579 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-28 21:16:06,579 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 47 states and 62 transitions. cyclomatic complexity: 18 Second operand 5 states. [2019-11-28 21:16:06,734 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-28 21:16:06,735 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-28 21:16:06,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2019-11-28 21:16:06,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 36 transitions. [2019-11-28 21:16:06,737 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 5 letters. [2019-11-28 21:16:06,737 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:06,737 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 15 letters. Loop has 5 letters. [2019-11-28 21:16:06,738 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:06,738 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 36 transitions. Stem has 10 letters. Loop has 10 letters. [2019-11-28 21:16:06,738 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:06,739 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 142 states and 189 transitions. [2019-11-28 21:16:06,748 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2019-11-28 21:16:06,758 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 142 states to 118 states and 165 transitions. [2019-11-28 21:16:06,760 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 67 [2019-11-28 21:16:06,761 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 69 [2019-11-28 21:16:06,763 INFO L73 IsDeterministic]: Start isDeterministic. Operand 118 states and 165 transitions. [2019-11-28 21:16:06,764 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-28 21:16:06,764 INFO L688 BuchiCegarLoop]: Abstraction has 118 states and 165 transitions. [2019-11-28 21:16:06,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states and 165 transitions. [2019-11-28 21:16:06,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 87. [2019-11-28 21:16:06,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2019-11-28 21:16:06,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 116 transitions. [2019-11-28 21:16:06,786 INFO L711 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2019-11-28 21:16:06,786 INFO L591 BuchiCegarLoop]: Abstraction has 87 states and 116 transitions. [2019-11-28 21:16:06,786 INFO L424 BuchiCegarLoop]: ======== Iteration 3============ [2019-11-28 21:16:06,786 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 87 states and 116 transitions. [2019-11-28 21:16:06,788 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-28 21:16:06,789 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-28 21:16:06,789 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-28 21:16:06,790 INFO L849 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-11-28 21:16:06,790 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-28 21:16:06,791 INFO L794 eck$LassoCheckResult]: Stem: 590#ULTIMATE.startENTRY havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 588#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 589#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 579#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 560#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 586#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 597#L16 assume !(~y1 <= 0 || ~y2 <= 0); 596#L16-2 assume ~y1 == ~y2;#res := ~y1; 585#gcdFINAL assume true; 593#gcdEXIT >#72#return; 583#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 575#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 587#dividesENTRY [2019-11-28 21:16:06,791 INFO L796 eck$LassoCheckResult]: Loop: 587#dividesENTRY ~n := #in~n;~m := #in~m; 591#L31 assume !(0 == ~m); 574#L34 assume !(~n > ~m); 576#L37 call #t~ret2 := divides(~n, ~m - ~n);< 587#dividesENTRY [2019-11-28 21:16:06,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:06,791 INFO L82 PathProgramCache]: Analyzing trace with hash 1766113648, now seen corresponding path program 1 times [2019-11-28 21:16:06,792 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:06,792 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152360291] [2019-11-28 21:16:06,792 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:06,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:06,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:06,833 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:06,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:06,834 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 1 times [2019-11-28 21:16:06,834 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:06,834 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561804416] [2019-11-28 21:16:06,834 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:06,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:06,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:06,852 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:06,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:06,857 INFO L82 PathProgramCache]: Analyzing trace with hash -853108307, now seen corresponding path program 1 times [2019-11-28 21:16:06,857 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:06,858 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971658270] [2019-11-28 21:16:06,858 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:06,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:06,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:06,894 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:07,140 INFO L210 LassoAnalysis]: Preferences: [2019-11-28 21:16:07,141 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-28 21:16:07,141 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-28 21:16:07,141 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-28 21:16:07,141 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-28 21:16:07,141 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:07,141 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-28 21:16:07,142 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-28 21:16:07,142 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2019-11-28 21:16:07,142 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-28 21:16:07,142 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-28 21:16:07,144 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-28 21:16:07,146 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-28 21:16:07,148 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-28 21:16:07,151 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-28 21:16:07,166 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-28 21:16:07,168 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-28 21:16:07,171 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-28 21:16:07,173 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-28 21:16:07,175 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-28 21:16:07,177 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-28 21:16:07,178 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-28 21:16:07,180 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-28 21:16:07,182 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-28 21:16:07,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-28 21:16:07,333 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-28 21:16:07,334 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:07,340 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:07,340 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:07,343 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:07,343 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:07,360 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:07,360 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:07,364 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:07,364 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: [] Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:07,383 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:07,383 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:07,386 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:07,387 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:07,409 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:07,409 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:07,427 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-28 21:16:07,427 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-28 21:16:07,443 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-28 21:16:07,446 INFO L210 LassoAnalysis]: Preferences: [2019-11-28 21:16:07,447 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-28 21:16:07,447 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-28 21:16:07,447 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-28 21:16:07,447 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-28 21:16:07,447 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:07,447 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-28 21:16:07,447 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-28 21:16:07,447 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration3_Lasso [2019-11-28 21:16:07,448 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-28 21:16:07,448 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-28 21:16:07,450 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-28 21:16:07,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-28 21:16:07,456 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-28 21:16:07,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-28 21:16:07,459 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-28 21:16:07,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-28 21:16:07,483 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-28 21:16:07,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-28 21:16:07,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-28 21:16:07,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-28 21:16:07,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-28 21:16:07,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-28 21:16:07,497 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-28 21:16:07,499 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-28 21:16:07,589 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-28 21:16:07,589 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:07,599 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 Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:07,601 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:07,601 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:07,602 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:07,602 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:07,602 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:07,602 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:07,603 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:07,604 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:07,617 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-28 21:16:07,619 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:07,619 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:07,619 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:07,619 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:07,620 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:07,620 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:07,620 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:07,622 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:07,635 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-28 21:16:07,637 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:07,637 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:07,638 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:07,638 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:07,638 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:07,638 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:07,639 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:07,640 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:07,652 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-28 21:16:07,654 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:07,654 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:07,654 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:07,654 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:07,654 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:07,655 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:07,655 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:07,662 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:07,671 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-28 21:16:07,673 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:07,673 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:07,673 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-28 21:16:07,673 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:07,692 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-28 21:16:07,692 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. Waiting until toolchain timeout for monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:07,731 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-28 21:16:07,771 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2019-11-28 21:16:07,772 INFO L444 ModelExtractionUtils]: 3 out of 16 variables were initially zero. Simplification set additionally 7 variables to zero. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:07,777 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... Waiting until toolchain timeout for monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:07,782 INFO L438 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 4. [2019-11-28 21:16:07,782 INFO L510 LassoAnalysis]: Proved termination. [2019-11-28 21:16:07,782 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, 1*divides_#in~m >= 0] [2019-11-28 21:16:07,793 INFO L297 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2019-11-28 21:16:07,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:07,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 21:16:07,852 INFO L264 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 11 conjunts are in the unsatisfiable core [2019-11-28 21:16:07,853 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 21:16:07,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 21:16:07,956 INFO L264 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-28 21:16:07,957 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 21:16:07,989 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-28 21:16:07,990 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-28 21:16:07,990 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 87 states and 116 transitions. cyclomatic complexity: 34 Second operand 9 states. [2019-11-28 21:16:08,285 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-28 21:16:08,285 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-28 21:16:08,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2019-11-28 21:16:08,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 31 transitions. [2019-11-28 21:16:08,286 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 4 letters. [2019-11-28 21:16:08,287 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:08,287 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 16 letters. Loop has 4 letters. [2019-11-28 21:16:08,287 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:08,287 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 31 transitions. Stem has 12 letters. Loop has 8 letters. [2019-11-28 21:16:08,287 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:08,287 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 153 transitions. [2019-11-28 21:16:08,291 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-28 21:16:08,294 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 101 states and 134 transitions. [2019-11-28 21:16:08,294 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 66 [2019-11-28 21:16:08,295 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2019-11-28 21:16:08,295 INFO L73 IsDeterministic]: Start isDeterministic. Operand 101 states and 134 transitions. [2019-11-28 21:16:08,295 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-28 21:16:08,296 INFO L688 BuchiCegarLoop]: Abstraction has 101 states and 134 transitions. [2019-11-28 21:16:08,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states and 134 transitions. [2019-11-28 21:16:08,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 91. [2019-11-28 21:16:08,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-11-28 21:16:08,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 123 transitions. [2019-11-28 21:16:08,306 INFO L711 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2019-11-28 21:16:08,306 INFO L591 BuchiCegarLoop]: Abstraction has 91 states and 123 transitions. [2019-11-28 21:16:08,306 INFO L424 BuchiCegarLoop]: ======== Iteration 4============ [2019-11-28 21:16:08,307 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 123 transitions. [2019-11-28 21:16:08,308 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-28 21:16:08,308 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-28 21:16:08,308 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-28 21:16:08,309 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-28 21:16:08,310 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-28 21:16:08,310 INFO L794 eck$LassoCheckResult]: Stem: 918#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; 916#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 917#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 910#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 884#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 914#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 931#L16 assume !(~y1 <= 0 || ~y2 <= 0); 935#L16-2 assume !(~y1 == ~y2); 932#L23 assume ~y1 > ~y2; 890#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 928#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 930#L16 assume !(~y1 <= 0 || ~y2 <= 0); 964#L16-2 assume ~y1 == ~y2;#res := ~y1; 892#gcdFINAL assume true; 922#gcdEXIT >#68#return; 943#L24-1 #res := #t~ret0;havoc #t~ret0; 936#gcdFINAL assume true; 925#gcdEXIT >#72#return; 909#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 903#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 915#dividesENTRY [2019-11-28 21:16:08,310 INFO L796 eck$LassoCheckResult]: Loop: 915#dividesENTRY ~n := #in~n;~m := #in~m; 919#L31 assume !(0 == ~m); 902#L34 assume !(~n > ~m); 904#L37 call #t~ret2 := divides(~n, ~m - ~n);< 915#dividesENTRY [2019-11-28 21:16:08,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:08,311 INFO L82 PathProgramCache]: Analyzing trace with hash 1175107907, now seen corresponding path program 1 times [2019-11-28 21:16:08,311 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:08,311 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027171507] [2019-11-28 21:16:08,312 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:08,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:08,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:08,333 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:08,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:08,334 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 2 times [2019-11-28 21:16:08,334 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:08,335 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356888476] [2019-11-28 21:16:08,335 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:08,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:08,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:08,345 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:08,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:08,346 INFO L82 PathProgramCache]: Analyzing trace with hash 1672900608, now seen corresponding path program 1 times [2019-11-28 21:16:08,347 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:08,347 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936195277] [2019-11-28 21:16:08,348 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:08,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:08,374 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:08,701 INFO L210 LassoAnalysis]: Preferences: [2019-11-28 21:16:08,702 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-28 21:16:08,702 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-28 21:16:08,702 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-28 21:16:08,702 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-28 21:16:08,702 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:08,702 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-28 21:16:08,703 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-28 21:16:08,703 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2019-11-28 21:16:08,704 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-28 21:16:08,704 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-28 21:16:08,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-28 21:16:08,708 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-28 21:16:08,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-28 21:16:08,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-28 21:16:08,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-28 21:16:08,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-28 21:16:08,717 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-28 21:16:08,719 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-28 21:16:08,721 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-28 21:16:08,723 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-28 21:16:08,725 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-28 21:16:08,727 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-28 21:16:08,734 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-28 21:16:08,736 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-28 21:16:08,843 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-28 21:16:08,843 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:08,850 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,850 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:08,852 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,853 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:08,862 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,862 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:08,865 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,865 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:08,878 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,878 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:08,881 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,881 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:08,886 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,886 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:08,889 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,889 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:08,894 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,895 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:08,897 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,897 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:08,907 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,907 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:08,909 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,909 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:08,914 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,914 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:08,918 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,918 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:08,922 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,923 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:08,925 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,925 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:08,930 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,930 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:08,933 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,933 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:08,938 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,939 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:08,945 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,945 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:08,950 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,951 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:08,954 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,954 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:08,960 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,960 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:08,963 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,963 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:08,974 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,974 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-28 21:16:08,980 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:08,980 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:08,991 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:08,992 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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-28 21:16:09,006 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-28 21:16:09,006 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:09,018 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-28 21:16:09,020 INFO L210 LassoAnalysis]: Preferences: [2019-11-28 21:16:09,020 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-28 21:16:09,020 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-28 21:16:09,021 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-28 21:16:09,021 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-28 21:16:09,021 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,021 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-28 21:16:09,021 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-28 21:16:09,021 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration4_Lasso [2019-11-28 21:16:09,021 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-28 21:16:09,021 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-28 21:16:09,023 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-28 21:16:09,026 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-28 21:16:09,030 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-28 21:16:09,034 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-28 21:16:09,036 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-28 21:16:09,038 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-28 21:16:09,040 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-28 21:16:09,042 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-28 21:16:09,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-28 21:16:09,045 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-28 21:16:09,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-28 21:16:09,048 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-28 21:16:09,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-28 21:16:09,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-28 21:16:09,163 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-28 21:16:09,163 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 41 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,169 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-28 21:16:09,170 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,170 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,171 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,171 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,171 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,171 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,171 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,172 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 42 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,179 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-28 21:16:09,180 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,180 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,181 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,181 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,181 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,181 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,181 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,182 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 43 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 43 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,189 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-28 21:16:09,191 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,191 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,191 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,191 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,191 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,192 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,192 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,199 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 44 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 44 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,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-28 21:16:09,205 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,205 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,205 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,205 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,205 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,206 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,206 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,207 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 45 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 45 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,213 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-28 21:16:09,214 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,214 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,215 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,215 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,215 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,215 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,215 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,216 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 46 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 46 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,223 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-28 21:16:09,225 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,225 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,225 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,226 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,226 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,226 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,226 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,228 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 47 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 47 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,239 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-28 21:16:09,241 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,241 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,241 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,241 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,242 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,242 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,242 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,244 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 48 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 48 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,250 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-28 21:16:09,251 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,251 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,251 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,251 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,252 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,252 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,252 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,253 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 49 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 49 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,260 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-28 21:16:09,261 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,261 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,262 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,262 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,262 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,263 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,263 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,265 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 50 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 50 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,271 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-28 21:16:09,273 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,273 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,273 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,273 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,273 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,274 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,274 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,275 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 51 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 51 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,297 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-28 21:16:09,299 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,299 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,299 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,299 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,300 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,300 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,300 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,302 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 52 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 52 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,308 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-28 21:16:09,310 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,310 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:09,310 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,310 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:09,310 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,311 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:09,311 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2019-11-28 21:16:09,312 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 53 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 53 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,318 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-28 21:16:09,320 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:09,320 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:09,320 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-28 21:16:09,321 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:09,330 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-28 21:16:09,330 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-11-28 21:16:09,358 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-28 21:16:09,396 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2019-11-28 21:16:09,396 INFO L444 ModelExtractionUtils]: 2 out of 16 variables were initially zero. Simplification set additionally 8 variables to zero. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 54 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:09,402 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... Waiting until toolchain timeout for monitored process 54 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:09,413 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-11-28 21:16:09,413 INFO L510 LassoAnalysis]: Proved termination. [2019-11-28 21:16:09,413 INFO L512 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [2*divides_#in~n - 1 >= 0] [2019-11-28 21:16:09,420 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-11-28 21:16:09,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:09,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 21:16:09,478 INFO L264 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 15 conjunts are in the unsatisfiable core [2019-11-28 21:16:09,480 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 21:16:09,540 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 21:16:09,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 21:16:09,609 INFO L264 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-28 21:16:09,610 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 21:16:09,644 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-28 21:16:09,644 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-28 21:16:09,644 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37 Second operand 10 states. [2019-11-28 21:16:10,018 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 91 states and 123 transitions. cyclomatic complexity: 37. Second operand 10 states. Result 115 states and 148 transitions. Complement of second has 23 states. [2019-11-28 21:16:10,019 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-28 21:16:10,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2019-11-28 21:16:10,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 32 transitions. [2019-11-28 21:16:10,020 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 4 letters. [2019-11-28 21:16:10,020 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:10,020 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 24 letters. Loop has 4 letters. [2019-11-28 21:16:10,021 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:10,021 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 32 transitions. Stem has 20 letters. Loop has 8 letters. [2019-11-28 21:16:10,021 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:10,022 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 115 states and 148 transitions. [2019-11-28 21:16:10,024 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-28 21:16:10,026 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 115 states to 93 states and 124 transitions. [2019-11-28 21:16:10,026 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 58 [2019-11-28 21:16:10,027 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 59 [2019-11-28 21:16:10,027 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 124 transitions. [2019-11-28 21:16:10,027 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2019-11-28 21:16:10,027 INFO L688 BuchiCegarLoop]: Abstraction has 93 states and 124 transitions. [2019-11-28 21:16:10,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states and 124 transitions. [2019-11-28 21:16:10,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 91. [2019-11-28 21:16:10,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91 states. [2019-11-28 21:16:10,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 122 transitions. [2019-11-28 21:16:10,036 INFO L711 BuchiCegarLoop]: Abstraction has 91 states and 122 transitions. [2019-11-28 21:16:10,036 INFO L591 BuchiCegarLoop]: Abstraction has 91 states and 122 transitions. [2019-11-28 21:16:10,036 INFO L424 BuchiCegarLoop]: ======== Iteration 5============ [2019-11-28 21:16:10,036 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 91 states and 122 transitions. [2019-11-28 21:16:10,037 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2019-11-28 21:16:10,037 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2019-11-28 21:16:10,038 INFO L119 BuchiIsEmpty]: Starting construction of run [2019-11-28 21:16:10,039 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-28 21:16:10,039 INFO L850 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2019-11-28 21:16:10,039 INFO L794 eck$LassoCheckResult]: Stem: 1267#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; 1265#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1266#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1254#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1234#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1263#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1292#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1290#L16-2 assume !(~y1 == ~y2); 1287#L23 assume !(~y1 > ~y2); 1237#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 1284#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1273#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1257#L16-2 assume !(~y1 == ~y2); 1236#L23 assume ~y1 > ~y2; 1239#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1247#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1248#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1255#L16-2 assume ~y1 == ~y2;#res := ~y1; 1256#gcdFINAL assume true; 1321#gcdEXIT >#68#return; 1319#L24-1 #res := #t~ret0;havoc #t~ret0; 1320#gcdFINAL assume true; 1283#gcdEXIT >#70#return; 1276#L26-1 #res := #t~ret1;havoc #t~ret1; 1275#gcdFINAL assume true; 1274#gcdEXIT >#72#return; 1253#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1251#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1264#dividesENTRY [2019-11-28 21:16:10,039 INFO L796 eck$LassoCheckResult]: Loop: 1264#dividesENTRY ~n := #in~n;~m := #in~m; 1268#L31 assume !(0 == ~m); 1250#L34 assume !(~n > ~m); 1252#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1264#dividesENTRY [2019-11-28 21:16:10,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:10,040 INFO L82 PathProgramCache]: Analyzing trace with hash 1141063152, now seen corresponding path program 1 times [2019-11-28 21:16:10,040 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:10,040 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814482440] [2019-11-28 21:16:10,041 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:10,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:10,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:10,063 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:10,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:10,064 INFO L82 PathProgramCache]: Analyzing trace with hash 927678, now seen corresponding path program 3 times [2019-11-28 21:16:10,064 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:10,064 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956433556] [2019-11-28 21:16:10,064 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:10,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:10,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:10,071 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:10,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:10,071 INFO L82 PathProgramCache]: Analyzing trace with hash -212675027, now seen corresponding path program 1 times [2019-11-28 21:16:10,072 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2019-11-28 21:16:10,072 INFO L348 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986168588] [2019-11-28 21:16:10,072 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-11-28 21:16:10,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:10,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-11-28 21:16:10,098 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2019-11-28 21:16:10,515 INFO L210 LassoAnalysis]: Preferences: [2019-11-28 21:16:10,515 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-28 21:16:10,516 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-28 21:16:10,516 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-28 21:16:10,516 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2019-11-28 21:16:10,516 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,516 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-28 21:16:10,516 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-28 21:16:10,516 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2019-11-28 21:16:10,516 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-28 21:16:10,516 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-28 21:16:10,518 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-28 21:16:10,520 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-28 21:16:10,521 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-28 21:16:10,523 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-28 21:16:10,536 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-28 21:16:10,537 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-28 21:16:10,541 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-28 21:16:10,542 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-28 21:16:10,543 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-28 21:16:10,544 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-28 21:16:10,545 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-28 21:16:10,547 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-28 21:16:10,549 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-28 21:16:10,550 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-28 21:16:10,641 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-28 21:16:10,641 INFO L404 LassoAnalysis]: Checking for nontermination... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 55 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:10,654 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:10,654 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 55 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,658 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:10,658 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 56 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:10,664 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:10,664 INFO L160 nArgumentSynthesizer]: Using integer mode. Waiting until toolchain timeout for monitored process 56 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,668 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:10,668 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 57 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 57 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,672 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:10,672 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:10,675 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2019-11-28 21:16:10,675 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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 58 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 58 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,681 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2019-11-28 21:16:10,681 INFO L160 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 59 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 59 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,691 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2019-11-28 21:16:10,691 INFO L160 nArgumentSynthesizer]: Using integer mode. [2019-11-28 21:16:10,703 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2019-11-28 21:16:10,704 INFO L210 LassoAnalysis]: Preferences: [2019-11-28 21:16:10,704 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2019-11-28 21:16:10,705 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2019-11-28 21:16:10,705 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2019-11-28 21:16:10,705 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2019-11-28 21:16:10,705 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,705 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2019-11-28 21:16:10,705 INFO L132 ssoRankerPreferences]: Path of dumped script: [2019-11-28 21:16:10,705 INFO L133 ssoRankerPreferences]: Filename of dumped script: gcd02.c_Iteration5_Lasso [2019-11-28 21:16:10,705 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2019-11-28 21:16:10,705 INFO L274 LassoAnalysis]: Starting lasso preprocessing... [2019-11-28 21:16:10,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-28 21:16:10,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-28 21:16:10,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-28 21:16:10,710 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-28 21:16:10,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-28 21:16:10,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-28 21:16:10,729 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-28 21:16:10,730 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-28 21:16:10,731 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-28 21:16:10,733 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-28 21:16:10,734 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-28 21:16:10,736 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-28 21:16:10,739 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-28 21:16:10,740 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-28 21:16:10,823 INFO L292 LassoAnalysis]: Preprocessing complete. [2019-11-28 21:16:10,824 INFO L489 LassoAnalysis]: Using template 'affine'. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 60 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:10,835 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-28 21:16:10,837 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:10,837 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:10,837 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:10,837 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:10,838 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:10,839 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:10,839 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 60 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,840 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 61 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:10,847 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-28 21:16:10,848 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:10,848 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:10,849 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:10,849 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:10,849 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:10,849 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:10,850 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 61 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,851 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 62 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:10,857 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-28 21:16:10,859 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:10,859 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:10,859 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:10,859 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:10,859 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:10,860 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:10,860 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 62 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,861 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 63 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:10,867 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-28 21:16:10,869 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:10,869 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2019-11-28 21:16:10,869 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:10,870 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2019-11-28 21:16:10,870 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:10,870 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2019-11-28 21:16:10,870 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. Waiting until toolchain timeout for monitored process 63 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,872 INFO L522 LassoAnalysis]: Proving termination failed for this template and these settings. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 64 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:10,882 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 Waiting until toolchain timeout for monitored process 64 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,884 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2019-11-28 21:16:10,884 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2019-11-28 21:16:10,884 INFO L204 nArgumentSynthesizer]: 2 loop disjuncts [2019-11-28 21:16:10,884 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2019-11-28 21:16:10,892 INFO L401 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2019-11-28 21:16:10,893 INFO L402 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2019-11-28 21:16:10,932 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2019-11-28 21:16:10,972 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2019-11-28 21:16:10,972 INFO L444 ModelExtractionUtils]: 2 out of 16 variables were initially zero. Simplification set additionally 8 variables to zero. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 65 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2019-11-28 21:16:10,975 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... Waiting until toolchain timeout for monitored process 65 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-11-28 21:16:10,979 INFO L438 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2019-11-28 21:16:10,979 INFO L510 LassoAnalysis]: Proved termination. [2019-11-28 21:16:10,980 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-28 21:16:10,985 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2019-11-28 21:16:11,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-11-28 21:16:11,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 21:16:11,040 INFO L264 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 19 conjunts are in the unsatisfiable core [2019-11-28 21:16:11,042 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 21:16:11,102 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 21:16:11,128 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-11-28 21:16:11,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-11-28 21:16:11,184 INFO L264 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 10 conjunts are in the unsatisfiable core [2019-11-28 21:16:11,185 INFO L287 TraceCheckSpWp]: Computing forward predicates... [2019-11-28 21:16:11,214 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-28 21:16:11,215 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-28 21:16:11,215 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 91 states and 122 transitions. cyclomatic complexity: 36 Second operand 11 states. [2019-11-28 21:16:11,578 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 91 states and 122 transitions. cyclomatic complexity: 36. Second operand 11 states. Result 101 states and 132 transitions. Complement of second has 23 states. [2019-11-28 21:16:11,582 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-28 21:16:11,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2019-11-28 21:16:11,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 25 transitions. [2019-11-28 21:16:11,583 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 4 letters. [2019-11-28 21:16:11,583 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:11,583 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 32 letters. Loop has 4 letters. [2019-11-28 21:16:11,583 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:11,583 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 25 transitions. Stem has 28 letters. Loop has 8 letters. [2019-11-28 21:16:11,584 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2019-11-28 21:16:11,584 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 101 states and 132 transitions. [2019-11-28 21:16:11,586 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2019-11-28 21:16:11,586 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 101 states to 0 states and 0 transitions. [2019-11-28 21:16:11,586 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2019-11-28 21:16:11,586 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2019-11-28 21:16:11,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2019-11-28 21:16:11,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2019-11-28 21:16:11,587 INFO L688 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-28 21:16:11,590 INFO L711 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-28 21:16:11,590 INFO L591 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-11-28 21:16:11,590 INFO L424 BuchiCegarLoop]: ======== Iteration 6============ [2019-11-28 21:16:11,590 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2019-11-28 21:16:11,590 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2019-11-28 21:16:11,590 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2019-11-28 21:16:11,596 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 28.11 09:16:11 BoogieIcfgContainer [2019-11-28 21:16:11,596 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2019-11-28 21:16:11,597 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2019-11-28 21:16:11,597 INFO L271 PluginConnector]: Initializing Witness Printer... [2019-11-28 21:16:11,597 INFO L275 PluginConnector]: Witness Printer initialized [2019-11-28 21:16:11,598 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 09:16:04" (3/4) ... [2019-11-28 21:16:11,601 INFO L140 WitnessPrinter]: No result that supports witness generation found [2019-11-28 21:16:11,601 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2019-11-28 21:16:11,604 INFO L168 Benchmark]: Toolchain (without parser) took 7925.70 ms. Allocated memory was 1.0 GB in the beginning and 1.3 GB in the end (delta: 320.3 MB). Free memory was 961.7 MB in the beginning and 903.6 MB in the end (delta: 58.1 MB). Peak memory consumption was 378.4 MB. Max. memory is 11.5 GB. [2019-11-28 21:16:11,604 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 21:16:11,605 INFO L168 Benchmark]: CACSL2BoogieTranslator took 250.63 ms. Allocated memory is still 1.0 GB. Free memory was 961.7 MB in the beginning and 951.0 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. [2019-11-28 21:16:11,606 INFO L168 Benchmark]: Boogie Procedure Inliner took 93.20 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 127.9 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -173.3 MB). Peak memory consumption was 9.8 MB. Max. memory is 11.5 GB. [2019-11-28 21:16:11,607 INFO L168 Benchmark]: Boogie Preprocessor took 33.01 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: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. [2019-11-28 21:16:11,607 INFO L168 Benchmark]: RCFGBuilder took 285.46 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: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 11.5 GB. [2019-11-28 21:16:11,608 INFO L168 Benchmark]: BuchiAutomizer took 7253.97 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 192.4 MB). Free memory was 1.1 GB in the beginning and 903.6 MB in the end (delta: 193.5 MB). Peak memory consumption was 385.9 MB. Max. memory is 11.5 GB. [2019-11-28 21:16:11,608 INFO L168 Benchmark]: Witness Printer took 4.54 ms. Allocated memory is still 1.3 GB. Free memory is still 903.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2019-11-28 21:16:11,612 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.20 ms. Allocated memory is still 1.0 GB. Free memory is still 987.2 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 250.63 ms. Allocated memory is still 1.0 GB. Free memory was 961.7 MB in the beginning and 951.0 MB in the end (delta: 10.7 MB). Peak memory consumption was 10.7 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 93.20 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 127.9 MB). Free memory was 951.0 MB in the beginning and 1.1 GB in the end (delta: -173.3 MB). Peak memory consumption was 9.8 MB. Max. memory is 11.5 GB. * Boogie Preprocessor took 33.01 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: 6.7 MB). Peak memory consumption was 6.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 285.46 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: 13.7 MB). Peak memory consumption was 13.7 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 7253.97 ms. Allocated memory was 1.2 GB in the beginning and 1.3 GB in the end (delta: 192.4 MB). Free memory was 1.1 GB in the beginning and 903.6 MB in the end (delta: 193.5 MB). Peak memory consumption was 385.9 MB. Max. memory is 11.5 GB. * Witness Printer took 4.54 ms. Allocated memory is still 1.3 GB. Free memory is still 903.6 MB. 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 5 terminating modules (0 trivial, 5 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. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 7.1s and 6 iterations. TraceHistogramMax:3. Analysis of lassos took 4.5s. Construction of modules took 0.3s. Büchi inclusion checks took 2.0s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 4. Automata minimization 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 57 StatesRemovedByMinimization, 4 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 [5, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 80 SDtfs, 180 SDslu, 88 SDs, 0 SdLazy, 281 SolverSat, 105 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT0 SILN0 SILU0 SILI0 SILT0 lasso3 LassoPreprocessingBenchmarks: Lassos: inital25 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq165 hnf93 smp95 dnf126 smp100 tf103 neg97 sie111 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 116ms VariablesStem: 2 VariablesLoop: 4 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 22 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 5 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.6s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! Received shutdown request...