./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/termination-numeric/Fibonacci01-2.c --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/termination-numeric/Fibonacci01-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(F end) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 14cfbc3a2ba2bfe3a03d4d1ebff24b0baf1851f06dbbd2468b59e09322e4ce16 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 05:42:21,528 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 05:42:21,593 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Termination-64bit-Automizer_Default.epf [2023-11-29 05:42:21,597 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 05:42:21,597 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 05:42:21,621 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 05:42:21,621 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 05:42:21,622 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 05:42:21,622 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 05:42:21,623 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 05:42:21,624 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 05:42:21,624 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 05:42:21,625 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 05:42:21,625 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-29 05:42:21,626 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-29 05:42:21,626 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-29 05:42:21,627 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-29 05:42:21,627 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-29 05:42:21,628 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-29 05:42:21,628 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 05:42:21,628 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-29 05:42:21,631 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 05:42:21,631 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 05:42:21,631 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-29 05:42:21,632 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-29 05:42:21,632 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-29 05:42:21,632 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 05:42:21,633 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 05:42:21,633 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-29 05:42:21,633 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 05:42:21,634 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 05:42:21,634 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 05:42:21,634 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 05:42:21,635 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 05:42:21,635 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-29 05:42:21,635 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_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/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_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(F end) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 14cfbc3a2ba2bfe3a03d4d1ebff24b0baf1851f06dbbd2468b59e09322e4ce16 [2023-11-29 05:42:21,847 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 05:42:21,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 05:42:21,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 05:42:21,872 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 05:42:21,873 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 05:42:21,874 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/termination-numeric/Fibonacci01-2.c [2023-11-29 05:42:24,612 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 05:42:24,764 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 05:42:24,764 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/sv-benchmarks/c/termination-numeric/Fibonacci01-2.c [2023-11-29 05:42:24,771 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/data/18ae6fb9f/e9d6dfa3a141477b808ee733923a654e/FLAG3abf624e9 [2023-11-29 05:42:24,783 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/data/18ae6fb9f/e9d6dfa3a141477b808ee733923a654e [2023-11-29 05:42:24,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 05:42:24,787 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 05:42:24,788 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 05:42:24,788 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 05:42:24,793 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 05:42:24,794 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:24,794 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2187c9d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24, skipping insertion in model container [2023-11-29 05:42:24,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:24,810 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 05:42:24,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:42:24,942 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 05:42:24,953 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 05:42:24,964 INFO L206 MainTranslator]: Completed translation [2023-11-29 05:42:24,965 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24 WrapperNode [2023-11-29 05:42:24,965 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 05:42:24,966 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 05:42:24,966 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 05:42:24,966 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 05:42:24,972 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:24,977 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:24,990 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 25 [2023-11-29 05:42:24,990 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 05:42:24,991 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 05:42:24,991 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 05:42:24,991 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 05:42:24,999 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:25,000 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:25,001 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:25,010 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2023-11-29 05:42:25,010 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:25,010 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:25,013 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:25,015 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:25,015 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:25,016 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:25,018 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 05:42:25,019 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 05:42:25,019 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 05:42:25,019 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 05:42:25,020 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (1/1) ... [2023-11-29 05:42:25,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:25,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:25,049 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:25,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-29 05:42:25,081 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2023-11-29 05:42:25,082 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2023-11-29 05:42:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 05:42:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 05:42:25,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 05:42:25,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 05:42:25,137 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 05:42:25,140 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 05:42:25,220 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 05:42:25,228 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 05:42:25,228 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 05:42:25,229 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:42:25 BoogieIcfgContainer [2023-11-29 05:42:25,229 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 05:42:25,230 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-29 05:42:25,231 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-29 05:42:25,235 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-29 05:42:25,236 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 05:42:25,236 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 29.11 05:42:24" (1/3) ... [2023-11-29 05:42:25,237 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@cbade1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 05:42:25, skipping insertion in model container [2023-11-29 05:42:25,237 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 05:42:25,237 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 05:42:24" (2/3) ... [2023-11-29 05:42:25,238 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@cbade1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 29.11 05:42:25, skipping insertion in model container [2023-11-29 05:42:25,238 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-29 05:42:25,238 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:42:25" (3/3) ... [2023-11-29 05:42:25,239 INFO L332 chiAutomizerObserver]: Analyzing ICFG Fibonacci01-2.c [2023-11-29 05:42:25,299 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-29 05:42:25,299 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-29 05:42:25,299 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-29 05:42:25,299 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-29 05:42:25,300 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-29 05:42:25,300 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-29 05:42:25,300 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-29 05:42:25,300 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-29 05:42:25,307 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 19 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 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-29 05:42:25,329 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 05:42:25,330 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 05:42:25,330 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 05:42:25,336 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1] [2023-11-29 05:42:25,336 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 05:42:25,337 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-29 05:42:25,337 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 19 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 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-29 05:42:25,339 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 05:42:25,340 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 05:42:25,340 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 05:42:25,340 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1] [2023-11-29 05:42:25,341 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 05:42:25,348 INFO L748 eck$LassoCheckResult]: Stem: 16#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 10#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; 7#L29true assume !(main_~x~0#1 < 1); 9#L31true call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 13#$Ultimate##0true [2023-11-29 05:42:25,349 INFO L750 eck$LassoCheckResult]: Loop: 13#$Ultimate##0true ~n := #in~n; 4#L17true assume !(~n < 1); 18#L19true assume !(1 == ~n); 15#L22true call #t~ret4 := fibonacci(~n - 1);< 13#$Ultimate##0true [2023-11-29 05:42:25,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:25,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1325878, now seen corresponding path program 1 times [2023-11-29 05:42:25,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:25,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215089816] [2023-11-29 05:42:25,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:25,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:25,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:25,456 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:42:25,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:25,481 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:42:25,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:25,484 INFO L85 PathProgramCache]: Analyzing trace with hash 927648, now seen corresponding path program 1 times [2023-11-29 05:42:25,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:25,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443013794] [2023-11-29 05:42:25,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:25,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:25,492 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:42:25,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:25,497 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:42:25,499 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:25,499 INFO L85 PathProgramCache]: Analyzing trace with hash 410501205, now seen corresponding path program 1 times [2023-11-29 05:42:25,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:25,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402442440] [2023-11-29 05:42:25,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:25,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:25,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:25,513 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:42:25,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:25,524 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:42:25,642 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 05:42:25,643 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 05:42:25,643 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 05:42:25,643 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 05:42:25,644 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 05:42:25,644 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:25,644 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 05:42:25,644 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 05:42:25,644 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration1_Loop [2023-11-29 05:42:25,644 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 05:42:25,645 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 05:42:25,656 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-29 05:42:25,664 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-29 05:42:25,667 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-29 05:42:25,670 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-29 05:42:25,679 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-29 05:42:25,735 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 05:42:25,736 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 05:42:25,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:25,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:25,740 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:25,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-29 05:42:25,742 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 05:42:25,742 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:25,757 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 05:42:25,757 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 05:42:25,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-29 05:42:25,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:25,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:25,767 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:25,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-29 05:42:25,773 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 05:42:25,773 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:25,785 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 05:42:25,785 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-29 05:42:25,789 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Ended with exit code 0 [2023-11-29 05:42:25,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:25,790 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:25,790 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:25,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-29 05:42:25,793 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 05:42:25,793 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:25,807 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 05:42:25,807 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 05:42:25,811 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2023-11-29 05:42:25,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:25,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:25,812 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:25,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-29 05:42:25,815 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 05:42:25,815 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:25,830 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Ended with exit code 0 [2023-11-29 05:42:25,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:25,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:25,831 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:25,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-29 05:42:25,833 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 05:42:25,833 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:25,897 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 05:42:25,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Ended with exit code 0 [2023-11-29 05:42:25,900 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 05:42:25,901 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 05:42:25,901 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 05:42:25,901 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 05:42:25,901 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 05:42:25,901 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:25,901 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 05:42:25,901 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 05:42:25,901 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration1_Loop [2023-11-29 05:42:25,901 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 05:42:25,901 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 05:42:25,903 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-29 05:42:25,909 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-29 05:42:25,912 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-29 05:42:25,914 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-29 05:42:25,922 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-29 05:42:25,969 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 05:42:25,973 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 05:42:25,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:25,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:25,976 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:25,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-29 05:42:25,980 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-29 05:42:25,993 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:25,993 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:25,993 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:25,993 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:25,994 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:25,996 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:25,996 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:26,004 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 05:42:26,008 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2023-11-29 05:42:26,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:26,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:26,009 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:26,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-29 05:42:26,012 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-29 05:42:26,025 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:26,025 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:26,025 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:26,025 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:26,025 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:26,026 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:26,026 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:26,028 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 05:42:26,036 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Ended with exit code 0 [2023-11-29 05:42:26,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:26,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:26,038 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:26,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-29 05:42:26,040 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-29 05:42:26,050 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:26,051 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:26,051 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:26,051 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:26,051 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:26,052 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:26,052 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:26,055 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 05:42:26,059 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Ended with exit code 0 [2023-11-29 05:42:26,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:26,059 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:26,060 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:26,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-29 05:42:26,065 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-29 05:42:26,077 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:26,077 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:26,077 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:26,077 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:26,078 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:26,079 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:26,079 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:26,082 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 05:42:26,086 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 05:42:26,086 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 05:42:26,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:26,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:26,108 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:26,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-29 05:42:26,111 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 05:42:26,111 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 05:42:26,111 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 05:42:26,111 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2023-11-29 05:42:26,115 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2023-11-29 05:42:26,118 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 05:42:26,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:26,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,162 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 05:42:26,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:26,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,186 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 05:42:26,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:26,230 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-29 05:42:26,263 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-29 05:42:26,265 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 19 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:42:26,364 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 19 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 52 states and 64 transitions. Complement of second has 12 states. [2023-11-29 05:42:26,367 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-29 05:42:26,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 1.5) internal successors, (6), 3 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 05:42:26,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 15 transitions. [2023-11-29 05:42:26,374 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 4 letters. Loop has 4 letters. [2023-11-29 05:42:26,375 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:26,375 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 8 letters. Loop has 4 letters. [2023-11-29 05:42:26,375 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:26,375 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 4 letters. Loop has 8 letters. [2023-11-29 05:42:26,376 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:26,376 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 52 states and 64 transitions. [2023-11-29 05:42:26,381 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 05:42:26,387 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 52 states to 26 states and 35 transitions. [2023-11-29 05:42:26,388 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 18 [2023-11-29 05:42:26,388 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 19 [2023-11-29 05:42:26,389 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 35 transitions. [2023-11-29 05:42:26,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 05:42:26,389 INFO L218 hiAutomatonCegarLoop]: Abstraction has 26 states and 35 transitions. [2023-11-29 05:42:26,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states and 35 transitions. [2023-11-29 05:42:26,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 21. [2023-11-29 05:42:26,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 15 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-29 05:42:26,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 27 transitions. [2023-11-29 05:42:26,418 INFO L240 hiAutomatonCegarLoop]: Abstraction has 21 states and 27 transitions. [2023-11-29 05:42:26,418 INFO L428 stractBuchiCegarLoop]: Abstraction has 21 states and 27 transitions. [2023-11-29 05:42:26,418 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-29 05:42:26,418 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 21 states and 27 transitions. [2023-11-29 05:42:26,419 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 05:42:26,420 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 05:42:26,420 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 05:42:26,421 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:42:26,421 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:42:26,421 INFO L748 eck$LassoCheckResult]: Stem: 141#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 142#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; 143#L29 assume !(main_~x~0#1 < 1); 130#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 146#$Ultimate##0 ~n := #in~n; 137#L17 assume !(~n < 1); 138#L19 assume !(1 == ~n); 131#L22 call #t~ret4 := fibonacci(~n - 1);< 139#$Ultimate##0 ~n := #in~n; 134#L17 assume ~n < 1;#res := 0; 135#fibonacciFINAL assume true; 140#fibonacciEXIT >#36#return; 129#L22-1 [2023-11-29 05:42:26,421 INFO L750 eck$LassoCheckResult]: Loop: 129#L22-1 call #t~ret5 := fibonacci(~n - 2);< 133#$Ultimate##0 ~n := #in~n; 149#L17 assume !(~n < 1); 148#L19 assume !(1 == ~n); 132#L22 call #t~ret4 := fibonacci(~n - 1);< 133#$Ultimate##0 ~n := #in~n; 149#L17 assume ~n < 1;#res := 0; 145#fibonacciFINAL assume true; 147#fibonacciEXIT >#36#return; 129#L22-1 [2023-11-29 05:42:26,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:26,422 INFO L85 PathProgramCache]: Analyzing trace with hash -1689937232, now seen corresponding path program 1 times [2023-11-29 05:42:26,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:26,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370241842] [2023-11-29 05:42:26,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:26,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 05:42:26,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,550 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-29 05:42:26,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:42:26,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370241842] [2023-11-29 05:42:26,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370241842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:42:26,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:42:26,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:42:26,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709282523] [2023-11-29 05:42:26,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:42:26,554 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-29 05:42:26,555 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:26,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1163555262, now seen corresponding path program 1 times [2023-11-29 05:42:26,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:26,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691562103] [2023-11-29 05:42:26,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:26,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:26,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-29 05:42:26,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,624 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-29 05:42:26,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:42:26,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691562103] [2023-11-29 05:42:26,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691562103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 05:42:26,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 05:42:26,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 05:42:26,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300334099] [2023-11-29 05:42:26,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 05:42:26,625 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-29 05:42:26,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:42:26,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 05:42:26,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-29 05:42:26,629 INFO L87 Difference]: Start difference. First operand 21 states and 27 transitions. cyclomatic complexity: 8 Second operand has 6 states, 4 states have (on average 1.5) internal successors, (6), 5 states have internal predecessors, (6), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 05:42:26,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:42:26,692 INFO L93 Difference]: Finished difference Result 27 states and 33 transitions. [2023-11-29 05:42:26,692 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 27 states and 33 transitions. [2023-11-29 05:42:26,694 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 05:42:26,695 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 27 states to 25 states and 31 transitions. [2023-11-29 05:42:26,695 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 21 [2023-11-29 05:42:26,695 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 21 [2023-11-29 05:42:26,695 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 31 transitions. [2023-11-29 05:42:26,696 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 05:42:26,696 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 31 transitions. [2023-11-29 05:42:26,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 31 transitions. [2023-11-29 05:42:26,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2023-11-29 05:42:26,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-29 05:42:26,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 31 transitions. [2023-11-29 05:42:26,700 INFO L240 hiAutomatonCegarLoop]: Abstraction has 25 states and 31 transitions. [2023-11-29 05:42:26,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 05:42:26,701 INFO L428 stractBuchiCegarLoop]: Abstraction has 25 states and 31 transitions. [2023-11-29 05:42:26,701 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-29 05:42:26,701 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 25 states and 31 transitions. [2023-11-29 05:42:26,702 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 05:42:26,702 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 05:42:26,703 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 05:42:26,704 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:42:26,704 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-29 05:42:26,704 INFO L748 eck$LassoCheckResult]: Stem: 216#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 217#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; 218#L29 assume !(main_~x~0#1 < 1); 205#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 220#$Ultimate##0 ~n := #in~n; 211#L17 assume !(~n < 1); 212#L19 assume !(1 == ~n); 206#L22 call #t~ret4 := fibonacci(~n - 1);< 213#$Ultimate##0 ~n := #in~n; 209#L17 assume !(~n < 1); 210#L19 assume 1 == ~n;#res := 1; 221#fibonacciFINAL assume true; 225#fibonacciEXIT >#36#return; 204#L22-1 [2023-11-29 05:42:26,704 INFO L750 eck$LassoCheckResult]: Loop: 204#L22-1 call #t~ret5 := fibonacci(~n - 2);< 208#$Ultimate##0 ~n := #in~n; 227#L17 assume !(~n < 1); 226#L19 assume !(1 == ~n); 207#L22 call #t~ret4 := fibonacci(~n - 1);< 208#$Ultimate##0 ~n := #in~n; 227#L17 assume !(~n < 1); 226#L19 assume !(1 == ~n); 207#L22 call #t~ret4 := fibonacci(~n - 1);< 208#$Ultimate##0 ~n := #in~n; 227#L17 assume !(~n < 1); 226#L19 assume 1 == ~n;#res := 1; 222#fibonacciFINAL assume true; 223#fibonacciEXIT >#36#return; 204#L22-1 call #t~ret5 := fibonacci(~n - 2);< 208#$Ultimate##0 ~n := #in~n; 227#L17 assume ~n < 1;#res := 0; 228#fibonacciFINAL assume true; 214#fibonacciEXIT >#38#return; 215#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 219#fibonacciFINAL assume true; 224#fibonacciEXIT >#36#return; 204#L22-1 [2023-11-29 05:42:26,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:26,705 INFO L85 PathProgramCache]: Analyzing trace with hash -848422362, now seen corresponding path program 1 times [2023-11-29 05:42:26,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:26,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354613665] [2023-11-29 05:42:26,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:26,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:26,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:26,715 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:42:26,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:26,725 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:42:26,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:26,726 INFO L85 PathProgramCache]: Analyzing trace with hash 1698967994, now seen corresponding path program 1 times [2023-11-29 05:42:26,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:26,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985985762] [2023-11-29 05:42:26,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:26,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:26,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:26,738 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:42:26,760 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-29 05:42:26,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:26,770 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:42:26,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:26,771 INFO L85 PathProgramCache]: Analyzing trace with hash 250475039, now seen corresponding path program 1 times [2023-11-29 05:42:26,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:26,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742382296] [2023-11-29 05:42:26,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:26,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:26,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 05:42:26,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 05:42:26,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 05:42:26,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 05:42:26,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,899 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-29 05:42:26,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:42:26,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742382296] [2023-11-29 05:42:26,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742382296] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:42:26,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143294723] [2023-11-29 05:42:26,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:26,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:42:26,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:26,902 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:42:26,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 05:42:26,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:26,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 05:42:26,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:26,988 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-29 05:42:26,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:42:27,081 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-29 05:42:27,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143294723] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:42:27,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 05:42:27,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2023-11-29 05:42:27,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580314612] [2023-11-29 05:42:27,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 05:42:27,408 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 05:42:27,408 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 05:42:27,408 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 05:42:27,408 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 05:42:27,408 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 05:42:27,408 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:27,408 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 05:42:27,408 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 05:42:27,408 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration3_Loop [2023-11-29 05:42:27,408 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 05:42:27,409 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 05:42:27,409 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-29 05:42:27,421 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-29 05:42:27,427 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-29 05:42:27,430 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-29 05:42:27,486 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 05:42:27,486 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 05:42:27,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:27,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:27,487 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:27,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-29 05:42:27,493 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 05:42:27,493 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:27,518 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Ended with exit code 0 [2023-11-29 05:42:27,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:27,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:27,520 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:27,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-29 05:42:27,524 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 05:42:27,524 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:27,816 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 05:42:27,819 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Ended with exit code 0 [2023-11-29 05:42:27,819 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 05:42:27,819 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 05:42:27,819 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 05:42:27,819 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 05:42:27,820 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 05:42:27,820 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:27,820 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 05:42:27,820 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 05:42:27,820 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration3_Loop [2023-11-29 05:42:27,820 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 05:42:27,820 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 05:42:27,821 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-29 05:42:27,823 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-29 05:42:27,825 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-29 05:42:27,828 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-29 05:42:27,882 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 05:42:27,882 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 05:42:27,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:27,882 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:27,883 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:27,884 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-29 05:42:27,885 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-29 05:42:27,895 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:27,895 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:27,895 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:27,895 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:27,895 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:27,896 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:27,896 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:27,898 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 05:42:27,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2023-11-29 05:42:27,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:27,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:27,902 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:27,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-29 05:42:27,904 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-29 05:42:27,913 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:27,914 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:27,914 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:27,914 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:27,914 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:27,914 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:27,915 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:27,916 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 05:42:27,919 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2023-11-29 05:42:27,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:27,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:27,920 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:27,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-29 05:42:27,922 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-29 05:42:27,932 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:27,933 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:27,933 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:27,933 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:27,933 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:27,934 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:27,934 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:27,935 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 05:42:27,938 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2023-11-29 05:42:27,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:27,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:27,940 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:27,940 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-29 05:42:27,942 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-29 05:42:27,952 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:27,952 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:27,952 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:27,952 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:27,952 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:27,954 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:27,954 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:27,956 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 05:42:27,960 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 05:42:27,960 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 05:42:27,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:27,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:27,961 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:27,963 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-29 05:42:27,963 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 05:42:27,963 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 05:42:27,964 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 05:42:27,964 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2023-11-29 05:42:27,967 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Ended with exit code 0 [2023-11-29 05:42:27,967 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 05:42:27,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:28,004 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2023-11-29 05:42:28,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:28,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-29 05:42:28,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:28,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:28,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 05:42:28,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:28,296 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-29 05:42:28,297 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-29 05:42:28,297 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 25 states and 31 transitions. cyclomatic complexity: 8 Second operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-29 05:42:28,565 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 25 states and 31 transitions. cyclomatic complexity: 8. Second operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Result 160 states and 216 transitions. Complement of second has 48 states. [2023-11-29 05:42:28,566 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-29 05:42:28,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-29 05:42:28,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 42 transitions. [2023-11-29 05:42:28,568 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 13 letters. Loop has 22 letters. [2023-11-29 05:42:28,569 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:28,569 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 35 letters. Loop has 22 letters. [2023-11-29 05:42:28,570 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:28,570 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 13 letters. Loop has 44 letters. [2023-11-29 05:42:28,572 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:28,572 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 160 states and 216 transitions. [2023-11-29 05:42:28,580 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 15 [2023-11-29 05:42:28,586 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 160 states to 129 states and 181 transitions. [2023-11-29 05:42:28,586 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 75 [2023-11-29 05:42:28,587 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 80 [2023-11-29 05:42:28,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 129 states and 181 transitions. [2023-11-29 05:42:28,587 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 05:42:28,587 INFO L218 hiAutomatonCegarLoop]: Abstraction has 129 states and 181 transitions. [2023-11-29 05:42:28,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states and 181 transitions. [2023-11-29 05:42:28,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 107. [2023-11-29 05:42:28,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 67 states have (on average 1.2238805970149254) internal successors, (82), 71 states have internal predecessors, (82), 25 states have call successors, (26), 13 states have call predecessors, (26), 15 states have return successors, (33), 22 states have call predecessors, (33), 23 states have call successors, (33) [2023-11-29 05:42:28,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 141 transitions. [2023-11-29 05:42:28,604 INFO L240 hiAutomatonCegarLoop]: Abstraction has 107 states and 141 transitions. [2023-11-29 05:42:28,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:42:28,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 05:42:28,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-29 05:42:28,605 INFO L87 Difference]: Start difference. First operand 107 states and 141 transitions. Second operand has 9 states, 8 states have (on average 3.625) internal successors, (29), 7 states have internal predecessors, (29), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-29 05:42:28,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:42:28,674 INFO L93 Difference]: Finished difference Result 45 states and 58 transitions. [2023-11-29 05:42:28,674 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 45 states and 58 transitions. [2023-11-29 05:42:28,676 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 05:42:28,677 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 45 states to 42 states and 54 transitions. [2023-11-29 05:42:28,678 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 35 [2023-11-29 05:42:28,678 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 35 [2023-11-29 05:42:28,678 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 54 transitions. [2023-11-29 05:42:28,678 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 05:42:28,678 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 54 transitions. [2023-11-29 05:42:28,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 54 transitions. [2023-11-29 05:42:28,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 39. [2023-11-29 05:42:28,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 28 states have internal predecessors, (29), 7 states have call successors, (7), 5 states have call predecessors, (7), 6 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-29 05:42:28,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2023-11-29 05:42:28,683 INFO L240 hiAutomatonCegarLoop]: Abstraction has 39 states and 48 transitions. [2023-11-29 05:42:28,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 05:42:28,684 INFO L428 stractBuchiCegarLoop]: Abstraction has 39 states and 48 transitions. [2023-11-29 05:42:28,684 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-29 05:42:28,684 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 39 states and 48 transitions. [2023-11-29 05:42:28,685 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-29 05:42:28,686 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 05:42:28,686 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 05:42:28,688 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 05:42:28,688 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-29 05:42:28,688 INFO L748 eck$LassoCheckResult]: Stem: 989#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 990#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; 991#L29 assume !(main_~x~0#1 < 1); 981#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 994#$Ultimate##0 ~n := #in~n; 985#L17 assume !(~n < 1); 986#L19 assume !(1 == ~n); 980#L22 call #t~ret4 := fibonacci(~n - 1);< 982#$Ultimate##0 ~n := #in~n; 999#L17 assume !(~n < 1); 1012#L19 assume !(1 == ~n); 992#L22 call #t~ret4 := fibonacci(~n - 1);< 982#$Ultimate##0 ~n := #in~n; 998#L17 assume !(~n < 1); 995#L19 assume 1 == ~n;#res := 1; 996#fibonacciFINAL assume true; 1010#fibonacciEXIT >#36#return; 1007#L22-1 call #t~ret5 := fibonacci(~n - 2);< 1008#$Ultimate##0 ~n := #in~n; 1011#L17 assume ~n < 1;#res := 0; 1009#fibonacciFINAL assume true; 1006#fibonacciEXIT >#38#return; 1005#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 1004#fibonacciFINAL assume true; 1003#fibonacciEXIT >#36#return; 977#L22-1 [2023-11-29 05:42:28,688 INFO L750 eck$LassoCheckResult]: Loop: 977#L22-1 call #t~ret5 := fibonacci(~n - 2);< 979#$Ultimate##0 ~n := #in~n; 1002#L17 assume !(~n < 1); 1000#L19 assume !(1 == ~n); 976#L22 call #t~ret4 := fibonacci(~n - 1);< 979#$Ultimate##0 ~n := #in~n; 1002#L17 assume !(~n < 1); 1000#L19 assume !(1 == ~n); 976#L22 call #t~ret4 := fibonacci(~n - 1);< 979#$Ultimate##0 ~n := #in~n; 1002#L17 assume !(~n < 1); 1000#L19 assume 1 == ~n;#res := 1; 1001#fibonacciFINAL assume true; 1013#fibonacciEXIT >#36#return; 975#L22-1 call #t~ret5 := fibonacci(~n - 2);< 978#$Ultimate##0 ~n := #in~n; 983#L17 assume ~n < 1;#res := 0; 984#fibonacciFINAL assume true; 987#fibonacciEXIT >#38#return; 988#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 993#fibonacciFINAL assume true; 997#fibonacciEXIT >#36#return; 977#L22-1 [2023-11-29 05:42:28,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:28,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1885512200, now seen corresponding path program 2 times [2023-11-29 05:42:28,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:28,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503054579] [2023-11-29 05:42:28,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:28,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:28,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:28,698 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:42:28,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:28,707 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:42:28,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:28,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1698967994, now seen corresponding path program 2 times [2023-11-29 05:42:28,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:28,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222050174] [2023-11-29 05:42:28,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:28,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:28,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:28,714 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:42:28,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:28,721 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:42:28,721 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:28,721 INFO L85 PathProgramCache]: Analyzing trace with hash -360938367, now seen corresponding path program 3 times [2023-11-29 05:42:28,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:28,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909962255] [2023-11-29 05:42:28,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:28,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:28,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:28,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 05:42:28,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:28,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 05:42:28,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:28,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 05:42:28,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:28,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-29 05:42:28,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:28,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 05:42:28,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:28,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 05:42:28,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:28,888 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-29 05:42:28,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:42:28,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909962255] [2023-11-29 05:42:28,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909962255] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:42:28,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839524721] [2023-11-29 05:42:28,888 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 05:42:28,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:42:28,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:28,890 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:42:28,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-29 05:42:28,957 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2023-11-29 05:42:28,957 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:42:28,958 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-29 05:42:28,960 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:29,048 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-29 05:42:29,048 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:42:29,397 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-29 05:42:29,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839524721] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:42:29,398 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 05:42:29,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 12] total 21 [2023-11-29 05:42:29,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757305482] [2023-11-29 05:42:29,398 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 05:42:29,674 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 05:42:29,674 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 05:42:29,675 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 05:42:29,675 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 05:42:29,675 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 05:42:29,675 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:29,675 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 05:42:29,675 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 05:42:29,675 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration4_Loop [2023-11-29 05:42:29,675 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 05:42:29,675 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 05:42:29,676 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-29 05:42:29,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-29 05:42:29,691 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-29 05:42:29,693 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-29 05:42:29,751 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 05:42:29,752 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 05:42:29,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:29,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:29,753 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:29,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-29 05:42:29,755 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 05:42:29,755 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:29,776 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Ended with exit code 0 [2023-11-29 05:42:29,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:29,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:29,778 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:29,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-29 05:42:29,781 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 05:42:29,781 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:30,080 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 05:42:30,083 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Ended with exit code 0 [2023-11-29 05:42:30,083 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 05:42:30,084 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 05:42:30,084 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 05:42:30,084 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 05:42:30,084 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 05:42:30,084 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:30,084 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 05:42:30,084 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 05:42:30,084 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration4_Loop [2023-11-29 05:42:30,084 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 05:42:30,084 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 05:42:30,085 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-29 05:42:30,094 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-29 05:42:30,096 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-29 05:42:30,099 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-29 05:42:30,157 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 05:42:30,157 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 05:42:30,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:30,157 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:30,158 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:30,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-29 05:42:30,160 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-29 05:42:30,170 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:30,170 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:30,171 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:30,171 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:30,171 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:30,172 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:30,172 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:30,175 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 05:42:30,178 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-29 05:42:30,178 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-29 05:42:30,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:30,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:30,180 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:30,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-29 05:42:30,181 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 05:42:30,181 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 05:42:30,182 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 05:42:30,182 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2023-11-29 05:42:30,185 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2023-11-29 05:42:30,185 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 05:42:30,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:30,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:30,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 05:42:30,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:30,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:30,438 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 05:42:30,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:30,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Ended with exit code 0 [2023-11-29 05:42:30,582 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-29 05:42:30,583 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-29 05:42:30,583 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 05:42:30,682 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 46 states and 55 transitions. Complement of second has 11 states. [2023-11-29 05:42:30,683 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-29 05:42:30,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 05:42:30,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 18 transitions. [2023-11-29 05:42:30,685 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 18 transitions. Stem has 25 letters. Loop has 22 letters. [2023-11-29 05:42:30,685 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:30,685 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 05:42:30,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:30,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:30,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 05:42:30,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:30,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:30,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 05:42:30,930 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:31,054 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-29 05:42:31,055 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-29 05:42:31,055 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 05:42:31,173 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 46 states and 55 transitions. Complement of second has 11 states. [2023-11-29 05:42:31,175 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-29 05:42:31,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 05:42:31,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 18 transitions. [2023-11-29 05:42:31,177 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 18 transitions. Stem has 25 letters. Loop has 22 letters. [2023-11-29 05:42:31,177 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:31,177 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 05:42:31,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:31,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:31,226 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-29 05:42:31,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:31,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:31,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 05:42:31,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:31,539 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-29 05:42:31,540 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-29 05:42:31,540 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11 Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 05:42:31,826 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 39 states and 48 transitions. cyclomatic complexity: 11. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 345 states and 444 transitions. Complement of second has 125 states. [2023-11-29 05:42:31,827 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-29 05:42:31,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 6 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2023-11-29 05:42:31,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 47 transitions. [2023-11-29 05:42:31,829 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 25 letters. Loop has 22 letters. [2023-11-29 05:42:31,830 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:31,831 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 47 letters. Loop has 22 letters. [2023-11-29 05:42:31,832 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:31,832 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 25 letters. Loop has 44 letters. [2023-11-29 05:42:31,835 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:31,835 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 345 states and 444 transitions. [2023-11-29 05:42:31,844 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-29 05:42:31,851 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 345 states to 220 states and 297 transitions. [2023-11-29 05:42:31,851 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 99 [2023-11-29 05:42:31,852 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 116 [2023-11-29 05:42:31,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 220 states and 297 transitions. [2023-11-29 05:42:31,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 05:42:31,853 INFO L218 hiAutomatonCegarLoop]: Abstraction has 220 states and 297 transitions. [2023-11-29 05:42:31,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states and 297 transitions. [2023-11-29 05:42:31,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 172. [2023-11-29 05:42:31,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 107 states have (on average 1.1401869158878504) internal successors, (122), 112 states have internal predecessors, (122), 38 states have call successors, (42), 23 states have call predecessors, (42), 27 states have return successors, (59), 36 states have call predecessors, (59), 36 states have call successors, (59) [2023-11-29 05:42:31,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 223 transitions. [2023-11-29 05:42:31,873 INFO L240 hiAutomatonCegarLoop]: Abstraction has 172 states and 223 transitions. [2023-11-29 05:42:31,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:42:31,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 05:42:31,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2023-11-29 05:42:31,874 INFO L87 Difference]: Start difference. First operand 172 states and 223 transitions. Second operand has 21 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 18 states have internal predecessors, (50), 13 states have call successors, (17), 3 states have call predecessors, (17), 7 states have return successors, (16), 10 states have call predecessors, (16), 11 states have call successors, (16) [2023-11-29 05:42:32,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:42:32,146 INFO L93 Difference]: Finished difference Result 349 states and 503 transitions. [2023-11-29 05:42:32,146 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 349 states and 503 transitions. [2023-11-29 05:42:32,153 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-29 05:42:32,161 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 349 states to 339 states and 490 transitions. [2023-11-29 05:42:32,161 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 173 [2023-11-29 05:42:32,162 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 193 [2023-11-29 05:42:32,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 339 states and 490 transitions. [2023-11-29 05:42:32,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 05:42:32,163 INFO L218 hiAutomatonCegarLoop]: Abstraction has 339 states and 490 transitions. [2023-11-29 05:42:32,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states and 490 transitions. [2023-11-29 05:42:32,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 274. [2023-11-29 05:42:32,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274 states, 171 states have (on average 1.128654970760234) internal successors, (193), 174 states have internal predecessors, (193), 60 states have call successors, (72), 36 states have call predecessors, (72), 43 states have return successors, (136), 63 states have call predecessors, (136), 58 states have call successors, (136) [2023-11-29 05:42:32,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 401 transitions. [2023-11-29 05:42:32,188 INFO L240 hiAutomatonCegarLoop]: Abstraction has 274 states and 401 transitions. [2023-11-29 05:42:32,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-29 05:42:32,189 INFO L428 stractBuchiCegarLoop]: Abstraction has 274 states and 401 transitions. [2023-11-29 05:42:32,189 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-29 05:42:32,189 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 274 states and 401 transitions. [2023-11-29 05:42:32,192 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-29 05:42:32,193 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-29 05:42:32,193 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-29 05:42:32,195 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 10, 9, 7, 7, 5, 5, 4, 4, 3, 2, 1, 1, 1, 1] [2023-11-29 05:42:32,195 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-29 05:42:32,195 INFO L748 eck$LassoCheckResult]: Stem: 2992#$Ultimate##0 assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(16, 2);call #Ultimate.allocInit(12, 3); 2993#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; 2994#L29 assume !(main_~x~0#1 < 1); 2995#L31 call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 2999#$Ultimate##0 ~n := #in~n; 3035#L17 assume !(~n < 1); 3033#L19 assume !(1 == ~n); 3025#L22 call #t~ret4 := fibonacci(~n - 1);< 3028#$Ultimate##0 ~n := #in~n; 3034#L17 assume !(~n < 1); 3032#L19 assume !(1 == ~n); 3026#L22 call #t~ret4 := fibonacci(~n - 1);< 3028#$Ultimate##0 ~n := #in~n; 3034#L17 assume !(~n < 1); 3032#L19 assume !(1 == ~n); 3026#L22 call #t~ret4 := fibonacci(~n - 1);< 3028#$Ultimate##0 ~n := #in~n; 3034#L17 assume !(~n < 1); 3032#L19 assume !(1 == ~n); 3026#L22 call #t~ret4 := fibonacci(~n - 1);< 3028#$Ultimate##0 ~n := #in~n; 3036#L17 assume !(~n < 1); 3135#L19 assume 1 == ~n;#res := 1; 3134#fibonacciFINAL assume true; 3131#fibonacciEXIT >#36#return; 3126#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3128#$Ultimate##0 ~n := #in~n; 3132#L17 assume ~n < 1;#res := 0; 3129#fibonacciFINAL assume true; 3125#fibonacciEXIT >#38#return; 3123#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3122#fibonacciFINAL assume true; 3121#fibonacciEXIT >#36#return; 3065#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3067#$Ultimate##0 ~n := #in~n; 3118#L17 assume !(~n < 1); 3114#L19 assume 1 == ~n;#res := 1; 3013#fibonacciFINAL assume true; 3064#fibonacciEXIT >#38#return; 3060#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3052#fibonacciFINAL assume true; 3041#fibonacciEXIT >#36#return; 3040#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3043#$Ultimate##0 ~n := #in~n; 3119#L17 assume !(~n < 1); 3115#L19 assume !(1 == ~n); 3116#L22 call #t~ret4 := fibonacci(~n - 1);< 3236#$Ultimate##0 ~n := #in~n; 3170#L17 assume !(~n < 1); 3171#L19 assume 1 == ~n;#res := 1; 3237#fibonacciFINAL assume true; 3234#fibonacciEXIT >#36#return; 3056#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3059#$Ultimate##0 ~n := #in~n; 3124#L17 assume ~n < 1;#res := 0; 3069#fibonacciFINAL assume true; 3055#fibonacciEXIT >#38#return; 3058#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3051#fibonacciFINAL assume true; 3039#fibonacciEXIT >#38#return; 3027#L22-2 #res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5; 3030#fibonacciFINAL assume true; 3024#fibonacciEXIT >#36#return; 3012#L22-1 call #t~ret5 := fibonacci(~n - 2);< 3020#$Ultimate##0 ~n := #in~n; 3016#L17 assume !(~n < 1); 3010#L19 assume !(1 == ~n); 3015#L22 call #t~ret4 := fibonacci(~n - 1);< 3235#$Ultimate##0 ~n := #in~n; 3211#L17 assume !(~n < 1); 3212#L19 assume !(1 == ~n); 3194#L22 call #t~ret4 := fibonacci(~n - 1);< 3197#$Ultimate##0 [2023-11-29 05:42:32,195 INFO L750 eck$LassoCheckResult]: Loop: 3197#$Ultimate##0 ~n := #in~n; 3209#L17 assume !(~n < 1); 3207#L19 assume !(1 == ~n); 3192#L22 call #t~ret4 := fibonacci(~n - 1);< 3197#$Ultimate##0 [2023-11-29 05:42:32,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:32,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1406603621, now seen corresponding path program 4 times [2023-11-29 05:42:32,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:32,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659152869] [2023-11-29 05:42:32,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:32,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:32,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:32,213 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:42:32,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:32,230 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:42:32,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:32,231 INFO L85 PathProgramCache]: Analyzing trace with hash 927648, now seen corresponding path program 2 times [2023-11-29 05:42:32,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:32,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457179055] [2023-11-29 05:42:32,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:32,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:32,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:32,234 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-29 05:42:32,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-29 05:42:32,236 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-29 05:42:32,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:32,237 INFO L85 PathProgramCache]: Analyzing trace with hash 2055878970, now seen corresponding path program 5 times [2023-11-29 05:42:32,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 05:42:32,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087298679] [2023-11-29 05:42:32,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 05:42:32,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 05:42:32,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:32,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 05:42:32,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:32,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 05:42:32,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:32,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 05:42:32,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:32,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 05:42:32,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:32,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 05:42:32,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:32,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-29 05:42:32,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:32,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-29 05:42:32,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:32,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 05:42:32,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:32,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-29 05:42:32,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:32,576 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 110 proven. 115 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-11-29 05:42:32,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 05:42:32,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087298679] [2023-11-29 05:42:32,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087298679] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 05:42:32,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606824664] [2023-11-29 05:42:32,576 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-29 05:42:32,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 05:42:32,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:32,593 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 05:42:32,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-29 05:42:32,661 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-29 05:42:32,661 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 05:42:32,662 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 05:42:32,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:32,744 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 115 proven. 109 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-11-29 05:42:32,744 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 05:42:33,210 INFO L134 CoverageAnalysis]: Checked inductivity of 327 backedges. 115 proven. 121 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-11-29 05:42:33,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606824664] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 05:42:33,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 05:42:33,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 16] total 21 [2023-11-29 05:42:33,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977780382] [2023-11-29 05:42:33,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 05:42:33,242 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 05:42:33,242 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 05:42:33,242 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 05:42:33,242 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 05:42:33,242 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-29 05:42:33,242 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:33,242 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 05:42:33,242 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 05:42:33,243 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration5_Loop [2023-11-29 05:42:33,243 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 05:42:33,243 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 05:42:33,243 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-29 05:42:33,245 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-29 05:42:33,246 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-29 05:42:33,251 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-29 05:42:33,252 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-29 05:42:33,274 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 05:42:33,274 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-29 05:42:33,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:33,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:33,275 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:33,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-29 05:42:33,278 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 05:42:33,278 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:33,289 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 05:42:33,289 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-29 05:42:33,292 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2023-11-29 05:42:33,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:33,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:33,293 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:33,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-29 05:42:33,295 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 05:42:33,295 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:33,306 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-29 05:42:33,306 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-29 05:42:33,309 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Forceful destruction successful, exit code 0 [2023-11-29 05:42:33,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:33,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:33,310 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:33,310 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-29 05:42:33,312 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-29 05:42:33,312 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:33,325 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Ended with exit code 0 [2023-11-29 05:42:33,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:33,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:33,326 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:33,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-29 05:42:33,328 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-29 05:42:33,328 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-29 05:42:33,348 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-29 05:42:33,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-29 05:42:33,351 INFO L210 LassoAnalysis]: Preferences: [2023-11-29 05:42:33,351 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-29 05:42:33,351 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-29 05:42:33,351 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-29 05:42:33,351 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-29 05:42:33,351 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:33,351 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-29 05:42:33,351 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-29 05:42:33,351 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci01-2.c_Iteration5_Loop [2023-11-29 05:42:33,351 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-29 05:42:33,351 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-29 05:42:33,352 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-29 05:42:33,353 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-29 05:42:33,355 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-29 05:42:33,360 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-29 05:42:33,361 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-29 05:42:33,384 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-29 05:42:33,384 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-29 05:42:33,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:33,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:33,385 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:33,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-29 05:42:33,388 INFO L120 nArgumentSynthesizer]: Termination Analysis Settings: Termination analysis: LINEAR_WITH_GUESSESNumber of strict supporting invariants: 0Number of non-strict supporting invariants: 1Consider only non-deceasing supporting invariants: trueSimplify termination arguments: trueSimplify supporting invariants: trueOverapproximate stem: false [2023-11-29 05:42:33,400 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:33,400 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:33,401 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:33,401 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:33,401 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:33,401 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:33,401 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:33,403 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 05:42:33,405 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2023-11-29 05:42:33,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:33,406 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:33,406 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:33,407 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-29 05:42:33,409 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-29 05:42:33,419 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:33,419 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:33,419 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:33,419 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:33,419 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:33,420 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:33,420 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:33,421 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-29 05:42:33,423 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2023-11-29 05:42:33,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:33,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:33,424 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:33,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-29 05:42:33,427 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-29 05:42:33,439 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-29 05:42:33,439 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-29 05:42:33,439 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-29 05:42:33,439 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-29 05:42:33,439 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-29 05:42:33,440 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-29 05:42:33,440 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-29 05:42:33,443 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-29 05:42:33,445 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-29 05:42:33,445 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-29 05:42:33,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-29 05:42:33,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 05:42:33,448 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-29 05:42:33,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-29 05:42:33,453 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-29 05:42:33,453 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-29 05:42:33,453 INFO L513 LassoAnalysis]: Proved termination. [2023-11-29 05:42:33,453 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2023-11-29 05:42:33,456 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Ended with exit code 0 [2023-11-29 05:42:33,457 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-29 05:42:33,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:33,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:33,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-29 05:42:33,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:33,680 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2023-11-29 05:42:34,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:34,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 05:42:34,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:34,089 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-29 05:42:34,090 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-29 05:42:34,090 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 05:42:34,153 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 296 states and 427 transitions. Complement of second has 13 states. [2023-11-29 05:42:34,153 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-29 05:42:34,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 05:42:34,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 14 transitions. [2023-11-29 05:42:34,154 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 72 letters. Loop has 4 letters. [2023-11-29 05:42:34,154 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:34,155 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 05:42:34,164 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:34,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:34,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-29 05:42:34,249 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:34,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:34,744 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 05:42:34,745 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:34,768 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-29 05:42:34,769 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-29 05:42:34,769 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 05:42:34,830 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 296 states and 427 transitions. Complement of second has 13 states. [2023-11-29 05:42:34,830 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-29 05:42:34,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 05:42:34,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 14 transitions. [2023-11-29 05:42:34,831 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 72 letters. Loop has 4 letters. [2023-11-29 05:42:34,831 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:34,831 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-29 05:42:34,841 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 05:42:34,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:34,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-29 05:42:34,923 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:35,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 05:42:35,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 05:42:35,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 05:42:35,359 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-29 05:42:35,360 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-29 05:42:35,360 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131 Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 05:42:35,428 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 274 states and 401 transitions. cyclomatic complexity: 131. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 349 states and 484 transitions. Complement of second has 14 states. [2023-11-29 05:42:35,429 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-29 05:42:35,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 05:42:35,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 22 transitions. [2023-11-29 05:42:35,430 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 72 letters. Loop has 4 letters. [2023-11-29 05:42:35,430 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:35,431 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 76 letters. Loop has 4 letters. [2023-11-29 05:42:35,431 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:35,431 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 72 letters. Loop has 8 letters. [2023-11-29 05:42:35,432 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-29 05:42:35,432 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 349 states and 484 transitions. [2023-11-29 05:42:35,438 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-29 05:42:35,444 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 349 states to 288 states and 417 transitions. [2023-11-29 05:42:35,444 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 138 [2023-11-29 05:42:35,445 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 143 [2023-11-29 05:42:35,445 INFO L73 IsDeterministic]: Start isDeterministic. Operand 288 states and 417 transitions. [2023-11-29 05:42:35,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-29 05:42:35,445 INFO L218 hiAutomatonCegarLoop]: Abstraction has 288 states and 417 transitions. [2023-11-29 05:42:35,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states and 417 transitions. [2023-11-29 05:42:35,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 280. [2023-11-29 05:42:35,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 176 states have (on average 1.125) internal successors, (198), 179 states have internal predecessors, (198), 61 states have call successors, (73), 37 states have call predecessors, (73), 43 states have return successors, (138), 63 states have call predecessors, (138), 59 states have call successors, (138) [2023-11-29 05:42:35,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 409 transitions. [2023-11-29 05:42:35,461 INFO L240 hiAutomatonCegarLoop]: Abstraction has 280 states and 409 transitions. [2023-11-29 05:42:35,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 05:42:35,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 05:42:35,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=305, Unknown=0, NotChecked=0, Total=420 [2023-11-29 05:42:35,463 INFO L87 Difference]: Start difference. First operand 280 states and 409 transitions. Second operand has 21 states, 16 states have (on average 2.875) internal successors, (46), 17 states have internal predecessors, (46), 15 states have call successors, (19), 5 states have call predecessors, (19), 6 states have return successors, (19), 10 states have call predecessors, (19), 11 states have call successors, (19) [2023-11-29 05:42:35,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 05:42:35,689 INFO L93 Difference]: Finished difference Result 408 states and 601 transitions. [2023-11-29 05:42:35,689 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 408 states and 601 transitions. [2023-11-29 05:42:35,696 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 05:42:35,696 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 408 states to 0 states and 0 transitions. [2023-11-29 05:42:35,697 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-29 05:42:35,697 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-29 05:42:35,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-29 05:42:35,697 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 05:42:35,697 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 05:42:35,697 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 05:42:35,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 05:42:35,698 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-29 05:42:35,698 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-29 05:42:35,698 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-29 05:42:35,698 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-29 05:42:35,699 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-29 05:42:35,706 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 29.11 05:42:35 BoogieIcfgContainer [2023-11-29 05:42:35,706 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-29 05:42:35,706 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-29 05:42:35,706 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-29 05:42:35,707 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-29 05:42:35,707 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 05:42:25" (3/4) ... [2023-11-29 05:42:35,708 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-29 05:42:35,709 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-29 05:42:35,710 INFO L158 Benchmark]: Toolchain (without parser) took 10923.28ms. Allocated memory was 159.4MB in the beginning and 232.8MB in the end (delta: 73.4MB). Free memory was 115.4MB in the beginning and 189.8MB in the end (delta: -74.3MB). Peak memory consumption was 1.9MB. Max. memory is 16.1GB. [2023-11-29 05:42:35,710 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 102.8MB. Free memory was 55.2MB in the beginning and 55.1MB in the end (delta: 132.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 05:42:35,711 INFO L158 Benchmark]: CACSL2BoogieTranslator took 177.36ms. Allocated memory is still 159.4MB. Free memory was 115.1MB in the beginning and 105.2MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-29 05:42:35,711 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.45ms. Allocated memory is still 159.4MB. Free memory was 105.2MB in the beginning and 103.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 05:42:35,711 INFO L158 Benchmark]: Boogie Preprocessor took 27.10ms. Allocated memory is still 159.4MB. Free memory was 103.8MB in the beginning and 102.1MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 05:42:35,712 INFO L158 Benchmark]: RCFGBuilder took 210.84ms. Allocated memory is still 159.4MB. Free memory was 102.1MB in the beginning and 92.8MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2023-11-29 05:42:35,712 INFO L158 Benchmark]: BuchiAutomizer took 10475.43ms. Allocated memory was 159.4MB in the beginning and 232.8MB in the end (delta: 73.4MB). Free memory was 92.8MB in the beginning and 190.8MB in the end (delta: -98.0MB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-29 05:42:35,713 INFO L158 Benchmark]: Witness Printer took 3.23ms. Allocated memory is still 232.8MB. Free memory was 190.8MB in the beginning and 189.8MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-29 05:42:35,715 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.18ms. Allocated memory is still 102.8MB. Free memory was 55.2MB in the beginning and 55.1MB in the end (delta: 132.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 177.36ms. Allocated memory is still 159.4MB. Free memory was 115.1MB in the beginning and 105.2MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 24.45ms. Allocated memory is still 159.4MB. Free memory was 105.2MB in the beginning and 103.8MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 27.10ms. Allocated memory is still 159.4MB. Free memory was 103.8MB in the beginning and 102.1MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 210.84ms. Allocated memory is still 159.4MB. Free memory was 102.1MB in the beginning and 92.8MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * BuchiAutomizer took 10475.43ms. Allocated memory was 159.4MB in the beginning and 232.8MB in the end (delta: 73.4MB). Free memory was 92.8MB in the beginning and 190.8MB in the end (delta: -98.0MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 3.23ms. Allocated memory is still 232.8MB. Free memory was 190.8MB in the beginning and 189.8MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 8 terminating modules (4 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 4 modules have a trivial ranking function, the largest among these consists of 21 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 10.4s and 6 iterations. TraceHistogramMax:12. Analysis of lassos took 5.0s. Construction of modules took 0.6s. Büchi inclusion checks took 4.5s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 7. Automata minimization 0.1s AutomataMinimizationTime, 7 MinimizatonAttempts, 151 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.0s Buchi closure took 0.0s. Biggest automaton had -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, 450 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 423 mSDsluCounter, 403 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 242 mSDsCounter, 311 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 653 IncrementalHoareTripleChecker+Invalid, 964 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 311 mSolverCounterUnsat, 161 mSDtfsCounter, 653 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: 29ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 5 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.8s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-29 05:42:35,729 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Ended with exit code 0 [2023-11-29 05:42:35,929 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-11-29 05:42:36,129 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 05:42:36,330 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bac9c414-eac5-4352-a263-85ffd013f025/bin/uautomizer-verify-BQ2R08f2Ya/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