./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/Fibonacci04.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/Fibonacci04.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8d19306ce3d42a6a85ce0e73aaa2bade9eaab24620b40f9180d62be222dc7b30 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:09:04,538 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:09:04,691 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-06 23:09:04,698 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:09:04,700 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:09:04,744 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:09:04,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:09:04,747 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:09:04,749 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:09:04,756 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:09:04,757 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:09:04,758 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-06 23:09:04,759 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-06 23:09:04,760 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-06 23:09:04,761 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-06 23:09:04,761 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-06 23:09:04,762 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-06 23:09:04,763 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:09:04,764 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-06 23:09:04,764 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:09:04,765 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:09:04,765 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:09:04,766 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:09:04,766 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-06 23:09:04,767 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-06 23:09:04,768 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-06 23:09:04,768 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 23:09:04,769 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:09:04,769 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:09:04,770 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-06 23:09:04,771 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:09:04,772 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:09:04,772 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:09:04,772 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:09:04,773 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:09:04,774 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-06 23:09:04,774 INFO L153 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_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/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_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8d19306ce3d42a6a85ce0e73aaa2bade9eaab24620b40f9180d62be222dc7b30 [2023-11-06 23:09:05,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:09:05,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:09:05,175 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:09:05,176 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:09:05,177 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:09:05,179 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/recursive/Fibonacci04.c [2023-11-06 23:09:08,820 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:09:09,056 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:09:09,056 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/sv-benchmarks/c/recursive/Fibonacci04.c [2023-11-06 23:09:09,064 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/data/ad2222182/838f2f4c3f5743a7badcfbcc9da466cf/FLAG43c732c4e [2023-11-06 23:09:09,082 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/data/ad2222182/838f2f4c3f5743a7badcfbcc9da466cf [2023-11-06 23:09:09,086 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:09:09,089 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:09:09,094 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:09:09,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:09:09,104 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:09:09,105 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,106 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78c2ca86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09, skipping insertion in model container [2023-11-06 23:09:09,107 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,133 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:09:09,396 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:09:09,410 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:09:09,424 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:09:09,441 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:09:09,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09 WrapperNode [2023-11-06 23:09:09,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:09:09,444 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:09:09,444 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:09:09,444 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:09:09,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,462 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,483 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 22 [2023-11-06 23:09:09,484 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:09:09,484 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:09:09,485 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:09:09,485 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:09:09,494 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,494 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,496 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,496 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,499 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,501 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,503 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,504 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,506 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:09:09,507 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:09:09,507 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:09:09,507 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:09:09,508 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (1/1) ... [2023-11-06 23:09:09,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:09,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:09,546 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:09,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-06 23:09:09,599 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2023-11-06 23:09:09,599 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2023-11-06 23:09:09,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:09:09,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:09:09,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:09:09,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:09:09,714 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:09:09,716 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:09:09,912 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:09:09,919 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:09:09,920 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 23:09:09,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:09 BoogieIcfgContainer [2023-11-06 23:09:09,923 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:09:09,924 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-06 23:09:09,924 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-06 23:09:09,929 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-06 23:09:09,930 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 23:09:09,931 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 06.11 11:09:09" (1/3) ... [2023-11-06 23:09:09,932 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@e2a32dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 06.11 11:09:09, skipping insertion in model container [2023-11-06 23:09:09,932 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 23:09:09,932 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:09:09" (2/3) ... [2023-11-06 23:09:09,933 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@e2a32dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 06.11 11:09:09, skipping insertion in model container [2023-11-06 23:09:09,933 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-06 23:09:09,933 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:09" (3/3) ... [2023-11-06 23:09:09,935 INFO L332 chiAutomizerObserver]: Analyzing ICFG Fibonacci04.c [2023-11-06 23:09:10,013 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-06 23:09:10,013 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-06 23:09:10,014 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-06 23:09:10,014 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-06 23:09:10,014 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-06 23:09:10,014 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-06 23:09:10,015 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-06 23:09:10,015 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-06 23:09:10,022 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 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) [2023-11-06 23:09:10,048 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 23:09:10,048 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:09:10,048 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:09:10,054 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-06 23:09:10,055 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-06 23:09:10,055 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-06 23:09:10,055 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 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) [2023-11-06 23:09:10,059 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 23:09:10,059 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:09:10,059 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:09:10,060 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2023-11-06 23:09:10,060 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-06 23:09:10,068 INFO L748 eck$LassoCheckResult]: Stem: 14#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;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(14, 2);call #Ultimate.allocInit(12, 3); 7#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;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 6#L31true call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 10#$Ultimate##0true [2023-11-06 23:09:10,068 INFO L750 eck$LassoCheckResult]: Loop: 10#$Ultimate##0true ~n := #in~n; 16#L19true assume !(~n < 1); 5#L21true assume !(1 == ~n); 13#L24true call #t~ret4 := fibonacci(~n - 1);< 10#$Ultimate##0true [2023-11-06 23:09:10,076 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:10,076 INFO L85 PathProgramCache]: Analyzing trace with hash 42783, now seen corresponding path program 1 times [2023-11-06 23:09:10,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:10,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502899018] [2023-11-06 23:09:10,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:10,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:10,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:10,181 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:09:10,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:10,215 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:09:10,219 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:10,219 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 1 times [2023-11-06 23:09:10,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:10,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494356226] [2023-11-06 23:09:10,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:10,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:10,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:10,236 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:09:10,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:10,244 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:09:10,246 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:10,246 INFO L85 PathProgramCache]: Analyzing trace with hash 856297401, now seen corresponding path program 1 times [2023-11-06 23:09:10,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:10,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056814994] [2023-11-06 23:09:10,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:10,248 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:10,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:10,265 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:09:10,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:10,280 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:09:10,430 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:09:10,430 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:09:10,431 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:09:10,431 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:09:10,431 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 23:09:10,431 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:10,431 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:09:10,432 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:09:10,432 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration1_Loop [2023-11-06 23:09:10,432 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:09:10,432 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:09:10,453 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:10,467 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:10,471 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:10,476 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:10,491 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:10,574 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:09:10,575 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 23:09:10,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:10,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:10,584 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:10,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-06 23:09:10,594 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:09:10,594 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:10,640 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:09:10,640 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 23:09:10,652 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:10,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:10,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:10,655 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:10,660 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:09:10,660 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:10,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-06 23:09:10,686 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:09:10,686 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 23:09:10,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:10,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:10,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:10,699 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:10,711 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:09:10,711 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:10,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-06 23:09:10,744 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:09:10,745 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 23:09:10,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:10,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:10,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:10,752 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:10,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-06 23:09:10,757 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:09:10,758 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:10,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:10,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:10,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:10,800 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:10,806 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 23:09:10,806 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:10,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-06 23:09:10,916 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 23:09:10,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:10,921 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:09:10,921 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:09:10,921 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:09:10,921 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:09:10,921 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 23:09:10,922 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:10,922 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:09:10,922 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:09:10,922 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration1_Loop [2023-11-06 23:09:10,922 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:09:10,922 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:09:10,925 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:10,935 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:10,941 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:10,949 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:10,967 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:11,049 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:09:11,054 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 23:09:11,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:11,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:11,065 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:11,074 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 [2023-11-06 23:09:11,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-06 23:09:11,090 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:11,091 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:11,091 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:11,092 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:11,092 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:11,096 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:11,096 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:11,103 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:09:11,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:11,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:11,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:11,109 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:11,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-06 23:09:11,116 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 [2023-11-06 23:09:11,130 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:11,130 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:11,130 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:11,130 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:11,130 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:11,131 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:11,131 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:11,137 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:09:11,144 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-11-06 23:09:11,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:11,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:11,146 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:11,158 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 [2023-11-06 23:09:11,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-06 23:09:11,171 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:11,171 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:11,171 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:11,171 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:11,172 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:11,173 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:11,173 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:11,180 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:09:11,185 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2023-11-06 23:09:11,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:11,185 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:11,187 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:11,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-06 23:09:11,190 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 [2023-11-06 23:09:11,203 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:11,203 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:11,203 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:11,203 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:11,204 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:11,205 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:11,205 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:11,227 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 23:09:11,232 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 23:09:11,233 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-06 23:09:11,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:11,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:11,260 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:11,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-06 23:09:11,262 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 23:09:11,262 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 23:09:11,263 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 23:09:11,263 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2023-11-06 23:09:11,267 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:11,271 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 23:09:11,311 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:11,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,342 INFO L262 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-06 23:09:11,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:11,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:09:11,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:11,445 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:09:11,488 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.1 stem predicates 3 loop predicates [2023-11-06 23:09:11,490 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 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.25) internal successors, (5), 3 states have internal predecessors, (5), 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) [2023-11-06 23:09:11,625 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 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.25) internal successors, (5), 3 states have internal predecessors, (5), 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 48 states and 60 transitions. Complement of second has 12 states. [2023-11-06 23:09:11,628 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 [2023-11-06 23:09:11,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 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) [2023-11-06 23:09:11,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 11 transitions. [2023-11-06 23:09:11,638 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 4 letters. [2023-11-06 23:09:11,640 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:11,640 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 7 letters. Loop has 4 letters. [2023-11-06 23:09:11,641 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:11,641 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 11 transitions. Stem has 3 letters. Loop has 8 letters. [2023-11-06 23:09:11,642 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:11,643 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 48 states and 60 transitions. [2023-11-06 23:09:11,649 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 23:09:11,657 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 48 states to 25 states and 34 transitions. [2023-11-06 23:09:11,659 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 17 [2023-11-06 23:09:11,659 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 18 [2023-11-06 23:09:11,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 34 transitions. [2023-11-06 23:09:11,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:09:11,661 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-06 23:09:11,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 34 transitions. [2023-11-06 23:09:11,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 20. [2023-11-06 23:09:11,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 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) [2023-11-06 23:09:11,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2023-11-06 23:09:11,702 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-06 23:09:11,702 INFO L428 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2023-11-06 23:09:11,702 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-06 23:09:11,703 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2023-11-06 23:09:11,704 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 23:09:11,704 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:09:11,704 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:09:11,706 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:09:11,706 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:09:11,706 INFO L748 eck$LassoCheckResult]: Stem: 130#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;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(14, 2);call #Ultimate.allocInit(12, 3); 131#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;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 123#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 135#$Ultimate##0 ~n := #in~n; 137#L19 assume !(~n < 1); 134#L21 assume !(1 == ~n); 122#L24 call #t~ret4 := fibonacci(~n - 1);< 128#$Ultimate##0 ~n := #in~n; 136#L19 assume ~n < 1;#res := 0; 133#fibonacciFINAL assume true; 129#fibonacciEXIT >#31#return; 125#L24-1 [2023-11-06 23:09:11,707 INFO L750 eck$LassoCheckResult]: Loop: 125#L24-1 call #t~ret5 := fibonacci(~n - 2);< 127#$Ultimate##0 ~n := #in~n; 140#L19 assume !(~n < 1); 139#L21 assume !(1 == ~n); 124#L24 call #t~ret4 := fibonacci(~n - 1);< 127#$Ultimate##0 ~n := #in~n; 140#L19 assume ~n < 1;#res := 0; 126#fibonacciFINAL assume true; 138#fibonacciEXIT >#31#return; 125#L24-1 [2023-11-06 23:09:11,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:11,708 INFO L85 PathProgramCache]: Analyzing trace with hash 2073663503, now seen corresponding path program 1 times [2023-11-06 23:09:11,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:11,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038842359] [2023-11-06 23:09:11,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:11,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:11,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:11,917 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:11,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:11,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,034 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 23:09:12,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:12,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038842359] [2023-11-06 23:09:12,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038842359] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:12,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:12,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:09:12,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47935414] [2023-11-06 23:09:12,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:12,039 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-06 23:09:12,040 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:12,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1606275375, now seen corresponding path program 1 times [2023-11-06 23:09:12,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:12,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270307766] [2023-11-06 23:09:12,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:12,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:12,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-06 23:09:12,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,139 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 23:09:12,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:12,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270307766] [2023-11-06 23:09:12,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270307766] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:12,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:12,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:09:12,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59514409] [2023-11-06 23:09:12,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:12,141 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-06 23:09:12,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:12,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:09:12,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:09:12,146 INFO L87 Difference]: Start difference. First operand 20 states and 26 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) [2023-11-06 23:09:12,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:12,240 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2023-11-06 23:09:12,240 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2023-11-06 23:09:12,243 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 23:09:12,245 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2023-11-06 23:09:12,245 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2023-11-06 23:09:12,245 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2023-11-06 23:09:12,246 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2023-11-06 23:09:12,246 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:09:12,246 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-06 23:09:12,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2023-11-06 23:09:12,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2023-11-06 23:09:12,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 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) [2023-11-06 23:09:12,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2023-11-06 23:09:12,252 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-06 23:09:12,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:09:12,254 INFO L428 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2023-11-06 23:09:12,254 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-06 23:09:12,254 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2023-11-06 23:09:12,255 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 23:09:12,256 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:09:12,256 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:09:12,257 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:09:12,258 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-06 23:09:12,258 INFO L748 eck$LassoCheckResult]: Stem: 203#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;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(14, 2);call #Ultimate.allocInit(12, 3); 204#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;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 195#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 208#$Ultimate##0 ~n := #in~n; 210#L19 assume !(~n < 1); 207#L21 assume !(1 == ~n); 196#L24 call #t~ret4 := fibonacci(~n - 1);< 201#$Ultimate##0 ~n := #in~n; 209#L19 assume !(~n < 1); 205#L21 assume 1 == ~n;#res := 1; 206#fibonacciFINAL assume true; 202#fibonacciEXIT >#31#return; 198#L24-1 [2023-11-06 23:09:12,258 INFO L750 eck$LassoCheckResult]: Loop: 198#L24-1 call #t~ret5 := fibonacci(~n - 2);< 200#$Ultimate##0 ~n := #in~n; 215#L19 assume !(~n < 1); 213#L21 assume !(1 == ~n); 197#L24 call #t~ret4 := fibonacci(~n - 1);< 200#$Ultimate##0 ~n := #in~n; 215#L19 assume !(~n < 1); 213#L21 assume !(1 == ~n); 197#L24 call #t~ret4 := fibonacci(~n - 1);< 200#$Ultimate##0 ~n := #in~n; 215#L19 assume !(~n < 1); 213#L21 assume 1 == ~n;#res := 1; 214#fibonacciFINAL assume true; 217#fibonacciEXIT >#31#return; 198#L24-1 call #t~ret5 := fibonacci(~n - 2);< 200#$Ultimate##0 ~n := #in~n; 215#L19 assume ~n < 1;#res := 0; 216#fibonacciFINAL assume true; 212#fibonacciEXIT >#33#return; 194#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 199#fibonacciFINAL assume true; 211#fibonacciEXIT >#31#return; 198#L24-1 [2023-11-06 23:09:12,259 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:12,259 INFO L85 PathProgramCache]: Analyzing trace with hash -140916419, now seen corresponding path program 1 times [2023-11-06 23:09:12,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:12,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876421717] [2023-11-06 23:09:12,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:12,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:12,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:12,272 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:09:12,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:12,284 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:09:12,285 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:12,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1749360471, now seen corresponding path program 1 times [2023-11-06 23:09:12,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:12,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963803975] [2023-11-06 23:09:12,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:12,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:12,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:12,301 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:09:12,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:12,316 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:09:12,317 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:12,317 INFO L85 PathProgramCache]: Analyzing trace with hash 998757605, now seen corresponding path program 1 times [2023-11-06 23:09:12,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:12,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552117809] [2023-11-06 23:09:12,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:12,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:12,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:12,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2023-11-06 23:09:12,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:09:12,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:12,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,621 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 22 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-06 23:09:12,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:12,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552117809] [2023-11-06 23:09:12,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552117809] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:09:12,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411749139] [2023-11-06 23:09:12,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:12,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:12,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:12,630 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:12,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 23:09:12,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:12,723 INFO L262 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:09:12,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:12,807 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 38 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-06 23:09:12,808 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:09:12,998 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 22 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-06 23:09:12,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411749139] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:09:12,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:09:12,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2023-11-06 23:09:12,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617661288] [2023-11-06 23:09:12,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:09:13,502 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:09:13,503 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:09:13,503 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:09:13,503 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:09:13,504 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 23:09:13,504 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:13,504 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:09:13,504 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:09:13,504 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration3_Loop [2023-11-06 23:09:13,504 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:09:13,504 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:09:13,506 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:13,522 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:13,525 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:13,534 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:13,613 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:09:13,613 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 23:09:13,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:13,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:13,615 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:13,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-06 23:09:13,629 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:09:13,629 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:13,678 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:13,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:13,679 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:13,698 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:13,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-06 23:09:13,705 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 23:09:13,706 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:14,147 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 23:09:14,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:14,152 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:09:14,152 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:09:14,152 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:09:14,153 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:09:14,153 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 23:09:14,153 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:14,153 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:09:14,153 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:09:14,153 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration3_Loop [2023-11-06 23:09:14,153 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:09:14,154 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:09:14,155 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:14,171 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:14,174 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:14,178 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:14,275 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:09:14,275 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 23:09:14,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:14,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:14,277 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:14,286 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 [2023-11-06 23:09:14,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-06 23:09:14,301 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:14,301 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:14,302 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:14,302 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:14,302 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:14,303 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:14,303 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:14,320 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:09:14,326 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:14,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:14,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:14,328 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:14,338 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 [2023-11-06 23:09:14,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-06 23:09:14,354 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:14,354 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:14,354 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:14,355 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:14,355 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:14,356 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:14,356 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:14,384 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:09:14,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:14,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:14,395 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:14,396 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:14,410 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 [2023-11-06 23:09:14,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-06 23:09:14,426 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:14,426 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:14,426 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:14,426 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:14,427 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:14,428 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:14,429 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:14,444 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:09:14,454 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:14,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:14,455 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:14,456 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:14,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-06 23:09:14,467 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 [2023-11-06 23:09:14,482 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:14,483 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:14,483 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:14,483 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:14,483 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:14,486 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:14,486 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:14,495 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 23:09:14,526 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 23:09:14,526 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-06 23:09:14,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:14,527 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:14,532 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:14,540 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 23:09:14,540 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 23:09:14,540 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 23:09:14,540 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2023-11-06 23:09:14,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-06 23:09:14,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:14,553 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 23:09:14,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:14,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:14,616 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 23:09:14,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:14,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:14,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 23:09:14,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:15,050 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 23:09:15,053 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-06 23:09:15,054 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8 Second operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 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) [2023-11-06 23:09:15,445 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8. Second operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 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 159 states and 215 transitions. Complement of second has 48 states. [2023-11-06 23:09:15,446 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 [2023-11-06 23:09:15,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 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) [2023-11-06 23:09:15,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 41 transitions. [2023-11-06 23:09:15,449 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 12 letters. Loop has 22 letters. [2023-11-06 23:09:15,451 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:15,451 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 34 letters. Loop has 22 letters. [2023-11-06 23:09:15,452 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:15,452 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 41 transitions. Stem has 12 letters. Loop has 44 letters. [2023-11-06 23:09:15,455 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:15,455 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 159 states and 215 transitions. [2023-11-06 23:09:15,465 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 15 [2023-11-06 23:09:15,472 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 159 states to 128 states and 180 transitions. [2023-11-06 23:09:15,472 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 74 [2023-11-06 23:09:15,473 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 79 [2023-11-06 23:09:15,474 INFO L73 IsDeterministic]: Start isDeterministic. Operand 128 states and 180 transitions. [2023-11-06 23:09:15,474 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:09:15,474 INFO L218 hiAutomatonCegarLoop]: Abstraction has 128 states and 180 transitions. [2023-11-06 23:09:15,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states and 180 transitions. [2023-11-06 23:09:15,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 106. [2023-11-06 23:09:15,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 66 states have (on average 1.2272727272727273) internal successors, (81), 70 states have internal predecessors, (81), 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) [2023-11-06 23:09:15,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 140 transitions. [2023-11-06 23:09:15,496 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 140 transitions. [2023-11-06 23:09:15,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:15,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 23:09:15,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:09:15,498 INFO L87 Difference]: Start difference. First operand 106 states and 140 transitions. Second operand has 9 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 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) [2023-11-06 23:09:15,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:15,594 INFO L93 Difference]: Finished difference Result 44 states and 57 transitions. [2023-11-06 23:09:15,594 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 44 states and 57 transitions. [2023-11-06 23:09:15,601 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 23:09:15,605 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 44 states to 41 states and 53 transitions. [2023-11-06 23:09:15,606 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 34 [2023-11-06 23:09:15,608 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 34 [2023-11-06 23:09:15,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 53 transitions. [2023-11-06 23:09:15,608 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:09:15,610 INFO L218 hiAutomatonCegarLoop]: Abstraction has 41 states and 53 transitions. [2023-11-06 23:09:15,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states and 53 transitions. [2023-11-06 23:09:15,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 38. [2023-11-06 23:09:15,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 25 states have (on average 1.12) internal successors, (28), 27 states have internal predecessors, (28), 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) [2023-11-06 23:09:15,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2023-11-06 23:09:15,627 INFO L240 hiAutomatonCegarLoop]: Abstraction has 38 states and 47 transitions. [2023-11-06 23:09:15,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:09:15,629 INFO L428 stractBuchiCegarLoop]: Abstraction has 38 states and 47 transitions. [2023-11-06 23:09:15,630 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-06 23:09:15,630 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 38 states and 47 transitions. [2023-11-06 23:09:15,631 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-06 23:09:15,634 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:09:15,635 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:09:15,637 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:09:15,639 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-06 23:09:15,640 INFO L748 eck$LassoCheckResult]: Stem: 963#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;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(14, 2);call #Ultimate.allocInit(12, 3); 964#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;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 953#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 968#$Ultimate##0 ~n := #in~n; 971#L19 assume !(~n < 1); 967#L21 assume !(1 == ~n); 955#L24 call #t~ret4 := fibonacci(~n - 1);< 960#$Ultimate##0 ~n := #in~n; 973#L19 assume !(~n < 1); 988#L21 assume !(1 == ~n); 954#L24 call #t~ret4 := fibonacci(~n - 1);< 960#$Ultimate##0 ~n := #in~n; 974#L19 assume !(~n < 1); 965#L21 assume 1 == ~n;#res := 1; 966#fibonacciFINAL assume true; 986#fibonacciEXIT >#31#return; 983#L24-1 call #t~ret5 := fibonacci(~n - 2);< 984#$Ultimate##0 ~n := #in~n; 987#L19 assume ~n < 1;#res := 0; 985#fibonacciFINAL assume true; 982#fibonacciEXIT >#33#return; 981#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 980#fibonacciFINAL assume true; 979#fibonacciEXIT >#31#return; 957#L24-1 [2023-11-06 23:09:15,640 INFO L750 eck$LassoCheckResult]: Loop: 957#L24-1 call #t~ret5 := fibonacci(~n - 2);< 959#$Ultimate##0 ~n := #in~n; 978#L19 assume !(~n < 1); 976#L21 assume !(1 == ~n); 956#L24 call #t~ret4 := fibonacci(~n - 1);< 959#$Ultimate##0 ~n := #in~n; 978#L19 assume !(~n < 1); 976#L21 assume !(1 == ~n); 956#L24 call #t~ret4 := fibonacci(~n - 1);< 959#$Ultimate##0 ~n := #in~n; 978#L19 assume !(~n < 1); 976#L21 assume 1 == ~n;#res := 1; 977#fibonacciFINAL assume true; 989#fibonacciEXIT >#31#return; 962#L24-1 call #t~ret5 := fibonacci(~n - 2);< 972#$Ultimate##0 ~n := #in~n; 969#L19 assume ~n < 1;#res := 0; 970#fibonacciFINAL assume true; 961#fibonacciEXIT >#33#return; 952#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 958#fibonacciFINAL assume true; 975#fibonacciEXIT >#31#return; 957#L24-1 [2023-11-06 23:09:15,641 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:15,641 INFO L85 PathProgramCache]: Analyzing trace with hash 62997961, now seen corresponding path program 2 times [2023-11-06 23:09:15,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:15,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976497624] [2023-11-06 23:09:15,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:15,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:15,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:15,671 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:09:15,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:15,690 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:09:15,698 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:15,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1749360471, now seen corresponding path program 2 times [2023-11-06 23:09:15,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:15,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665619304] [2023-11-06 23:09:15,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:15,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:15,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:15,711 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:09:15,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:15,725 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:09:15,728 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:15,728 INFO L85 PathProgramCache]: Analyzing trace with hash 969547889, now seen corresponding path program 3 times [2023-11-06 23:09:15,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:15,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468355573] [2023-11-06 23:09:15,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:15,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:15,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:15,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:15,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:09:15,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:16,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-06 23:09:16,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:09:16,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:16,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:16,045 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 16 proven. 46 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-06 23:09:16,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:16,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468355573] [2023-11-06 23:09:16,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468355573] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:09:16,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105530679] [2023-11-06 23:09:16,046 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 23:09:16,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:16,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:16,048 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:16,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-06 23:09:16,159 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2023-11-06 23:09:16,160 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:09:16,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 23:09:16,166 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:16,168 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:16,309 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 47 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-06 23:09:16,310 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:09:16,857 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 49 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-06 23:09:16,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105530679] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:09:16,859 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:09:16,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 12] total 21 [2023-11-06 23:09:16,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468795862] [2023-11-06 23:09:16,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:09:17,242 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:09:17,242 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:09:17,242 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:09:17,242 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:09:17,243 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 23:09:17,243 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:17,243 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:09:17,243 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:09:17,243 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration4_Loop [2023-11-06 23:09:17,243 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:09:17,243 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:09:17,244 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:17,259 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:17,261 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:17,264 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:17,341 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:09:17,341 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 23:09:17,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:17,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:17,343 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:17,358 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:09:17,359 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:17,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-06 23:09:17,398 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:17,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:17,398 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:17,400 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:17,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-06 23:09:17,404 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 23:09:17,405 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:17,789 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 23:09:17,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:17,793 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:09:17,794 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:09:17,794 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:09:17,794 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:09:17,794 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 23:09:17,794 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:17,794 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:09:17,794 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:09:17,794 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration4_Loop [2023-11-06 23:09:17,795 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:09:17,795 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:09:17,796 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:17,811 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:17,815 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:17,818 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:17,908 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:09:17,908 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 23:09:17,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:17,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:17,910 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:17,918 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 [2023-11-06 23:09:17,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-06 23:09:17,934 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:17,934 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:17,934 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:17,934 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:17,934 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:17,936 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:17,936 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:17,956 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 23:09:17,961 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-06 23:09:17,961 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-06 23:09:17,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:17,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:17,962 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:17,965 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 23:09:17,966 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 23:09:17,966 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 23:09:17,966 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2023-11-06 23:09:17,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-06 23:09:17,980 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:17,981 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 23:09:17,996 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:18,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:18,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 23:09:18,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:18,307 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:18,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:18,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 23:09:18,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:18,571 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 23:09:18,572 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-06 23:09:18,573 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 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) [2023-11-06 23:09:18,709 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 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 45 states and 54 transitions. Complement of second has 11 states. [2023-11-06 23:09:18,710 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 [2023-11-06 23:09:18,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 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) [2023-11-06 23:09:18,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-06 23:09:18,712 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 24 letters. Loop has 22 letters. [2023-11-06 23:09:18,712 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:18,712 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:09:18,727 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:18,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:18,771 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 23:09:18,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:19,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:19,082 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 23:09:19,084 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:19,252 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 23:09:19,255 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 7 loop predicates [2023-11-06 23:09:19,255 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 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) [2023-11-06 23:09:19,404 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 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 45 states and 54 transitions. Complement of second has 11 states. [2023-11-06 23:09:19,406 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 [2023-11-06 23:09:19,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 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) [2023-11-06 23:09:19,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2023-11-06 23:09:19,409 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 24 letters. Loop has 22 letters. [2023-11-06 23:09:19,409 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:19,409 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:09:19,424 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:19,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:19,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-06 23:09:19,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:19,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:19,773 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 23:09:19,775 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:19,938 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-06 23:09:19,939 INFO L141 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 [2023-11-06 23:09:19,939 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 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) [2023-11-06 23:09:20,334 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 38 states and 47 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 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 344 states and 443 transitions. Complement of second has 125 states. [2023-11-06 23:09:20,335 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 [2023-11-06 23:09:20,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 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) [2023-11-06 23:09:20,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 46 transitions. [2023-11-06 23:09:20,338 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 24 letters. Loop has 22 letters. [2023-11-06 23:09:20,343 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:20,343 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 46 letters. Loop has 22 letters. [2023-11-06 23:09:20,345 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:20,345 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 46 transitions. Stem has 24 letters. Loop has 44 letters. [2023-11-06 23:09:20,353 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:20,354 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 344 states and 443 transitions. [2023-11-06 23:09:20,372 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-06 23:09:20,383 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 344 states to 219 states and 296 transitions. [2023-11-06 23:09:20,387 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 98 [2023-11-06 23:09:20,391 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 115 [2023-11-06 23:09:20,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 219 states and 296 transitions. [2023-11-06 23:09:20,393 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:09:20,393 INFO L218 hiAutomatonCegarLoop]: Abstraction has 219 states and 296 transitions. [2023-11-06 23:09:20,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states and 296 transitions. [2023-11-06 23:09:20,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 171. [2023-11-06 23:09:20,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 106 states have (on average 1.1415094339622642) internal successors, (121), 111 states have internal predecessors, (121), 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) [2023-11-06 23:09:20,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 222 transitions. [2023-11-06 23:09:20,437 INFO L240 hiAutomatonCegarLoop]: Abstraction has 171 states and 222 transitions. [2023-11-06 23:09:20,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:20,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 23:09:20,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2023-11-06 23:09:20,440 INFO L87 Difference]: Start difference. First operand 171 states and 222 transitions. Second operand has 21 states, 17 states have (on average 2.8823529411764706) internal successors, (49), 18 states have internal predecessors, (49), 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) [2023-11-06 23:09:20,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:20,818 INFO L93 Difference]: Finished difference Result 348 states and 502 transitions. [2023-11-06 23:09:20,819 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 348 states and 502 transitions. [2023-11-06 23:09:20,827 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-06 23:09:20,836 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 348 states to 338 states and 489 transitions. [2023-11-06 23:09:20,837 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 172 [2023-11-06 23:09:20,837 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 192 [2023-11-06 23:09:20,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 338 states and 489 transitions. [2023-11-06 23:09:20,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:09:20,838 INFO L218 hiAutomatonCegarLoop]: Abstraction has 338 states and 489 transitions. [2023-11-06 23:09:20,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states and 489 transitions. [2023-11-06 23:09:20,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 273. [2023-11-06 23:09:20,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 170 states have (on average 1.1294117647058823) internal successors, (192), 173 states have internal predecessors, (192), 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) [2023-11-06 23:09:20,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 400 transitions. [2023-11-06 23:09:20,867 INFO L240 hiAutomatonCegarLoop]: Abstraction has 273 states and 400 transitions. [2023-11-06 23:09:20,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-06 23:09:20,868 INFO L428 stractBuchiCegarLoop]: Abstraction has 273 states and 400 transitions. [2023-11-06 23:09:20,868 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-06 23:09:20,869 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 273 states and 400 transitions. [2023-11-06 23:09:20,872 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-06 23:09:20,872 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-06 23:09:20,873 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-06 23:09:20,875 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [13, 11, 9, 8, 8, 5, 5, 4, 4, 3, 2, 1, 1, 1] [2023-11-06 23:09:20,876 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-06 23:09:20,876 INFO L748 eck$LassoCheckResult]: Stem: 2939#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;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(14, 2);call #Ultimate.allocInit(12, 3); 2940#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;havoc main_#t~nondet6#1;main_~x~0#1 := main_#t~nondet6#1;havoc main_#t~nondet6#1; 2947#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 2948#$Ultimate##0 ~n := #in~n; 2994#L19 assume !(~n < 1); 2992#L21 assume !(1 == ~n); 2985#L24 call #t~ret4 := fibonacci(~n - 1);< 2987#$Ultimate##0 ~n := #in~n; 2993#L19 assume !(~n < 1); 2991#L21 assume !(1 == ~n); 2984#L24 call #t~ret4 := fibonacci(~n - 1);< 2987#$Ultimate##0 ~n := #in~n; 2993#L19 assume !(~n < 1); 2991#L21 assume !(1 == ~n); 2984#L24 call #t~ret4 := fibonacci(~n - 1);< 2987#$Ultimate##0 ~n := #in~n; 2993#L19 assume !(~n < 1); 2991#L21 assume !(1 == ~n); 2984#L24 call #t~ret4 := fibonacci(~n - 1);< 2987#$Ultimate##0 ~n := #in~n; 2993#L19 assume !(~n < 1); 2991#L21 assume !(1 == ~n); 2984#L24 call #t~ret4 := fibonacci(~n - 1);< 2987#$Ultimate##0 ~n := #in~n; 2995#L19 assume !(~n < 1); 3058#L21 assume 1 == ~n;#res := 1; 3054#fibonacciFINAL assume true; 3040#fibonacciEXIT >#31#return; 3036#L24-1 call #t~ret5 := fibonacci(~n - 2);< 3037#$Ultimate##0 ~n := #in~n; 3053#L19 assume ~n < 1;#res := 0; 3039#fibonacciFINAL assume true; 3035#fibonacciEXIT >#33#return; 3032#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3031#fibonacciFINAL assume true; 3030#fibonacciEXIT >#31#return; 3024#L24-1 call #t~ret5 := fibonacci(~n - 2);< 3027#$Ultimate##0 ~n := #in~n; 3096#L19 assume !(~n < 1); 3084#L21 assume 1 == ~n;#res := 1; 3081#fibonacciFINAL assume true; 3023#fibonacciEXIT >#33#return; 3017#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3015#fibonacciFINAL assume true; 3000#fibonacciEXIT >#31#return; 2997#L24-1 call #t~ret5 := fibonacci(~n - 2);< 3001#$Ultimate##0 ~n := #in~n; 3088#L19 assume !(~n < 1); 3086#L21 assume !(1 == ~n); 3087#L24 call #t~ret4 := fibonacci(~n - 1);< 3191#$Ultimate##0 ~n := #in~n; 3146#L19 assume !(~n < 1); 3147#L21 assume 1 == ~n;#res := 1; 3192#fibonacciFINAL assume true; 3189#fibonacciEXIT >#31#return; 3019#L24-1 call #t~ret5 := fibonacci(~n - 2);< 3022#$Ultimate##0 ~n := #in~n; 3095#L19 assume ~n < 1;#res := 0; 3080#fibonacciFINAL assume true; 3018#fibonacciEXIT >#33#return; 3021#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3013#fibonacciFINAL assume true; 2996#fibonacciEXIT >#33#return; 2986#L24-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 2989#fibonacciFINAL assume true; 2983#fibonacciEXIT >#31#return; 2979#L24-1 call #t~ret5 := fibonacci(~n - 2);< 2978#$Ultimate##0 ~n := #in~n; 3089#L19 assume !(~n < 1); 3085#L21 assume !(1 == ~n); 2951#L24 call #t~ret4 := fibonacci(~n - 1);< 3190#$Ultimate##0 ~n := #in~n; 2949#L19 assume !(~n < 1); 2952#L21 assume !(1 == ~n); 3157#L24 call #t~ret4 := fibonacci(~n - 1);< 3159#$Ultimate##0 [2023-11-06 23:09:20,876 INFO L750 eck$LassoCheckResult]: Loop: 3159#$Ultimate##0 ~n := #in~n; 3169#L19 assume !(~n < 1); 3166#L21 assume !(1 == ~n); 3158#L24 call #t~ret4 := fibonacci(~n - 1);< 3159#$Ultimate##0 [2023-11-06 23:09:20,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:20,877 INFO L85 PathProgramCache]: Analyzing trace with hash -427722619, now seen corresponding path program 4 times [2023-11-06 23:09:20,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:20,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264425219] [2023-11-06 23:09:20,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:20,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:20,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:20,898 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:09:20,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:20,919 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:09:20,919 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:20,920 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 2 times [2023-11-06 23:09:20,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:20,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390333431] [2023-11-06 23:09:20,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:20,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:20,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:20,924 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-06 23:09:20,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-06 23:09:20,926 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-06 23:09:20,927 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:20,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1616363039, now seen corresponding path program 5 times [2023-11-06 23:09:20,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:20,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534370535] [2023-11-06 23:09:20,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:20,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:20,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:21,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 23:09:21,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:21,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:09:21,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:21,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:09:21,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:21,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:09:21,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:21,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:21,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:21,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 23:09:21,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:21,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 23:09:21,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:21,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 23:09:21,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:21,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-06 23:09:21,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:21,551 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 133 proven. 115 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-06 23:09:21,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:21,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534370535] [2023-11-06 23:09:21,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534370535] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:09:21,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592434475] [2023-11-06 23:09:21,554 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 23:09:21,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:09:21,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:21,557 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:09:21,592 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-06 23:09:21,652 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2023-11-06 23:09:21,652 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:09:21,654 INFO L262 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 23:09:21,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:21,773 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 137 proven. 109 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2023-11-06 23:09:21,774 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:09:22,615 INFO L134 CoverageAnalysis]: Checked inductivity of 372 backedges. 137 proven. 121 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2023-11-06 23:09:22,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592434475] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:09:22,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:09:22,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 16] total 21 [2023-11-06 23:09:22,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948165371] [2023-11-06 23:09:22,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:09:22,669 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:09:22,669 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:09:22,670 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:09:22,670 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:09:22,670 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-06 23:09:22,670 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:22,670 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:09:22,670 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:09:22,671 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration5_Loop [2023-11-06 23:09:22,671 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:09:22,671 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:09:22,672 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:22,675 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:22,678 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:22,686 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:22,689 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:22,730 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:09:22,730 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-06 23:09:22,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:22,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:22,732 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:22,741 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:09:22,741 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:22,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-06 23:09:22,772 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:09:22,773 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret4=0} Honda state: {fibonacci_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 23:09:22,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:22,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:22,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:22,785 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:22,790 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:09:22,790 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:22,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-06 23:09:22,820 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-06 23:09:22,820 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-06 23:09:22,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:22,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:22,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:22,832 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:22,836 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-06 23:09:22,836 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:22,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-06 23:09:22,877 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:22,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:22,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:22,879 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:22,883 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-06 23:09:22,884 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-06 23:09:22,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-06 23:09:22,944 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-06 23:09:22,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:22,950 INFO L210 LassoAnalysis]: Preferences: [2023-11-06 23:09:22,950 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-06 23:09:22,950 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-06 23:09:22,950 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-06 23:09:22,950 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-06 23:09:22,951 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:22,951 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-06 23:09:22,951 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-06 23:09:22,951 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci04.c_Iteration5_Loop [2023-11-06 23:09:22,951 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-06 23:09:22,951 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-06 23:09:22,952 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:22,955 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:22,958 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:22,967 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:22,979 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-06 23:09:23,025 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-06 23:09:23,032 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-06 23:09:23,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:23,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:23,034 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:23,046 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 [2023-11-06 23:09:23,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-06 23:09:23,061 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:23,062 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:23,062 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:23,062 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:23,062 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:23,063 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:23,063 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:23,066 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:09:23,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:23,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:23,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:23,071 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:23,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-06 23:09:23,076 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 [2023-11-06 23:09:23,088 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:23,088 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:23,088 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:23,088 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:23,088 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:23,089 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:23,089 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:23,091 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-06 23:09:23,094 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2023-11-06 23:09:23,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:23,094 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:23,095 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:23,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-06 23:09:23,099 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 [2023-11-06 23:09:23,112 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-06 23:09:23,112 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-06 23:09:23,112 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-06 23:09:23,113 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-06 23:09:23,113 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-06 23:09:23,114 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-06 23:09:23,114 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-06 23:09:23,135 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-06 23:09:23,138 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-06 23:09:23,138 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-06 23:09:23,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-06 23:09:23,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:09:23,144 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-06 23:09:23,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-06 23:09:23,149 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-06 23:09:23,149 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-06 23:09:23,149 INFO L513 LassoAnalysis]: Proved termination. [2023-11-06 23:09:23,150 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2023-11-06 23:09:23,153 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2023-11-06 23:09:23,154 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-06 23:09:23,169 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:23,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,287 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-06 23:09:23,292 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:23,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:24,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,045 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:09:24,046 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:24,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:09:24,082 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-06 23:09:24,082 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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) [2023-11-06 23:09:24,177 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 295 states and 426 transitions. Complement of second has 13 states. [2023-11-06 23:09:24,178 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 [2023-11-06 23:09:24,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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) [2023-11-06 23:09:24,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2023-11-06 23:09:24,180 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 75 letters. Loop has 4 letters. [2023-11-06 23:09:24,181 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:24,181 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:09:24,194 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:24,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,310 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-06 23:09:24,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:25,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:09:25,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:25,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:09:25,051 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and with honda bouncer for loop.2 stem predicates 3 loop predicates [2023-11-06 23:09:25,052 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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) [2023-11-06 23:09:25,137 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 295 states and 426 transitions. Complement of second has 13 states. [2023-11-06 23:09:25,137 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 [2023-11-06 23:09:25,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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) [2023-11-06 23:09:25,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 13 transitions. [2023-11-06 23:09:25,139 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 13 transitions. Stem has 75 letters. Loop has 4 letters. [2023-11-06 23:09:25,139 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:25,139 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-06 23:09:25,154 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:25,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-06 23:09:25,309 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:25,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-06 23:09:25,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:09:26,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:09:26,025 INFO L141 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 [2023-11-06 23:09:26,026 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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) [2023-11-06 23:09:26,134 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 273 states and 400 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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 348 states and 483 transitions. Complement of second has 14 states. [2023-11-06 23:09:26,135 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 [2023-11-06 23:09:26,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 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) [2023-11-06 23:09:26,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 21 transitions. [2023-11-06 23:09:26,137 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 75 letters. Loop has 4 letters. [2023-11-06 23:09:26,137 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:26,138 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 79 letters. Loop has 4 letters. [2023-11-06 23:09:26,138 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:26,138 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 21 transitions. Stem has 75 letters. Loop has 8 letters. [2023-11-06 23:09:26,139 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-06 23:09:26,139 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 348 states and 483 transitions. [2023-11-06 23:09:26,147 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-06 23:09:26,153 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 348 states to 287 states and 416 transitions. [2023-11-06 23:09:26,153 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 137 [2023-11-06 23:09:26,154 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 142 [2023-11-06 23:09:26,154 INFO L73 IsDeterministic]: Start isDeterministic. Operand 287 states and 416 transitions. [2023-11-06 23:09:26,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-06 23:09:26,155 INFO L218 hiAutomatonCegarLoop]: Abstraction has 287 states and 416 transitions. [2023-11-06 23:09:26,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states and 416 transitions. [2023-11-06 23:09:26,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 279. [2023-11-06 23:09:26,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 175 states have (on average 1.1257142857142857) internal successors, (197), 178 states have internal predecessors, (197), 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) [2023-11-06 23:09:26,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 408 transitions. [2023-11-06 23:09:26,179 INFO L240 hiAutomatonCegarLoop]: Abstraction has 279 states and 408 transitions. [2023-11-06 23:09:26,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:26,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 23:09:26,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=305, Unknown=0, NotChecked=0, Total=420 [2023-11-06 23:09:26,181 INFO L87 Difference]: Start difference. First operand 279 states and 408 transitions. Second operand has 21 states, 16 states have (on average 2.8125) internal successors, (45), 17 states have internal predecessors, (45), 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) [2023-11-06 23:09:26,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:09:26,435 INFO L93 Difference]: Finished difference Result 407 states and 600 transitions. [2023-11-06 23:09:26,435 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 407 states and 600 transitions. [2023-11-06 23:09:26,444 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-06 23:09:26,445 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 407 states to 0 states and 0 transitions. [2023-11-06 23:09:26,445 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-06 23:09:26,445 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-06 23:09:26,445 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-06 23:09:26,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:09:26,445 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 23:09:26,446 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 23:09:26,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-06 23:09:26,450 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 23:09:26,451 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-06 23:09:26,451 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-06 23:09:26,451 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-06 23:09:26,451 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-06 23:09:26,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 06.11 11:09:26 BoogieIcfgContainer [2023-11-06 23:09:26,462 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-06 23:09:26,462 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 23:09:26,463 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 23:09:26,463 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 23:09:26,464 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:09" (3/4) ... [2023-11-06 23:09:26,466 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-06 23:09:26,467 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 23:09:26,468 INFO L158 Benchmark]: Toolchain (without parser) took 17379.38ms. Allocated memory was 144.7MB in the beginning and 209.7MB in the end (delta: 65.0MB). Free memory was 102.5MB in the beginning and 69.0MB in the end (delta: 33.5MB). Peak memory consumption was 99.6MB. Max. memory is 16.1GB. [2023-11-06 23:09:26,469 INFO L158 Benchmark]: CDTParser took 0.73ms. Allocated memory is still 111.1MB. Free memory is still 79.3MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:09:26,469 INFO L158 Benchmark]: CACSL2BoogieTranslator took 348.56ms. Allocated memory is still 144.7MB. Free memory was 102.5MB in the beginning and 114.6MB in the end (delta: -12.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 23:09:26,470 INFO L158 Benchmark]: Boogie Procedure Inliner took 40.08ms. Allocated memory is still 144.7MB. Free memory was 114.6MB in the beginning and 113.3MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-06 23:09:26,470 INFO L158 Benchmark]: Boogie Preprocessor took 21.34ms. Allocated memory is still 144.7MB. Free memory was 113.3MB in the beginning and 112.3MB in the end (delta: 959.7kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:09:26,471 INFO L158 Benchmark]: RCFGBuilder took 416.28ms. Allocated memory is still 144.7MB. Free memory was 112.3MB in the beginning and 102.8MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-06 23:09:26,472 INFO L158 Benchmark]: BuchiAutomizer took 16537.79ms. Allocated memory was 144.7MB in the beginning and 209.7MB in the end (delta: 65.0MB). Free memory was 102.4MB in the beginning and 69.0MB in the end (delta: 33.4MB). Peak memory consumption was 101.0MB. Max. memory is 16.1GB. [2023-11-06 23:09:26,472 INFO L158 Benchmark]: Witness Printer took 5.01ms. Allocated memory is still 209.7MB. Free memory is still 69.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 23:09:26,475 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.73ms. Allocated memory is still 111.1MB. Free memory is still 79.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 348.56ms. Allocated memory is still 144.7MB. Free memory was 102.5MB in the beginning and 114.6MB in the end (delta: -12.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 40.08ms. Allocated memory is still 144.7MB. Free memory was 114.6MB in the beginning and 113.3MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 21.34ms. Allocated memory is still 144.7MB. Free memory was 113.3MB in the beginning and 112.3MB in the end (delta: 959.7kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 416.28ms. Allocated memory is still 144.7MB. Free memory was 112.3MB in the beginning and 102.8MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 16537.79ms. Allocated memory was 144.7MB in the beginning and 209.7MB in the end (delta: 65.0MB). Free memory was 102.4MB in the beginning and 69.0MB in the end (delta: 33.4MB). Peak memory consumption was 101.0MB. Max. memory is 16.1GB. * Witness Printer took 5.01ms. Allocated memory is still 209.7MB. Free memory is still 69.0MB. There was no memory consumed. 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 16.4s and 6 iterations. TraceHistogramMax:13. Analysis of lassos took 8.5s. Construction of modules took 0.8s. Büchi inclusion checks took 6.6s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 7. Automata minimization 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 151 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 16/46 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 413 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 384 mSDsluCounter, 351 SdHoareTripleChecker+Invalid, 0.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 205 mSDsCounter, 271 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 658 IncrementalHoareTripleChecker+Invalid, 929 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 271 mSolverCounterUnsat, 146 mSDtfsCounter, 658 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT3 SILN0 SILU0 SILI1 SILT0 lasso0 LassoPreprocessingBenchmarks: Lassos: inital20 mio100 ax100 hnf100 lsp94 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq173 hnf95 smp62 dnf100 smp100 tf110 neg100 sie109 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 46ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 5 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 1.4s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-06 23:09:26,502 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:26,699 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-11-06 23:09:26,899 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 23:09:27,100 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40bfb666-5593-487c-8b45-d5fd458c059d/bin/uautomizer-verify-WvqO1wxjHP/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