./Ultimate.py --spec ../../sv-benchmarks/c/properties/termination.prp --file ../../sv-benchmarks/c/recursive/Fibonacci02.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for termination Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerTermination.xml -i ../../sv-benchmarks/c/recursive/Fibonacci02.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Termination-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB --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 b7261cadd839cd02322bb28945f92ad1bd2170c0a65dd385996b5ff81cbb1de7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 19:49:20,907 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 19:49:21,007 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Termination-32bit-Automizer_Default.epf [2024-11-27 19:49:21,017 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 19:49:21,017 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 19:49:21,053 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 19:49:21,055 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 19:49:21,056 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 19:49:21,056 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 19:49:21,057 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 19:49:21,057 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 19:49:21,058 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 19:49:21,058 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 19:49:21,058 INFO L151 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: [2024-11-27 19:49:21,058 INFO L153 SettingsManager]: * NCSB implementation=INTSET_LAZY3 [2024-11-27 19:49:21,059 INFO L153 SettingsManager]: * Use old map elimination=false [2024-11-27 19:49:21,060 INFO L153 SettingsManager]: * Use external solver (rank synthesis)=false [2024-11-27 19:49:21,060 INFO L153 SettingsManager]: * Use only trivial implications for array writes=true [2024-11-27 19:49:21,060 INFO L153 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES [2024-11-27 19:49:21,061 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 19:49:21,061 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=ASSUME [2024-11-27 19:49:21,061 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 19:49:21,061 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 19:49:21,061 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 19:49:21,061 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 19:49:21,061 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=ASSUME [2024-11-27 19:49:21,061 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=ASSUME [2024-11-27 19:49:21,062 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=ASSUME [2024-11-27 19:49:21,062 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 19:49:21,062 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 19:49:21,062 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 19:49:21,062 INFO L153 SettingsManager]: * Assume nondeterminstic values are in range=false [2024-11-27 19:49:21,062 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 19:49:21,062 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 19:49:21,062 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 19:49:21,062 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 19:49:21,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 19:49:21,062 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL_NO_AM [2024-11-27 19:49:21,063 INFO L151 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2024-11-27 19:49:21,063 INFO L153 SettingsManager]: * TransformationType=MODULO_NEIGHBOR Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB 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 -> b7261cadd839cd02322bb28945f92ad1bd2170c0a65dd385996b5ff81cbb1de7 [2024-11-27 19:49:21,444 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 19:49:21,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 19:49:21,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 19:49:21,466 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 19:49:21,466 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 19:49:21,468 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/recursive/Fibonacci02.c [2024-11-27 19:49:24,674 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/data/48cb6ffd3/b4ac8befa2674bde9d26dacfdc2c755b/FLAGbe8ea3605 [2024-11-27 19:49:24,943 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 19:49:24,944 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/sv-benchmarks/c/recursive/Fibonacci02.c [2024-11-27 19:49:24,951 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/data/48cb6ffd3/b4ac8befa2674bde9d26dacfdc2c755b/FLAGbe8ea3605 [2024-11-27 19:49:24,969 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/data/48cb6ffd3/b4ac8befa2674bde9d26dacfdc2c755b [2024-11-27 19:49:24,972 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 19:49:24,974 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 19:49:24,976 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 19:49:24,976 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 19:49:24,981 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 19:49:24,982 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:49:24" (1/1) ... [2024-11-27 19:49:24,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a1376f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:24, skipping insertion in model container [2024-11-27 19:49:24,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 07:49:24" (1/1) ... [2024-11-27 19:49:25,004 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 19:49:25,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:49:25,235 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 19:49:25,253 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 19:49:25,272 INFO L204 MainTranslator]: Completed translation [2024-11-27 19:49:25,273 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25 WrapperNode [2024-11-27 19:49:25,274 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 19:49:25,275 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 19:49:25,275 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 19:49:25,275 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 19:49:25,287 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,293 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,313 INFO L138 Inliner]: procedures = 13, calls = 11, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 20 [2024-11-27 19:49:25,314 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 19:49:25,315 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 19:49:25,315 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 19:49:25,316 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 19:49:25,326 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,327 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,327 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,342 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-27 19:49:25,344 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,344 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,346 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,347 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,350 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,352 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,354 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 19:49:25,355 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 19:49:25,355 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 19:49:25,355 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 19:49:25,360 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (1/1) ... [2024-11-27 19:49:25,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:25,381 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:25,397 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:25,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Waiting until timeout for monitored process [2024-11-27 19:49:25,431 INFO L130 BoogieDeclarations]: Found specification of procedure fibonacci [2024-11-27 19:49:25,431 INFO L138 BoogieDeclarations]: Found implementation of procedure fibonacci [2024-11-27 19:49:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 19:49:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 19:49:25,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 19:49:25,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 19:49:25,496 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 19:49:25,498 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 19:49:25,611 INFO L? ?]: Removed 6 outVars from TransFormulas that were not future-live. [2024-11-27 19:49:25,612 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 19:49:25,622 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 19:49:25,622 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-27 19:49:25,623 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:49:25 BoogieIcfgContainer [2024-11-27 19:49:25,623 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 19:49:25,624 INFO L112 PluginConnector]: ------------------------BuchiAutomizer---------------------------- [2024-11-27 19:49:25,624 INFO L270 PluginConnector]: Initializing BuchiAutomizer... [2024-11-27 19:49:25,632 INFO L274 PluginConnector]: BuchiAutomizer initialized [2024-11-27 19:49:25,633 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-27 19:49:25,633 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "CDTParser AST 27.11 07:49:24" (1/3) ... [2024-11-27 19:49:25,635 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@4a4cd139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 27.11 07:49:25, skipping insertion in model container [2024-11-27 19:49:25,635 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-27 19:49:25,635 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 07:49:25" (2/3) ... [2024-11-27 19:49:25,637 INFO L204 PluginConnector]: Invalid model from BuchiAutomizer for observer de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer.BuchiAutomizerObserver@4a4cd139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer AST 27.11 07:49:25, skipping insertion in model container [2024-11-27 19:49:25,637 INFO L99 BuchiAutomizer]: Safety of program was proven or not checked, starting termination analysis [2024-11-27 19:49:25,637 INFO L184 PluginConnector]: Executing the observer BuchiAutomizerObserver from plugin BuchiAutomizer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:49:25" (3/3) ... [2024-11-27 19:49:25,638 INFO L363 chiAutomizerObserver]: Analyzing ICFG Fibonacci02.c [2024-11-27 19:49:25,716 INFO L300 stractBuchiCegarLoop]: Interprodecural is true [2024-11-27 19:49:25,717 INFO L301 stractBuchiCegarLoop]: Hoare is None [2024-11-27 19:49:25,717 INFO L302 stractBuchiCegarLoop]: Compute interpolants for ForwardPredicates [2024-11-27 19:49:25,718 INFO L303 stractBuchiCegarLoop]: Backedges is STRAIGHT_LINE [2024-11-27 19:49:25,719 INFO L304 stractBuchiCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2024-11-27 19:49:25,720 INFO L305 stractBuchiCegarLoop]: Difference is false [2024-11-27 19:49:25,720 INFO L306 stractBuchiCegarLoop]: Minimize is MINIMIZE_SEVPA [2024-11-27 19:49:25,721 INFO L310 stractBuchiCegarLoop]: ======== Iteration 0 == of CEGAR loop == BuchiAutomatonCegarLoop ======== [2024-11-27 19:49:25,729 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 19:49:25,760 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 19:49:25,760 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 19:49:25,760 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 19:49:25,766 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-27 19:49:25,766 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-27 19:49:25,766 INFO L332 stractBuchiCegarLoop]: ======== Iteration 1 ============ [2024-11-27 19:49:25,767 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-27 19:49:25,769 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 19:49:25,770 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 19:49:25,770 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 19:49:25,770 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [1, 1, 1] [2024-11-27 19:49:25,771 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-27 19:49:25,779 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 9;" "call main_#t~ret6#1 := fibonacci(main_~x~0#1);"< [2024-11-27 19:49:25,779 INFO L749 eck$LassoCheckResult]: Loop: "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< [2024-11-27 19:49:25,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:25,785 INFO L85 PathProgramCache]: Analyzing trace with hash 42783, now seen corresponding path program 1 times [2024-11-27 19:49:25,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:25,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325100283] [2024-11-27 19:49:25,798 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:25,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:25,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:25,896 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 19:49:25,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:25,924 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 19:49:25,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:25,927 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 1 times [2024-11-27 19:49:25,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:25,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589237611] [2024-11-27 19:49:25,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:25,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:25,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:25,939 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 19:49:25,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:25,948 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 19:49:25,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:25,951 INFO L85 PathProgramCache]: Analyzing trace with hash 856297401, now seen corresponding path program 1 times [2024-11-27 19:49:25,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:25,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122698090] [2024-11-27 19:49:25,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:25,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:25,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:25,973 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 19:49:25,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:25,992 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 19:49:26,158 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 19:49:26,159 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 19:49:26,159 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 19:49:26,159 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 19:49:26,159 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-27 19:49:26,159 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,160 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 19:49:26,160 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 19:49:26,160 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration1_Loop [2024-11-27 19:49:26,160 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 19:49:26,160 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 19:49:26,178 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:26,188 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:26,195 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:26,201 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:26,221 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:26,320 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 19:49:26,321 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-27 19:49:26,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:26,327 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:26,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Waiting until timeout for monitored process [2024-11-27 19:49:26,330 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 19:49:26,330 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:26,357 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 19:49:26,357 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#res=0} Honda state: {fibonacci_#res=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-27 19:49:26,375 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (2)] Ended with exit code 0 [2024-11-27 19:49:26,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:26,377 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:26,382 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 19:49:26,382 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:26,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Waiting until timeout for monitored process [2024-11-27 19:49:26,400 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 19:49:26,400 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-27 19:49:26,411 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (3)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:26,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:26,414 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:26,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Waiting until timeout for monitored process [2024-11-27 19:49:26,418 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 19:49:26,419 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:26,439 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 19:49:26,439 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-27 19:49:26,449 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (4)] Ended with exit code 0 [2024-11-27 19:49:26,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:26,453 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:26,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Waiting until timeout for monitored process [2024-11-27 19:49:26,456 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 19:49:26,456 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:26,487 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (5)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:26,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:26,490 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:26,494 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-27 19:49:26,494 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:26,494 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Waiting until timeout for monitored process [2024-11-27 19:49:26,568 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-27 19:49:26,571 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (6)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:26,572 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 19:49:26,572 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 19:49:26,572 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 19:49:26,572 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 19:49:26,572 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-27 19:49:26,572 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,572 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 19:49:26,572 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 19:49:26,572 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration1_Loop [2024-11-27 19:49:26,572 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 19:49:26,572 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 19:49:26,574 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:26,579 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:26,584 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:26,587 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:26,601 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:26,682 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 19:49:26,686 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-27 19:49:26,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,688 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:26,689 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:26,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Waiting until timeout for monitored process [2024-11-27 19:49:26,693 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 [2024-11-27 19:49:26,705 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 19:49:26,706 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 19:49:26,706 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 19:49:26,706 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 19:49:26,706 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 19:49:26,711 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 19:49:26,711 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 19:49:26,714 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 19:49:26,724 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (7)] Ended with exit code 0 [2024-11-27 19:49:26,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:26,726 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:26,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Waiting until timeout for monitored process [2024-11-27 19:49:26,729 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 [2024-11-27 19:49:26,743 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 19:49:26,743 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 19:49:26,743 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 19:49:26,743 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 19:49:26,743 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 19:49:26,744 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 19:49:26,745 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 19:49:26,747 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 19:49:26,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (8)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:26,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:26,761 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:26,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Waiting until timeout for monitored process [2024-11-27 19:49:26,766 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 [2024-11-27 19:49:26,781 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 19:49:26,781 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 19:49:26,781 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 19:49:26,781 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 19:49:26,781 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 19:49:26,782 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 19:49:26,782 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 19:49:26,785 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 19:49:26,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (9)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:26,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:26,799 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:26,801 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Waiting until timeout for monitored process [2024-11-27 19:49:26,802 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 [2024-11-27 19:49:26,814 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 19:49:26,814 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 19:49:26,814 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 19:49:26,814 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 19:49:26,814 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 19:49:26,815 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 19:49:26,815 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 19:49:26,820 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-27 19:49:26,826 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-27 19:49:26,829 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-27 19:49:26,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:26,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:26,835 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:26,837 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Waiting until timeout for monitored process [2024-11-27 19:49:26,838 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-27 19:49:26,838 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-27 19:49:26,838 INFO L474 LassoAnalysis]: Proved termination. [2024-11-27 19:49:26,839 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2024-11-27 19:49:26,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (10)] Ended with exit code 0 [2024-11-27 19:49:26,852 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-27 19:49:26,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:26,924 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (11)] Ended with exit code 0 [2024-11-27 19:49:26,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:26,943 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 19:49:26,944 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:26,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:26,977 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 19:49:26,979 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:27,053 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:49:27,091 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 [2024-11-27 19:49:27,093 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 19:49:27,238 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand has 18 states, 13 states have (on average 1.2307692307692308) internal successors, (16), 13 states have internal predecessors, (16), 3 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3). Second operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Result 40 states and 53 transitions. Complement of second has 16 states. [2024-11-27 19:49:27,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 5 states 1 stem states 3 non-accepting loop states 1 accepting loop states [2024-11-27 19:49:27,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4 states, 4 states have (on average 1.25) internal successors, (5), 3 states have internal predecessors, (5), 2 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 19:49:27,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 10 transitions. [2024-11-27 19:49:27,257 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 4 letters. [2024-11-27 19:49:27,260 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:27,260 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 7 letters. Loop has 4 letters. [2024-11-27 19:49:27,261 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:27,261 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 5 states and 10 transitions. Stem has 3 letters. Loop has 8 letters. [2024-11-27 19:49:27,261 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:27,262 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 40 states and 53 transitions. [2024-11-27 19:49:27,266 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 19:49:27,274 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 40 states to 23 states and 31 transitions. [2024-11-27 19:49:27,277 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 15 [2024-11-27 19:49:27,277 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 16 [2024-11-27 19:49:27,278 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 31 transitions. [2024-11-27 19:49:27,279 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 19:49:27,280 INFO L218 hiAutomatonCegarLoop]: Abstraction has 23 states and 31 transitions. [2024-11-27 19:49:27,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states and 31 transitions. [2024-11-27 19:49:27,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 20. [2024-11-27 19:49:27,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20 states, 14 states have (on average 1.2857142857142858) internal successors, (18), 14 states have internal predecessors, (18), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2024-11-27 19:49:27,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 26 transitions. [2024-11-27 19:49:27,319 INFO L240 hiAutomatonCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-11-27 19:49:27,319 INFO L425 stractBuchiCegarLoop]: Abstraction has 20 states and 26 transitions. [2024-11-27 19:49:27,319 INFO L332 stractBuchiCegarLoop]: ======== Iteration 2 ============ [2024-11-27 19:49:27,319 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 20 states and 26 transitions. [2024-11-27 19:49:27,320 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 19:49:27,321 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 19:49:27,322 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 19:49:27,323 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:49:27,323 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:49:27,323 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 9;" "call main_#t~ret6#1 := fibonacci(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#31#return;" [2024-11-27 19:49:27,323 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret5 := fibonacci(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#31#return;" [2024-11-27 19:49:27,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:27,324 INFO L85 PathProgramCache]: Analyzing trace with hash 2073663503, now seen corresponding path program 1 times [2024-11-27 19:49:27,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:27,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272156345] [2024-11-27 19:49:27,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:27,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:27,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:27,505 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-27 19:49:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:27,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-27 19:49:27,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272156345] [2024-11-27 19:49:27,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272156345] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:49:27,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480074531] [2024-11-27 19:49:27,553 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:27,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:49:27,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:27,555 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:49:27,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 19:49:27,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:27,595 INFO L256 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:49:27,596 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:27,669 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:49:27,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480074531] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:49:27,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:49:27,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 12 [2024-11-27 19:49:27,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724916687] [2024-11-27 19:49:27,785 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:49:27,787 INFO L752 eck$LassoCheckResult]: stem already infeasible [2024-11-27 19:49:27,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:27,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1606275375, now seen corresponding path program 1 times [2024-11-27 19:49:27,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:27,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455288770] [2024-11-27 19:49:27,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:27,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:27,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:27,865 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-27 19:49:27,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:27,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-27 19:49:27,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455288770] [2024-11-27 19:49:27,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455288770] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:49:27,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [269414645] [2024-11-27 19:49:27,929 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:27,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:49:27,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:27,932 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:49:27,934 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 19:49:27,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:27,964 INFO L256 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 19:49:27,965 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:28,000 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:49:28,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [269414645] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:49:28,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:49:28,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 7 [2024-11-27 19:49:28,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320199372] [2024-11-27 19:49:28,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:49:28,098 INFO L764 eck$LassoCheckResult]: loop already infeasible [2024-11-27 19:49:28,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-27 19:49:28,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 19:49:28,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-27 19:49:28,102 INFO L87 Difference]: Start difference. First operand 20 states and 26 transitions. cyclomatic complexity: 8 Second operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 7 states have internal predecessors, (10), 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) [2024-11-27 19:49:28,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:49:28,220 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2024-11-27 19:49:28,220 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 26 states and 32 transitions. [2024-11-27 19:49:28,222 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 19:49:28,225 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 26 states to 24 states and 30 transitions. [2024-11-27 19:49:28,227 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 20 [2024-11-27 19:49:28,227 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 20 [2024-11-27 19:49:28,228 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 30 transitions. [2024-11-27 19:49:28,228 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 19:49:28,228 INFO L218 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-27 19:49:28,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states and 30 transitions. [2024-11-27 19:49:28,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2024-11-27 19:49:28,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 16 states have (on average 1.1875) internal successors, (19), 18 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 4 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-27 19:49:28,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2024-11-27 19:49:28,233 INFO L240 hiAutomatonCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-27 19:49:28,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 19:49:28,235 INFO L425 stractBuchiCegarLoop]: Abstraction has 24 states and 30 transitions. [2024-11-27 19:49:28,235 INFO L332 stractBuchiCegarLoop]: ======== Iteration 3 ============ [2024-11-27 19:49:28,235 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 24 states and 30 transitions. [2024-11-27 19:49:28,236 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 19:49:28,236 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 19:49:28,236 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 19:49:28,237 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:49:28,237 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-27 19:49:28,237 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 9;" "call main_#t~ret6#1 := fibonacci(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#31#return;" [2024-11-27 19:49:28,237 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret5 := fibonacci(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#31#return;" [2024-11-27 19:49:28,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:28,238 INFO L85 PathProgramCache]: Analyzing trace with hash -140916419, now seen corresponding path program 1 times [2024-11-27 19:49:28,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:28,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300882095] [2024-11-27 19:49:28,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:28,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:28,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:28,327 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-27 19:49:28,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:28,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-27 19:49:28,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300882095] [2024-11-27 19:49:28,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300882095] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:49:28,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818789580] [2024-11-27 19:49:28,370 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:28,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:49:28,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:28,382 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:49:28,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-27 19:49:28,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:28,421 INFO L256 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:49:28,422 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:28,465 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:49:28,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818789580] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:49:28,623 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:49:28,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-27 19:49:28,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94912832] [2024-11-27 19:49:28,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:49:28,623 INFO L752 eck$LassoCheckResult]: stem already infeasible [2024-11-27 19:49:28,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:28,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1745046499, now seen corresponding path program 1 times [2024-11-27 19:49:28,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:28,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769587679] [2024-11-27 19:49:28,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:28,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:28,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:28,629 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 19:49:28,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:28,638 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 19:49:28,792 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 19:49:28,792 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 19:49:28,792 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 19:49:28,792 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 19:49:28,792 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-27 19:49:28,792 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:28,792 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 19:49:28,793 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 19:49:28,793 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration3_Loop [2024-11-27 19:49:28,793 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 19:49:28,793 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 19:49:28,794 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:28,797 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:28,805 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:28,810 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:28,814 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:28,867 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 19:49:28,867 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-27 19:49:28,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:28,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:28,871 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:28,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Waiting until timeout for monitored process [2024-11-27 19:49:28,874 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 19:49:28,874 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:28,894 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 19:49:28,894 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret5=0} Honda state: {fibonacci_#t~ret5=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-27 19:49:28,910 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (15)] Ended with exit code 0 [2024-11-27 19:49:28,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:28,910 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:28,912 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:28,915 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Waiting until timeout for monitored process [2024-11-27 19:49:28,917 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 19:49:28,917 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:28,942 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (16)] Ended with exit code 0 [2024-11-27 19:49:28,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:28,943 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:28,945 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:28,949 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-27 19:49:28,949 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:28,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Waiting until timeout for monitored process [2024-11-27 19:49:28,970 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-27 19:49:28,980 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (17)] Ended with exit code 0 [2024-11-27 19:49:28,980 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 19:49:28,980 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 19:49:28,980 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 19:49:28,981 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 19:49:28,981 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-27 19:49:28,981 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:28,981 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 19:49:28,981 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 19:49:28,981 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration3_Loop [2024-11-27 19:49:28,981 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 19:49:28,981 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 19:49:28,982 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:28,990 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:28,993 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:28,997 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:29,001 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:29,051 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 19:49:29,051 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-27 19:49:29,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:29,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:29,054 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:29,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Waiting until timeout for monitored process [2024-11-27 19:49:29,057 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 [2024-11-27 19:49:29,071 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 19:49:29,071 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 19:49:29,072 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 19:49:29,072 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 19:49:29,072 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 19:49:29,073 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 19:49:29,073 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 19:49:29,076 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-27 19:49:29,079 INFO L443 ModelExtractionUtils]: Simplification made 2 calls to the SMT solver. [2024-11-27 19:49:29,079 INFO L444 ModelExtractionUtils]: 1 out of 3 variables were initially zero. Simplification set additionally 0 variables to zero. [2024-11-27 19:49:29,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:29,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:29,084 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:29,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Waiting until timeout for monitored process [2024-11-27 19:49:29,086 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-27 19:49:29,086 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-27 19:49:29,086 INFO L474 LassoAnalysis]: Proved termination. [2024-11-27 19:49:29,086 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2024-11-27 19:49:29,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (18)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:29,097 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-27 19:49:29,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:29,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:29,144 INFO L256 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:49:29,146 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:29,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:29,264 INFO L256 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-27 19:49:29,266 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:29,409 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:49:29,411 INFO L141 lantAutomatonBouncer]: Defining deterministic Buchi interpolant automaton with honda bouncer for stem and without honda bouncer for loop.2 stem predicates 6 loop predicates [2024-11-27 19:49:29,411 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8 Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 19:49:29,709 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 24 states and 30 transitions. cyclomatic complexity: 8. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Result 128 states and 178 transitions. Complement of second has 40 states. [2024-11-27 19:49:29,710 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 [2024-11-27 19:49:29,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 19:49:29,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 40 transitions. [2024-11-27 19:49:29,712 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 10 letters. [2024-11-27 19:49:29,712 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:29,712 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 22 letters. Loop has 10 letters. [2024-11-27 19:49:29,713 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:29,713 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 10 states and 40 transitions. Stem has 12 letters. Loop has 20 letters. [2024-11-27 19:49:29,714 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:29,714 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 128 states and 178 transitions. [2024-11-27 19:49:29,724 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-27 19:49:29,729 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 128 states to 105 states and 151 transitions. [2024-11-27 19:49:29,730 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 62 [2024-11-27 19:49:29,730 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 66 [2024-11-27 19:49:29,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 105 states and 151 transitions. [2024-11-27 19:49:29,730 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 19:49:29,731 INFO L218 hiAutomatonCegarLoop]: Abstraction has 105 states and 151 transitions. [2024-11-27 19:49:29,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states and 151 transitions. [2024-11-27 19:49:29,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 94. [2024-11-27 19:49:29,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 58 states have (on average 1.2241379310344827) internal successors, (71), 64 states have internal predecessors, (71), 21 states have call successors, (22), 11 states have call predecessors, (22), 15 states have return successors, (35), 18 states have call predecessors, (35), 19 states have call successors, (35) [2024-11-27 19:49:29,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 128 transitions. [2024-11-27 19:49:29,746 INFO L240 hiAutomatonCegarLoop]: Abstraction has 94 states and 128 transitions. [2024-11-27 19:49:29,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-27 19:49:29,747 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 19:49:29,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-11-27 19:49:29,747 INFO L87 Difference]: Start difference. First operand 94 states and 128 transitions. Second operand has 12 states, 9 states have (on average 2.111111111111111) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-27 19:49:29,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:49:29,926 INFO L93 Difference]: Finished difference Result 119 states and 163 transitions. [2024-11-27 19:49:29,926 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 119 states and 163 transitions. [2024-11-27 19:49:29,930 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-27 19:49:29,933 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 119 states to 114 states and 158 transitions. [2024-11-27 19:49:29,934 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 73 [2024-11-27 19:49:29,934 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 73 [2024-11-27 19:49:29,934 INFO L73 IsDeterministic]: Start isDeterministic. Operand 114 states and 158 transitions. [2024-11-27 19:49:29,934 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 19:49:29,934 INFO L218 hiAutomatonCegarLoop]: Abstraction has 114 states and 158 transitions. [2024-11-27 19:49:29,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states and 158 transitions. [2024-11-27 19:49:29,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 106. [2024-11-27 19:49:29,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 66 states have (on average 1.196969696969697) internal successors, (79), 72 states have internal predecessors, (79), 24 states have call successors, (25), 13 states have call predecessors, (25), 16 states have return successors, (39), 20 states have call predecessors, (39), 22 states have call successors, (39) [2024-11-27 19:49:29,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 143 transitions. [2024-11-27 19:49:29,944 INFO L240 hiAutomatonCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-11-27 19:49:29,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 19:49:29,945 INFO L425 stractBuchiCegarLoop]: Abstraction has 106 states and 143 transitions. [2024-11-27 19:49:29,946 INFO L332 stractBuchiCegarLoop]: ======== Iteration 4 ============ [2024-11-27 19:49:29,946 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 106 states and 143 transitions. [2024-11-27 19:49:29,948 INFO L131 ngComponentsAnalysis]: Automaton has 2 accepting balls. 10 [2024-11-27 19:49:29,948 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 19:49:29,948 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 19:49:29,949 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:49:29,949 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 4, 3, 2, 2, 2, 2, 2, 1, 1] [2024-11-27 19:49:29,950 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 9;" "call main_#t~ret6#1 := fibonacci(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#31#return;" "call #t~ret5 := fibonacci(~n - 2);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#33#return;" "#res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#31#return;" [2024-11-27 19:49:29,950 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret5 := fibonacci(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#31#return;" "call #t~ret5 := fibonacci(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#33#return;" "#res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#31#return;" [2024-11-27 19:49:29,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:29,950 INFO L85 PathProgramCache]: Analyzing trace with hash 3324437, now seen corresponding path program 1 times [2024-11-27 19:49:29,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:29,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693182525] [2024-11-27 19:49:29,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:29,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:29,955 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (19)] Ended with exit code 0 [2024-11-27 19:49:29,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:30,171 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-27 19:49:30,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:30,256 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-27 19:49:30,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:30,297 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-27 19:49:30,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:30,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-27 19:49:30,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693182525] [2024-11-27 19:49:30,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693182525] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:49:30,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910676891] [2024-11-27 19:49:30,309 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:30,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:49:30,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:30,313 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:49:30,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-27 19:49:30,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:30,355 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 19:49:30,357 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:30,428 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:49:30,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910676891] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:49:30,778 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:49:30,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2024-11-27 19:49:30,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836131431] [2024-11-27 19:49:30,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:49:30,779 INFO L752 eck$LassoCheckResult]: stem already infeasible [2024-11-27 19:49:30,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:30,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1964949181, now seen corresponding path program 1 times [2024-11-27 19:49:30,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:30,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013224694] [2024-11-27 19:49:30,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:30,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:30,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:30,823 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-27 19:49:30,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:30,877 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-27 19:49:30,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:30,914 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-27 19:49:30,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:30,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-27 19:49:30,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013224694] [2024-11-27 19:49:30,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013224694] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:49:30,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825911370] [2024-11-27 19:49:30,963 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:30,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:49:30,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:30,965 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:49:30,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-11-27 19:49:31,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:31,003 INFO L256 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 19:49:31,004 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:31,045 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:49:31,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825911370] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:49:31,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:49:31,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 11 [2024-11-27 19:49:31,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491207491] [2024-11-27 19:49:31,240 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:49:31,240 INFO L764 eck$LassoCheckResult]: loop already infeasible [2024-11-27 19:49:31,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-27 19:49:31,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 19:49:31,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-27 19:49:31,241 INFO L87 Difference]: Start difference. First operand 106 states and 143 transitions. cyclomatic complexity: 42 Second operand has 11 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 2 states have call successors, (3), 1 states have call predecessors, (3), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:49:31,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:49:31,383 INFO L93 Difference]: Finished difference Result 58 states and 76 transitions. [2024-11-27 19:49:31,383 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 58 states and 76 transitions. [2024-11-27 19:49:31,384 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 19:49:31,386 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 58 states to 54 states and 70 transitions. [2024-11-27 19:49:31,386 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 43 [2024-11-27 19:49:31,386 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 43 [2024-11-27 19:49:31,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 70 transitions. [2024-11-27 19:49:31,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 19:49:31,387 INFO L218 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-11-27 19:49:31,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states and 70 transitions. [2024-11-27 19:49:31,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2024-11-27 19:49:31,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 35 states have (on average 1.0857142857142856) internal successors, (38), 37 states have internal predecessors, (38), 11 states have call successors, (11), 7 states have call predecessors, (11), 8 states have return successors, (21), 9 states have call predecessors, (21), 9 states have call successors, (21) [2024-11-27 19:49:31,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 70 transitions. [2024-11-27 19:49:31,396 INFO L240 hiAutomatonCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-11-27 19:49:31,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 19:49:31,397 INFO L425 stractBuchiCegarLoop]: Abstraction has 54 states and 70 transitions. [2024-11-27 19:49:31,398 INFO L332 stractBuchiCegarLoop]: ======== Iteration 5 ============ [2024-11-27 19:49:31,398 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 54 states and 70 transitions. [2024-11-27 19:49:31,402 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 5 [2024-11-27 19:49:31,402 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 19:49:31,402 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 19:49:31,403 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:49:31,403 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1] [2024-11-27 19:49:31,403 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 9;" "call main_#t~ret6#1 := fibonacci(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#31#return;" "call #t~ret5 := fibonacci(~n - 2);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#33#return;" "#res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#31#return;" [2024-11-27 19:49:31,404 INFO L749 eck$LassoCheckResult]: Loop: "call #t~ret5 := fibonacci(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#31#return;" "call #t~ret5 := fibonacci(~n - 2);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#33#return;" "#res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#31#return;" [2024-11-27 19:49:31,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:31,404 INFO L85 PathProgramCache]: Analyzing trace with hash 3324437, now seen corresponding path program 2 times [2024-11-27 19:49:31,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:31,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161337291] [2024-11-27 19:49:31,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:31,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:31,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:31,553 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-27 19:49:31,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:31,611 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-27 19:49:31,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:31,635 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-27 19:49:31,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:31,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-27 19:49:31,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161337291] [2024-11-27 19:49:31,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161337291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:49:31,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476957637] [2024-11-27 19:49:31,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:31,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:49:31,645 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:31,648 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:49:31,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2024-11-27 19:49:31,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:31,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 19:49:31,691 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:31,763 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:49:32,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476957637] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:49:32,103 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:49:32,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 12] total 22 [2024-11-27 19:49:32,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661125442] [2024-11-27 19:49:32,103 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:49:32,104 INFO L752 eck$LassoCheckResult]: stem already infeasible [2024-11-27 19:49:32,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:32,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1749360471, now seen corresponding path program 1 times [2024-11-27 19:49:32,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:32,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436953992] [2024-11-27 19:49:32,104 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:32,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:32,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:32,112 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 19:49:32,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:32,121 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 19:49:32,352 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 19:49:32,352 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 19:49:32,353 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 19:49:32,353 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 19:49:32,353 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-27 19:49:32,353 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:32,353 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 19:49:32,353 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 19:49:32,353 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration5_Loop [2024-11-27 19:49:32,353 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 19:49:32,353 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 19:49:32,354 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:32,363 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:32,367 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:32,370 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:32,372 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:32,413 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 19:49:32,414 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-27 19:49:32,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:32,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:32,417 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:32,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Waiting until timeout for monitored process [2024-11-27 19:49:32,420 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 19:49:32,420 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:32,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (23)] Ended with exit code 0 [2024-11-27 19:49:32,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:32,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:32,448 INFO L229 MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:32,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Waiting until timeout for monitored process [2024-11-27 19:49:32,454 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-27 19:49:32,454 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:32,474 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-27 19:49:32,483 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (24)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:32,483 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 19:49:32,483 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 19:49:32,483 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 19:49:32,483 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 19:49:32,483 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-27 19:49:32,483 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:32,484 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 19:49:32,484 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 19:49:32,484 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration5_Loop [2024-11-27 19:49:32,484 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 19:49:32,484 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 19:49:32,484 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:32,490 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:32,493 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:32,495 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:32,498 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:32,536 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 19:49:32,536 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-27 19:49:32,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:32,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:32,541 INFO L229 MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:32,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Waiting until timeout for monitored process [2024-11-27 19:49:32,544 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 [2024-11-27 19:49:32,558 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 19:49:32,558 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 19:49:32,559 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 19:49:32,559 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 19:49:32,559 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 19:49:32,560 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 19:49:32,561 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 19:49:32,563 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-27 19:49:32,568 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-27 19:49:32,568 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-27 19:49:32,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:32,568 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:32,571 INFO L229 MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:32,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Waiting until timeout for monitored process [2024-11-27 19:49:32,574 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-27 19:49:32,574 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-27 19:49:32,575 INFO L474 LassoAnalysis]: Proved termination. [2024-11-27 19:49:32,575 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_~n) = 1*fibonacci_~n Supporting invariants [] [2024-11-27 19:49:32,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (25)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:32,585 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-27 19:49:32,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:32,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:32,658 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 19:49:32,660 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:32,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (26)] Ended with exit code 0 [2024-11-27 19:49:32,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:32,992 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-27 19:49:32,993 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:33,153 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 19:49:33,154 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 [2024-11-27 19:49:33,154 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 19:49:33,282 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 61 states and 77 transitions. Complement of second has 11 states. [2024-11-27 19:49:33,283 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 [2024-11-27 19:49:33,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 19:49:33,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2024-11-27 19:49:33,285 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 22 letters. [2024-11-27 19:49:33,285 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:33,285 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-27 19:49:33,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:33,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:33,345 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 19:49:33,348 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:33,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:33,666 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-27 19:49:33,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:33,821 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 19:49:33,821 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 [2024-11-27 19:49:33,821 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 19:49:33,934 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 61 states and 77 transitions. Complement of second has 11 states. [2024-11-27 19:49:33,935 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 [2024-11-27 19:49:33,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 19:49:33,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 17 transitions. [2024-11-27 19:49:33,937 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 17 transitions. Stem has 32 letters. Loop has 22 letters. [2024-11-27 19:49:33,937 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:33,937 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-27 19:49:33,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:33,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:33,988 INFO L256 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 19:49:33,990 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:34,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:34,237 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-27 19:49:34,238 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:34,401 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 19:49:34,402 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 [2024-11-27 19:49:34,402 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18 Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 19:49:34,753 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 54 states and 70 transitions. cyclomatic complexity: 18. Second operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) Result 408 states and 526 transitions. Complement of second has 132 states. [2024-11-27 19:49:34,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: Buchi interpolant automaton has 11 states 2 stem states 8 non-accepting loop states 1 accepting loop states [2024-11-27 19:49:34,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 6 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (6), 3 states have call predecessors, (6), 5 states have call successors, (6) [2024-11-27 19:49:34,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 45 transitions. [2024-11-27 19:49:34,758 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 32 letters. Loop has 22 letters. [2024-11-27 19:49:34,759 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:34,759 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 54 letters. Loop has 22 letters. [2024-11-27 19:49:34,760 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:34,760 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 11 states and 45 transitions. Stem has 32 letters. Loop has 44 letters. [2024-11-27 19:49:34,762 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:34,762 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 408 states and 526 transitions. [2024-11-27 19:49:34,772 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-27 19:49:34,779 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 408 states to 259 states and 359 transitions. [2024-11-27 19:49:34,779 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 122 [2024-11-27 19:49:34,780 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 139 [2024-11-27 19:49:34,780 INFO L73 IsDeterministic]: Start isDeterministic. Operand 259 states and 359 transitions. [2024-11-27 19:49:34,780 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 19:49:34,781 INFO L218 hiAutomatonCegarLoop]: Abstraction has 259 states and 359 transitions. [2024-11-27 19:49:34,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states and 359 transitions. [2024-11-27 19:49:34,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 187. [2024-11-27 19:49:34,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 115 states have (on average 1.1391304347826088) internal successors, (131), 122 states have internal predecessors, (131), 43 states have call successors, (48), 25 states have call predecessors, (48), 29 states have return successors, (67), 39 states have call predecessors, (67), 39 states have call successors, (67) [2024-11-27 19:49:34,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 246 transitions. [2024-11-27 19:49:34,804 INFO L240 hiAutomatonCegarLoop]: Abstraction has 187 states and 246 transitions. [2024-11-27 19:49:34,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-27 19:49:34,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-27 19:49:34,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=406, Unknown=0, NotChecked=0, Total=506 [2024-11-27 19:49:34,805 INFO L87 Difference]: Start difference. First operand 187 states and 246 transitions. Second operand has 23 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 15 states have internal predecessors, (41), 13 states have call successors, (13), 7 states have call predecessors, (13), 3 states have return successors, (7), 3 states have call predecessors, (7), 7 states have call successors, (7) [2024-11-27 19:49:35,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:49:35,253 INFO L93 Difference]: Finished difference Result 405 states and 525 transitions. [2024-11-27 19:49:35,253 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 405 states and 525 transitions. [2024-11-27 19:49:35,266 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-27 19:49:35,274 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 405 states to 375 states and 483 transitions. [2024-11-27 19:49:35,274 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 183 [2024-11-27 19:49:35,275 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 183 [2024-11-27 19:49:35,275 INFO L73 IsDeterministic]: Start isDeterministic. Operand 375 states and 483 transitions. [2024-11-27 19:49:35,275 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 19:49:35,275 INFO L218 hiAutomatonCegarLoop]: Abstraction has 375 states and 483 transitions. [2024-11-27 19:49:35,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states and 483 transitions. [2024-11-27 19:49:35,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 354. [2024-11-27 19:49:35,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 216 states have (on average 1.087962962962963) internal successors, (235), 230 states have internal predecessors, (235), 85 states have call successors, (89), 44 states have call predecessors, (89), 53 states have return successors, (135), 79 states have call predecessors, (135), 75 states have call successors, (135) [2024-11-27 19:49:35,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 459 transitions. [2024-11-27 19:49:35,310 INFO L240 hiAutomatonCegarLoop]: Abstraction has 354 states and 459 transitions. [2024-11-27 19:49:35,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-27 19:49:35,312 INFO L425 stractBuchiCegarLoop]: Abstraction has 354 states and 459 transitions. [2024-11-27 19:49:35,312 INFO L332 stractBuchiCegarLoop]: ======== Iteration 6 ============ [2024-11-27 19:49:35,312 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 354 states and 459 transitions. [2024-11-27 19:49:35,315 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-27 19:49:35,315 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is false [2024-11-27 19:49:35,315 INFO L119 BuchiIsEmpty]: Starting construction of run [2024-11-27 19:49:35,317 INFO L148 hiAutomatonCegarLoop]: Counterexample stem histogram [12, 11, 10, 10, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 19:49:35,317 INFO L149 hiAutomatonCegarLoop]: Counterexample loop histogram [1, 1, 1, 1] [2024-11-27 19:49:35,317 INFO L747 eck$LassoCheckResult]: Stem: "assume { :begin_inline_ULTIMATE.init } true;assume 0 == #valid[0];assume 0 < #StackHeapBarrier;call #Ultimate.allocInit(2, 1);call write~init~int#0(48, 1, 0, 1);call write~init~int#0(0, 1, 1, 1);call #Ultimate.allocInit(14, 2);call #Ultimate.allocInit(12, 3);" "assume { :end_inline_ULTIMATE.init } true;assume { :begin_inline_main } true;havoc main_#res#1;havoc main_#t~ret6#1, main_~x~0#1, main_~result~0#1;main_~x~0#1 := 9;" "call main_#t~ret6#1 := fibonacci(main_~x~0#1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume 1 == ~n;#res := 1;" "assume true;" >"#31#return;" "call #t~ret5 := fibonacci(~n - 2);"< "~n := #in~n;" "assume ~n < 1;#res := 0;" "assume true;" >"#33#return;" "#res := #t~ret4 + #t~ret5;havoc #t~ret4;havoc #t~ret5;" "assume true;" >"#31#return;" "call #t~ret5 := fibonacci(~n - 2);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< [2024-11-27 19:49:35,317 INFO L749 eck$LassoCheckResult]: Loop: "~n := #in~n;" "assume !(~n < 1);" "assume !(1 == ~n);" "call #t~ret4 := fibonacci(~n - 1);"< [2024-11-27 19:49:35,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:35,318 INFO L85 PathProgramCache]: Analyzing trace with hash -301263033, now seen corresponding path program 3 times [2024-11-27 19:49:35,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:35,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970318132] [2024-11-27 19:49:35,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:35,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:35,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:35,697 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-27 19:49:35,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:35,709 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-27 19:49:35,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:35,714 INFO L370 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-27 19:49:35,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:35,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL_NO_AM found an infeasible trace [2024-11-27 19:49:35,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970318132] [2024-11-27 19:49:35,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970318132] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 19:49:35,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182027092] [2024-11-27 19:49:35,718 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:35,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 19:49:35,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:35,721 INFO L229 MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 19:49:35,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Waiting until timeout for monitored process [2024-11-27 19:49:35,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:35,780 INFO L256 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-27 19:49:35,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:35,921 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 19:49:36,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182027092] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 19:49:36,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 19:49:36,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 21, 21] total 22 [2024-11-27 19:49:36,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029457190] [2024-11-27 19:49:36,234 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 19:49:36,234 INFO L752 eck$LassoCheckResult]: stem already infeasible [2024-11-27 19:49:36,235 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:36,236 INFO L85 PathProgramCache]: Analyzing trace with hash 927643, now seen corresponding path program 2 times [2024-11-27 19:49:36,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL_NO_AM [2024-11-27 19:49:36,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918768026] [2024-11-27 19:49:36,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 19:49:36,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 19:49:36,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:36,241 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 19:49:36,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 19:49:36,244 INFO L130 FreeRefinementEngine]: Strategy CAMEL_NO_AM found a feasible trace [2024-11-27 19:49:36,295 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 19:49:36,296 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 19:49:36,296 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 19:49:36,296 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 19:49:36,296 INFO L128 ssoRankerPreferences]: Use exernal solver: true [2024-11-27 19:49:36,296 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:36,296 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 19:49:36,296 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 19:49:36,296 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration6_Loop [2024-11-27 19:49:36,296 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 19:49:36,296 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 19:49:36,297 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:36,300 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:36,302 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:36,311 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:36,314 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:36,350 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 19:49:36,350 INFO L365 LassoAnalysis]: Checking for nontermination... [2024-11-27 19:49:36,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:36,351 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:36,353 INFO L229 MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:36,357 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Waiting until timeout for monitored process [2024-11-27 19:49:36,357 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 19:49:36,357 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:36,373 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 19:49:36,374 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_#t~ret4=0} Honda state: {fibonacci_#t~ret4=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-27 19:49:36,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (28)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:36,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:36,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:36,386 INFO L229 MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:36,388 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Waiting until timeout for monitored process [2024-11-27 19:49:36,390 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 19:49:36,391 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:36,406 INFO L398 LassoAnalysis]: Proved nontermination for one component. [2024-11-27 19:49:36,406 INFO L401 LassoAnalysis]: Non-Termination argument consisting of: Initial state: {fibonacci_~n=0} Honda state: {fibonacci_~n=0} Generalized eigenvectors: [] Lambdas: [] Nus: [] [2024-11-27 19:49:36,415 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (29)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:36,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:36,416 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:36,418 INFO L229 MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:36,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Waiting until timeout for monitored process [2024-11-27 19:49:36,422 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 0 Nilpotent components: true [2024-11-27 19:49:36,422 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:36,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (30)] Ended with exit code 0 [2024-11-27 19:49:36,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:36,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:36,451 INFO L229 MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:36,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Waiting until timeout for monitored process [2024-11-27 19:49:36,455 INFO L148 nArgumentSynthesizer]: Nontermination analysis: NONLINEAR Allow bounded executions: true Number of generalized eigenvectors: 3 Nilpotent components: true [2024-11-27 19:49:36,455 INFO L160 nArgumentSynthesizer]: Using integer mode. [2024-11-27 19:49:36,488 INFO L405 LassoAnalysis]: Proving nontermination failed: No geometric nontermination argument exists. [2024-11-27 19:49:36,491 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (31)] Ended with exit code 0 [2024-11-27 19:49:36,492 INFO L204 LassoAnalysis]: Preferences: [2024-11-27 19:49:36,492 INFO L125 ssoRankerPreferences]: Compute integeral hull: false [2024-11-27 19:49:36,492 INFO L126 ssoRankerPreferences]: Enable LassoPartitioneer: true [2024-11-27 19:49:36,492 INFO L127 ssoRankerPreferences]: Term annotations enabled: false [2024-11-27 19:49:36,492 INFO L128 ssoRankerPreferences]: Use exernal solver: false [2024-11-27 19:49:36,492 INFO L129 ssoRankerPreferences]: SMT solver command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:36,492 INFO L130 ssoRankerPreferences]: Dump SMT script to file: false [2024-11-27 19:49:36,492 INFO L131 ssoRankerPreferences]: Path of dumped script: [2024-11-27 19:49:36,492 INFO L132 ssoRankerPreferences]: Filename of dumped script: Fibonacci02.c_Iteration6_Loop [2024-11-27 19:49:36,492 INFO L133 ssoRankerPreferences]: MapElimAlgo: Frank [2024-11-27 19:49:36,493 INFO L241 LassoAnalysis]: Starting lasso preprocessing... [2024-11-27 19:49:36,493 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:36,496 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:36,499 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:36,507 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:36,509 INFO L118 MapEliminator]: Using MapEliminator with SimplificationTechnique=SIMPLIFY_DDA AddInequalities=false OnlyTrivialImplicationsArrayWrite=true OnlyTrivialImplicationsForModifiedArguments=true OnlyArgumentsInFormula=true [2024-11-27 19:49:36,542 INFO L259 LassoAnalysis]: Preprocessing complete. [2024-11-27 19:49:36,542 INFO L451 LassoAnalysis]: Using template 'affine'. [2024-11-27 19:49:36,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:36,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:36,544 INFO L229 MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:36,548 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 [2024-11-27 19:49:36,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Waiting until timeout for monitored process [2024-11-27 19:49:36,560 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 19:49:36,561 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 19:49:36,561 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 19:49:36,561 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 19:49:36,561 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 19:49:36,561 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 19:49:36,562 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 19:49:36,564 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 19:49:36,573 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (32)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:36,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:36,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:36,575 INFO L229 MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:36,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Waiting until timeout for monitored process [2024-11-27 19:49:36,578 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 [2024-11-27 19:49:36,589 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 19:49:36,589 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 19:49:36,589 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 19:49:36,589 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 19:49:36,589 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 19:49:36,590 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 19:49:36,590 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 19:49:36,592 INFO L488 LassoAnalysis]: Proving termination failed for this template and these settings. [2024-11-27 19:49:36,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (33)] Ended with exit code 0 [2024-11-27 19:49:36,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:36,599 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:36,601 INFO L229 MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:36,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Waiting until timeout for monitored process [2024-11-27 19:49:36,603 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 [2024-11-27 19:49:36,617 INFO L338 nArgumentSynthesizer]: Template has degree 0. [2024-11-27 19:49:36,617 INFO L351 nArgumentSynthesizer]: There is no stem transition; disabling supporting invariant generation. [2024-11-27 19:49:36,617 INFO L203 nArgumentSynthesizer]: 1 stem disjuncts [2024-11-27 19:49:36,617 INFO L204 nArgumentSynthesizer]: 1 loop disjuncts [2024-11-27 19:49:36,617 INFO L205 nArgumentSynthesizer]: 2 template conjuncts. [2024-11-27 19:49:36,618 INFO L401 nArgumentSynthesizer]: We have 2 Motzkin's Theorem applications. [2024-11-27 19:49:36,618 INFO L402 nArgumentSynthesizer]: A total of 0 supporting invariants were added. [2024-11-27 19:49:36,624 INFO L420 nArgumentSynthesizer]: Found a termination argument, trying to simplify. [2024-11-27 19:49:36,629 INFO L443 ModelExtractionUtils]: Simplification made 3 calls to the SMT solver. [2024-11-27 19:49:36,630 INFO L444 ModelExtractionUtils]: 0 out of 3 variables were initially zero. Simplification set additionally 1 variables to zero. [2024-11-27 19:49:36,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2024-11-27 19:49:36,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 19:49:36,633 INFO L229 MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) [2024-11-27 19:49:36,635 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Waiting until timeout for monitored process [2024-11-27 19:49:36,635 INFO L435 nArgumentSynthesizer]: Simplifying supporting invariants... [2024-11-27 19:49:36,635 INFO L438 nArgumentSynthesizer]: Removed 0 redundant supporting invariants from a total of 0. [2024-11-27 19:49:36,636 INFO L474 LassoAnalysis]: Proved termination. [2024-11-27 19:49:36,636 INFO L476 LassoAnalysis]: Termination argument consisting of: Ranking function f(fibonacci_#in~n) = 1*fibonacci_#in~n Supporting invariants [] [2024-11-27 19:49:36,641 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (34)] Ended with exit code 0 [2024-11-27 19:49:36,642 INFO L156 tatePredicateManager]: 0 out of 0 supporting invariants were superfluous and have been removed [2024-11-27 19:49:36,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:36,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:36,732 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-27 19:49:36,734 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:36,842 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (35)] Ended with exit code 0 [2024-11-27 19:49:36,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:36,993 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 19:49:36,994 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:37,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:49:37,025 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 [2024-11-27 19:49:37,025 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:49:37,103 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 376 states and 481 transitions. Complement of second has 15 states. [2024-11-27 19:49:37,105 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 [2024-11-27 19:49:37,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:49:37,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-11-27 19:49:37,107 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 57 letters. Loop has 4 letters. [2024-11-27 19:49:37,107 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:37,107 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-27 19:49:37,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:37,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:37,206 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-27 19:49:37,208 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:37,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:37,450 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 19:49:37,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:37,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:49:37,480 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 [2024-11-27 19:49:37,480 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:49:37,559 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 376 states and 481 transitions. Complement of second has 15 states. [2024-11-27 19:49:37,560 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 [2024-11-27 19:49:37,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:49:37,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 13 transitions. [2024-11-27 19:49:37,561 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 13 transitions. Stem has 57 letters. Loop has 4 letters. [2024-11-27 19:49:37,561 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:37,561 INFO L682 stractBuchiCegarLoop]: Bad chosen interpolant automaton: word not accepted [2024-11-27 19:49:37,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 19:49:37,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:37,658 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-27 19:49:37,660 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:37,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 19:49:37,904 INFO L256 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 19:49:37,905 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 19:49:37,933 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 19:49:37,934 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 [2024-11-27 19:49:37,934 INFO L71 iDifferenceNCSBLazy3]: Start buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109 Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:49:38,024 INFO L75 iDifferenceNCSBLazy3]: Finished buchiDifferenceNCSBLazy3. First operand 354 states and 459 transitions. cyclomatic complexity: 109. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Result 469 states and 575 transitions. Complement of second has 19 states. [2024-11-27 19:49:38,025 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 [2024-11-27 19:49:38,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:49:38,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 21 transitions. [2024-11-27 19:49:38,026 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 57 letters. Loop has 4 letters. [2024-11-27 19:49:38,027 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:38,027 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 61 letters. Loop has 4 letters. [2024-11-27 19:49:38,028 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:38,028 INFO L84 BuchiAccepts]: Start buchiAccepts Operand 6 states and 21 transitions. Stem has 57 letters. Loop has 8 letters. [2024-11-27 19:49:38,029 INFO L116 BuchiAccepts]: Finished buchiAccepts. [2024-11-27 19:49:38,029 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 469 states and 575 transitions. [2024-11-27 19:49:38,035 INFO L131 ngComponentsAnalysis]: Automaton has 1 accepting balls. 14 [2024-11-27 19:49:38,042 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 469 states to 364 states and 469 transitions. [2024-11-27 19:49:38,042 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 144 [2024-11-27 19:49:38,043 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 147 [2024-11-27 19:49:38,043 INFO L73 IsDeterministic]: Start isDeterministic. Operand 364 states and 469 transitions. [2024-11-27 19:49:38,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is not deterministic. [2024-11-27 19:49:38,043 INFO L218 hiAutomatonCegarLoop]: Abstraction has 364 states and 469 transitions. [2024-11-27 19:49:38,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states and 469 transitions. [2024-11-27 19:49:38,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 362. [2024-11-27 19:49:38,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 224 states have (on average 1.0848214285714286) internal successors, (243), 238 states have internal predecessors, (243), 85 states have call successors, (89), 44 states have call predecessors, (89), 53 states have return successors, (135), 79 states have call predecessors, (135), 75 states have call successors, (135) [2024-11-27 19:49:38,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 467 transitions. [2024-11-27 19:49:38,061 INFO L240 hiAutomatonCegarLoop]: Abstraction has 362 states and 467 transitions. [2024-11-27 19:49:38,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL_NO_AM [2024-11-27 19:49:38,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-27 19:49:38,062 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=341, Unknown=0, NotChecked=0, Total=462 [2024-11-27 19:49:38,062 INFO L87 Difference]: Start difference. First operand 362 states and 467 transitions. Second operand has 22 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (13), 11 states have call predecessors, (13), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-27 19:49:38,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 19:49:38,383 INFO L93 Difference]: Finished difference Result 386 states and 468 transitions. [2024-11-27 19:49:38,383 INFO L82 GeneralOperation]: Start removeNonLiveStates. Operand 386 states and 468 transitions. [2024-11-27 19:49:38,389 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-27 19:49:38,390 INFO L88 GeneralOperation]: Finished removeNonLiveStates. Reduced from 386 states to 0 states and 0 transitions. [2024-11-27 19:49:38,390 INFO L87 BuchiClosureNwa]: Accepting states before buchiClosure: 0 [2024-11-27 19:49:38,390 INFO L106 BuchiClosureNwa]: Accepting states after buchiClosure: 0 [2024-11-27 19:49:38,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 0 states and 0 transitions. [2024-11-27 19:49:38,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2024-11-27 19:49:38,390 INFO L218 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 19:49:38,390 INFO L240 hiAutomatonCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 19:49:38,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-27 19:49:38,392 INFO L425 stractBuchiCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-27 19:49:38,392 INFO L332 stractBuchiCegarLoop]: ======== Iteration 7 ============ [2024-11-27 19:49:38,392 INFO L72 BuchiIsEmpty]: Start buchiIsEmpty. Operand 0 states and 0 transitions. [2024-11-27 19:49:38,392 INFO L131 ngComponentsAnalysis]: Automaton has 0 accepting balls. 0 [2024-11-27 19:49:38,392 INFO L87 BuchiIsEmpty]: Finished buchiIsEmpty Result is true [2024-11-27 19:49:38,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.buchiautomizer CFG 27.11 07:49:38 BoogieIcfgContainer [2024-11-27 19:49:38,407 INFO L131 PluginConnector]: ------------------------ END BuchiAutomizer---------------------------- [2024-11-27 19:49:38,408 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-27 19:49:38,408 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-27 19:49:38,408 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-27 19:49:38,409 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 07:49:25" (3/4) ... [2024-11-27 19:49:38,411 INFO L149 WitnessPrinter]: No result that supports witness generation found [2024-11-27 19:49:38,412 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-27 19:49:38,414 INFO L158 Benchmark]: Toolchain (without parser) took 13439.41ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 91.9MB in the beginning and 56.7MB in the end (delta: 35.3MB). Peak memory consumption was 58.6MB. Max. memory is 16.1GB. [2024-11-27 19:49:38,415 INFO L158 Benchmark]: CDTParser took 0.50ms. Allocated memory is still 83.9MB. Free memory is still 41.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 19:49:38,416 INFO L158 Benchmark]: CACSL2BoogieTranslator took 298.35ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 81.4MB in the end (delta: 10.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-11-27 19:49:38,416 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.24ms. Allocated memory is still 117.4MB. Free memory was 81.4MB in the beginning and 80.5MB in the end (delta: 969.8kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 19:49:38,417 INFO L158 Benchmark]: Boogie Preprocessor took 38.58ms. Allocated memory is still 117.4MB. Free memory was 80.5MB in the beginning and 79.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 19:49:38,418 INFO L158 Benchmark]: RCFGBuilder took 268.72ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 70.5MB in the end (delta: 8.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-27 19:49:38,418 INFO L158 Benchmark]: BuchiAutomizer took 12782.78ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 70.5MB in the beginning and 56.7MB in the end (delta: 13.8MB). Peak memory consumption was 33.4MB. Max. memory is 16.1GB. [2024-11-27 19:49:38,419 INFO L158 Benchmark]: Witness Printer took 4.76ms. Allocated memory is still 142.6MB. Free memory was 56.7MB in the beginning and 56.7MB in the end (delta: 18.1kB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-27 19:49:38,422 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.50ms. Allocated memory is still 83.9MB. Free memory is still 41.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 298.35ms. Allocated memory is still 117.4MB. Free memory was 91.9MB in the beginning and 81.4MB in the end (delta: 10.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.24ms. Allocated memory is still 117.4MB. Free memory was 81.4MB in the beginning and 80.5MB in the end (delta: 969.8kB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 38.58ms. Allocated memory is still 117.4MB. Free memory was 80.5MB in the beginning and 79.2MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 268.72ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 70.5MB in the end (delta: 8.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * BuchiAutomizer took 12782.78ms. Allocated memory was 117.4MB in the beginning and 142.6MB in the end (delta: 25.2MB). Free memory was 70.5MB in the beginning and 56.7MB in the end (delta: 13.8MB). Peak memory consumption was 33.4MB. Max. memory is 16.1GB. * Witness Printer took 4.76ms. Allocated memory is still 142.6MB. Free memory was 56.7MB in the beginning and 56.7MB in the end (delta: 18.1kB). 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 9 terminating modules (5 trivial, 2 deterministic, 2 nondeterministic). One deterministic module has affine ranking function \old(n) and consists of 5 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 11 locations. One nondeterministic module has affine ranking function \old(n) and consists of 6 locations. 5 modules have a trivial ranking function, the largest among these consists of 23 locations. - StatisticsResult: Timing statistics BüchiAutomizer plugin needed 12.6s and 7 iterations. TraceHistogramMax:12. Analysis of lassos took 6.5s. Construction of modules took 1.1s. Büchi inclusion checks took 4.7s. Highest rank in rank-based complementation 3. Minimization of det autom 1. Minimization of nondet autom 8. Automata minimization 0.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 117 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: 8/26 HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 436 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 411 mSDsluCounter, 537 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 354 mSDsCounter, 270 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1090 IncrementalHoareTripleChecker+Invalid, 1360 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 270 mSolverCounterUnsat, 183 mSDtfsCounter, 1090 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown LassoAnalysisResults: nont0 unkn0 SFLI0 SFLT1 conc0 concLT0 SILN0 SILU0 SILI2 SILT3 lasso0 LassoPreprocessingBenchmarks: Lassos: inital14 mio100 ax100 hnf100 lsp78 ukn100 mio100 lsp100 div100 bol100 ite100 ukn100 eq185 hnf91 smp82 dnf100 smp100 tf113 neg100 sie105 LassoTerminationAnalysisBenchmarks: ConstraintsSatisfiability: unsat Degree: 0 Time: 27ms VariablesStem: 0 VariablesLoop: 0 DisjunctsStem: 1 DisjunctsLoop: 1 SupportingInvariants: 0 MotzkinApplications: 2 LassoTerminationAnalysisBenchmarks: LassoNonterminationAnalysisSatFixpoint: 6 LassoNonterminationAnalysisSatUnbounded: 0 LassoNonterminationAnalysisUnsat: 4 LassoNonterminationAnalysisUnknown: 0 LassoNonterminationAnalysisTime: 0.4s InitialAbstractionConstructionTime: 0.0s - TerminationAnalysisResult: Termination proven Buchi Automizer proved that your program is terminating RESULT: Ultimate proved your program to be correct! [2024-11-27 19:49:38,447 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (27)] Ended with exit code 0 [2024-11-27 19:49:38,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2024-11-27 19:49:38,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2024-11-27 19:49:39,045 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2024-11-27 19:49:39,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-27 19:49:39,445 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-27 19:49:39,645 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-27 19:49:39,850 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b671478a-b0dc-44d8-b540-d49d99a5fe05/bin/uautomizer-verify-aQ6SnzHsRB/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