./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/Fibonacci03.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version cf1a7837 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_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/Fibonacci03.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl --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 32bit --witnessprinter.graph.data.programhash be0a584ba9648c80e7a0523ff51ba530f1926c55cecd3c62f2cee05fbbff42e3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:32:54,558 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:32:54,639 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Termination-32bit-Automizer_Default.epf [2023-11-12 02:32:54,645 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:32:54,646 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:32:54,676 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:32:54,677 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:32:54,678 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:32:54,679 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:32:54,680 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:32:54,681 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:32:54,681 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2023-11-12 02:32:54,682 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2023-11-12 02:32:54,683 INFO L153 SettingsManager]: * Use old map elimination=false [2023-11-12 02:32:54,683 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2023-11-12 02:32:54,684 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2023-11-12 02:32:54,685 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2023-11-12 02:32:54,685 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:32:54,686 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2023-11-12 02:32:54,686 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:32:54,687 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:32:54,688 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:32:54,688 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:32:54,689 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2023-11-12 02:32:54,689 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2023-11-12 02:32:54,690 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2023-11-12 02:32:54,690 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-12 02:32:54,691 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:32:54,691 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:32:54,691 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2023-11-12 02:32:54,692 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:32:54,692 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:32:54,693 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:32:54,694 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:32:54,694 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:32:54,695 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2023-11-12 02:32:54,695 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_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/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_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> be0a584ba9648c80e7a0523ff51ba530f1926c55cecd3c62f2cee05fbbff42e3 [2023-11-12 02:32:54,972 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:32:54,994 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:32:54,997 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:32:54,999 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:32:55,000 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:32:55,001 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/recursive/Fibonacci03.c [2023-11-12 02:32:58,154 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:32:58,367 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:32:58,367 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/sv-benchmarks/c/recursive/Fibonacci03.c [2023-11-12 02:32:58,375 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/data/02f3da198/c6d4b5bd5db54fd0a82e2be089341ad5/FLAG6497183b7 [2023-11-12 02:32:58,392 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/data/02f3da198/c6d4b5bd5db54fd0a82e2be089341ad5 [2023-11-12 02:32:58,395 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:32:58,396 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:32:58,398 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:32:58,398 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:32:58,404 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:32:58,405 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,406 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11f79c1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58, skipping insertion in model container [2023-11-12 02:32:58,407 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,434 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:32:58,642 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:32:58,659 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:32:58,676 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:32:58,693 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:32:58,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58 WrapperNode [2023-11-12 02:32:58,694 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:32:58,696 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:32:58,696 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:32:58,696 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:32:58,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,713 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,731 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 25 [2023-11-12 02:32:58,732 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:32:58,733 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:32:58,733 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:32:58,733 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:32:58,743 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,746 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,746 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,750 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,752 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,757 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,758 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,765 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:32:58,766 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:32:58,766 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:32:58,767 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:32:58,768 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (1/1) ... [2023-11-12 02:32:58,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:32:58,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:58,807 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:32:58,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2023-11-12 02:32:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2023-11-12 02:32:58,847 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2023-11-12 02:32:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:32:58,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:32:58,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:32:58,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:32:58,919 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:32:58,921 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:32:59,050 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:32:59,057 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:32:59,057 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:32:59,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:32:59 BoogieIcfgContainer [2023-11-12 02:32:59,060 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:32:59,061 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2023-11-12 02:32:59,061 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2023-11-12 02:32:59,066 INFO L274 PluginConnector]: BuchiAutomizer initialized [2023-11-12 02:32:59,067 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-12 02:32:59,067 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 12.11 02:32:58" (1/3) ... [2023-11-12 02:32:59,069 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@3bb9d751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 12.11 02:32:59, skipping insertion in model container [2023-11-12 02:32:59,069 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-12 02:32:59,069 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:32:58" (2/3) ... [2023-11-12 02:32:59,070 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@3bb9d751 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 12.11 02:32:59, skipping insertion in model container [2023-11-12 02:32:59,070 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2023-11-12 02:32:59,070 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:32:59" (3/3) ... [2023-11-12 02:32:59,072 INFO L332 chiAutomizerObserver]: Analyzing ICFG Fibonacci03.c [2023-11-12 02:32:59,153 INFO L303 stractBuchiCegarLoop]: Interprodecural is true [2023-11-12 02:32:59,153 INFO L304 stractBuchiCegarLoop]: Hoare is false [2023-11-12 02:32:59,153 INFO L305 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2023-11-12 02:32:59,154 INFO L306 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2023-11-12 02:32:59,154 INFO L307 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2023-11-12 02:32:59,154 INFO L308 stractBuchiCegarLoop]: Difference is false [2023-11-12 02:32:59,154 INFO L309 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2023-11-12 02:32:59,154 INFO L313 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2023-11-12 02:32:59,159 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-12 02:32:59,185 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:32:59,186 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:32:59,186 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:32:59,194 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1] [2023-11-12 02:32:59,194 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-12 02:32:59,197 INFO L335 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2023-11-12 02:32:59,197 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-12 02:32:59,199 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:32:59,199 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:32:59,199 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:32:59,200 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1, 1] [2023-11-12 02:32:59,200 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-12 02:32:59,208 INFO L748 eck$LassoCheckResult]: Stem: 18#$Ultimate##0true assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3); 11#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; 8#L29true assume !(main_~x~0#1 > 46); 12#L32true call main_#t~ret7#1 := fibonacci(main_~x~0#1);< 15#$Ultimate##0true [2023-11-12 02:32:59,208 INFO L750 eck$LassoCheckResult]: Loop: 15#$Ultimate##0true ~n := #in~n; 4#L17true assume !(~n < 1); 19#L19true assume !(1 == ~n); 17#L22true call #t~ret4 := fibonacci(~n - 1);< 15#$Ultimate##0true [2023-11-12 02:32:59,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:59,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1325878, now seen corresponding path program 1 times [2023-11-12 02:32:59,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:59,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092879427] [2023-11-12 02:32:59,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:59,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:59,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:32:59,319 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:32:59,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:32:59,363 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:32:59,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:59,367 INFO L85 PathProgramCache]: Analyzing trace with hash 927648, now seen corresponding path program 1 times [2023-11-12 02:32:59,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:59,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829021046] [2023-11-12 02:32:59,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:59,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:59,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:32:59,383 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:32:59,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:32:59,390 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:32:59,392 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:32:59,392 INFO L85 PathProgramCache]: Analyzing trace with hash 410501205, now seen corresponding path program 1 times [2023-11-12 02:32:59,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:32:59,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306874120] [2023-11-12 02:32:59,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:32:59,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:32:59,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:32:59,411 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:32:59,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:32:59,437 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:32:59,557 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:32:59,558 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:32:59,558 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:32:59,558 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:32:59,559 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:32:59,559 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:32:59,559 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:32:59,559 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:32:59,560 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci03.c_Iteration1_Loop [2023-11-12 02:32:59,560 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:32:59,560 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:32:59,589 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-12 02:32:59,608 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-12 02:32:59,617 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-12 02:32:59,624 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-12 02:32:59,636 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-12 02:32:59,714 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:32:59,715 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:32:59,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:32:59,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:59,724 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:32:59,734 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:32:59,734 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:32:59,747 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2023-11-12 02:32:59,755 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:32:59,755 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:32:59,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:59,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:32:59,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:59,765 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:32:59,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2023-11-12 02:32:59,774 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:32:59,774 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:32:59,812 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:32:59,812 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-12 02:32:59,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:59,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:32:59,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:59,824 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:32:59,834 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:32:59,834 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:32:59,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2023-11-12 02:32:59,860 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:32:59,860 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:32:59,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:59,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:32:59,865 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:59,867 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:32:59,877 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:32:59,877 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:32:59,885 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2023-11-12 02:32:59,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:32:59,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:32:59,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:32:59,905 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:32:59,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2023-11-12 02:32:59,912 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:32:59,912 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:32:59,997 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:33:00,000 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:00,000 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:33:00,000 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:33:00,000 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:33:00,001 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:33:00,001 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:33:00,001 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:00,001 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:33:00,001 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:33:00,001 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci03.c_Iteration1_Loop [2023-11-12 02:33:00,001 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:33:00,001 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:33:00,003 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-12 02:33:00,008 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-12 02:33:00,012 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-12 02:33:00,018 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-12 02:33:00,029 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-12 02:33:00,099 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:33:00,104 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:33:00,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:00,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:00,117 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:00,126 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-12 02:33:00,141 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:00,141 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:00,142 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:00,142 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:00,142 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:00,144 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:00,146 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:00,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2023-11-12 02:33:00,162 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:33:00,169 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:00,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:00,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:00,172 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:00,181 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-12 02:33:00,194 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2023-11-12 02:33:00,194 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:00,195 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:00,195 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:00,195 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:00,195 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:00,196 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:00,196 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:00,206 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:33:00,220 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:00,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:00,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:00,223 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:00,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2023-11-12 02:33:00,229 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-12 02:33:00,241 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:00,242 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:00,242 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:00,242 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:00,242 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:00,243 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:00,243 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:00,260 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:33:00,268 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:00,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:00,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:00,271 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:00,281 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-12 02:33:00,294 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:00,294 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:00,294 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:00,294 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:00,295 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:00,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2023-11-12 02:33:00,297 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:00,297 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:00,307 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:33:00,312 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-12 02:33:00,312 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-12 02:33:00,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:00,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:00,356 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:00,358 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:33:00,358 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:33:00,358 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:33:00,359 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2023-11-12 02:33:00,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2023-11-12 02:33:00,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:00,367 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:33:00,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:00,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:00,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 02:33:00,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:00,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:00,442 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:33:00,443 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:00,491 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-12 02:33:00,527 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-12 02:33:00,529 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-12 02:33:00,645 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-12 02:33:00,647 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-12 02:33:00,653 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-12 02:33:00,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 15 transitions. [2023-11-12 02:33:00,656 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 4 letters. Loop has 4 letters. [2023-11-12 02:33:00,657 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:00,658 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 8 letters. Loop has 4 letters. [2023-11-12 02:33:00,658 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:00,658 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 4 states and 15 transitions. Stem has 4 letters. Loop has 8 letters. [2023-11-12 02:33:00,659 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:00,659 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 52 states and 64 transitions. [2023-11-12 02:33:00,665 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:33:00,672 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 52 states to 26 states and 35 transitions. [2023-11-12 02:33:00,673 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 18 [2023-11-12 02:33:00,673 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 19 [2023-11-12 02:33:00,674 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 35 transitions. [2023-11-12 02:33:00,674 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:33:00,675 INFO L218 hiAutomatonCegarLoop]: Abstraction has 26 states and 35 transitions. [2023-11-12 02:33:00,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states and 35 transitions. [2023-11-12 02:33:00,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 21. [2023-11-12 02:33:00,707 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-12 02:33:00,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 27 transitions. [2023-11-12 02:33:00,709 INFO L240 hiAutomatonCegarLoop]: Abstraction has 21 states and 27 transitions. [2023-11-12 02:33:00,710 INFO L428 stractBuchiCegarLoop]: Abstraction has 21 states and 27 transitions. [2023-11-12 02:33:00,710 INFO L335 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2023-11-12 02:33:00,710 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 21 states and 27 transitions. [2023-11-12 02:33:00,711 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:33:00,711 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:33:00,712 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:33:00,713 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:00,713 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:00,714 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(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(14, 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 > 46); 130#L32 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-12 02:33:00,714 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-12 02:33:00,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:00,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1689937232, now seen corresponding path program 1 times [2023-11-12 02:33:00,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:00,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946408231] [2023-11-12 02:33:00,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:00,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:00,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:00,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:33:00,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:00,903 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-12 02:33:00,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:00,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946408231] [2023-11-12 02:33:00,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946408231] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:00,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:00,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:33:00,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495899375] [2023-11-12 02:33:00,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:00,912 INFO L753 eck$LassoCheckResult]: stem already infeasible [2023-11-12 02:33:00,914 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:00,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1163555262, now seen corresponding path program 1 times [2023-11-12 02:33:00,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:00,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113788847] [2023-11-12 02:33:00,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:00,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:00,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:01,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2023-11-12 02:33:01,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:01,073 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-12 02:33:01,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:01,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113788847] [2023-11-12 02:33:01,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113788847] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:33:01,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:33:01,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:33:01,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490652262] [2023-11-12 02:33:01,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:33:01,081 INFO L765 eck$LassoCheckResult]: loop already infeasible [2023-11-12 02:33:01,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:01,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:33:01,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:33:01,086 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-12 02:33:01,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:01,195 INFO L93 Difference]: Finished difference Result 27 states and 33 transitions. [2023-11-12 02:33:01,195 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 27 states and 33 transitions. [2023-11-12 02:33:01,201 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:33:01,208 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 27 states to 25 states and 31 transitions. [2023-11-12 02:33:01,208 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 21 [2023-11-12 02:33:01,209 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 21 [2023-11-12 02:33:01,210 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 31 transitions. [2023-11-12 02:33:01,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:33:01,210 INFO L218 hiAutomatonCegarLoop]: Abstraction has 25 states and 31 transitions. [2023-11-12 02:33:01,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states and 31 transitions. [2023-11-12 02:33:01,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2023-11-12 02:33:01,217 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-12 02:33:01,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 31 transitions. [2023-11-12 02:33:01,219 INFO L240 hiAutomatonCegarLoop]: Abstraction has 25 states and 31 transitions. [2023-11-12 02:33:01,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:33:01,220 INFO L428 stractBuchiCegarLoop]: Abstraction has 25 states and 31 transitions. [2023-11-12 02:33:01,220 INFO L335 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2023-11-12 02:33:01,221 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 25 states and 31 transitions. [2023-11-12 02:33:01,222 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:33:01,222 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:33:01,222 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:33:01,223 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:01,224 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-12 02:33:01,224 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(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(14, 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 > 46); 205#L32 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-12 02:33:01,224 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-12 02:33:01,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:01,225 INFO L85 PathProgramCache]: Analyzing trace with hash -848422362, now seen corresponding path program 1 times [2023-11-12 02:33:01,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:01,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246405157] [2023-11-12 02:33:01,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:01,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:01,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:01,235 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:33:01,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:01,245 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:33:01,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:01,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1698967994, now seen corresponding path program 1 times [2023-11-12 02:33:01,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:01,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010315820] [2023-11-12 02:33:01,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:01,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:01,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:01,258 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:33:01,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:01,268 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:33:01,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:01,269 INFO L85 PathProgramCache]: Analyzing trace with hash 250475039, now seen corresponding path program 1 times [2023-11-12 02:33:01,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:01,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924677062] [2023-11-12 02:33:01,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:01,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:01,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:01,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:33:01,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:01,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:01,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-12 02:33:01,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:01,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:33:01,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:01,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:33:01,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:01,484 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-12 02:33:01,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:01,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924677062] [2023-11-12 02:33:01,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924677062] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:33:01,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [560230892] [2023-11-12 02:33:01,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:01,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:01,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:01,492 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:01,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-12 02:33:01,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:01,557 INFO L262 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:33:01,560 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:01,614 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-12 02:33:01,614 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:01,766 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-12 02:33:01,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [560230892] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:33:01,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:33:01,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 9 [2023-11-12 02:33:01,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851140062] [2023-11-12 02:33:01,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:33:02,217 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:33:02,217 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:33:02,217 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:33:02,218 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:33:02,218 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:33:02,218 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:02,218 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:33:02,218 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:33:02,218 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci03.c_Iteration3_Loop [2023-11-12 02:33:02,218 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:33:02,219 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:33:02,220 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-12 02:33:02,240 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-12 02:33:02,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-12 02:33:02,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-12 02:33:02,309 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:33:02,309 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:33:02,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:02,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:02,311 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:02,326 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:33:02,326 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:33:02,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Waiting until timeout for monitored process [2023-11-12 02:33:02,364 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (13)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:02,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:02,365 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:02,366 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:02,375 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:33:02,375 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:33:02,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Waiting until timeout for monitored process [2023-11-12 02:33:02,767 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:33:02,771 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (14)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:02,771 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:33:02,771 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:33:02,772 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:33:02,772 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:33:02,772 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:33:02,772 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:02,772 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:33:02,772 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:33:02,772 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci03.c_Iteration3_Loop [2023-11-12 02:33:02,772 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:33:02,772 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:33:02,773 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-12 02:33:02,782 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-12 02:33:02,786 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-12 02:33:02,789 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-12 02:33:02,873 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:33:02,874 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:33:02,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:02,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:02,875 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:02,882 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-12 02:33:02,895 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:02,895 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:02,895 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:02,895 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:02,895 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:02,896 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:02,896 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:02,897 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2023-11-12 02:33:02,912 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:33:02,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:02,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:02,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:02,917 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:02,926 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-12 02:33:02,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2023-11-12 02:33:02,938 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:02,938 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:02,938 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:02,938 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:02,938 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:02,939 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:02,939 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:02,948 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:33:02,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:02,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:02,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:02,956 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:02,960 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-12 02:33:02,973 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:02,973 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:02,973 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:02,973 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:02,973 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:02,974 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:02,974 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:02,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2023-11-12 02:33:02,987 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:33:02,995 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:02,995 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:02,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:02,997 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:03,009 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-12 02:33:03,022 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:03,022 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:03,023 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:03,023 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:03,023 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:03,023 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2023-11-12 02:33:03,025 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:03,025 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:03,036 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:33:03,042 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-12 02:33:03,042 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-12 02:33:03,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:03,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:03,048 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:03,056 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:33:03,056 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:33:03,056 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:33:03,056 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2023-11-12 02:33:03,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2023-11-12 02:33:03,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:03,066 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:33:03,084 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:03,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:03,111 INFO L262 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:33:03,115 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:03,257 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 02:33:03,266 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:03,445 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-12 02:33:03,446 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-12 02:33:03,446 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-12 02:33:03,553 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2023-11-12 02:33:03,789 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-12 02:33:03,790 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-12 02:33:03,792 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-12 02:33:03,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 42 transitions. [2023-11-12 02:33:03,794 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 13 letters. Loop has 22 letters. [2023-11-12 02:33:03,796 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:03,796 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 35 letters. Loop has 22 letters. [2023-11-12 02:33:03,798 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:03,799 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 42 transitions. Stem has 13 letters. Loop has 44 letters. [2023-11-12 02:33:03,804 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:03,805 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 160 states and 216 transitions. [2023-11-12 02:33:03,818 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 15 [2023-11-12 02:33:03,829 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 160 states to 129 states and 181 transitions. [2023-11-12 02:33:03,829 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 75 [2023-11-12 02:33:03,830 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 80 [2023-11-12 02:33:03,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 129 states and 181 transitions. [2023-11-12 02:33:03,831 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:33:03,831 INFO L218 hiAutomatonCegarLoop]: Abstraction has 129 states and 181 transitions. [2023-11-12 02:33:03,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states and 181 transitions. [2023-11-12 02:33:03,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 107. [2023-11-12 02:33:03,867 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-12 02:33:03,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 141 transitions. [2023-11-12 02:33:03,874 INFO L240 hiAutomatonCegarLoop]: Abstraction has 107 states and 141 transitions. [2023-11-12 02:33:03,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:03,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:33:03,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:33:03,875 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-12 02:33:03,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:03,967 INFO L93 Difference]: Finished difference Result 45 states and 58 transitions. [2023-11-12 02:33:03,968 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 45 states and 58 transitions. [2023-11-12 02:33:03,973 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:33:03,979 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 45 states to 42 states and 54 transitions. [2023-11-12 02:33:03,980 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 35 [2023-11-12 02:33:03,980 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 35 [2023-11-12 02:33:03,980 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 54 transitions. [2023-11-12 02:33:03,981 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:33:03,981 INFO L218 hiAutomatonCegarLoop]: Abstraction has 42 states and 54 transitions. [2023-11-12 02:33:03,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states and 54 transitions. [2023-11-12 02:33:03,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 39. [2023-11-12 02:33:03,991 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-12 02:33:03,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 48 transitions. [2023-11-12 02:33:03,993 INFO L240 hiAutomatonCegarLoop]: Abstraction has 39 states and 48 transitions. [2023-11-12 02:33:03,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:33:03,995 INFO L428 stractBuchiCegarLoop]: Abstraction has 39 states and 48 transitions. [2023-11-12 02:33:03,995 INFO L335 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2023-11-12 02:33:03,996 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 39 states and 48 transitions. [2023-11-12 02:33:03,999 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2023-11-12 02:33:03,999 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:33:03,999 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:33:04,004 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:33:04,005 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-12 02:33:04,005 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(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(14, 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 > 46); 981#L32 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-12 02:33:04,005 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-12 02:33:04,005 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:04,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1885512200, now seen corresponding path program 2 times [2023-11-12 02:33:04,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:04,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497747631] [2023-11-12 02:33:04,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:04,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:04,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:04,026 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:33:04,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:04,049 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:33:04,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:04,049 INFO L85 PathProgramCache]: Analyzing trace with hash 1698967994, now seen corresponding path program 2 times [2023-11-12 02:33:04,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:04,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554770000] [2023-11-12 02:33:04,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:04,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:04,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:04,070 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:33:04,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:04,087 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:33:04,088 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:04,088 INFO L85 PathProgramCache]: Analyzing trace with hash -360938367, now seen corresponding path program 3 times [2023-11-12 02:33:04,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:04,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183648425] [2023-11-12 02:33:04,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:04,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:04,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:04,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:33:04,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:04,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:33:04,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:04,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:33:04,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:04,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-12 02:33:04,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:04,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:33:04,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:04,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:33:04,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:04,358 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-12 02:33:04,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:04,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183648425] [2023-11-12 02:33:04,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183648425] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:33:04,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [923866050] [2023-11-12 02:33:04,359 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-12 02:33:04,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:04,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:04,364 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:04,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-12 02:33:04,431 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2023-11-12 02:33:04,431 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:33:04,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-12 02:33:04,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:04,558 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-12 02:33:04,558 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:04,991 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-12 02:33:04,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [923866050] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:33:04,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:33:04,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 12] total 21 [2023-11-12 02:33:04,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873319476] [2023-11-12 02:33:04,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:33:05,357 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:33:05,358 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:33:05,358 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:33:05,358 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:33:05,358 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:33:05,358 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:05,358 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:33:05,358 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:33:05,359 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci03.c_Iteration4_Loop [2023-11-12 02:33:05,359 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:33:05,359 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:33:05,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-12 02:33:05,374 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-12 02:33:05,376 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-12 02:33:05,380 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-12 02:33:05,442 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:33:05,443 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:33:05,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:05,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:05,444 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:05,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Waiting until timeout for monitored process [2023-11-12 02:33:05,453 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:33:05,453 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:33:05,485 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (21)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:05,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:05,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:05,487 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:05,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Waiting until timeout for monitored process [2023-11-12 02:33:05,491 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:33:05,491 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:33:05,897 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:33:05,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (22)] Ended with exit code 0 [2023-11-12 02:33:05,901 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:33:05,901 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:33:05,901 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:33:05,901 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:33:05,901 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:33:05,901 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:05,901 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:33:05,901 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:33:05,902 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci03.c_Iteration4_Loop [2023-11-12 02:33:05,902 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:33:05,902 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:33:05,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-12 02:33:05,921 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-12 02:33:05,925 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA XnfConversionTechnique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2023-11-12 02:33:05,928 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-12 02:33:06,000 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:33:06,000 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:33:06,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:06,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:06,001 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:06,009 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-12 02:33:06,021 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:06,022 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:06,022 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:06,022 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:06,022 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:06,024 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:06,024 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:06,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2023-11-12 02:33:06,027 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:33:06,031 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2023-11-12 02:33:06,031 INFO L444 ModelExtractionUtils]: 1 out of 4 variables were initially zero. Simplification set additionally 1 variables to zero. [2023-11-12 02:33:06,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:06,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:06,034 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:06,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2023-11-12 02:33:06,035 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:33:06,036 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:33:06,036 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:33:06,036 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2023-11-12 02:33:06,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:06,050 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:33:06,064 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:06,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:06,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:33:06,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:06,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:06,355 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 02:33:06,367 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:06,521 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-12 02:33:06,522 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-12 02:33:06,522 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-12 02:33:06,637 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-12 02:33:06,638 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-12 02:33:06,641 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-12 02:33:06,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 18 transitions. [2023-11-12 02:33:06,642 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 18 transitions. Stem has 25 letters. Loop has 22 letters. [2023-11-12 02:33:06,643 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:06,643 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-12 02:33:06,654 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:06,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:06,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:33:06,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:06,845 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:06,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:06,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 02:33:06,945 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:07,083 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-12 02:33:07,084 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-12 02:33:07,084 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-12 02:33:07,187 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-12 02:33:07,189 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-12 02:33:07,190 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-12 02:33:07,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 18 transitions. [2023-11-12 02:33:07,190 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 18 transitions. Stem has 25 letters. Loop has 22 letters. [2023-11-12 02:33:07,191 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:07,191 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-12 02:33:07,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:07,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:07,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-12 02:33:07,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:07,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:07,446 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 02:33:07,447 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:07,589 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-12 02:33:07,590 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-12 02:33:07,590 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-12 02:33:07,879 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-12 02:33:07,880 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-12 02:33:07,881 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-12 02:33:07,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 47 transitions. [2023-11-12 02:33:07,882 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 25 letters. Loop has 22 letters. [2023-11-12 02:33:07,883 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:07,883 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 47 letters. Loop has 22 letters. [2023-11-12 02:33:07,884 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:07,885 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 47 transitions. Stem has 25 letters. Loop has 44 letters. [2023-11-12 02:33:07,887 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:07,887 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 345 states and 444 transitions. [2023-11-12 02:33:07,894 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-12 02:33:07,900 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 345 states to 220 states and 297 transitions. [2023-11-12 02:33:07,900 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 99 [2023-11-12 02:33:07,901 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 116 [2023-11-12 02:33:07,901 INFO L73 IsDeterministic]: Start isDeterministic. Operand 220 states and 297 transitions. [2023-11-12 02:33:07,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:33:07,902 INFO L218 hiAutomatonCegarLoop]: Abstraction has 220 states and 297 transitions. [2023-11-12 02:33:07,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states and 297 transitions. [2023-11-12 02:33:07,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 172. [2023-11-12 02:33:07,917 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-12 02:33:07,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 223 transitions. [2023-11-12 02:33:07,920 INFO L240 hiAutomatonCegarLoop]: Abstraction has 172 states and 223 transitions. [2023-11-12 02:33:07,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:07,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-12 02:33:07,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:33:07,921 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-12 02:33:08,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:08,248 INFO L93 Difference]: Finished difference Result 349 states and 503 transitions. [2023-11-12 02:33:08,248 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 349 states and 503 transitions. [2023-11-12 02:33:08,257 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-12 02:33:08,270 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 349 states to 339 states and 490 transitions. [2023-11-12 02:33:08,271 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 173 [2023-11-12 02:33:08,273 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 193 [2023-11-12 02:33:08,273 INFO L73 IsDeterministic]: Start isDeterministic. Operand 339 states and 490 transitions. [2023-11-12 02:33:08,276 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:33:08,276 INFO L218 hiAutomatonCegarLoop]: Abstraction has 339 states and 490 transitions. [2023-11-12 02:33:08,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states and 490 transitions. [2023-11-12 02:33:08,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 274. [2023-11-12 02:33:08,311 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-12 02:33:08,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274 states to 274 states and 401 transitions. [2023-11-12 02:33:08,315 INFO L240 hiAutomatonCegarLoop]: Abstraction has 274 states and 401 transitions. [2023-11-12 02:33:08,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-12 02:33:08,318 INFO L428 stractBuchiCegarLoop]: Abstraction has 274 states and 401 transitions. [2023-11-12 02:33:08,318 INFO L335 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2023-11-12 02:33:08,318 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 274 states and 401 transitions. [2023-11-12 02:33:08,321 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-12 02:33:08,321 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2023-11-12 02:33:08,321 INFO L119 BuchiIsEmpty]: Starting construction of run [2023-11-12 02:33:08,324 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 10, 9, 7, 7, 5, 5, 4, 4, 3, 2, 1, 1, 1, 1] [2023-11-12 02:33:08,324 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2023-11-12 02:33:08,325 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(48, 1, 0, 1);call write~init~int(0, 1, 1, 1);call #Ultimate.allocInit(14, 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 > 46); 2995#L32 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-12 02:33:08,325 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-12 02:33:08,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:08,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1406603621, now seen corresponding path program 4 times [2023-11-12 02:33:08,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:08,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217558874] [2023-11-12 02:33:08,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:08,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:08,362 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:33:08,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:08,379 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:33:08,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:08,380 INFO L85 PathProgramCache]: Analyzing trace with hash 927648, now seen corresponding path program 2 times [2023-11-12 02:33:08,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:08,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266424316] [2023-11-12 02:33:08,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:08,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:08,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:08,383 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:33:08,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:33:08,385 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:33:08,386 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:08,386 INFO L85 PathProgramCache]: Analyzing trace with hash 2055878970, now seen corresponding path program 5 times [2023-11-12 02:33:08,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:33:08,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297346067] [2023-11-12 02:33:08,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:33:08,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:33:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:08,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-12 02:33:08,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:08,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:33:08,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:08,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:33:08,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:08,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:33:08,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:08,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:33:08,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:08,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-12 02:33:08,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:08,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:33:08,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:08,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-12 02:33:08,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:08,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-12 02:33:08,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:08,832 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-12 02:33:08,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:33:08,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297346067] [2023-11-12 02:33:08,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297346067] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:33:08,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516803449] [2023-11-12 02:33:08,833 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-12 02:33:08,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:33:08,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:08,848 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:33:08,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2023-11-12 02:33:08,920 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-12 02:33:08,921 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-12 02:33:08,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 02:33:08,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:09,049 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-12 02:33:09,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:33:09,716 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-12 02:33:09,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516803449] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:33:09,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-12 02:33:09,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 16] total 21 [2023-11-12 02:33:09,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979426402] [2023-11-12 02:33:09,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-12 02:33:09,762 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:33:09,762 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:33:09,762 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:33:09,762 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:33:09,762 INFO L129 ssoRankerPreferences]: Use exernal solver: true [2023-11-12 02:33:09,762 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:09,762 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:33:09,763 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:33:09,763 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci03.c_Iteration5_Loop [2023-11-12 02:33:09,763 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:33:09,763 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:33:09,764 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-12 02:33:09,767 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-12 02:33:09,769 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-12 02:33:09,778 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-12 02:33:09,781 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-12 02:33:09,818 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:33:09,819 INFO L404 LassoAnalysis]: Checking for nontermination... [2023-11-12 02:33:09,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:09,819 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:09,820 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:09,828 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:33:09,828 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:33:09,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2023-11-12 02:33:09,842 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:33:09,843 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-12 02:33:09,845 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:09,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:09,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:09,848 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:09,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Waiting until timeout for monitored process [2023-11-12 02:33:09,854 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:33:09,855 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:33:09,866 INFO L437 LassoAnalysis]: Proved nontermination for one component. [2023-11-12 02:33:09,866 INFO L440 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2023-11-12 02:33:09,874 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (27)] Ended with exit code 0 [2023-11-12 02:33:09,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:09,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:09,875 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:09,876 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2023-11-12 02:33:09,882 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2023-11-12 02:33:09,882 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:33:09,916 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:09,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:09,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:09,918 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:09,922 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2023-11-12 02:33:09,922 INFO L160 nArgumentSynthesizer]: Using integer mode. [2023-11-12 02:33:09,935 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2023-11-12 02:33:09,955 INFO L444 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2023-11-12 02:33:09,960 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:09,960 INFO L210 LassoAnalysis]: Preferences: [2023-11-12 02:33:09,960 INFO L126 ssoRankerPreferences]: Compute integeral hull: false [2023-11-12 02:33:09,960 INFO L127 ssoRankerPreferences]: Enable LassoPartitioneer: true [2023-11-12 02:33:09,960 INFO L128 ssoRankerPreferences]: Term annotations enabled: false [2023-11-12 02:33:09,960 INFO L129 ssoRankerPreferences]: Use exernal solver: false [2023-11-12 02:33:09,960 INFO L130 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:09,960 INFO L131 ssoRankerPreferences]: Dump SMT script to file: false [2023-11-12 02:33:09,961 INFO L132 ssoRankerPreferences]: Path of dumped script: [2023-11-12 02:33:09,961 INFO L133 ssoRankerPreferences]: Filename of dumped script: Fibonacci03.c_Iteration5_Loop [2023-11-12 02:33:09,961 INFO L134 ssoRankerPreferences]: MapElimAlgo: Frank [2023-11-12 02:33:09,961 INFO L276 LassoAnalysis]: Starting lasso preprocessing... [2023-11-12 02:33:09,961 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-12 02:33:09,964 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-12 02:33:09,966 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-12 02:33:09,973 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-12 02:33:09,976 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-12 02:33:10,008 INFO L294 LassoAnalysis]: Preprocessing complete. [2023-11-12 02:33:10,009 INFO L490 LassoAnalysis]: Using template 'affine'. [2023-11-12 02:33:10,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:10,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:10,010 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:10,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2023-11-12 02:33:10,017 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-12 02:33:10,029 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:10,029 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:10,029 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:10,029 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:10,029 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:10,030 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:10,030 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:10,039 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:33:10,048 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:10,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:10,048 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:10,049 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:10,054 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-12 02:33:10,066 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:10,067 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:10,067 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:10,067 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:10,067 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:10,068 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:10,068 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:10,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2023-11-12 02:33:10,080 INFO L527 LassoAnalysis]: Proving termination failed for this template and these settings. [2023-11-12 02:33:10,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:10,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:10,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:10,085 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:10,089 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-12 02:33:10,102 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2023-11-12 02:33:10,102 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2023-11-12 02:33:10,102 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2023-11-12 02:33:10,102 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2023-11-12 02:33:10,102 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2023-11-12 02:33:10,103 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2023-11-12 02:33:10,103 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2023-11-12 02:33:10,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2023-11-12 02:33:10,124 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2023-11-12 02:33:10,126 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2023-11-12 02:33:10,126 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2023-11-12 02:33:10,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2023-11-12 02:33:10,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:33:10,130 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2023-11-12 02:33:10,132 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2023-11-12 02:33:10,132 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2023-11-12 02:33:10,132 INFO L513 LassoAnalysis]: Proved termination. [2023-11-12 02:33:10,132 INFO L515 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2023-11-12 02:33:10,134 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2023-11-12 02:33:10,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:10,142 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2023-11-12 02:33:10,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:10,255 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-12 02:33:10,258 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:10,284 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:10,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:10,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:33:10,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:10,882 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-12 02:33:10,882 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-12 02:33:10,883 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-12 02:33:10,961 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-12 02:33:10,962 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-12 02:33:10,963 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-12 02:33:10,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 14 transitions. [2023-11-12 02:33:10,963 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 72 letters. Loop has 4 letters. [2023-11-12 02:33:10,963 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:10,963 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-12 02:33:10,976 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:11,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:11,070 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-12 02:33:11,073 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:11,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:11,657 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:33:11,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:11,683 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-12 02:33:11,684 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-12 02:33:11,684 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-12 02:33:11,753 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-12 02:33:11,754 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-12 02:33:11,754 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-12 02:33:11,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 14 transitions. [2023-11-12 02:33:11,756 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 14 transitions. Stem has 72 letters. Loop has 4 letters. [2023-11-12 02:33:11,756 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:11,757 INFO L681 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2023-11-12 02:33:11,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:33:11,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:11,852 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-12 02:33:11,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:12,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:33:12,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 02:33:12,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:33:12,480 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-12 02:33:12,480 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-12 02:33:12,481 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-12 02:33:12,566 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-12 02:33:12,567 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-12 02:33:12,567 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-12 02:33:12,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 22 transitions. [2023-11-12 02:33:12,568 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 72 letters. Loop has 4 letters. [2023-11-12 02:33:12,569 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:12,569 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 76 letters. Loop has 4 letters. [2023-11-12 02:33:12,570 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:12,570 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 22 transitions. Stem has 72 letters. Loop has 8 letters. [2023-11-12 02:33:12,570 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2023-11-12 02:33:12,570 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 349 states and 484 transitions. [2023-11-12 02:33:12,577 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2023-11-12 02:33:12,583 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 349 states to 288 states and 417 transitions. [2023-11-12 02:33:12,583 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 138 [2023-11-12 02:33:12,584 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 143 [2023-11-12 02:33:12,584 INFO L73 IsDeterministic]: Start isDeterministic. Operand 288 states and 417 transitions. [2023-11-12 02:33:12,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2023-11-12 02:33:12,585 INFO L218 hiAutomatonCegarLoop]: Abstraction has 288 states and 417 transitions. [2023-11-12 02:33:12,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states and 417 transitions. [2023-11-12 02:33:12,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 280. [2023-11-12 02:33:12,605 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-12 02:33:12,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 409 transitions. [2023-11-12 02:33:12,609 INFO L240 hiAutomatonCegarLoop]: Abstraction has 280 states and 409 transitions. [2023-11-12 02:33:12,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:33:12,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-12 02:33:12,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=305, Unknown=0, NotChecked=0, Total=420 [2023-11-12 02:33:12,610 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-12 02:33:12,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:33:12,832 INFO L93 Difference]: Finished difference Result 408 states and 601 transitions. [2023-11-12 02:33:12,832 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 408 states and 601 transitions. [2023-11-12 02:33:12,839 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-12 02:33:12,839 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 408 states to 0 states and 0 transitions. [2023-11-12 02:33:12,839 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2023-11-12 02:33:12,840 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2023-11-12 02:33:12,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2023-11-12 02:33:12,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-12 02:33:12,840 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:33:12,840 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:33:12,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-12 02:33:12,841 INFO L428 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 02:33:12,841 INFO L335 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2023-11-12 02:33:12,841 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2023-11-12 02:33:12,842 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2023-11-12 02:33:12,842 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2023-11-12 02:33:12,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 12.11 02:33:12 BoogieIcfgContainer [2023-11-12 02:33:12,849 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2023-11-12 02:33:12,850 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:33:12,850 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:33:12,850 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:33:12,851 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:32:59" (3/4) ... [2023-11-12 02:33:12,852 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-12 02:33:12,854 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:33:12,854 INFO L158 Benchmark]: Toolchain (without parser) took 14458.03ms. Allocated memory was 130.0MB in the beginning and 199.2MB in the end (delta: 69.2MB). Free memory was 91.5MB in the beginning and 67.7MB in the end (delta: 23.8MB). Peak memory consumption was 96.1MB. Max. memory is 16.1GB. [2023-11-12 02:33:12,855 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 130.0MB. Free memory was 93.7MB in the beginning and 93.7MB in the end (delta: 27.5kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:33:12,855 INFO L158 Benchmark]: CACSL2BoogieTranslator took 296.67ms. Allocated memory is still 130.0MB. Free memory was 91.5MB in the beginning and 81.2MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 02:33:12,855 INFO L158 Benchmark]: Boogie Procedure Inliner took 36.57ms. Allocated memory is still 130.0MB. Free memory was 81.2MB in the beginning and 79.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2023-11-12 02:33:12,856 INFO L158 Benchmark]: Boogie Preprocessor took 32.32ms. Allocated memory is still 130.0MB. Free memory was 79.6MB in the beginning and 78.9MB in the end (delta: 677.1kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:33:12,856 INFO L158 Benchmark]: RCFGBuilder took 294.01ms. Allocated memory is still 130.0MB. Free memory was 78.9MB in the beginning and 69.6MB in the end (delta: 9.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 02:33:12,856 INFO L158 Benchmark]: BuchiAutomizer took 13788.05ms. Allocated memory was 130.0MB in the beginning and 199.2MB in the end (delta: 69.2MB). Free memory was 69.6MB in the beginning and 67.7MB in the end (delta: 1.9MB). Peak memory consumption was 73.1MB. Max. memory is 16.1GB. [2023-11-12 02:33:12,857 INFO L158 Benchmark]: Witness Printer took 4.00ms. Allocated memory is still 199.2MB. Free memory is still 67.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:33:12,859 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.32ms. Allocated memory is still 130.0MB. Free memory was 93.7MB in the beginning and 93.7MB in the end (delta: 27.5kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 296.67ms. Allocated memory is still 130.0MB. Free memory was 91.5MB in the beginning and 81.2MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 36.57ms. Allocated memory is still 130.0MB. Free memory was 81.2MB in the beginning and 79.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 32.32ms. Allocated memory is still 130.0MB. Free memory was 79.6MB in the beginning and 78.9MB in the end (delta: 677.1kB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 294.01ms. Allocated memory is still 130.0MB. Free memory was 78.9MB in the beginning and 69.6MB in the end (delta: 9.3MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * BuchiAutomizer took 13788.05ms. Allocated memory was 130.0MB in the beginning and 199.2MB in the end (delta: 69.2MB). Free memory was 69.6MB in the beginning and 67.7MB in the end (delta: 1.9MB). Peak memory consumption was 73.1MB. Max. memory is 16.1GB. * Witness Printer took 4.00ms. Allocated memory is still 199.2MB. Free memory is still 67.7MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Constructed decomposition of program Your program was decomposed into 8 terminating modules (4 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 4 locations. One deterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function n and consists of 10 locations. One nondeterministic module has affine ranking function \old(n) and consists of 5 locations. 4 modules have a trivial ranking function, the largest among these consists of 21 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 13.7s and 6 iterations. TraceHistogramMax:12. Analysis of lassos took 7.2s. Construction of modules took 0.7s. Büchi inclusion checks took 5.4s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 7. Automata minimization 0.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 151 StatesRemovedByMinimization, 6 NontrivialMinimizations. Non-live state removal took 0.1s Buchi closure took 0.0s. Biggest automaton had -1 states and ocurred in iteration -1. Nontrivial modules had stage [2, 0, 2, 0, 0]. InterpolantCoveringCapabilityFinite: 0/0 InterpolantCoveringCapabilityBuchi: 16/46 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 450 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 423 mSDsluCounter, 403 SdHoareTripleChecker+Invalid, 0.7s 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: 55ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 5 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 1.2s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2023-11-12 02:33:12,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2023-11-12 02:33:13,078 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-11-12 02:33:13,278 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-12 02:33:13,479 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a7563f37-dd10-4ece-a55f-edd2d03e61b9/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE