./Ultimate.py --spec ../../sv-benchmarks/c/Termination.prp --file ../../sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 1dbac8bc Calling Ultimate with: java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/data/config -Xmx12G -Xms1G -jar /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c -s /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4ba31a8852254650e4ff6b6614669c496c01110f ................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.23-1dbac8b [2018-11-10 06:10:01,438 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-10 06:10:01,439 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-10 06:10:01,447 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-10 06:10:01,447 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-10 06:10:01,447 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-10 06:10:01,448 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-10 06:10:01,450 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-10 06:10:01,451 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-10 06:10:01,451 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-10 06:10:01,452 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-10 06:10:01,452 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-10 06:10:01,453 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-10 06:10:01,453 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-10 06:10:01,454 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-10 06:10:01,455 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-10 06:10:01,455 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-10 06:10:01,456 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-10 06:10:01,458 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-10 06:10:01,459 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-10 06:10:01,459 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-10 06:10:01,460 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-10 06:10:01,462 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-10 06:10:01,462 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-10 06:10:01,462 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-10 06:10:01,463 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-10 06:10:01,464 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-10 06:10:01,464 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-10 06:10:01,465 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-10 06:10:01,466 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-10 06:10:01,466 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-10 06:10:01,466 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-10 06:10:01,466 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-10 06:10:01,467 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-10 06:10:01,467 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-10 06:10:01,468 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-10 06:10:01,468 INFO L98 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/config/svcomp-Termination-32bit-Automizer_Default.epf [2018-11-10 06:10:01,478 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-10 06:10:01,479 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-10 06:10:01,480 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-10 06:10:01,480 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-10 06:10:01,480 INFO L133 SettingsManager]: * Use SBE=true [2018-11-10 06:10:01,480 INFO L131 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2018-11-10 06:10:01,480 INFO L133 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2018-11-10 06:10:01,480 INFO L133 SettingsManager]: * Use old map elimination=false [2018-11-10 06:10:01,480 INFO L133 SettingsManager]: * Use external solver (rank synthesis)=false [2018-11-10 06:10:01,480 INFO L133 SettingsManager]: * Use only trivial implications for array writes=true [2018-11-10 06:10:01,481 INFO L133 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2018-11-10 06:10:01,481 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-10 06:10:01,481 INFO L133 SettingsManager]: * sizeof long=4 [2018-11-10 06:10:01,481 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-11-10 06:10:01,481 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-10 06:10:01,481 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-11-10 06:10:01,481 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-10 06:10:01,481 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2018-11-10 06:10:01,482 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2018-11-10 06:10:01,482 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2018-11-10 06:10:01,482 INFO L133 SettingsManager]: * sizeof long double=12 [2018-11-10 06:10:01,482 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-10 06:10:01,482 INFO L133 SettingsManager]: * Assume nondeterminstic values are in range=false [2018-11-10 06:10:01,482 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2018-11-10 06:10:01,482 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-10 06:10:01,482 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-10 06:10:01,482 INFO L133 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump [2018-11-10 06:10:01,483 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-10 06:10:01,483 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-10 06:10:01,483 INFO L133 SettingsManager]: * Dump automata to the following directory=/home/matthias/ultimate/dump/auto [2018-11-10 06:10:01,484 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-11-10 06:10:01,484 INFO L133 SettingsManager]: * TransformationType=MODULO_NEIGHBOR Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4ba31a8852254650e4ff6b6614669c496c01110f [2018-11-10 06:10:01,505 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-10 06:10:01,514 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-10 06:10:01,516 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-10 06:10:01,517 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-10 06:10:01,517 INFO L276 PluginConnector]: CDTParser initialized [2018-11-10 06:10:01,517 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/../../sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-10 06:10:01,556 INFO L218 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/data/802810655/f6c0346c760b415bb01f22f6c9aff19f/FLAG8fc01de2c [2018-11-10 06:10:01,882 INFO L298 CDTParser]: Found 1 translation units. [2018-11-10 06:10:01,882 INFO L158 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/sv-benchmarks/c/recursive/gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-10 06:10:01,886 INFO L346 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/data/802810655/f6c0346c760b415bb01f22f6c9aff19f/FLAG8fc01de2c [2018-11-10 06:10:01,895 INFO L354 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/data/802810655/f6c0346c760b415bb01f22f6c9aff19f [2018-11-10 06:10:01,898 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-10 06:10:01,899 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2018-11-10 06:10:01,900 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-10 06:10:01,900 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-10 06:10:01,903 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-10 06:10:01,904 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:10:01" (1/1) ... [2018-11-10 06:10:01,906 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ce791db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:01, skipping insertion in model container [2018-11-10 06:10:01,907 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 06:10:01" (1/1) ... [2018-11-10 06:10:01,915 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-10 06:10:01,930 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-10 06:10:02,040 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 06:10:02,042 INFO L189 MainTranslator]: Completed pre-run [2018-11-10 06:10:02,056 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-10 06:10:02,064 INFO L193 MainTranslator]: Completed translation [2018-11-10 06:10:02,065 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02 WrapperNode [2018-11-10 06:10:02,065 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-10 06:10:02,065 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-10 06:10:02,065 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-10 06:10:02,066 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-10 06:10:02,071 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (1/1) ... [2018-11-10 06:10:02,075 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (1/1) ... [2018-11-10 06:10:02,086 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-10 06:10:02,086 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-10 06:10:02,086 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-10 06:10:02,086 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-10 06:10:02,092 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (1/1) ... [2018-11-10 06:10:02,092 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (1/1) ... [2018-11-10 06:10:02,093 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (1/1) ... [2018-11-10 06:10:02,093 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (1/1) ... [2018-11-10 06:10:02,094 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (1/1) ... [2018-11-10 06:10:02,097 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (1/1) ... [2018-11-10 06:10:02,098 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (1/1) ... [2018-11-10 06:10:02,099 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-10 06:10:02,100 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-10 06:10:02,100 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-10 06:10:02,100 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-10 06:10:02,100 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure divides [2018-11-10 06:10:02,182 INFO L138 BoogieDeclarations]: Found implementation of procedure divides [2018-11-10 06:10:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-10 06:10:02,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-10 06:10:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure gcd [2018-11-10 06:10:02,182 INFO L138 BoogieDeclarations]: Found implementation of procedure gcd [2018-11-10 06:10:02,316 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-10 06:10:02,317 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 06:10:02 BoogieIcfgContainer [2018-11-10 06:10:02,317 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-10 06:10:02,318 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2018-11-10 06:10:02,318 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2018-11-10 06:10:02,322 INFO L276 PluginConnector]: BuchiAutomizer initialized [2018-11-10 06:10:02,323 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-10 06:10:02,323 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 10.11 06:10:01" (1/3) ... [2018-11-10 06:10:02,324 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@2bfed541 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 10.11 06:10:02, skipping insertion in model container [2018-11-10 06:10:02,324 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-10 06:10:02,324 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 06:10:02" (2/3) ... [2018-11-10 06:10:02,325 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@2bfed541 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 10.11 06:10:02, skipping insertion in model container [2018-11-10 06:10:02,325 INFO L102 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2018-11-10 06:10:02,325 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 06:10:02" (3/3) ... [2018-11-10 06:10:02,328 INFO L375 chiAutomizerObserver]: Analyzing ICFG gcd02_true-unreach-call_true-no-overflow_true-termination.c [2018-11-10 06:10:02,372 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-10 06:10:02,372 INFO L374 BuchiCegarLoop]: Interprodecural is true [2018-11-10 06:10:02,372 INFO L375 BuchiCegarLoop]: Hoare is false [2018-11-10 06:10:02,373 INFO L376 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2018-11-10 06:10:02,373 INFO L377 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-10 06:10:02,373 INFO L378 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-10 06:10:02,373 INFO L379 BuchiCegarLoop]: Difference is false [2018-11-10 06:10:02,373 INFO L380 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-10 06:10:02,373 INFO L383 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2018-11-10 06:10:02,386 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 31 states. [2018-11-10 06:10:02,408 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2018-11-10 06:10:02,408 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-10 06:10:02,408 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-10 06:10:02,414 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1] [2018-11-10 06:10:02,414 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-10 06:10:02,414 INFO L442 BuchiCegarLoop]: ======== Iteration 1============ [2018-11-10 06:10:02,414 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 31 states. [2018-11-10 06:10:02,416 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 11 [2018-11-10 06:10:02,416 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-10 06:10:02,416 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-10 06:10:02,417 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1] [2018-11-10 06:10:02,417 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-10 06:10:02,422 INFO L793 eck$LassoCheckResult]: Stem: 30#ULTIMATE.startENTRYtrue assume { :begin_inline_ULTIMATE.init } true; 11#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 28#L42true assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 33#L46true assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 5#L49true assume main_~m~0 > 0 && main_~n~0 > 0; 25#L50true call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 20#gcdENTRYtrue [2018-11-10 06:10:02,422 INFO L795 eck$LassoCheckResult]: Loop: 20#gcdENTRYtrue ~y1 := #in~y1;~y2 := #in~y2; 32#L16true assume !(~y1 <= 0 || ~y2 <= 0); 6#L16-2true assume !(~y1 == ~y2); 3#L23true assume !(~y1 > ~y2); 16#L26true call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 20#gcdENTRYtrue [2018-11-10 06:10:02,426 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:02,426 INFO L82 PathProgramCache]: Analyzing trace with hash 1244572785, now seen corresponding path program 1 times [2018-11-10 06:10:02,428 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:02,428 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:02,460 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:02,461 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:02,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:02,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:02,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:02,502 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:02,502 INFO L82 PathProgramCache]: Analyzing trace with hash 70839228, now seen corresponding path program 1 times [2018-11-10 06:10:02,502 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:02,502 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:02,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:02,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:02,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:02,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:02,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:02,511 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:02,511 INFO L82 PathProgramCache]: Analyzing trace with hash 661947724, now seen corresponding path program 1 times [2018-11-10 06:10:02,511 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:02,511 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:02,512 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:02,512 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:02,512 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:02,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:02,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:02,664 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:02,665 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:02,665 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:02,665 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:02,665 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-10 06:10:02,665 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:02,665 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:02,666 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:02,666 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration1_Loop [2018-11-10 06:10:02,666 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:02,666 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:02,684 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,706 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,710 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,713 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,715 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,717 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,789 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:02,789 INFO L410 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:02,793 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:02,793 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:02,813 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-10 06:10:02,814 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:02,841 INFO L450 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-10 06:10:02,842 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:02,842 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:02,842 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:02,843 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:02,843 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-10 06:10:02,843 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:02,843 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:02,843 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:02,843 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration1_Loop [2018-11-10 06:10:02,843 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:02,843 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:02,844 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,847 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,855 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,857 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,858 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,860 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:02,917 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:02,922 INFO L496 LassoAnalysis]: Using template 'affine'. [2018-11-10 06:10:02,924 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:02,925 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:02,925 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:02,925 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:02,925 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:02,926 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:02,927 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:02,927 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:02,931 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:02,931 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:02,932 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:02,932 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:02,932 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:02,932 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:02,932 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:02,933 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:02,933 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:02,941 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-10 06:10:02,947 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2018-11-10 06:10:02,948 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2018-11-10 06:10:02,949 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-10 06:10:02,949 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2018-11-10 06:10:02,949 INFO L517 LassoAnalysis]: Proved termination. [2018-11-10 06:10:02,949 INFO L519 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y2) = 1*gcd_#in~y2 Supporting invariants [] [2018-11-10 06:10:02,950 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2018-11-10 06:10:02,974 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:02,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:02,993 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:03,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:03,012 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 06:10:03,044 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2018-11-10 06:10:03,045 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 31 states. Second operand 4 states. [2018-11-10 06:10:03,160 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 31 states.. Second operand 4 states. Result 117 states and 161 transitions. Complement of second has 22 states. [2018-11-10 06:10:03,160 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 1 stem states 4 non-accepting loop states 1 accepting loop states [2018-11-10 06:10:03,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2018-11-10 06:10:03,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 61 transitions. [2018-11-10 06:10:03,167 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 61 transitions. Stem has 6 letters. Loop has 5 letters. [2018-11-10 06:10:03,169 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:03,170 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 61 transitions. Stem has 11 letters. Loop has 5 letters. [2018-11-10 06:10:03,170 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:03,171 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 61 transitions. Stem has 6 letters. Loop has 10 letters. [2018-11-10 06:10:03,171 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:03,173 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 117 states and 161 transitions. [2018-11-10 06:10:03,184 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2018-11-10 06:10:03,189 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 117 states to 49 states and 67 transitions. [2018-11-10 06:10:03,190 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 35 [2018-11-10 06:10:03,191 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 37 [2018-11-10 06:10:03,191 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 67 transitions. [2018-11-10 06:10:03,193 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-10 06:10:03,193 INFO L705 BuchiCegarLoop]: Abstraction has 49 states and 67 transitions. [2018-11-10 06:10:03,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states and 67 transitions. [2018-11-10 06:10:03,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 41. [2018-11-10 06:10:03,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-11-10 06:10:03,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 54 transitions. [2018-11-10 06:10:03,218 INFO L728 BuchiCegarLoop]: Abstraction has 41 states and 54 transitions. [2018-11-10 06:10:03,218 INFO L608 BuchiCegarLoop]: Abstraction has 41 states and 54 transitions. [2018-11-10 06:10:03,218 INFO L442 BuchiCegarLoop]: ======== Iteration 2============ [2018-11-10 06:10:03,218 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 41 states and 54 transitions. [2018-11-10 06:10:03,219 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 9 [2018-11-10 06:10:03,219 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-10 06:10:03,219 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-10 06:10:03,220 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 06:10:03,220 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1, 1] [2018-11-10 06:10:03,220 INFO L793 eck$LassoCheckResult]: Stem: 257#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 254#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 255#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 256#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 249#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 229#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 252#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 268#L16 assume !(~y1 <= 0 || ~y2 <= 0); 267#L16-2 assume !(~y1 == ~y2); 228#L23 assume ~y1 > ~y2; 230#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 236#gcdENTRY [2018-11-10 06:10:03,220 INFO L795 eck$LassoCheckResult]: Loop: 236#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 238#L16 assume !(~y1 <= 0 || ~y2 <= 0); 245#L16-2 assume !(~y1 == ~y2); 247#L23 assume ~y1 > ~y2; 237#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 236#gcdENTRY [2018-11-10 06:10:03,220 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:03,220 INFO L82 PathProgramCache]: Analyzing trace with hash 661947629, now seen corresponding path program 1 times [2018-11-10 06:10:03,220 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:03,221 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:03,221 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,221 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:03,221 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,232 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:03,232 INFO L82 PathProgramCache]: Analyzing trace with hash 70839133, now seen corresponding path program 1 times [2018-11-10 06:10:03,232 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:03,232 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:03,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:03,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:03,238 INFO L82 PathProgramCache]: Analyzing trace with hash 934189553, now seen corresponding path program 2 times [2018-11-10 06:10:03,238 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:03,239 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:03,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:03,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,303 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:03,303 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:03,303 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:03,304 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:03,304 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-10 06:10:03,304 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:03,304 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:03,304 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:03,304 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration2_Loop [2018-11-10 06:10:03,304 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:03,304 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:03,305 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,310 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,313 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,315 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,325 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,327 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,368 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:03,368 INFO L410 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:03,370 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:03,370 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:03,372 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:03,373 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {gcd_~y2=0} Honda state: {gcd_~y2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:03,389 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:03,390 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:03,392 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:03,392 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {gcd_~y1=0} Honda state: {gcd_~y1=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:03,409 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:03,409 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:03,412 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:03,412 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {gcd_#res=0} Honda state: {gcd_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:03,441 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:03,441 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:03,472 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-10 06:10:03,472 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:03,506 INFO L450 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-10 06:10:03,507 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:03,507 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:03,507 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:03,507 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:03,508 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-10 06:10:03,508 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:03,508 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:03,508 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:03,508 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration2_Loop [2018-11-10 06:10:03,508 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:03,508 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:03,509 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,511 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,523 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,524 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,525 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,529 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,560 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:03,560 INFO L496 LassoAnalysis]: Using template 'affine'. [2018-11-10 06:10:03,560 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:03,561 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:03,561 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:03,562 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:03,562 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:03,562 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:03,562 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:03,562 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:03,564 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:03,564 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:03,565 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:03,565 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:03,565 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:03,565 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:03,565 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:03,566 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:03,566 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:03,572 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-10 06:10:03,575 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2018-11-10 06:10:03,575 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2018-11-10 06:10:03,576 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-10 06:10:03,576 INFO L440 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2018-11-10 06:10:03,576 INFO L517 LassoAnalysis]: Proved termination. [2018-11-10 06:10:03,576 INFO L519 LassoAnalysis]: Termination argument consisting of: Ranking function f(gcd_#in~y1) = 1*gcd_#in~y1 Supporting invariants [] [2018-11-10 06:10:03,576 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2018-11-10 06:10:03,590 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:03,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:03,606 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:03,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:03,621 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:03,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 06:10:03,654 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 4 loop predicates [2018-11-10 06:10:03,654 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 41 states and 54 transitions. cyclomatic complexity: 16 Second operand 5 states. [2018-11-10 06:10:03,756 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 41 states and 54 transitions. cyclomatic complexity: 16. Second operand 5 states. Result 140 states and 188 transitions. Complement of second has 31 states. [2018-11-10 06:10:03,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 7 states 1 stem states 5 non-accepting loop states 1 accepting loop states [2018-11-10 06:10:03,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-11-10 06:10:03,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 37 transitions. [2018-11-10 06:10:03,759 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 37 transitions. Stem has 11 letters. Loop has 5 letters. [2018-11-10 06:10:03,759 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:03,759 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 37 transitions. Stem has 16 letters. Loop has 5 letters. [2018-11-10 06:10:03,759 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:03,760 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 7 states and 37 transitions. Stem has 11 letters. Loop has 10 letters. [2018-11-10 06:10:03,760 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:03,760 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 140 states and 188 transitions. [2018-11-10 06:10:03,764 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 8 [2018-11-10 06:10:03,768 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 140 states to 116 states and 164 transitions. [2018-11-10 06:10:03,768 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 65 [2018-11-10 06:10:03,768 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 67 [2018-11-10 06:10:03,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 116 states and 164 transitions. [2018-11-10 06:10:03,769 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-10 06:10:03,769 INFO L705 BuchiCegarLoop]: Abstraction has 116 states and 164 transitions. [2018-11-10 06:10:03,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states and 164 transitions. [2018-11-10 06:10:03,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 82. [2018-11-10 06:10:03,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-11-10 06:10:03,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 109 transitions. [2018-11-10 06:10:03,778 INFO L728 BuchiCegarLoop]: Abstraction has 82 states and 109 transitions. [2018-11-10 06:10:03,778 INFO L608 BuchiCegarLoop]: Abstraction has 82 states and 109 transitions. [2018-11-10 06:10:03,778 INFO L442 BuchiCegarLoop]: ======== Iteration 3============ [2018-11-10 06:10:03,778 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 82 states and 109 transitions. [2018-11-10 06:10:03,780 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-10 06:10:03,780 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-10 06:10:03,780 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-10 06:10:03,781 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 06:10:03,781 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-10 06:10:03,781 INFO L793 eck$LassoCheckResult]: Stem: 545#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 542#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 543#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 544#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 533#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 521#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 540#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 556#L16 assume !(~y1 <= 0 || ~y2 <= 0); 580#L16-2 assume ~y1 == ~y2;#res := ~y1; 522#gcdFINAL assume true; 548#gcdEXIT >#69#return; 537#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 531#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 541#dividesENTRY [2018-11-10 06:10:03,781 INFO L795 eck$LassoCheckResult]: Loop: 541#dividesENTRY ~n := #in~n;~m := #in~m; 546#L31 assume !(~m == 0); 530#L34 assume !(~n > ~m); 532#L37 call #t~ret2 := divides(~n, ~m - ~n);< 541#dividesENTRY [2018-11-10 06:10:03,781 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:03,782 INFO L82 PathProgramCache]: Analyzing trace with hash 475764972, now seen corresponding path program 1 times [2018-11-10 06:10:03,782 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:03,782 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:03,783 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,783 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 06:10:03,783 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,795 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:03,795 INFO L82 PathProgramCache]: Analyzing trace with hash 927679, now seen corresponding path program 1 times [2018-11-10 06:10:03,795 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:03,795 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:03,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,796 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:03,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,804 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:03,804 INFO L82 PathProgramCache]: Analyzing trace with hash -506637526, now seen corresponding path program 1 times [2018-11-10 06:10:03,804 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:03,804 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:03,805 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,805 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:03,805 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:03,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:03,969 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:03,969 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:03,969 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:03,969 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:03,969 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-10 06:10:03,969 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:03,970 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:03,970 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:03,970 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration3_Lasso [2018-11-10 06:10:03,970 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:03,970 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:03,971 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,974 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,976 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,979 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:03,987 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:04,009 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:04,010 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:04,012 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:04,013 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:04,015 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:04,016 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:04,017 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:04,018 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:04,020 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:04,089 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:04,090 INFO L410 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:04,092 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:04,092 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:04,095 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:04,095 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:04,123 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:04,123 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:04,126 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:04,126 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~m~0=0} Honda state: {ULTIMATE.start_main_~m~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:04,146 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:04,146 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:04,151 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:04,151 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:04,180 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:04,180 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:04,184 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:04,185 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#res=0} Honda state: {divides_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:04,203 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:04,203 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:04,225 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-10 06:10:04,225 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:16,266 INFO L448 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2018-11-10 06:10:16,270 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:16,270 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:16,271 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:16,271 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:16,271 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-10 06:10:16,271 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:16,271 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:16,271 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:16,271 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration3_Lasso [2018-11-10 06:10:16,271 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:16,271 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:16,272 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,274 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,275 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,276 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,277 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,278 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,288 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,289 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,290 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,291 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,292 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,293 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,294 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,295 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:16,336 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:16,337 INFO L496 LassoAnalysis]: Using template 'affine'. [2018-11-10 06:10:16,337 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:16,337 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:16,338 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:16,338 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:16,338 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:16,338 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:16,338 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:16,338 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:16,339 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:16,339 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:16,340 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:16,340 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:16,340 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:16,340 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:16,340 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:16,340 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:16,340 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:16,341 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:16,341 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:16,342 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:16,342 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:16,342 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:16,342 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:16,342 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:16,343 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:16,343 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:16,344 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:16,344 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:16,344 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:16,344 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:16,344 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:16,344 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:16,344 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:16,345 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:16,345 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:16,345 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:16,346 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:16,346 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:16,346 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:16,346 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:16,346 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:16,346 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:16,346 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:16,346 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:16,347 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:16,347 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:16,347 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:16,347 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:16,348 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-10 06:10:16,348 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:16,353 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-10 06:10:16,353 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-10 06:10:16,416 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-10 06:10:16,461 INFO L443 ModelExtractionUtils]: Simplification made 12 calls to the SMT solver. [2018-11-10 06:10:16,461 INFO L444 ModelExtractionUtils]: 5 out of 16 variables were initially zero. Simplification set additionally 5 variables to zero. [2018-11-10 06:10:16,462 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-10 06:10:16,465 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-10 06:10:16,465 INFO L517 LassoAnalysis]: Proved termination. [2018-11-10 06:10:16,465 INFO L519 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~n - 1 >= 0] [2018-11-10 06:10:16,485 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-10 06:10:16,523 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:16,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:16,547 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:16,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:16,608 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:16,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 06:10:16,631 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.6 stem predicates 3 loop predicates [2018-11-10 06:10:16,631 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 82 states and 109 transitions. cyclomatic complexity: 32 Second operand 9 states. [2018-11-10 06:10:16,816 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 82 states and 109 transitions. cyclomatic complexity: 32. Second operand 9 states. Result 114 states and 146 transitions. Complement of second has 21 states. [2018-11-10 06:10:16,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 6 stem states 2 non-accepting loop states 2 accepting loop states [2018-11-10 06:10:16,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-11-10 06:10:16,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 32 transitions. [2018-11-10 06:10:16,819 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 32 transitions. Stem has 13 letters. Loop has 4 letters. [2018-11-10 06:10:16,820 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:16,820 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 32 transitions. Stem has 17 letters. Loop has 4 letters. [2018-11-10 06:10:16,820 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:16,820 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 32 transitions. Stem has 13 letters. Loop has 8 letters. [2018-11-10 06:10:16,820 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:16,820 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 114 states and 146 transitions. [2018-11-10 06:10:16,823 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-10 06:10:16,826 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 114 states to 96 states and 127 transitions. [2018-11-10 06:10:16,826 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 64 [2018-11-10 06:10:16,826 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 65 [2018-11-10 06:10:16,827 INFO L73 IsDeterministic]: Start isDeterministic. Operand 96 states and 127 transitions. [2018-11-10 06:10:16,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-10 06:10:16,827 INFO L705 BuchiCegarLoop]: Abstraction has 96 states and 127 transitions. [2018-11-10 06:10:16,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states and 127 transitions. [2018-11-10 06:10:16,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 86. [2018-11-10 06:10:16,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2018-11-10 06:10:16,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 116 transitions. [2018-11-10 06:10:16,835 INFO L728 BuchiCegarLoop]: Abstraction has 86 states and 116 transitions. [2018-11-10 06:10:16,835 INFO L608 BuchiCegarLoop]: Abstraction has 86 states and 116 transitions. [2018-11-10 06:10:16,835 INFO L442 BuchiCegarLoop]: ======== Iteration 4============ [2018-11-10 06:10:16,835 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 86 states and 116 transitions. [2018-11-10 06:10:16,836 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-10 06:10:16,836 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-10 06:10:16,837 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-10 06:10:16,837 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 06:10:16,837 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-10 06:10:16,838 INFO L793 eck$LassoCheckResult]: Stem: 858#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 855#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 856#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 857#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 850#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 828#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 853#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 869#L16 assume !(~y1 <= 0 || ~y2 <= 0); 870#L16-2 assume !(~y1 == ~y2); 827#L23 assume ~y1 > ~y2; 829#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 838#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 840#L16 assume !(~y1 <= 0 || ~y2 <= 0); 846#L16-2 assume ~y1 == ~y2;#res := ~y1; 847#gcdFINAL assume true; 893#gcdEXIT >#73#return; 892#L24-1 #res := #t~ret0;havoc #t~ret0; 878#gcdFINAL assume true; 866#gcdEXIT >#69#return; 849#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 844#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 854#dividesENTRY [2018-11-10 06:10:16,838 INFO L795 eck$LassoCheckResult]: Loop: 854#dividesENTRY ~n := #in~n;~m := #in~m; 859#L31 assume !(~m == 0); 843#L34 assume !(~n > ~m); 845#L37 call #t~ret2 := divides(~n, ~m - ~n);< 854#dividesENTRY [2018-11-10 06:10:16,838 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:16,838 INFO L82 PathProgramCache]: Analyzing trace with hash -260296545, now seen corresponding path program 1 times [2018-11-10 06:10:16,838 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:16,838 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:16,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:16,839 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:16,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:16,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:16,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:16,850 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:16,850 INFO L82 PathProgramCache]: Analyzing trace with hash 927679, now seen corresponding path program 2 times [2018-11-10 06:10:16,850 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:16,850 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:16,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:16,851 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:16,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:16,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:16,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:16,857 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:16,857 INFO L82 PathProgramCache]: Analyzing trace with hash -5973667, now seen corresponding path program 1 times [2018-11-10 06:10:16,857 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:16,857 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:16,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:16,858 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 06:10:16,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:16,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:16,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:17,081 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:17,081 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:17,081 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:17,081 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:17,082 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-10 06:10:17,082 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,082 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:17,082 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:17,082 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration4_Lasso [2018-11-10 06:10:17,082 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:17,082 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:17,083 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,085 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,086 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,088 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,089 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,094 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,095 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,098 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,099 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,100 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,100 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,101 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,102 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,110 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:17,153 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:17,153 INFO L410 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,155 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,155 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,157 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,158 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~m~0=0} Honda state: {ULTIMATE.start_main_~m~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,174 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,175 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,176 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,177 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,195 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,195 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,198 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,198 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_~n=0} Honda state: {divides_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,216 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,216 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,218 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,218 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~z~0=0} Honda state: {ULTIMATE.start_main_~z~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,239 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,239 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,241 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,241 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#res=0} Honda state: {divides_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,260 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,260 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,262 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,262 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,279 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,279 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,281 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,281 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#t~ret2=0} Honda state: {divides_#t~ret2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,299 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,299 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,301 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,301 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~n~0=0} Honda state: {ULTIMATE.start_main_~n~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,319 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,319 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,321 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,321 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#res=0} Honda state: {ULTIMATE.start_main_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,339 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,339 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,341 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,341 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_#t~ret7=0} Honda state: {ULTIMATE.start_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,363 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,363 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,366 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,366 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_~m=0} Honda state: {divides_~m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,388 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,389 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:17,391 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:17,391 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~nondet4=0} Honda state: {ULTIMATE.start_main_#t~nondet4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,410 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:17,410 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:17,444 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-10 06:10:17,444 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:19,818 INFO L450 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-10 06:10:19,822 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:19,822 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:19,822 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:19,822 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:19,822 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-10 06:10:19,822 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:19,822 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:19,822 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:19,822 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration4_Lasso [2018-11-10 06:10:19,822 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:19,822 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:19,823 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,825 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,826 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,827 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,828 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,829 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,831 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,832 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,833 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,835 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,836 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,837 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,845 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,846 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:19,893 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:19,893 INFO L496 LassoAnalysis]: Using template 'affine'. [2018-11-10 06:10:19,894 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,894 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,894 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,895 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,895 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,895 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,895 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,895 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,896 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,896 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,896 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,896 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,896 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,896 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,897 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,897 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,897 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,902 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,903 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,903 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,903 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,903 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,903 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,903 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,904 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,904 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,904 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,904 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,905 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,905 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,905 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,905 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,905 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,905 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,905 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,906 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,906 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,907 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,907 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,907 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,907 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,907 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,907 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,907 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,908 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,908 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,908 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,908 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,908 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,909 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,909 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,909 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,909 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,909 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,910 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,910 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,910 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,910 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,910 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,910 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,911 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,911 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,911 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,911 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,912 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,912 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,912 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,912 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,912 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,912 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,912 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,913 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,913 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,914 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,914 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,914 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,914 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,914 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,914 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,914 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,915 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,915 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,915 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,916 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,916 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,916 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,916 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,916 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,916 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,916 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,917 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,917 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,917 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:19,917 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,917 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:19,917 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,918 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:19,918 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:19,918 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:19,919 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:19,919 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:19,919 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:19,919 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-10 06:10:19,919 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:19,923 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-10 06:10:19,923 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-10 06:10:19,954 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-10 06:10:19,976 INFO L443 ModelExtractionUtils]: Simplification made 7 calls to the SMT solver. [2018-11-10 06:10:19,976 INFO L444 ModelExtractionUtils]: 5 out of 16 variables were initially zero. Simplification set additionally 5 variables to zero. [2018-11-10 06:10:19,977 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-10 06:10:19,979 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-10 06:10:19,979 INFO L517 LassoAnalysis]: Proved termination. [2018-11-10 06:10:19,979 INFO L519 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~n - 1 >= 0] [2018-11-10 06:10:19,993 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-10 06:10:20,021 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:20,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:20,036 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:20,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:20,128 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:20,152 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 06:10:20,152 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.7 stem predicates 3 loop predicates [2018-11-10 06:10:20,152 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 86 states and 116 transitions. cyclomatic complexity: 35 Second operand 10 states. [2018-11-10 06:10:20,400 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 86 states and 116 transitions. cyclomatic complexity: 35. Second operand 10 states. Result 112 states and 145 transitions. Complement of second has 23 states. [2018-11-10 06:10:20,401 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 7 stem states 2 non-accepting loop states 2 accepting loop states [2018-11-10 06:10:20,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-11-10 06:10:20,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 33 transitions. [2018-11-10 06:10:20,401 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 21 letters. Loop has 4 letters. [2018-11-10 06:10:20,402 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:20,402 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 25 letters. Loop has 4 letters. [2018-11-10 06:10:20,402 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:20,402 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 21 letters. Loop has 8 letters. [2018-11-10 06:10:20,402 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:20,402 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 112 states and 145 transitions. [2018-11-10 06:10:20,404 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-10 06:10:20,407 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 112 states to 89 states and 118 transitions. [2018-11-10 06:10:20,407 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 57 [2018-11-10 06:10:20,407 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 58 [2018-11-10 06:10:20,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 89 states and 118 transitions. [2018-11-10 06:10:20,407 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-10 06:10:20,407 INFO L705 BuchiCegarLoop]: Abstraction has 89 states and 118 transitions. [2018-11-10 06:10:20,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states and 118 transitions. [2018-11-10 06:10:20,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 82. [2018-11-10 06:10:20,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-11-10 06:10:20,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 106 transitions. [2018-11-10 06:10:20,413 INFO L728 BuchiCegarLoop]: Abstraction has 82 states and 106 transitions. [2018-11-10 06:10:20,413 INFO L608 BuchiCegarLoop]: Abstraction has 82 states and 106 transitions. [2018-11-10 06:10:20,414 INFO L442 BuchiCegarLoop]: ======== Iteration 5============ [2018-11-10 06:10:20,414 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 82 states and 106 transitions. [2018-11-10 06:10:20,415 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-10 06:10:20,415 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-10 06:10:20,415 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-10 06:10:20,415 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 06:10:20,415 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-10 06:10:20,416 INFO L793 eck$LassoCheckResult]: Stem: 1204#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 1201#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 1202#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1203#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1195#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1196#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1199#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1234#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1231#L16-2 assume !(~y1 == ~y2); 1225#L23 assume !(~y1 > ~y2); 1174#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 1214#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1213#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1211#L16-2 assume ~y1 == ~y2;#res := ~y1; 1198#gcdFINAL assume true; 1207#gcdEXIT >#75#return; 1216#L26-1 #res := #t~ret1;havoc #t~ret1; 1215#gcdFINAL assume true; 1212#gcdEXIT >#69#return; 1194#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1190#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1200#dividesENTRY [2018-11-10 06:10:20,416 INFO L795 eck$LassoCheckResult]: Loop: 1200#dividesENTRY ~n := #in~n;~m := #in~m; 1205#L31 assume !(~m == 0); 1188#L34 assume !(~n > ~m); 1189#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1200#dividesENTRY [2018-11-10 06:10:20,416 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:20,416 INFO L82 PathProgramCache]: Analyzing trace with hash 888045055, now seen corresponding path program 1 times [2018-11-10 06:10:20,416 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:20,416 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:20,417 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:20,417 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:20,417 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:20,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:20,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:20,427 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:20,428 INFO L82 PathProgramCache]: Analyzing trace with hash 927679, now seen corresponding path program 3 times [2018-11-10 06:10:20,428 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:20,428 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:20,428 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:20,429 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:20,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:20,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:20,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:20,434 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:20,434 INFO L82 PathProgramCache]: Analyzing trace with hash -42895683, now seen corresponding path program 1 times [2018-11-10 06:10:20,434 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:20,434 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:20,435 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:20,435 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 06:10:20,435 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:20,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:20,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:20,687 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:20,687 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:20,687 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:20,687 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:20,687 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-10 06:10:20,687 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:20,687 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:20,687 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:20,688 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration5_Lasso [2018-11-10 06:10:20,688 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:20,688 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:20,689 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,692 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,693 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,694 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,696 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,713 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,715 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,716 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,717 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,719 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,720 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,721 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,722 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,723 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:20,772 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:20,772 INFO L410 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:20,777 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:20,777 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:20,779 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:20,780 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~nondet3=0} Honda state: {ULTIMATE.start_main_#t~nondet3=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:20,796 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:20,796 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:20,798 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:20,798 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:20,814 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:20,814 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:20,816 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:20,816 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:20,833 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:20,833 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:20,835 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:20,835 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~m~0=0} Honda state: {ULTIMATE.start_main_~m~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:20,861 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:20,861 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:20,894 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-10 06:10:20,894 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:32,943 INFO L448 LassoAnalysis]: Proving nontermination failed: SMT Solver returned 'unknown'. [2018-11-10 06:10:32,947 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:32,948 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:32,948 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:32,948 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:32,948 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-10 06:10:32,948 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:32,948 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:32,948 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:32,948 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration5_Lasso [2018-11-10 06:10:32,948 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:32,948 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:32,949 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,951 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,951 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,954 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,955 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,962 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,963 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,964 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,964 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,965 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,966 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,967 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,968 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:32,969 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,020 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:33,020 INFO L496 LassoAnalysis]: Using template 'affine'. [2018-11-10 06:10:33,021 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:33,021 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:33,021 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:33,021 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:33,021 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:33,021 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:33,021 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:33,022 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:33,022 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:33,022 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:33,023 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:33,023 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:33,023 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:33,023 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:33,023 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:33,023 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:33,023 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:33,024 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:33,024 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:33,024 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:33,024 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:33,025 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:33,025 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:33,025 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:33,025 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:33,025 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:33,025 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:33,026 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:33,026 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:33,026 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:33,026 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:33,026 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:33,026 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:33,027 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:33,027 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:33,027 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:33,028 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:33,028 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:33,028 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:33,028 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-10 06:10:33,028 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:33,032 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-10 06:10:33,032 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-10 06:10:33,077 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-10 06:10:33,100 INFO L443 ModelExtractionUtils]: Simplification made 6 calls to the SMT solver. [2018-11-10 06:10:33,101 INFO L444 ModelExtractionUtils]: 7 out of 16 variables were initially zero. Simplification set additionally 2 variables to zero. [2018-11-10 06:10:33,101 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-10 06:10:33,103 INFO L440 nArgumentSynthesizer]: Removed 3 redundant supporting invariants from a total of 4. [2018-11-10 06:10:33,103 INFO L517 LassoAnalysis]: Proved termination. [2018-11-10 06:10:33,103 INFO L519 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m, divides_#in~n) = 4*divides_#in~m - 4*divides_#in~n + 1 Supporting invariants [2*divides_#in~n - 1 >= 0] [2018-11-10 06:10:33,109 INFO L297 tatePredicateManager]: 0 out of 1 supporting invariants were superfluous and have been removed [2018-11-10 06:10:33,135 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:33,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:33,156 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:33,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:33,253 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:33,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 06:10:33,299 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.7 stem predicates 3 loop predicates [2018-11-10 06:10:33,299 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 82 states and 106 transitions. cyclomatic complexity: 29 Second operand 10 states. [2018-11-10 06:10:33,519 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 82 states and 106 transitions. cyclomatic complexity: 29. Second operand 10 states. Result 106 states and 131 transitions. Complement of second has 23 states. [2018-11-10 06:10:33,521 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 7 stem states 2 non-accepting loop states 2 accepting loop states [2018-11-10 06:10:33,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-11-10 06:10:33,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 33 transitions. [2018-11-10 06:10:33,522 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 21 letters. Loop has 4 letters. [2018-11-10 06:10:33,522 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:33,522 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 25 letters. Loop has 4 letters. [2018-11-10 06:10:33,522 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:33,523 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 33 transitions. Stem has 21 letters. Loop has 8 letters. [2018-11-10 06:10:33,523 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:33,523 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 106 states and 131 transitions. [2018-11-10 06:10:33,524 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-10 06:10:33,526 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 106 states to 84 states and 107 transitions. [2018-11-10 06:10:33,526 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 52 [2018-11-10 06:10:33,526 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 53 [2018-11-10 06:10:33,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 84 states and 107 transitions. [2018-11-10 06:10:33,526 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2018-11-10 06:10:33,526 INFO L705 BuchiCegarLoop]: Abstraction has 84 states and 107 transitions. [2018-11-10 06:10:33,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states and 107 transitions. [2018-11-10 06:10:33,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 82. [2018-11-10 06:10:33,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-11-10 06:10:33,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 105 transitions. [2018-11-10 06:10:33,534 INFO L728 BuchiCegarLoop]: Abstraction has 82 states and 105 transitions. [2018-11-10 06:10:33,534 INFO L608 BuchiCegarLoop]: Abstraction has 82 states and 105 transitions. [2018-11-10 06:10:33,534 INFO L442 BuchiCegarLoop]: ======== Iteration 6============ [2018-11-10 06:10:33,535 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 82 states and 105 transitions. [2018-11-10 06:10:33,535 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 4 [2018-11-10 06:10:33,535 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2018-11-10 06:10:33,535 INFO L119 BuchiIsEmpty]: Starting construction of run [2018-11-10 06:10:33,536 INFO L866 BuchiCegarLoop]: Counterexample stem histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-10 06:10:33,536 INFO L867 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2018-11-10 06:10:33,536 INFO L793 eck$LassoCheckResult]: Stem: 1541#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true; 1538#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res;havoc main_#t~nondet3, main_#t~nondet4, main_#t~ret5, main_#t~ret6, main_~z~0, main_~m~0, main_~n~0;main_~m~0 := main_#t~nondet3;havoc main_#t~nondet3; 1539#L42 assume !(main_~m~0 <= 0 || main_~m~0 > 2147483647);main_~n~0 := main_#t~nondet4;havoc main_#t~nondet4; 1540#L46 assume !(main_~n~0 <= 0 || main_~n~0 > 2147483647); 1532#L49 assume main_~m~0 > 0 && main_~n~0 > 0; 1533#L50 call main_#t~ret5 := gcd(main_~m~0, main_~n~0);< 1536#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1566#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1565#L16-2 assume !(~y1 == ~y2); 1561#L23 assume ~y1 > ~y2; 1554#L24 call #t~ret0 := gcd(~y1 - ~y2, ~y2);< 1557#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1573#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1588#L16-2 assume !(~y1 == ~y2); 1587#L23 assume !(~y1 > ~y2); 1512#L26 call #t~ret1 := gcd(~y1, ~y2 - ~y1);< 1521#gcdENTRY ~y1 := #in~y1;~y2 := #in~y2; 1522#L16 assume !(~y1 <= 0 || ~y2 <= 0); 1528#L16-2 assume ~y1 == ~y2;#res := ~y1; 1529#gcdFINAL assume true; 1543#gcdEXIT >#75#return; 1544#L26-1 #res := #t~ret1;havoc #t~ret1; 1582#gcdFINAL assume true; 1553#gcdEXIT >#73#return; 1552#L24-1 #res := #t~ret0;havoc #t~ret0; 1550#gcdFINAL assume true; 1546#gcdEXIT >#69#return; 1531#L50-1 main_~z~0 := main_#t~ret5;havoc main_#t~ret5; 1526#L51 call main_#t~ret6 := divides(main_~z~0, main_~m~0);< 1537#dividesENTRY [2018-11-10 06:10:33,536 INFO L795 eck$LassoCheckResult]: Loop: 1537#dividesENTRY ~n := #in~n;~m := #in~m; 1542#L31 assume !(~m == 0); 1524#L34 assume !(~n > ~m); 1525#L37 call #t~ret2 := divides(~n, ~m - ~n);< 1537#dividesENTRY [2018-11-10 06:10:33,536 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:33,536 INFO L82 PathProgramCache]: Analyzing trace with hash 355766956, now seen corresponding path program 1 times [2018-11-10 06:10:33,536 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:33,536 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:33,537 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:33,537 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:33,537 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:33,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:33,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:33,549 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:33,549 INFO L82 PathProgramCache]: Analyzing trace with hash 927679, now seen corresponding path program 4 times [2018-11-10 06:10:33,549 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:33,549 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:33,550 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:33,550 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-10 06:10:33,550 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:33,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:33,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:33,556 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:33,556 INFO L82 PathProgramCache]: Analyzing trace with hash 1846766826, now seen corresponding path program 1 times [2018-11-10 06:10:33,556 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-10 06:10:33,556 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-10 06:10:33,557 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:33,557 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-11-10 06:10:33,557 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-10 06:10:33,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:33,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-11-10 06:10:33,799 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:33,799 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:33,799 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:33,799 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:33,799 INFO L127 ssoRankerPreferences]: Use exernal solver: true [2018-11-10 06:10:33,799 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:33,799 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:33,799 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:33,799 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration6_Lasso [2018-11-10 06:10:33,799 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:33,799 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:33,801 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,804 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,806 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,807 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,809 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,810 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,811 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,820 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,822 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,825 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,826 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,828 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,829 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,831 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:33,898 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:33,898 INFO L410 LassoAnalysis]: Checking for nontermination... No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:33,901 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:33,901 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:33,903 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:33,903 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret6=0} Honda state: {ULTIMATE.start_main_#t~ret6=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:33,920 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:33,920 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:33,922 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:33,922 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_#t~ret5=0} Honda state: {ULTIMATE.start_main_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 37 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:33,939 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:33,939 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:33,941 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:33,942 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_#t~ret2=0} Honda state: {divides_#t~ret2=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 38 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:33,959 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:33,959 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:33,960 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:33,961 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_#t~ret7=0} Honda state: {ULTIMATE.start_#t~ret7=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:33,979 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:33,979 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:33,981 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:33,981 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {divides_~m=0} Honda state: {divides_~m=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:33,999 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:33,999 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:34,001 INFO L443 LassoAnalysis]: Proved nontermination for one component. [2018-11-10 06:10:34,001 INFO L446 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {ULTIMATE.start_main_~m~0=0} Honda state: {ULTIMATE.start_main_~m~0=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 41 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:34,018 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2018-11-10 06:10:34,018 INFO L163 nArgumentSynthesizer]: Using integer mode. No working directory specified, using /tmp/vcloud-vcloud-master/worker/working_dir_301eaffc-1247-4825-9d4c-de3cf1deabed/bin-2019/uautomizer/z3 Starting monitored process 42 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:34,038 INFO L151 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2018-11-10 06:10:34,038 INFO L163 nArgumentSynthesizer]: Using integer mode. [2018-11-10 06:10:36,725 INFO L450 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2018-11-10 06:10:36,728 INFO L214 LassoAnalysis]: Preferences: [2018-11-10 06:10:36,728 INFO L124 ssoRankerPreferences]: Compute integeral hull: false [2018-11-10 06:10:36,728 INFO L125 ssoRankerPreferences]: Enable LassoPartitioneer: true [2018-11-10 06:10:36,728 INFO L126 ssoRankerPreferences]: Term annotations enabled: false [2018-11-10 06:10:36,728 INFO L127 ssoRankerPreferences]: Use exernal solver: false [2018-11-10 06:10:36,728 INFO L128 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-11-10 06:10:36,728 INFO L129 ssoRankerPreferences]: Dump SMT script to file: false [2018-11-10 06:10:36,728 INFO L130 ssoRankerPreferences]: Path of dumped script: [2018-11-10 06:10:36,728 INFO L131 ssoRankerPreferences]: Filename of dumped script: gcd02_true-unreach-call_true-no-overflow_true-termination.c_Iteration6_Lasso [2018-11-10 06:10:36,729 INFO L132 ssoRankerPreferences]: MapElimAlgo: Frank [2018-11-10 06:10:36,729 INFO L280 LassoAnalysis]: Starting lasso preprocessing... [2018-11-10 06:10:36,729 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,733 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,734 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,735 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,736 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,737 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,739 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,740 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,742 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,743 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,744 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,745 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,753 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,754 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2018-11-10 06:10:36,795 INFO L298 LassoAnalysis]: Preprocessing complete. [2018-11-10 06:10:36,795 INFO L496 LassoAnalysis]: Using template 'affine'. [2018-11-10 06:10:36,795 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,795 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,796 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,796 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,796 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,796 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,796 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,796 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,797 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,797 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,797 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,797 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,798 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,798 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,798 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,798 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,798 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,798 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,799 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,799 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,799 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,799 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,799 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,799 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,799 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,799 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,800 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,800 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,800 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,801 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,801 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,801 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,801 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,801 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,801 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,802 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,802 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,802 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,803 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,803 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,803 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,803 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,803 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,803 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,803 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,804 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,804 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,804 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,804 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,804 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,804 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,805 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,805 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,805 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,805 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,806 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,806 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,806 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,806 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,806 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,806 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,806 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,810 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,810 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,810 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,810 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,811 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,811 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,811 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,811 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,811 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,811 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,812 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,812 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,812 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,812 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,812 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,812 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,813 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,813 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,813 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,813 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,814 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,814 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,814 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,814 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,814 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,814 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,814 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,815 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,815 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,815 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,815 INFO L352 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2018-11-10 06:10:36,816 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,816 INFO L206 nArgumentSynthesizer]: 1 loop disjuncts [2018-11-10 06:10:36,816 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,816 INFO L402 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2018-11-10 06:10:36,816 INFO L403 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2018-11-10 06:10:36,816 INFO L529 LassoAnalysis]: Proving termination failed for this template and these settings. [2018-11-10 06:10:36,817 INFO L122 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSES Number of strict supporting invariants: 0 Number of non-strict supporting invariants: 1 Consider only non-deceasing supporting invariants: true Simplify termination arguments: true Simplify supporting invariants: trueOverapproximate stem: false [2018-11-10 06:10:36,817 INFO L339 nArgumentSynthesizer]: Template has degree 0. [2018-11-10 06:10:36,818 INFO L205 nArgumentSynthesizer]: 1 stem disjuncts [2018-11-10 06:10:36,818 INFO L206 nArgumentSynthesizer]: 2 loop disjuncts [2018-11-10 06:10:36,818 INFO L207 nArgumentSynthesizer]: 2 template conjuncts. [2018-11-10 06:10:36,820 INFO L402 nArgumentSynthesizer]: We have 16 Motzkin's Theorem applications. [2018-11-10 06:10:36,820 INFO L403 nArgumentSynthesizer]: A total of 4 supporting invariants were added. [2018-11-10 06:10:36,848 INFO L421 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2018-11-10 06:10:36,876 INFO L443 ModelExtractionUtils]: Simplification made 8 calls to the SMT solver. [2018-11-10 06:10:36,877 INFO L444 ModelExtractionUtils]: 7 out of 16 variables were initially zero. Simplification set additionally 3 variables to zero. [2018-11-10 06:10:36,877 INFO L437 nArgumentSynthesizer]: Simplifying supporting invariants... [2018-11-10 06:10:36,880 INFO L440 nArgumentSynthesizer]: Removed 2 redundant supporting invariants from a total of 4. [2018-11-10 06:10:36,880 INFO L517 LassoAnalysis]: Proved termination. [2018-11-10 06:10:36,880 INFO L519 LassoAnalysis]: Termination argument consisting of: Ranking function f(divides_#in~m) = 1*divides_#in~m Supporting invariants [1*divides_#in~m >= 0, 2*divides_#in~n - 1 >= 0] [2018-11-10 06:10:36,893 INFO L297 tatePredicateManager]: 1 out of 2 supporting invariants were superfluous and have been removed [2018-11-10 06:10:36,919 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-10 06:10:36,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:36,938 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:37,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-10 06:10:37,040 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-10 06:10:37,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-10 06:10:37,070 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.8 stem predicates 3 loop predicates [2018-11-10 06:10:37,070 INFO L72 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 82 states and 105 transitions. cyclomatic complexity: 28 Second operand 11 states. [2018-11-10 06:10:37,264 INFO L76 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 82 states and 105 transitions. cyclomatic complexity: 28. Second operand 11 states. Result 92 states and 115 transitions. Complement of second has 23 states. [2018-11-10 06:10:37,265 INFO L142 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 8 stem states 2 non-accepting loop states 1 accepting loop states [2018-11-10 06:10:37,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-11-10 06:10:37,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 26 transitions. [2018-11-10 06:10:37,265 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 26 transitions. Stem has 29 letters. Loop has 4 letters. [2018-11-10 06:10:37,265 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:37,266 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 26 transitions. Stem has 33 letters. Loop has 4 letters. [2018-11-10 06:10:37,266 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:37,266 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 26 transitions. Stem has 29 letters. Loop has 8 letters. [2018-11-10 06:10:37,266 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2018-11-10 06:10:37,266 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 92 states and 115 transitions. [2018-11-10 06:10:37,267 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2018-11-10 06:10:37,268 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 92 states to 0 states and 0 transitions. [2018-11-10 06:10:37,268 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2018-11-10 06:10:37,268 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2018-11-10 06:10:37,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2018-11-10 06:10:37,268 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2018-11-10 06:10:37,268 INFO L705 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-10 06:10:37,268 INFO L728 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-10 06:10:37,268 INFO L608 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-11-10 06:10:37,268 INFO L442 BuchiCegarLoop]: ======== Iteration 7============ [2018-11-10 06:10:37,268 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2018-11-10 06:10:37,268 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2018-11-10 06:10:37,268 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2018-11-10 06:10:37,274 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 10.11 06:10:37 BoogieIcfgContainer [2018-11-10 06:10:37,274 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2018-11-10 06:10:37,274 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2018-11-10 06:10:37,274 INFO L271 PluginConnector]: Initializing Witness Printer... [2018-11-10 06:10:37,274 INFO L276 PluginConnector]: Witness Printer initialized [2018-11-10 06:10:37,275 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.11 06:10:02" (3/4) ... [2018-11-10 06:10:37,278 INFO L147 WitnessPrinter]: No result that supports witness generation found [2018-11-10 06:10:37,278 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2018-11-10 06:10:37,279 INFO L168 Benchmark]: Toolchain (without parser) took 35380.32 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 185.6 MB). Free memory was 960.3 MB in the beginning and 1.1 GB in the end (delta: -166.0 MB). Peak memory consumption was 19.6 MB. Max. memory is 11.5 GB. [2018-11-10 06:10:37,280 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 06:10:37,280 INFO L168 Benchmark]: CACSL2BoogieTranslator took 165.20 ms. Allocated memory is still 1.0 GB. Free memory was 960.3 MB in the beginning and 948.5 MB in the end (delta: 11.8 MB). Peak memory consumption was 11.8 MB. Max. memory is 11.5 GB. [2018-11-10 06:10:37,280 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.47 ms. Allocated memory is still 1.0 GB. Free memory is still 948.5 MB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 06:10:37,280 INFO L168 Benchmark]: Boogie Preprocessor took 13.21 ms. Allocated memory is still 1.0 GB. Free memory was 948.5 MB in the beginning and 945.8 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. [2018-11-10 06:10:37,280 INFO L168 Benchmark]: RCFGBuilder took 217.48 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.4 MB). Free memory was 945.8 MB in the beginning and 1.1 GB in the end (delta: -180.3 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. [2018-11-10 06:10:37,281 INFO L168 Benchmark]: BuchiAutomizer took 34956.04 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 47.2 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -225.5 kB). Peak memory consumption was 47.0 MB. Max. memory is 11.5 GB. [2018-11-10 06:10:37,281 INFO L168 Benchmark]: Witness Printer took 3.93 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. [2018-11-10 06:10:37,283 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 1.0 GB. Free memory is still 985.6 MB. There was no memory consumed. Max. memory is 11.5 GB. * CACSL2BoogieTranslator took 165.20 ms. Allocated memory is still 1.0 GB. Free memory was 960.3 MB in the beginning and 948.5 MB in the end (delta: 11.8 MB). Peak memory consumption was 11.8 MB. Max. memory is 11.5 GB. * Boogie Procedure Inliner took 20.47 ms. Allocated memory is still 1.0 GB. Free memory is still 948.5 MB. There was no memory consumed. Max. memory is 11.5 GB. * Boogie Preprocessor took 13.21 ms. Allocated memory is still 1.0 GB. Free memory was 948.5 MB in the beginning and 945.8 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 11.5 GB. * RCFGBuilder took 217.48 ms. Allocated memory was 1.0 GB in the beginning and 1.2 GB in the end (delta: 138.4 MB). Free memory was 945.8 MB in the beginning and 1.1 GB in the end (delta: -180.3 MB). Peak memory consumption was 22.7 MB. Max. memory is 11.5 GB. * BuchiAutomizer took 34956.04 ms. Allocated memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 47.2 MB). Free memory was 1.1 GB in the beginning and 1.1 GB in the end (delta: -225.5 kB). Peak memory consumption was 47.0 MB. Max. memory is 11.5 GB. * Witness Printer took 3.93 ms. Allocated memory is still 1.2 GB. Free memory is still 1.1 GB. There was no memory consumed. Max. memory is 11.5 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 6 terminating modules (0 trivial, 6 deterministic, 0 nondeterministic). One deterministic module has affine ranking function \old(y2) and consists of 7 locations. One deterministic module has affine ranking function \old(y1) and consists of 7 locations. One deterministic module has affine ranking function \old(m) and consists of 10 locations. One deterministic module has affine ranking function \old(m) and consists of 11 locations. One deterministic module has affine ranking function 4 * \old(m) + -4 * \old(n) + 1 and consists of 11 locations. One deterministic module has affine ranking function \old(m) and consists of 11 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 34.9s and 7 iterations. TraceHistogramMax:3. Analysis of lassos took 32.8s. Construction of modules took 0.2s. Büchi inclusion checks took 1.6s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 5. Automata minimization 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 61 StatesRemovedByMinimization, 5 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had 86 states and ocurred in iteration 3. Nontrivial modules had stage [6, 0, 0, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 0/0 HoareTripleCheckerStatistics: 99 SDtfs, 205 SDslu, 144 SDs, 0 SdLazy, 357 SolverSat, 126 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT2 conc0 concLT0 SILN0 SILU0 SILI0 SILT0 lasso4 LassoPreprocessingBenchmarks: Lassos: inital26 mio100 ax100 hnf100 lsp100 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq165 hnf93 smp96 dnf129 smp100 tf102 neg97 sie111 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: sat Degree: 0 Time: 118ms VariablesStem: 2 VariablesLoop: 4 DisjunctsStem: 1 DisjunctsLoop: 2 SupportingInvariants: 4 MotzkinApplications: 16 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 29 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 2 LassoNonterminationAnalysisTime: 29.5s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! Received shutdown request...