./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/termination-numeric/Fibonacci01-2.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-numeric/Fibonacci01-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa --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 64bit --witnessprinter.graph.data.programhash 14cfbc3a2ba2bfe3a03d4d1ebff24b0baf1851f06dbbd2468b59e09322e4ce16 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 01:03:02,526 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 01:03:02,528 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 01:03:02,559 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 01:03:02,559 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 01:03:02,560 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 01:03:02,561 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 01:03:02,563 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 01:03:02,564 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 01:03:02,565 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 01:03:02,566 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 01:03:02,567 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 01:03:02,567 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 01:03:02,568 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 01:03:02,569 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 01:03:02,570 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 01:03:02,571 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 01:03:02,572 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 01:03:02,573 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 01:03:02,575 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 01:03:02,577 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 01:03:02,578 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 01:03:02,579 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 01:03:02,580 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 01:03:02,582 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 01:03:02,583 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 01:03:02,583 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 01:03:02,584 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 01:03:02,584 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 01:03:02,585 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 01:03:02,585 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 01:03:02,586 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 01:03:02,587 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 01:03:02,587 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 01:03:02,588 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 01:03:02,588 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 01:03:02,588 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 01:03:02,589 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 01:03:02,589 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 01:03:02,589 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 01:03:02,590 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 01:03:02,590 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/config/svcomp-Termination-64bit-Automizer_Default.epf [2021-12-07 01:03:02,608 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 01:03:02,608 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 01:03:02,608 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 01:03:02,608 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 01:03:02,609 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 01:03:02,609 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 01:03:02,609 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 01:03:02,609 INFO L136 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2021-12-07 01:03:02,610 INFO L138 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2021-12-07 01:03:02,610 INFO L138 SettingsManager]: * Use old map elimination=false [2021-12-07 01:03:02,610 INFO L138 SettingsManager]: * Use external solver (rank synthesis)=false [2021-12-07 01:03:02,610 INFO L138 SettingsManager]: * Use only trivial implications for array writes=true [2021-12-07 01:03:02,610 INFO L138 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2021-12-07 01:03:02,610 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 01:03:02,610 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-12-07 01:03:02,610 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-07 01:03:02,610 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 01:03:02,611 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2021-12-07 01:03:02,611 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2021-12-07 01:03:02,611 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2021-12-07 01:03:02,611 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 01:03:02,611 INFO L138 SettingsManager]: * Assume nondeterminstic values are in range=false [2021-12-07 01:03:02,611 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 01:03:02,611 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2021-12-07 01:03:02,611 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 01:03:02,611 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 01:03:02,612 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 01:03:02,612 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-07 01:03:02,612 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 01:03:02,613 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-12-07 01:03:02,613 INFO L138 SettingsManager]: * TransformationType=MODULO_NEIGHBOR WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 14cfbc3a2ba2bfe3a03d4d1ebff24b0baf1851f06dbbd2468b59e09322e4ce16 [2021-12-07 01:03:02,794 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 01:03:02,809 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 01:03:02,811 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 01:03:02,812 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 01:03:02,812 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 01:03:02,813 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/termination-numeric/Fibonacci01-2.c [2021-12-07 01:03:02,857 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/data/6dc68fd50/cc7c55bac19b4e4eb92d09850b245598/FLAGda6d0b3fb [2021-12-07 01:03:03,245 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 01:03:03,246 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/sv-benchmarks/c/termination-numeric/Fibonacci01-2.c [2021-12-07 01:03:03,252 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/data/6dc68fd50/cc7c55bac19b4e4eb92d09850b245598/FLAGda6d0b3fb [2021-12-07 01:03:03,261 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/data/6dc68fd50/cc7c55bac19b4e4eb92d09850b245598 [2021-12-07 01:03:03,263 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 01:03:03,264 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 01:03:03,265 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 01:03:03,265 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 01:03:03,268 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 01:03:03,268 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,269 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52f1e849 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03, skipping insertion in model container [2021-12-07 01:03:03,270 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,275 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 01:03:03,284 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 01:03:03,386 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/sv-benchmarks/c/termination-numeric/Fibonacci01-2.c[761,774] [2021-12-07 01:03:03,387 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 01:03:03,393 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 01:03:03,403 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/sv-benchmarks/c/termination-numeric/Fibonacci01-2.c[761,774] [2021-12-07 01:03:03,404 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 01:03:03,416 INFO L208 MainTranslator]: Completed translation [2021-12-07 01:03:03,417 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03 WrapperNode [2021-12-07 01:03:03,417 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 01:03:03,418 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 01:03:03,418 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 01:03:03,418 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 01:03:03,424 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,430 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,446 INFO L137 Inliner]: procedures = 13, calls = 10, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 24 [2021-12-07 01:03:03,446 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 01:03:03,447 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 01:03:03,447 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 01:03:03,447 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 01:03:03,455 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,456 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,457 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,457 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,460 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,461 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,462 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,464 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 01:03:03,465 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 01:03:03,465 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 01:03:03,465 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 01:03:03,466 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (1/1) ... [2021-12-07 01:03:03,474 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:03,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:03,496 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:03,498 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2021-12-07 01:03:03,535 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2021-12-07 01:03:03,535 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2021-12-07 01:03:03,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 01:03:03,535 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 01:03:03,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 01:03:03,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-07 01:03:03,590 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 01:03:03,591 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 01:03:03,682 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 01:03:03,689 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 01:03:03,689 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-07 01:03:03,691 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:03:03 BoogieIcfgContainer [2021-12-07 01:03:03,691 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 01:03:03,692 INFO L113 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2021-12-07 01:03:03,692 INFO L271 PluginConnector]: Initializing BuchiAutomizer... [2021-12-07 01:03:03,695 INFO L275 PluginConnector]: BuchiAutomizer initialized [2021-12-07 01:03:03,696 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-12-07 01:03:03,696 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 07.12 01:03:03" (1/3) ... [2021-12-07 01:03:03,697 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@67e3d486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 07.12 01:03:03, skipping insertion in model container [2021-12-07 01:03:03,697 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-12-07 01:03:03,697 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 01:03:03" (2/3) ... [2021-12-07 01:03:03,697 INFO L205 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@67e3d486 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 07.12 01:03:03, skipping insertion in model container [2021-12-07 01:03:03,697 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2021-12-07 01:03:03,698 INFO L185 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:03:03" (3/3) ... [2021-12-07 01:03:03,699 INFO L388 chiAutomizerObserver]: Analyzing ICFG Fibonacci01-2.c [2021-12-07 01:03:03,742 INFO L359 BuchiCegarLoop]: Interprodecural is true [2021-12-07 01:03:03,742 INFO L360 BuchiCegarLoop]: Hoare is false [2021-12-07 01:03:03,742 INFO L361 BuchiCegarLoop]: Compute interpolants for ForwardPredicates [2021-12-07 01:03:03,742 INFO L362 BuchiCegarLoop]: Backedges is STRAIGHT_LINE [2021-12-07 01:03:03,742 INFO L363 BuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-12-07 01:03:03,742 INFO L364 BuchiCegarLoop]: Difference is false [2021-12-07 01:03:03,742 INFO L365 BuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-12-07 01:03:03,743 INFO L368 BuchiCegarLoop]: ======== Iteration 0==of CEGAR loop == BuchiCegarLoop======== [2021-12-07 01:03:03,757 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-07 01:03:03,780 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-12-07 01:03:03,780 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-07 01:03:03,780 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-07 01:03:03,786 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1] [2021-12-07 01:03:03,787 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-12-07 01:03:03,787 INFO L425 BuchiCegarLoop]: ======== Iteration 1============ [2021-12-07 01:03:03,787 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-12-07 01:03:03,790 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-12-07 01:03:03,791 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-07 01:03:03,791 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-07 01:03:03,791 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [1, 1, 1, 1] [2021-12-07 01:03:03,791 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-12-07 01:03:03,798 INFO L791 eck$LassoCheckResult]: Stem: 7#ULTIMATE.startENTRYtrue assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 13#L-1true assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 10#L29true assume !(main_~x~0#1 < 1); 12#L31true call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 5#fibonacciENTRYtrue [2021-12-07 01:03:03,798 INFO L793 eck$LassoCheckResult]: Loop: 5#fibonacciENTRYtrue ~n := #in~n; 6#L17true assume !(~n < 1); 18#L19true assume !(1 == ~n); 16#L22true call #t~ret4 := fibonacci(~n - 1);< 5#fibonacciENTRYtrue [2021-12-07 01:03:03,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:03,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1325876, now seen corresponding path program 1 times [2021-12-07 01:03:03,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:03,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936474319] [2021-12-07 01:03:03,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:03,814 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:03,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:03,891 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-07 01:03:03,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:03,917 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-07 01:03:03,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:03,920 INFO L85 PathProgramCache]: Analyzing trace with hash 927646, now seen corresponding path program 1 times [2021-12-07 01:03:03,920 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:03,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184879893] [2021-12-07 01:03:03,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:03,921 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:03,927 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-07 01:03:03,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:03,933 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-07 01:03:03,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:03,935 INFO L85 PathProgramCache]: Analyzing trace with hash 408654161, now seen corresponding path program 1 times [2021-12-07 01:03:03,935 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:03,935 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547985343] [2021-12-07 01:03:03,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:03,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:03,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:03,947 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-07 01:03:03,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:03,960 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-07 01:03:04,041 INFO L210 LassoAnalysis]: Preferences: [2021-12-07 01:03:04,041 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-07 01:03:04,041 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-07 01:03:04,041 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-07 01:03:04,041 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-12-07 01:03:04,041 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,041 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-07 01:03:04,042 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-07 01:03:04,042 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration1_Loop [2021-12-07 01:03:04,042 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-07 01:03:04,042 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-07 01:03:04,052 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:04,057 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:04,058 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:04,060 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:04,066 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:04,103 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-07 01:03:04,103 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-12-07 01:03:04,105 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,106 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2021-12-07 01:03:04,107 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:04,107 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:04,120 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-07 01:03:04,120 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-07 01:03:04,140 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2021-12-07 01:03:04,140 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,141 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2021-12-07 01:03:04,142 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:04,142 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:04,150 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-07 01:03:04,151 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-07 01:03:04,170 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2021-12-07 01:03:04,170 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,171 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2021-12-07 01:03:04,173 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:04,173 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:04,182 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-07 01:03:04,182 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-07 01:03:04,200 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2021-12-07 01:03:04,201 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,201 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2021-12-07 01:03:04,202 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:04,202 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:04,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2021-12-07 01:03:04,229 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,230 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2021-12-07 01:03:04,231 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-12-07 01:03:04,231 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:04,299 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-12-07 01:03:04,302 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2021-12-07 01:03:04,303 INFO L210 LassoAnalysis]: Preferences: [2021-12-07 01:03:04,303 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-07 01:03:04,303 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-07 01:03:04,303 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-07 01:03:04,303 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-12-07 01:03:04,303 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,303 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-07 01:03:04,303 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-07 01:03:04,303 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration1_Loop [2021-12-07 01:03:04,303 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-07 01:03:04,303 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-07 01:03:04,304 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:04,306 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:04,307 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:04,309 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:04,314 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:04,338 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-07 01:03:04,341 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-12-07 01:03:04,342 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,342 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,343 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2021-12-07 01:03:04,344 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:04,352 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:04,352 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:04,352 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:04,352 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:04,352 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:04,354 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:04,354 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:04,355 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-07 01:03:04,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2021-12-07 01:03:04,386 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,387 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,387 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2021-12-07 01:03:04,388 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:04,396 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:04,396 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:04,396 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:04,396 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:04,397 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:04,397 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:04,397 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:04,398 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-07 01:03:04,418 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2021-12-07 01:03:04,418 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,419 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2021-12-07 01:03:04,420 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:04,428 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:04,428 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:04,428 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:04,428 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:04,428 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:04,429 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:04,429 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:04,430 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-07 01:03:04,449 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2021-12-07 01:03:04,449 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,450 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,451 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2021-12-07 01:03:04,451 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:04,458 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:04,459 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:04,459 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:04,459 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:04,459 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:04,460 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:04,460 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:04,461 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-12-07 01:03:04,465 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-12-07 01:03:04,465 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-12-07 01:03:04,466 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:04,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,467 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2021-12-07 01:03:04,468 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-12-07 01:03:04,468 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-12-07 01:03:04,469 INFO L513 LassoAnalysis]: Proved termination. [2021-12-07 01:03:04,469 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2021-12-07 01:03:04,488 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2021-12-07 01:03:04,489 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-12-07 01:03:04,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:04,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-07 01:03:04,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:04,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,533 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-07 01:03:04,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:04,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:03:04,600 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 [2021-12-07 01:03:04,601 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 01:03:04,683 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.3076923076923077) internal successors, (17), 13 states have internal predecessors, (17), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 51 states and 63 transitions. Complement of second has 12 states. [2021-12-07 01:03:04,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 4 states 1 stem states 2 non-accepting loop states 1 accepting loop states [2021-12-07 01:03:04,685 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2021-12-07 01:03:04,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-07 01:03:04,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 15 transitions. [2021-12-07 01:03:04,692 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 4 letters. Loop has 4 letters. [2021-12-07 01:03:04,693 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:04,693 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 8 letters. Loop has 4 letters. [2021-12-07 01:03:04,693 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:04,693 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 4 letters. Loop has 8 letters. [2021-12-07 01:03:04,694 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:04,694 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 51 states and 63 transitions. [2021-12-07 01:03:04,699 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-12-07 01:03:04,704 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 51 states to 26 states and 35 transitions. [2021-12-07 01:03:04,705 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 18 [2021-12-07 01:03:04,705 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 19 [2021-12-07 01:03:04,706 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 35 transitions. [2021-12-07 01:03:04,706 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-07 01:03:04,706 INFO L681 BuchiCegarLoop]: Abstraction has 26 states and 35 transitions. [2021-12-07 01:03:04,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states and 35 transitions. [2021-12-07 01:03:04,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 21. [2021-12-07 01:03:04,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 15 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-07 01:03:04,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 27 transitions. [2021-12-07 01:03:04,728 INFO L704 BuchiCegarLoop]: Abstraction has 21 states and 27 transitions. [2021-12-07 01:03:04,728 INFO L587 BuchiCegarLoop]: Abstraction has 21 states and 27 transitions. [2021-12-07 01:03:04,728 INFO L425 BuchiCegarLoop]: ======== Iteration 2============ [2021-12-07 01:03:04,728 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 21 states and 27 transitions. [2021-12-07 01:03:04,729 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-12-07 01:03:04,730 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-07 01:03:04,730 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-07 01:03:04,730 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:03:04,731 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:03:04,731 INFO L791 eck$LassoCheckResult]: Stem: 140#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 141#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 143#L29 assume !(main_~x~0#1 < 1); 131#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 133#fibonacciENTRY ~n := #in~n; 134#L17 assume !(~n < 1); 139#L19 assume !(1 == ~n); 129#L22 call #t~ret4 := fibonacci(~n - 1);< 135#fibonacciENTRY ~n := #in~n; 136#L17 assume ~n < 1;#res := 0; 137#fibonacciFINAL assume true; 142#fibonacciEXIT >#34#return; 128#L22-1 [2021-12-07 01:03:04,731 INFO L793 eck$LassoCheckResult]: Loop: 128#L22-1 call #t~ret5 := fibonacci(~n - 2);< 132#fibonacciENTRY ~n := #in~n; 148#L17 assume !(~n < 1); 147#L19 assume !(1 == ~n); 130#L22 call #t~ret4 := fibonacci(~n - 1);< 132#fibonacciENTRY ~n := #in~n; 148#L17 assume ~n < 1;#res := 0; 145#fibonacciFINAL assume true; 146#fibonacciEXIT >#34#return; 128#L22-1 [2021-12-07 01:03:04,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:04,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1923124650, now seen corresponding path program 1 times [2021-12-07 01:03:04,732 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:04,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972683071] [2021-12-07 01:03:04,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:04,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:04,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-07 01:03:04,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-07 01:03:04,804 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:03:04,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972683071] [2021-12-07 01:03:04,805 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972683071] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:03:04,805 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:03:04,805 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 01:03:04,805 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540394449] [2021-12-07 01:03:04,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:03:04,807 INFO L796 eck$LassoCheckResult]: stem already infeasible [2021-12-07 01:03:04,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:04,808 INFO L85 PathProgramCache]: Analyzing trace with hash 481649848, now seen corresponding path program 1 times [2021-12-07 01:03:04,808 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:04,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88314482] [2021-12-07 01:03:04,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:04,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:04,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-07 01:03:04,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,837 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-12-07 01:03:04,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:03:04,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88314482] [2021-12-07 01:03:04,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88314482] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 01:03:04,838 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 01:03:04,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 01:03:04,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413017208] [2021-12-07 01:03:04,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 01:03:04,838 INFO L808 eck$LassoCheckResult]: loop already infeasible [2021-12-07 01:03:04,839 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:03:04,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 01:03:04,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-07 01:03:04,841 INFO L87 Difference]: Start difference. First operand 21 states and 27 transitions. cyclomatic complexity: 8 Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-07 01:03:04,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:03:04,885 INFO L93 Difference]: Finished difference Result 27 states and 33 transitions. [2021-12-07 01:03:04,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-07 01:03:04,886 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 27 states and 33 transitions. [2021-12-07 01:03:04,887 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-12-07 01:03:04,888 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 27 states to 25 states and 31 transitions. [2021-12-07 01:03:04,889 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 21 [2021-12-07 01:03:04,889 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 21 [2021-12-07 01:03:04,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 31 transitions. [2021-12-07 01:03:04,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-07 01:03:04,889 INFO L681 BuchiCegarLoop]: Abstraction has 25 states and 31 transitions. [2021-12-07 01:03:04,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 31 transitions. [2021-12-07 01:03:04,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2021-12-07 01:03:04,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2021-12-07 01:03:04,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 31 transitions. [2021-12-07 01:03:04,892 INFO L704 BuchiCegarLoop]: Abstraction has 25 states and 31 transitions. [2021-12-07 01:03:04,892 INFO L587 BuchiCegarLoop]: Abstraction has 25 states and 31 transitions. [2021-12-07 01:03:04,892 INFO L425 BuchiCegarLoop]: ======== Iteration 3============ [2021-12-07 01:03:04,892 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 25 states and 31 transitions. [2021-12-07 01:03:04,893 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-12-07 01:03:04,893 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-07 01:03:04,893 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-07 01:03:04,894 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:03:04,894 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2021-12-07 01:03:04,894 INFO L791 eck$LassoCheckResult]: Stem: 215#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 216#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 219#L29 assume !(main_~x~0#1 < 1); 204#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 221#fibonacciENTRY ~n := #in~n; 210#L17 assume !(~n < 1); 214#L19 assume !(1 == ~n); 205#L22 call #t~ret4 := fibonacci(~n - 1);< 209#fibonacciENTRY ~n := #in~n; 211#L17 assume !(~n < 1); 227#L19 assume 1 == ~n;#res := 1; 226#fibonacciFINAL assume true; 225#fibonacciEXIT >#34#return; 203#L22-1 [2021-12-07 01:03:04,894 INFO L793 eck$LassoCheckResult]: Loop: 203#L22-1 call #t~ret5 := fibonacci(~n - 2);< 207#fibonacciENTRY ~n := #in~n; 208#L17 assume !(~n < 1); 213#L19 assume !(1 == ~n); 206#L22 call #t~ret4 := fibonacci(~n - 1);< 207#fibonacciENTRY ~n := #in~n; 208#L17 assume !(~n < 1); 213#L19 assume !(1 == ~n); 206#L22 call #t~ret4 := fibonacci(~n - 1);< 207#fibonacciENTRY ~n := #in~n; 208#L17 assume !(~n < 1); 213#L19 assume 1 == ~n;#res := 1; 222#fibonacciFINAL assume true; 223#fibonacciEXIT >#34#return; 203#L22-1 call #t~ret5 := fibonacci(~n - 2);< 207#fibonacciENTRY ~n := #in~n; 208#L17 assume ~n < 1;#res := 0; 212#fibonacciFINAL assume true; 217#fibonacciEXIT >#36#return; 218#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 220#fibonacciFINAL assume true; 224#fibonacciEXIT >#34#return; 203#L22-1 [2021-12-07 01:03:04,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:04,895 INFO L85 PathProgramCache]: Analyzing trace with hash -512653656, now seen corresponding path program 1 times [2021-12-07 01:03:04,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:04,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049772680] [2021-12-07 01:03:04,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:04,895 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:04,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:04,901 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-07 01:03:04,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:04,909 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-07 01:03:04,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:04,909 INFO L85 PathProgramCache]: Analyzing trace with hash 319636608, now seen corresponding path program 1 times [2021-12-07 01:03:04,909 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:04,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531392152] [2021-12-07 01:03:04,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:04,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:04,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:04,917 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-07 01:03:04,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:04,926 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-07 01:03:04,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:04,926 INFO L85 PathProgramCache]: Analyzing trace with hash 911295463, now seen corresponding path program 1 times [2021-12-07 01:03:04,926 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:04,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094749683] [2021-12-07 01:03:04,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:04,927 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:04,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-07 01:03:04,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-12-07 01:03:04,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:03:04,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 01:03:04,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:04,993 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 22 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-07 01:03:04,994 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:03:04,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094749683] [2021-12-07 01:03:04,994 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094749683] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:03:04,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713987036] [2021-12-07 01:03:04,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:04,995 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:03:04,995 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:04,996 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:03:04,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-12-07 01:03:05,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:05,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-07 01:03:05,026 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:05,079 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 38 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-07 01:03:05,080 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-07 01:03:05,159 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 22 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-12-07 01:03:05,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713987036] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-07 01:03:05,160 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-07 01:03:05,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2021-12-07 01:03:05,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697112345] [2021-12-07 01:03:05,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-07 01:03:05,329 INFO L210 LassoAnalysis]: Preferences: [2021-12-07 01:03:05,329 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-07 01:03:05,329 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-07 01:03:05,329 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-07 01:03:05,329 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-12-07 01:03:05,329 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:05,329 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-07 01:03:05,329 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-07 01:03:05,329 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration3_Loop [2021-12-07 01:03:05,330 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-07 01:03:05,330 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-07 01:03:05,330 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:05,331 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:05,332 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:05,333 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:05,365 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-07 01:03:05,366 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-12-07 01:03:05,366 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:05,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:05,367 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:05,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2021-12-07 01:03:05,368 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:05,368 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:05,377 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-07 01:03:05,377 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-07 01:03:05,395 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2021-12-07 01:03:05,395 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:05,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:05,396 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:05,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2021-12-07 01:03:05,397 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:05,397 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:05,405 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-07 01:03:05,405 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-07 01:03:05,424 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2021-12-07 01:03:05,424 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:05,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:05,424 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:05,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2021-12-07 01:03:05,425 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:05,426 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:05,434 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-07 01:03:05,434 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret4=1} Honda state: {fibonacci_#t~ret4=1} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-07 01:03:05,452 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2021-12-07 01:03:05,453 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:05,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:05,453 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:05,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2021-12-07 01:03:05,454 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:05,454 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:05,485 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2021-12-07 01:03:05,485 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:05,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:05,486 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:05,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2021-12-07 01:03:05,488 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-12-07 01:03:05,488 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:06,201 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-12-07 01:03:06,204 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2021-12-07 01:03:06,204 INFO L210 LassoAnalysis]: Preferences: [2021-12-07 01:03:06,204 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-07 01:03:06,204 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-07 01:03:06,204 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-07 01:03:06,204 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-12-07 01:03:06,204 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:06,204 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-07 01:03:06,204 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-07 01:03:06,204 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration3_Loop [2021-12-07 01:03:06,204 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-07 01:03:06,205 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-07 01:03:06,205 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:06,206 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:06,208 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:06,208 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:06,237 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-07 01:03:06,238 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-12-07 01:03:06,238 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:06,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:06,238 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:06,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2021-12-07 01:03:06,260 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:06,268 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:06,268 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:06,268 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:06,268 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:06,268 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:06,268 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:06,269 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:06,270 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-07 01:03:06,290 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2021-12-07 01:03:06,290 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:06,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:06,291 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:06,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2021-12-07 01:03:06,292 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:06,299 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:06,299 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:06,299 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:06,299 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:06,300 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:06,300 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:06,300 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:06,302 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-07 01:03:06,320 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2021-12-07 01:03:06,320 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:06,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:06,321 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:06,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Waiting until timeout for monitored process [2021-12-07 01:03:06,322 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:06,329 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:06,329 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:06,330 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:06,330 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:06,330 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:06,330 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:06,330 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:06,331 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-07 01:03:06,350 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (20)] Ended with exit code 0 [2021-12-07 01:03:06,351 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:06,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:06,351 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:06,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2021-12-07 01:03:06,353 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:06,360 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:06,360 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:06,360 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:06,360 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:06,360 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:06,362 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:06,362 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:06,364 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-12-07 01:03:06,366 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-12-07 01:03:06,366 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-12-07 01:03:06,366 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:06,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:06,368 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:06,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2021-12-07 01:03:06,369 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-12-07 01:03:06,369 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-12-07 01:03:06,369 INFO L513 LassoAnalysis]: Proved termination. [2021-12-07 01:03:06,369 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2021-12-07 01:03:06,388 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2021-12-07 01:03:06,388 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-12-07 01:03:06,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:06,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:06,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2021-12-07 01:03:06,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:06,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:06,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-12-07 01:03:06,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:06,566 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-07 01:03:06,567 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-12-07 01:03:06,567 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 25 states and 31 transitions. cyclomatic complexity: 8 Second operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2021-12-07 01:03:06,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Ended with exit code 0 [2021-12-07 01:03:06,715 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 25 states and 31 transitions. cyclomatic complexity: 8. Second operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Result 160 states and 216 transitions. Complement of second has 48 states. [2021-12-07 01:03:06,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2021-12-07 01:03:06,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2021-12-07 01:03:06,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 42 transitions. [2021-12-07 01:03:06,718 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 13 letters. Loop has 22 letters. [2021-12-07 01:03:06,719 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:06,719 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 35 letters. Loop has 22 letters. [2021-12-07 01:03:06,720 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:06,720 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 13 letters. Loop has 44 letters. [2021-12-07 01:03:06,723 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:06,723 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 160 states and 216 transitions. [2021-12-07 01:03:06,732 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 15 [2021-12-07 01:03:06,738 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 160 states to 129 states and 181 transitions. [2021-12-07 01:03:06,738 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 75 [2021-12-07 01:03:06,739 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 80 [2021-12-07 01:03:06,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 129 states and 181 transitions. [2021-12-07 01:03:06,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-07 01:03:06,739 INFO L681 BuchiCegarLoop]: Abstraction has 129 states and 181 transitions. [2021-12-07 01:03:06,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states and 181 transitions. [2021-12-07 01:03:06,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 107. [2021-12-07 01:03:06,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 67 states have (on average 1.2238805970149254) internal successors, (82), 71 states have internal predecessors, (82), 25 states have call successors, (26), 13 states have call predecessors, (26), 15 states have return successors, (33), 22 states have call predecessors, (33), 23 states have call successors, (33) [2021-12-07 01:03:06,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 141 transitions. [2021-12-07 01:03:06,757 INFO L704 BuchiCegarLoop]: Abstraction has 107 states and 141 transitions. [2021-12-07 01:03:06,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:03:06,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-07 01:03:06,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-12-07 01:03:06,758 INFO L87 Difference]: Start difference. First operand 107 states and 141 transitions. Second operand has 9 states, 8 states have (on average 3.625) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-07 01:03:06,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:03:06,795 INFO L93 Difference]: Finished difference Result 45 states and 58 transitions. [2021-12-07 01:03:06,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 01:03:06,795 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 45 states and 58 transitions. [2021-12-07 01:03:06,797 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-12-07 01:03:06,799 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 45 states to 42 states and 54 transitions. [2021-12-07 01:03:06,799 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 35 [2021-12-07 01:03:06,799 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 35 [2021-12-07 01:03:06,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 54 transitions. [2021-12-07 01:03:06,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-07 01:03:06,800 INFO L681 BuchiCegarLoop]: Abstraction has 42 states and 54 transitions. [2021-12-07 01:03:06,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 54 transitions. [2021-12-07 01:03:06,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 39. [2021-12-07 01:03:06,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 28 states have internal predecessors, (29), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2021-12-07 01:03:06,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2021-12-07 01:03:06,805 INFO L704 BuchiCegarLoop]: Abstraction has 39 states and 48 transitions. [2021-12-07 01:03:06,805 INFO L587 BuchiCegarLoop]: Abstraction has 39 states and 48 transitions. [2021-12-07 01:03:06,805 INFO L425 BuchiCegarLoop]: ======== Iteration 4============ [2021-12-07 01:03:06,805 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 39 states and 48 transitions. [2021-12-07 01:03:06,806 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2021-12-07 01:03:06,806 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-07 01:03:06,806 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-07 01:03:06,808 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 01:03:06,809 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2021-12-07 01:03:06,809 INFO L791 eck$LassoCheckResult]: Stem: 991#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 992#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 995#L29 assume !(main_~x~0#1 < 1); 981#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 983#fibonacciENTRY ~n := #in~n; 984#L17 assume !(~n < 1); 990#L19 assume !(1 == ~n); 980#L22 call #t~ret4 := fibonacci(~n - 1);< 982#fibonacciENTRY ~n := #in~n; 986#L17 assume !(~n < 1); 1013#L19 assume !(1 == ~n); 985#L22 call #t~ret4 := fibonacci(~n - 1);< 982#fibonacciENTRY ~n := #in~n; 987#L17 assume !(~n < 1); 997#L19 assume 1 == ~n;#res := 1; 998#fibonacciFINAL assume true; 1012#fibonacciEXIT >#34#return; 1007#L22-1 call #t~ret5 := fibonacci(~n - 2);< 1008#fibonacciENTRY ~n := #in~n; 1011#L17 assume ~n < 1;#res := 0; 1009#fibonacciFINAL assume true; 1006#fibonacciEXIT >#36#return; 1005#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1004#fibonacciFINAL assume true; 1003#fibonacciEXIT >#34#return; 977#L22-1 [2021-12-07 01:03:06,809 INFO L793 eck$LassoCheckResult]: Loop: 977#L22-1 call #t~ret5 := fibonacci(~n - 2);< 979#fibonacciENTRY ~n := #in~n; 1002#L17 assume !(~n < 1); 1000#L19 assume !(1 == ~n); 976#L22 call #t~ret4 := fibonacci(~n - 1);< 979#fibonacciENTRY ~n := #in~n; 1002#L17 assume !(~n < 1); 1000#L19 assume !(1 == ~n); 976#L22 call #t~ret4 := fibonacci(~n - 1);< 979#fibonacciENTRY ~n := #in~n; 1002#L17 assume !(~n < 1); 1000#L19 assume 1 == ~n;#res := 1; 1001#fibonacciFINAL assume true; 1010#fibonacciEXIT >#34#return; 975#L22-1 call #t~ret5 := fibonacci(~n - 2);< 978#fibonacciENTRY ~n := #in~n; 988#L17 assume ~n < 1;#res := 0; 989#fibonacciFINAL assume true; 993#fibonacciEXIT >#36#return; 994#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 996#fibonacciFINAL assume true; 999#fibonacciEXIT >#34#return; 977#L22-1 [2021-12-07 01:03:06,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:06,810 INFO L85 PathProgramCache]: Analyzing trace with hash 506180814, now seen corresponding path program 2 times [2021-12-07 01:03:06,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:06,810 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789726016] [2021-12-07 01:03:06,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:06,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:06,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:06,821 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-07 01:03:06,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:06,834 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-07 01:03:06,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:06,835 INFO L85 PathProgramCache]: Analyzing trace with hash 319636608, now seen corresponding path program 2 times [2021-12-07 01:03:06,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:06,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40385978] [2021-12-07 01:03:06,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:06,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:06,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:06,843 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-07 01:03:06,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:06,851 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-07 01:03:06,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:06,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1200508531, now seen corresponding path program 3 times [2021-12-07 01:03:06,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:06,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941067590] [2021-12-07 01:03:06,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:06,852 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:06,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:06,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-07 01:03:06,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:06,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:03:06,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:06,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 01:03:06,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:06,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-07 01:03:06,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:06,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:03:06,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:06,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 01:03:06,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:06,943 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 16 proven. 46 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2021-12-07 01:03:06,943 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:03:06,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941067590] [2021-12-07 01:03:06,944 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941067590] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:03:06,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514251923] [2021-12-07 01:03:06,944 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-07 01:03:06,944 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:03:06,944 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:06,945 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:03:06,946 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2021-12-07 01:03:06,981 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-12-07 01:03:06,981 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-07 01:03:06,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 12 conjunts are in the unsatisfiable core [2021-12-07 01:03:06,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:07,074 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 47 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-12-07 01:03:07,074 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-07 01:03:07,281 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 49 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-07 01:03:07,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514251923] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-07 01:03:07,281 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-07 01:03:07,282 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 12] total 21 [2021-12-07 01:03:07,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278083279] [2021-12-07 01:03:07,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-07 01:03:07,436 INFO L210 LassoAnalysis]: Preferences: [2021-12-07 01:03:07,436 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-07 01:03:07,436 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-07 01:03:07,436 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-07 01:03:07,436 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-12-07 01:03:07,436 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:07,436 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-07 01:03:07,436 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-07 01:03:07,436 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration4_Loop [2021-12-07 01:03:07,436 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-07 01:03:07,436 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-07 01:03:07,437 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:07,438 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:07,440 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:07,441 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:07,457 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-07 01:03:07,457 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-12-07 01:03:07,457 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:07,457 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:07,458 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:07,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2021-12-07 01:03:07,459 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:07,459 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:07,467 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-07 01:03:07,467 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-07 01:03:07,485 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Ended with exit code 0 [2021-12-07 01:03:07,485 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:07,485 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:07,486 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:07,487 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2021-12-07 01:03:07,487 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:07,487 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:07,518 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Ended with exit code 0 [2021-12-07 01:03:07,518 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:07,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:07,519 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:07,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2021-12-07 01:03:07,520 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-12-07 01:03:07,520 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:08,247 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-12-07 01:03:08,250 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2021-12-07 01:03:08,250 INFO L210 LassoAnalysis]: Preferences: [2021-12-07 01:03:08,250 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-07 01:03:08,250 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-07 01:03:08,251 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-07 01:03:08,251 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-12-07 01:03:08,251 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:08,251 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-07 01:03:08,251 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-07 01:03:08,251 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration4_Loop [2021-12-07 01:03:08,251 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-07 01:03:08,251 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-07 01:03:08,252 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:08,253 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:08,256 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:08,257 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:08,274 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-07 01:03:08,274 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-12-07 01:03:08,274 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:08,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:08,275 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:08,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2021-12-07 01:03:08,276 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:08,285 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:08,285 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:08,286 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:08,286 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:08,286 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:08,286 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:08,286 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:08,287 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-07 01:03:08,319 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2021-12-07 01:03:08,319 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:08,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:08,320 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:08,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2021-12-07 01:03:08,321 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:08,329 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:08,329 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:08,329 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:08,329 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:08,329 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:08,330 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:08,330 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:08,333 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-12-07 01:03:08,335 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-12-07 01:03:08,335 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-12-07 01:03:08,335 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:08,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:08,336 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:08,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2021-12-07 01:03:08,337 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-12-07 01:03:08,337 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-12-07 01:03:08,337 INFO L513 LassoAnalysis]: Proved termination. [2021-12-07 01:03:08,337 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2021-12-07 01:03:08,357 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2021-12-07 01:03:08,358 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-12-07 01:03:08,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:08,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:08,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-07 01:03:08,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:08,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:08,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-12-07 01:03:08,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:08,623 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-07 01:03:08,624 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-12-07 01:03:08,624 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-12-07 01:03:08,674 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 46 states and 55 transitions. Complement of second has 11 states. [2021-12-07 01:03:08,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2021-12-07 01:03:08,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-12-07 01:03:08,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 18 transitions. [2021-12-07 01:03:08,675 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 18 transitions. Stem has 25 letters. Loop has 22 letters. [2021-12-07 01:03:08,676 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:08,676 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-12-07 01:03:08,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:08,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:08,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-07 01:03:08,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:08,786 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Ended with exit code 0 [2021-12-07 01:03:08,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:08,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-12-07 01:03:08,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:08,964 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-07 01:03:08,964 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2021-12-07 01:03:08,965 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-12-07 01:03:09,019 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 46 states and 55 transitions. Complement of second has 11 states. [2021-12-07 01:03:09,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 6 states 2 stem states 3 non-accepting loop states 1 accepting loop states [2021-12-07 01:03:09,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-12-07 01:03:09,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 18 transitions. [2021-12-07 01:03:09,021 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 18 transitions. Stem has 25 letters. Loop has 22 letters. [2021-12-07 01:03:09,021 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:09,021 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-12-07 01:03:09,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:09,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 10 conjunts are in the unsatisfiable core [2021-12-07 01:03:09,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:09,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2021-12-07 01:03:09,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:09,269 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-12-07 01:03:09,269 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2021-12-07 01:03:09,269 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-12-07 01:03:09,416 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 345 states and 444 transitions. Complement of second has 125 states. [2021-12-07 01:03:09,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 10 states 2 stem states 7 non-accepting loop states 1 accepting loop states [2021-12-07 01:03:09,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2021-12-07 01:03:09,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 47 transitions. [2021-12-07 01:03:09,418 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 25 letters. Loop has 22 letters. [2021-12-07 01:03:09,419 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:09,419 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 47 letters. Loop has 22 letters. [2021-12-07 01:03:09,420 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:09,420 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 25 letters. Loop has 44 letters. [2021-12-07 01:03:09,422 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:09,422 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 345 states and 444 transitions. [2021-12-07 01:03:09,430 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-12-07 01:03:09,437 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 345 states to 220 states and 297 transitions. [2021-12-07 01:03:09,437 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 99 [2021-12-07 01:03:09,438 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 116 [2021-12-07 01:03:09,438 INFO L73 IsDeterministic]: Start isDeterministic. Operand 220 states and 297 transitions. [2021-12-07 01:03:09,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-07 01:03:09,439 INFO L681 BuchiCegarLoop]: Abstraction has 220 states and 297 transitions. [2021-12-07 01:03:09,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states and 297 transitions. [2021-12-07 01:03:09,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 172. [2021-12-07 01:03:09,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 107 states have (on average 1.1401869158878504) internal successors, (122), 112 states have internal predecessors, (122), 38 states have call successors, (42), 23 states have call predecessors, (42), 27 states have return successors, (59), 36 states have call predecessors, (59), 36 states have call successors, (59) [2021-12-07 01:03:09,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 223 transitions. [2021-12-07 01:03:09,459 INFO L704 BuchiCegarLoop]: Abstraction has 172 states and 223 transitions. [2021-12-07 01:03:09,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:03:09,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-12-07 01:03:09,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2021-12-07 01:03:09,460 INFO L87 Difference]: Start difference. First operand 172 states and 223 transitions. Second operand has 21 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 18 states have internal predecessors, (50), 13 states have call successors, (17), 3 states have call predecessors, (17), 7 states have return successors, (16), 10 states have call predecessors, (16), 11 states have call successors, (16) [2021-12-07 01:03:09,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:03:09,612 INFO L93 Difference]: Finished difference Result 349 states and 503 transitions. [2021-12-07 01:03:09,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-12-07 01:03:09,613 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 349 states and 503 transitions. [2021-12-07 01:03:09,618 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-12-07 01:03:09,624 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 349 states to 339 states and 490 transitions. [2021-12-07 01:03:09,624 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 173 [2021-12-07 01:03:09,625 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 193 [2021-12-07 01:03:09,625 INFO L73 IsDeterministic]: Start isDeterministic. Operand 339 states and 490 transitions. [2021-12-07 01:03:09,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-07 01:03:09,625 INFO L681 BuchiCegarLoop]: Abstraction has 339 states and 490 transitions. [2021-12-07 01:03:09,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states and 490 transitions. [2021-12-07 01:03:09,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 274. [2021-12-07 01:03:09,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 171 states have (on average 1.128654970760234) internal successors, (193), 174 states have internal predecessors, (193), 60 states have call successors, (72), 36 states have call predecessors, (72), 43 states have return successors, (136), 63 states have call predecessors, (136), 58 states have call successors, (136) [2021-12-07 01:03:09,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 401 transitions. [2021-12-07 01:03:09,642 INFO L704 BuchiCegarLoop]: Abstraction has 274 states and 401 transitions. [2021-12-07 01:03:09,642 INFO L587 BuchiCegarLoop]: Abstraction has 274 states and 401 transitions. [2021-12-07 01:03:09,642 INFO L425 BuchiCegarLoop]: ======== Iteration 5============ [2021-12-07 01:03:09,642 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 274 states and 401 transitions. [2021-12-07 01:03:09,644 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-12-07 01:03:09,645 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2021-12-07 01:03:09,645 INFO L119 BuchiIsEmpty]: Starting construction of run [2021-12-07 01:03:09,646 INFO L842 BuchiCegarLoop]: Counterexample stem histogram [12, 10, 9, 7, 7, 5, 5, 4, 4, 3, 2, 1, 1, 1, 1] [2021-12-07 01:03:09,646 INFO L843 BuchiCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2021-12-07 01:03:09,646 INFO L791 eck$LassoCheckResult]: Stem: 3005#ULTIMATE.startENTRY assume { :begin_inline_ULTIMATE.init } true;#NULL.base, #NULL.offset := 0, 0;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 3006#L-1 assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~nondet6#1, main_#t~ret7#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 3010#L29 assume !(main_~x~0#1 < 1); 3011#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 3015#fibonacciENTRY ~n := #in~n; 3048#L17 assume !(~n < 1); 3046#L19 assume !(1 == ~n); 3038#L22 call #t~ret4 := fibonacci(~n - 1);< 3041#fibonacciENTRY ~n := #in~n; 3047#L17 assume !(~n < 1); 3045#L19 assume !(1 == ~n); 3039#L22 call #t~ret4 := fibonacci(~n - 1);< 3041#fibonacciENTRY ~n := #in~n; 3047#L17 assume !(~n < 1); 3045#L19 assume !(1 == ~n); 3039#L22 call #t~ret4 := fibonacci(~n - 1);< 3041#fibonacciENTRY ~n := #in~n; 3047#L17 assume !(~n < 1); 3045#L19 assume !(1 == ~n); 3039#L22 call #t~ret4 := fibonacci(~n - 1);< 3041#fibonacciENTRY ~n := #in~n; 3049#L17 assume !(~n < 1); 3145#L19 assume 1 == ~n;#res := 1; 3144#fibonacciFINAL assume true; 3142#fibonacciEXIT >#34#return; 3135#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3137#fibonacciENTRY ~n := #in~n; 3143#L17 assume ~n < 1;#res := 0; 3138#fibonacciFINAL assume true; 3134#fibonacciEXIT >#36#return; 3133#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3132#fibonacciFINAL assume true; 3129#fibonacciEXIT >#34#return; 3077#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3079#fibonacciENTRY ~n := #in~n; 3127#L17 assume !(~n < 1); 3123#L19 assume 1 == ~n;#res := 1; 3026#fibonacciFINAL assume true; 3076#fibonacciEXIT >#36#return; 3072#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3064#fibonacciFINAL assume true; 3054#fibonacciEXIT >#34#return; 3053#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3056#fibonacciENTRY ~n := #in~n; 3128#L17 assume !(~n < 1); 3124#L19 assume !(1 == ~n); 3125#L22 call #t~ret4 := fibonacci(~n - 1);< 3238#fibonacciENTRY ~n := #in~n; 3185#L17 assume !(~n < 1); 3186#L19 assume 1 == ~n;#res := 1; 3239#fibonacciFINAL assume true; 3236#fibonacciEXIT >#34#return; 3068#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3071#fibonacciENTRY ~n := #in~n; 3130#L17 assume ~n < 1;#res := 0; 3081#fibonacciFINAL assume true; 3067#fibonacciEXIT >#36#return; 3070#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3063#fibonacciFINAL assume true; 3052#fibonacciEXIT >#36#return; 3040#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3043#fibonacciFINAL assume true; 3037#fibonacciEXIT >#34#return; 3025#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3031#fibonacciENTRY ~n := #in~n; 3032#L17 assume !(~n < 1); 3023#L19 assume !(1 == ~n); 2996#L22 call #t~ret4 := fibonacci(~n - 1);< 3235#fibonacciENTRY ~n := #in~n; 2994#L17 assume !(~n < 1); 2997#L19 assume !(1 == ~n); 3206#L22 call #t~ret4 := fibonacci(~n - 1);< 3207#fibonacciENTRY [2021-12-07 01:03:09,647 INFO L793 eck$LassoCheckResult]: Loop: 3207#fibonacciENTRY ~n := #in~n; 3218#L17 assume !(~n < 1); 3215#L19 assume !(1 == ~n); 3205#L22 call #t~ret4 := fibonacci(~n - 1);< 3207#fibonacciENTRY [2021-12-07 01:03:09,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:09,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1489009265, now seen corresponding path program 4 times [2021-12-07 01:03:09,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:09,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933811010] [2021-12-07 01:03:09,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:09,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:09,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:09,660 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-07 01:03:09,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:09,677 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-07 01:03:09,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:09,677 INFO L85 PathProgramCache]: Analyzing trace with hash 927646, now seen corresponding path program 2 times [2021-12-07 01:03:09,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:09,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725723189] [2021-12-07 01:03:09,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:09,677 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:09,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:09,679 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-12-07 01:03:09,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-12-07 01:03:09,681 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-12-07 01:03:09,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:09,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1238644268, now seen corresponding path program 5 times [2021-12-07 01:03:09,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 01:03:09,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718373110] [2021-12-07 01:03:09,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 01:03:09,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 01:03:09,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-07 01:03:09,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:03:09,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:03:09,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:03:09,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 01:03:09,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 01:03:09,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-07 01:03:09,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-07 01:03:09,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 01:03:09,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:09,834 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 110 proven. 115 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-12-07 01:03:09,834 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 01:03:09,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718373110] [2021-12-07 01:03:09,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718373110] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 01:03:09,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021275702] [2021-12-07 01:03:09,834 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-07 01:03:09,834 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 01:03:09,835 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:09,835 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 01:03:09,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (30)] Waiting until timeout for monitored process [2021-12-07 01:03:09,870 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-12-07 01:03:09,870 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-07 01:03:09,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 17 conjunts are in the unsatisfiable core [2021-12-07 01:03:09,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:09,990 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 115 proven. 109 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2021-12-07 01:03:09,990 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-07 01:03:10,281 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 115 proven. 121 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-12-07 01:03:10,281 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1021275702] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-07 01:03:10,281 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-07 01:03:10,281 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 16] total 21 [2021-12-07 01:03:10,282 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004962636] [2021-12-07 01:03:10,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-07 01:03:10,304 INFO L210 LassoAnalysis]: Preferences: [2021-12-07 01:03:10,304 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-07 01:03:10,304 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-07 01:03:10,304 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-07 01:03:10,304 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2021-12-07 01:03:10,304 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,304 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-07 01:03:10,305 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-07 01:03:10,305 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration5_Loop [2021-12-07 01:03:10,305 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-07 01:03:10,305 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-07 01:03:10,305 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:10,306 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:10,307 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:10,308 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:10,311 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:10,330 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-07 01:03:10,331 INFO L404 LassoAnalysis]: Checking for nontermination... [2021-12-07 01:03:10,331 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:10,331 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:10,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2021-12-07 01:03:10,335 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:10,336 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:10,344 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-07 01:03:10,344 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret4=0} Honda state: {fibonacci_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-07 01:03:10,362 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2021-12-07 01:03:10,362 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:10,363 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:10,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2021-12-07 01:03:10,364 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:10,364 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:10,373 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-07 01:03:10,373 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-07 01:03:10,391 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2021-12-07 01:03:10,391 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,391 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:10,392 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:10,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2021-12-07 01:03:10,394 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:10,394 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:10,403 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2021-12-07 01:03:10,403 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2021-12-07 01:03:10,422 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2021-12-07 01:03:10,422 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:10,423 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:10,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2021-12-07 01:03:10,424 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2021-12-07 01:03:10,424 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:10,452 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2021-12-07 01:03:10,452 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:10,453 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:10,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2021-12-07 01:03:10,454 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2021-12-07 01:03:10,454 INFO L160 nArgumentSynthesizer]: Using integer mode. [2021-12-07 01:03:10,486 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2021-12-07 01:03:10,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Forceful destruction successful, exit code 0 [2021-12-07 01:03:10,488 INFO L210 LassoAnalysis]: Preferences: [2021-12-07 01:03:10,488 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2021-12-07 01:03:10,488 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2021-12-07 01:03:10,488 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2021-12-07 01:03:10,488 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2021-12-07 01:03:10,488 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,488 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2021-12-07 01:03:10,488 INFO L132 ssoRankerPreferences]: Path of dumped script: [2021-12-07 01:03:10,489 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration5_Loop [2021-12-07 01:03:10,489 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2021-12-07 01:03:10,489 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2021-12-07 01:03:10,489 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:10,490 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:10,491 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:10,494 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:10,495 INFO L141 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2021-12-07 01:03:10,511 INFO L294 LassoAnalysis]: Preprocessing complete. [2021-12-07 01:03:10,511 INFO L490 LassoAnalysis]: Using template 'affine'. [2021-12-07 01:03:10,511 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:10,512 INFO L229 MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:10,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Waiting until timeout for monitored process [2021-12-07 01:03:10,513 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:10,520 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:10,520 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:10,520 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:10,520 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:10,520 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:10,521 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:10,521 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:10,522 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-07 01:03:10,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (36)] Ended with exit code 0 [2021-12-07 01:03:10,540 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:10,541 INFO L229 MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:10,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Waiting until timeout for monitored process [2021-12-07 01:03:10,542 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:10,549 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:10,550 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:10,550 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:10,550 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:10,550 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:10,550 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:10,550 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:10,551 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2021-12-07 01:03:10,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (37)] Forceful destruction successful, exit code 0 [2021-12-07 01:03:10,570 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:10,570 INFO L229 MonitoredProcess]: Starting monitored process 38 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:10,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Waiting until timeout for monitored process [2021-12-07 01:03:10,572 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2021-12-07 01:03:10,578 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2021-12-07 01:03:10,579 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2021-12-07 01:03:10,579 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2021-12-07 01:03:10,579 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2021-12-07 01:03:10,579 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2021-12-07 01:03:10,580 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2021-12-07 01:03:10,580 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2021-12-07 01:03:10,581 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2021-12-07 01:03:10,583 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2021-12-07 01:03:10,583 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2021-12-07 01:03:10,583 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2021-12-07 01:03:10,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 01:03:10,584 INFO L229 MonitoredProcess]: Starting monitored process 39 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2021-12-07 01:03:10,585 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Waiting until timeout for monitored process [2021-12-07 01:03:10,585 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2021-12-07 01:03:10,585 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2021-12-07 01:03:10,585 INFO L513 LassoAnalysis]: Proved termination. [2021-12-07 01:03:10,585 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2021-12-07 01:03:10,603 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (38)] Forceful destruction successful, exit code 0 [2021-12-07 01:03:10,604 INFO L297 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2021-12-07 01:03:10,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:10,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:10,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 28 conjunts are in the unsatisfiable core [2021-12-07 01:03:10,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:10,706 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (39)] Ended with exit code 0 [2021-12-07 01:03:11,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:11,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-07 01:03:11,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:11,078 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:03:11,078 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-12-07 01:03:11,078 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-07 01:03:11,113 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 296 states and 427 transitions. Complement of second has 13 states. [2021-12-07 01:03:11,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-12-07 01:03:11,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-07 01:03:11,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 14 transitions. [2021-12-07 01:03:11,115 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 72 letters. Loop has 4 letters. [2021-12-07 01:03:11,115 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:11,115 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-12-07 01:03:11,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:11,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:11,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 28 conjunts are in the unsatisfiable core [2021-12-07 01:03:11,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:11,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:11,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-07 01:03:11,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:11,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:03:11,586 INFO L152 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2021-12-07 01:03:11,586 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-07 01:03:11,617 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 296 states and 427 transitions. Complement of second has 13 states. [2021-12-07 01:03:11,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-12-07 01:03:11,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-07 01:03:11,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 14 transitions. [2021-12-07 01:03:11,618 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 72 letters. Loop has 4 letters. [2021-12-07 01:03:11,618 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:11,618 INFO L634 RefineBuchi]: Bad chosen interpolant automaton: word not accepted [2021-12-07 01:03:11,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 01:03:11,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:11,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 28 conjunts are in the unsatisfiable core [2021-12-07 01:03:11,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:12,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 01:03:12,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2021-12-07 01:03:12,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 01:03:12,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-07 01:03:12,021 INFO L152 lantAutomatonBouncer]: Defining Buchi interpolant automaton with scrooge nondeterminism in stemwith honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2021-12-07 01:03:12,022 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-07 01:03:12,059 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 349 states and 484 transitions. Complement of second has 14 states. [2021-12-07 01:03:12,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 2 stem states 2 non-accepting loop states 1 accepting loop states [2021-12-07 01:03:12,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-07 01:03:12,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 22 transitions. [2021-12-07 01:03:12,060 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 72 letters. Loop has 4 letters. [2021-12-07 01:03:12,061 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:12,061 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 76 letters. Loop has 4 letters. [2021-12-07 01:03:12,061 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:12,061 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 72 letters. Loop has 8 letters. [2021-12-07 01:03:12,062 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2021-12-07 01:03:12,062 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 349 states and 484 transitions. [2021-12-07 01:03:12,068 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2021-12-07 01:03:12,073 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 349 states to 288 states and 417 transitions. [2021-12-07 01:03:12,073 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 138 [2021-12-07 01:03:12,074 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 143 [2021-12-07 01:03:12,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 288 states and 417 transitions. [2021-12-07 01:03:12,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2021-12-07 01:03:12,074 INFO L681 BuchiCegarLoop]: Abstraction has 288 states and 417 transitions. [2021-12-07 01:03:12,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states and 417 transitions. [2021-12-07 01:03:12,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 280. [2021-12-07 01:03:12,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 176 states have (on average 1.125) internal successors, (198), 179 states have internal predecessors, (198), 61 states have call successors, (73), 37 states have call predecessors, (73), 43 states have return successors, (138), 63 states have call predecessors, (138), 59 states have call successors, (138) [2021-12-07 01:03:12,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 409 transitions. [2021-12-07 01:03:12,091 INFO L704 BuchiCegarLoop]: Abstraction has 280 states and 409 transitions. [2021-12-07 01:03:12,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 01:03:12,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-12-07 01:03:12,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=305, Unknown=0, NotChecked=0, Total=420 [2021-12-07 01:03:12,092 INFO L87 Difference]: Start difference. First operand 280 states and 409 transitions. Second operand has 21 states, 16 states have (on average 2.875) internal successors, (46), 17 states have internal predecessors, (46), 15 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (19), 10 states have call predecessors, (19), 11 states have call successors, (19) [2021-12-07 01:03:12,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 01:03:12,222 INFO L93 Difference]: Finished difference Result 408 states and 601 transitions. [2021-12-07 01:03:12,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-07 01:03:12,223 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 408 states and 601 transitions. [2021-12-07 01:03:12,229 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-12-07 01:03:12,229 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 408 states to 0 states and 0 transitions. [2021-12-07 01:03:12,229 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2021-12-07 01:03:12,230 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2021-12-07 01:03:12,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2021-12-07 01:03:12,230 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-07 01:03:12,230 INFO L681 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-07 01:03:12,230 INFO L704 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-07 01:03:12,230 INFO L587 BuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-07 01:03:12,230 INFO L425 BuchiCegarLoop]: ======== Iteration 6============ [2021-12-07 01:03:12,230 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2021-12-07 01:03:12,230 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2021-12-07 01:03:12,230 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2021-12-07 01:03:12,236 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 07.12 01:03:12 BoogieIcfgContainer [2021-12-07 01:03:12,236 INFO L132 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2021-12-07 01:03:12,237 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-07 01:03:12,237 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-07 01:03:12,237 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-07 01:03:12,238 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 01:03:03" (3/4) ... [2021-12-07 01:03:12,240 INFO L140 WitnessPrinter]: No result that supports witness generation found [2021-12-07 01:03:12,240 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-07 01:03:12,241 INFO L158 Benchmark]: Toolchain (without parser) took 8976.61ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 79.6MB in the beginning and 104.7MB in the end (delta: -25.1MB). Peak memory consumption was 1.6MB. Max. memory is 16.1GB. [2021-12-07 01:03:12,241 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 117.4MB. Free memory is still 95.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-12-07 01:03:12,241 INFO L158 Benchmark]: CACSL2BoogieTranslator took 151.80ms. Allocated memory is still 117.4MB. Free memory was 79.4MB in the beginning and 70.0MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-12-07 01:03:12,242 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.84ms. Allocated memory is still 117.4MB. Free memory was 69.9MB in the beginning and 68.6MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-07 01:03:12,242 INFO L158 Benchmark]: Boogie Preprocessor took 16.83ms. Allocated memory is still 117.4MB. Free memory was 68.6MB in the beginning and 67.7MB in the end (delta: 910.6kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-07 01:03:12,242 INFO L158 Benchmark]: RCFGBuilder took 226.17ms. Allocated memory is still 117.4MB. Free memory was 67.6MB in the beginning and 93.0MB in the end (delta: -25.4MB). Peak memory consumption was 11.3MB. Max. memory is 16.1GB. [2021-12-07 01:03:12,243 INFO L158 Benchmark]: BuchiAutomizer took 8544.80ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 93.0MB in the beginning and 105.7MB in the end (delta: -12.8MB). Peak memory consumption was 13.4MB. Max. memory is 16.1GB. [2021-12-07 01:03:12,243 INFO L158 Benchmark]: Witness Printer took 3.34ms. Allocated memory is still 142.6MB. Free memory was 105.7MB in the beginning and 104.7MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-07 01:03:12,245 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 117.4MB. Free memory is still 95.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 151.80ms. Allocated memory is still 117.4MB. Free memory was 79.4MB in the beginning and 70.0MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.84ms. Allocated memory is still 117.4MB. Free memory was 69.9MB in the beginning and 68.6MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 16.83ms. Allocated memory is still 117.4MB. Free memory was 68.6MB in the beginning and 67.7MB in the end (delta: 910.6kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 226.17ms. Allocated memory is still 117.4MB. Free memory was 67.6MB in the beginning and 93.0MB in the end (delta: -25.4MB). Peak memory consumption was 11.3MB. Max. memory is 16.1GB. * BuchiAutomizer took 8544.80ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 93.0MB in the beginning and 105.7MB in the end (delta: -12.8MB). Peak memory consumption was 13.4MB. Max. memory is 16.1GB. * Witness Printer took 3.34ms. Allocated memory is still 142.6MB. Free memory was 105.7MB in the beginning and 104.7MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 8 terminating modules (4 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 4 modules have a trivial ranking function, the largest among these consists of 21 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 8.5s and 6 iterations. TraceHistogramMax:12. Analysis of lassos took 4.8s. Construction of modules took 0.3s. Büchi inclusion checks took 3.0s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 7. Automata minimization 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 151 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had 274 states and ocurred in iteration 4. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 16/46 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 471 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 442 mSDsluCounter, 384 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 223 mSDsCounter, 318 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 711 IncrementalHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 318 mSolverCounterUnsat, 161 mSDtfsCounter, 711 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT3 SILN0 SILU0 SILI1 SILT0 lasso0 LassoPreprocessingBenchmarks: Lassos: inital17 mio100 ax100 hnf96 lsp92 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq180 hnf93 smp79 dnf100 smp100 tf110 neg96 sie109 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 14ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 10 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 1.7s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2021-12-07 01:03:12,274 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (30)] Ended with exit code 0 [2021-12-07 01:03:12,507 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2021-12-07 01:03:12,704 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-12-07 01:03:12,879 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e4ca11a-c919-45e4-ac37-771264894fa0/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE